Statistical mechanics of networks.

We study the family of network models derived by requiring the expected properties of a graph ensemble to match a given set of measurements of a real-world network, while maximizing the entropy of the ensemble. Models of this type play the same role in the study of networks as is played by the Boltzmann distribution in classical statistical mechanics; they offer the best prediction of network properties subject to the constraints imposed by a given set of observations. We give exact solutions of models within this class that incorporate arbitrary degree distributions and arbitrary but independent edge probabilities. We also discuss some more complex examples with correlated edges that can be solved approximately or exactly by adapting various familiar methods, including mean-field theory, perturbation theory, and saddle-point expansions.

[1]  A. Rapoport,et al.  Connectivity of random nets , 1951 .

[2]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[3]  L. Reichl.  A modern course in statistical physics , 1980 .

[4]  Ove Frank,et al.  Journal of the American Statistical Association is currently published by American Statistical Association. , 2007 .

[5]  B. Efron.  Nonparametric estimates of standard error: The jackknife, the bootstrap and other methods , 1981 .

[6]  E. T. Jaynes,et al.  Papers on probability, statistics and statistical physics , 1983 .

[7]  David Strauss.  On a general class of models for interaction , 1986 .

[8]  D. J. Strauss,et al.  Pseudolikelihood Estimation for Social Networks , 1990 .

[9]  Neo D. Martinez.  Constant Connectance in Community Food Webs , 1992, The American Naturalist.

[10]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[11]  Keith Krehbiel,et al.  Dynamics of Cosponsorship , 1996, American Political Science Review.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  Carolyn J. Anderson,et al.  A p* primer: logit models for social networks , 1999, Soc. Networks.

[15]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[16]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[17]  Z. Burda,et al.  Statistical ensemble of scale-free random graphs. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[20]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[21]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[22]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[23]  Johannes Berg,et al.  Correlated random networks. , 2002, Physical review letters.

[24]  John Skvoretz,et al.  8. Comparing Networks across Space and Time, Size and Species , 2002 .

[25]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Sergey N. Dorogovtsev,et al.  Principles of statistical mechanics of random networks , 2002, ArXiv.

[27]  Jean-Pierre Eckmann,et al.  Curvature of co-links uncovers hidden thematic layers in the World Wide Web , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Tom A. B. Snijders,et al.  Markov Chain Monte Carlo Estimation of Exponential Random Graph Models , 2002, J. Soc. Struct..

[29]  F. Chung,et al.  Connected Components in Random Graphs with Given Expected Degree Sequences , 2002 .

[30]  M. Newman,et al.  Origin of degree correlations in the Internet and other networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[33]  Uncorrelated random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[35]  Z. Burda,et al.  Perturbing general uncorrelated networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Z Burda,et al.  Network transitivity and matrix models. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Illés Farkas,et al.  Statistical mechanics of topological phase transitions in networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  János Kertész,et al.  Clustering in complex networks , 2004 .

[39]  M. Newman,et al.  Solution of the two-star model of a network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Paul R. Cohen,et al.  Multiple Comparisons in Induction Algorithms , 2000, Machine Learning.

[42]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[43]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[44]  Juyong Park,et al.  Solution for the properties of a clustered network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  J. Sethna.  Statistical Mechanics: Entropy, Order Parameters, and Complexity , 2021 .

[46]  Stefan Thurner,et al.  Statistical mechanics of scale-free networks at a critical point: complexity without irreversibility? , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  D. Garlaschelli,et al.  Multispecies grand-canonical models for networks with reciprocity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.