Entropic origin of disassortativity in complex networks

Samuel Johnson*, Joaquín J. Torres, J. Marro, Miguel A. Muñoz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Why are most empirical networks, with the prominent exception of social ones, generically degree-degree anticorrelated? To answer this long-standing question, we define the ensemble of correlated networks and obtain the associated Shannon entropy. Maximum entropy can correspond to either assortative (correlated) or disassortative (anticorrelated) configurations, but in the case of highly heterogeneous, scale-free networks a certain disassortativity is predicted-offering a parsimonious explanation for the question above. Our approach provides a neutral model from which, in the absence of further knowledge regarding network evolution, one can obtain the expected value of correlations. When empirical observations deviate from the neutral predictions-as happens for social networks-one can then infer that there are specific correlating mechanisms at work.

Original languageEnglish
Article number108702
JournalPhysical Review Letters
Volume104
Issue number10
DOIs
Publication statusPublished - 11 Mar 2010

ASJC Scopus subject areas

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Entropic origin of disassortativity in complex networks'. Together they form a unique fingerprint.

Cite this