Networks based on collisions among mobile agents

DOI10.1016/J.PHYSD.2006.09.025MaRDI QIDQ858523zbMATH OpenOpenAlexFDO

Authors Marta C. González, Pedro G. Lind, H. J. Herrmann

Publication date 9 January 2007

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0606023

zbMATH Keywords

complex networkscollisionsmobile agentssocial contacts

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Applications of graph theory to circuits and networks (94C15)

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.

Recommendations

• Collision-free network exploration
• Collision-free network exploration
• Dynamic random networks in dynamic populations
• Spread of epidemics and rumours with mobile agents
• Phase transitions in social networks

Cites work

• scientific article; zbMATH DE number 1705244 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1950482 (Why is no real title available?)
• scientific article; zbMATH DE number 1776593 (Why is no real title available?)
• scientific article; zbMATH DE number 1782878 (Why is no real title available?)
• Collective dynamics of `small-world' networks
• Exploring complex networks
• Molecular dynamics simulation using quaternions
• Statistical mechanics of complex networks
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• The Structure and Function of Complex Networks
• The structure of scientific collaboration networks

Cited in

(8)

• The rumor diffusion process with emerging independent spreaders in complex networks
• The independent spreaders involved SIR rumor model in complex networks
• Information spreading in complex networks with participation of independent spreaders
• The SIS diffusion process in complex networks with independent spreaders
• Path planning in GPS-denied environments via collective intelligence of distributed sensor networks
• Distributed decision propagation in mobile-agent proximity networks
• The effects of decision-making processes and population turnover on the formation of social networks
• A MULTI-AGENT-BASED APPROACH TO TAX MORALE

This page was built for publication: Networks based on collisions among mobile agents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858523)