Phase transitions in social networks

Abstract. We study a model of network with clustering and desired node degree. The original purpose of the model was to describe optimal structures of scientific collaboration in the European Union. The model belongs to the family of exponential random graphs. We show by numerical simulations and analytical considerations how a very simple Hamiltonian can lead to surprisingly complicated and eventful phase diagram.

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

[2]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[3]  Agata Fronczak,et al.  How to calculate the main characteristics of random uncorrelated networks , 2005, cond-mat/0502663.

[4]  E. Fehr,et al.  Altruistic punishment in humans , 2002, Nature.

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

[6]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

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

[8]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[10]  Paul E. Turner,et al.  Prisoner's dilemma in an RNA virus , 1999, Nature.

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

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

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

[14]  Thomas Roediger-Schluga,et al.  Network of European Union-funded collaborative research and development projects. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[18]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[21]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

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

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

[24]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.