Networks based on collisions among mobile agents

Abstract

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 density of the system and the residence time of the agents. The residence time defines a collision rate and by varying the collision rate, the system percolates at a critical value, with the emergence of a giant cluster whose critical exponents are the ones of two-dimensional percolation. Further, the degree and clustering coefficient distributions and the average path length show 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 features which characterize accurately the structure and evolution of social networks in different contexts, ranging from networks of acquaintances to networks of sexual contacts.

arXiv comment12 pages, 17 figures

References in corpus (24)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Lethality and centrality in protein networks
• Assortative mixing in networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Classes of behavior of small-world networks
• Hierarchical Organization in Complex Networks
• The Web of Human Sexual Contacts
• Immunization of complex networks
• Identity and Search in Social Networks
• Random Geometric Graphs
• Are randomly grown graphs really random?
• Dynamics of Majority Rule
• Evolution of reference networks with aging
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Cycles and clustering in bipartite networks
• Preferential attachment in the protein network evolution
• A system of mobile agents to model social networks
• Defensive alliances in spatial models of cyclical population interactions
• Scaling of the propagation of epidemics in a system of mobile agents
• The networked seceder model: Group formation in social and economic systems
• Self-Similarity in Random Collision Processes
• Cluster size distribution of infection in a system of mobile agents

Cited by in corpus (6)

• Spreading gossip in social networks
• New approaches to model and study social networks
• Collective Decision Dynamics in the Presence of External Drivers
• Scaling of critical connectivity of mobile ad hoc communication networks
• From human mobility to renewable energies: Big data analysis to approach worldwide multiscale phenomena
• Human mobility patterns at the smallest scales