TY - JOUR
T1 - Entropic origin of disassortativity in complex networks
AU - Johnson, Samuel
AU - Torres, Joaquín J.
AU - Marro, J.
AU - Muñoz, Miguel A.
PY - 2010/3/11
Y1 - 2010/3/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77949347416&partnerID=8YFLogxK
U2 - 10.1103/PhysRevLett.104.108702
DO - 10.1103/PhysRevLett.104.108702
M3 - Article
AN - SCOPUS:77949347416
SN - 0031-9007
VL - 104
JO - Physical Review Letters
JF - Physical Review Letters
IS - 10
M1 - 108702
ER -