Random degree -- degree correlated networks

DOI10.1088/1742-5468/2013/02/P02024MaRDI QIDQ3301504zbMATH OpenWikidataFDO

Authors Marlon F. Ramos, Celia Anteneodo

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Stochastic network models in operations research (90B15)

Abstract: Correlations may affect propagation processes on complex networks. To analyze their effect, it is useful to build ensembles of networks constrained to have a given value of a structural measure, such as the degree-degree correlation $r$, being random in other aspects and preserving the degree distribution. This can be done through Monte Carlo optimization procedures. Meanwhile, when tuning $r$, other network properties may concomitantly change. Then, in this work we analyze, for the $r$-ensembles, the impact of $r$ on properties such as transitivity, branching and characteristic lengths, that are relevant when investigating spreading phenomena on these networks. The present analysis is performed for networks with degree distributions of two main types: either localized around a typical degree (with exponentially bounded asymptotic decay) or broadly distributed (with power-law decay). Correlation bounds and size effects are also investigated.

Recommendations

• A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
• scientific article; zbMATH DE number 5763194
• Convergence of rank based degree-degree correlations in random directed networks
• Degree correlations in scale-free random graph models
• The correlation of the degrees of Bernoulli random graphs

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 5070674 (Why is no real title available?)
• scientific article; zbMATH DE number 1782878 (Why is no real title available?)
• A critical point for random graphs with a given degree sequence
• Collective dynamics of `small-world' networks
• Complex networks: structure and dynamics
• Large scale structure and dynamics of complex networks. From information technology to finance and natural science.
• Networks. An introduction.
• Statistical mechanics of complex networks
• The structure of scientific collaboration networks

Cited in

(9)

• scientific article; zbMATH DE number 5763194 (Why is no real title available?)
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Jamming in complex networks with degree correlation
• Degrees in random <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>m</mml:mi></mml:math>-ary hooking networks
• Degrees in random self-similar bipolar networks
• Networks with degree–degree correlations are special cases of the edge-coloured random graph
• Degree correlations in scale-free random graph models
• The Kuramoto model in complex networks
• Correlation of Paths Between Distinct Vertices in a Randomly Oriented Graph

This page was built for publication: Random degree -- degree correlated networks

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