Jamming in complex networks with degree correlation

DOI10.1016/J.PHYSLETA.2010.09.050MaRDI QIDQ418617zbMATH OpenOpenAlexFDO

Authors Ana L. Pastore y Piontti, Lidia A. Braunstein, Pablo A. Macri

Publication date 29 May 2012

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.5316

zbMATH Keywords

degree correlationgradient networkspressure congestion

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Stochastic network models in operations research (90B15)

Abstract: We study the effects of the degree-degree correlations on the pressure congestion J when we apply a dynamical process on scale free complex networks using the gradient network approach. We find that the pressure congestion for disassortative (assortative) networks is lower (bigger) than the one for uncorrelated networks which allow us to affirm that disassortative networks enhance transport through them. This result agree with the fact that many real world transportation networks naturally evolve to this kind of correlation. We explain our results showing that for the disassortative case the clusters in the gradient network turn out to be as much elongated as possible, reducing the pressure congestion J and observing the opposite behavior for the assortative case. Finally we apply our model to real world networks, and the results agree with our theoretical model.

Recommendations

• TRANSPORT ON COMPLEX NETWORKS: FLOW, JAMMING AND OPTIMIZATION
• Jamming and correlation patterns in traffic of information on sparse modular networks
• Shannon entropy and degree correlations in complex networks
• Synchronization in weighted scale-free networks with degree-degree correlation
• Random degree -- degree correlated networks

Cites work

• A critical point for random graphs with a given degree sequence
• Complex networks. Structure, robustness and function.
• Optimization in gradient networks
• Paths in graphs
• Statistical mechanics of complex networks
• Synchronization in weighted scale-free networks with degree-degree correlation

Cited in

(2)

• Jamming and correlation patterns in traffic of information on sparse modular networks
• Effect of correlations on routing and modeling of time-varying communication networks

This page was built for publication: Jamming in complex networks with degree correlation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418617)