Random degree -- degree correlated networks

DOI10.1088/1742-5468/2013/02/P02024zbMATH Open1456.05159arXiv1206.6266WikidataQ61412639 ScholiaQ61412639MaRDI QIDQ3301504FDOQ3301504

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)

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.

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

Recommendations

• A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
• scientific article
• 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

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)

Cites Work

• Statistical mechanics of complex networks
• Complex networks: structure and dynamics
• Title not available (Why is that?)
• A critical point for random graphs with a given degree sequence
• Collective dynamics of `small-world' networks
• Networks. An introduction.
• Large scale structure and dynamics of complex networks. From information technology to finance and natural science.
• The structure of scientific collaboration networks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

• Title not available (Why is that?)
• Degrees in random self-similar bipolar networks
• Networks with degree–degree correlations are special cases of the edge-coloured random graph
• 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
• Correlation of Paths Between Distinct Vertices in a Randomly Oriented Graph
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Degree correlations in scale-free random graph models
• The Kuramoto model in complex networks

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)