Dynamics of social networks

Complex networks such as the World Wide Web, the web of human sexual contacts, or criminal networks often do not have an engineered architecture but instead are self-organized by the actions of a large number of individuals. From these local interactions nontrivial global phenomena can emerge as small-world properties or scale-free degree distributions. A simple model for the evolution of acquaintance networks highlights the essential dynamical ingredients necessary to obtain such complex network structures. The model generates highly clustered networks with small average path lengths and scale-free as well as exponential degree distributions. It compares well with experimental data of social networks, as for example, coauthorship networks in high energy physics.

[1]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[2]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  W. Baker,et al.  THE SOCIAL ORGANIZATION OF CONSPIRACY: ILLEGAL NETWORKS IN THE HEAVY ELECTRICAL EQUIPMENT INDUSTRY* , 1993 .

[4]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Olaf Sporns,et al.  Classes of network connectivity and dynamics , 2001, Complex..

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

[7]  Valdis E. Krebs,et al.  Mapping Networks of Terrorist Cells , 2001 .

[8]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

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

[10]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[13]  S. Bornholdt,et al.  World Wide Web scaling exponent from Simon's 1955 model. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[15]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

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

[17]  M. Newman.  Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[18]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[19]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

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

[21]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[22]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.