Networks based on collisions among mobile agents

We investigate in detail a recent model of colliding mobile agents [Phys. Rev. Lett. 96, 088702], used as an alternative approach to construct evolving networks of interactions formed by the collisions governed by suitable dynamical rules. The system of mobile agents evolves towards a quasi-stationary state which is, apart small fluctuations, well characterized by the de nsity of the system and the residence time of the agents. The residence time defines a collision rate and by varying the collision ra te, the system percolates at a critical value, with the emergence of a giant cluster whose critical exponents are the ones of t wodimensional percolation. Further, the degree and clusteri ng coefficient distributions and the average path length sho w that the network associated with such a system presents non-trivial features which, depending on the collision rule, enables one not only to recover the main properties of standard networks, such as exponential, random and scale-free networks, but also to obtain other topological structures. Namely, we show a specific example where the obtained structure has topological fe atures which characterize accurately the structure and evolution of social networks in different contexts, ranging from networks of acquaintances to networks of sexual contacts.

[1]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Catherine H Mercer,et al.  Scale-Free Networks and Sexually Transmitted Diseases: A Description of Observed Patterns of Sexual Contacts in Britain and Zimbabwe , 2004, Sexually transmitted diseases.

[3]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[4]  Barry D Hughes,et al.  Stochastically evolving networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Á. Háy,et al.  Sex , 1980 .

[8]  Marta C. González,et al.  Cycles and clustering in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Ajay Mehra.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[10]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[11]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[12]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[13]  Gerard T. Barkema,et al.  Monte Carlo Methods in Statistical Physics , 1999 .

[14]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[15]  Marta C González,et al.  System of mobile agents to model social networks. , 2006, Physical review letters.

[16]  H. J. Herrmann,et al.  Scaling of the propagation of epidemics in a system of mobile agents , 2004 .

[17]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

[18]  Eli Ben-Naim,et al.  Self-similarity in random collision processes. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  G Szabó,et al.  Defensive alliances in spatial models of cyclical population interactions. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[22]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

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

[24]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

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

[28]  D. C. Rapaport,et al.  The Art of Molecular Dynamics Simulation , 1997 .

[29]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  R. Pastor-Satorras,et al.  Structure of cycles and local ordering in complex networks , 2004 .

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

[32]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  Andreas Grönlund,et al.  Networking the seceder model: Group formation in social and economic systems. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[36]  H. J. Herrmann,et al.  Cluster size distribution of infection in a system of mobile agents , 2005 .

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

[38]  John K. Tomfohr,et al.  Lecture Notes on Physics , 1879, Nature.

[39]  K. Christensen,et al.  Evolution of Random Networks , 1998 .

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

[41]  A Rogers,et al.  Phase transitions in sexual populations subject to stabilizing selection. , 2003, Physical review letters.

[42]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  K. Binder.  Monte Carlo methods in statistical physics , 1979 .

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

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

[46]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[47]  E. Levanon,et al.  Preferential attachment in the protein network evolution. , 2003, Physical review letters.

[48]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[49]  H. J. Herrmann,et al.  Model of mobile agents for sexual interactions networks , 2006 .

[50]  A. Barabasi,et al.  Virtual Round Table on ten leading questions for network research , 2004 .