Network evolution induced by the dynamical rules of two populations

DOI10.1088/1742-5468/2010/10/P10018zbMATH Open1456.92124arXiv1007.3233OpenAlexW3099677544MaRDI QIDQ3301134FDOQ3301134

Authors: Thierry Platini, R. K. P. Zia 

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: We study the dynamical properties of a finite dynamical network composed of two interacting populations, namely; extrovert ($a$) and introvert ($b$). In our model, each group is characterized by its size ($N_a$ and $N_b$) and preferred degree ($kapp{a}_a$ and $kapp{a}_{b}llkapp{a}_a$). The network dynamics is governed by the competing microscopic rules of each population that consist of the creation and destruction of links. Starting from an unconnected network, we give a detailed analysis of the mean field approach which is compared to Monte Carlo simulation data. The time evolution of the restricted degrees $moyenne{k}_{bb}$ and $moyenne{k}_{ab}$ presents three time regimes and a non monotonic behavior well captured by our theory. Surprisingly, when the population size are equal $N_a=N_b$, the ratio of the restricted degree $het{a}_0=moyenne{k}_{ab}/moyenne{k}_{bb}$ appears to be an integer in the asymptotic limits of the three time regimes. For early times (defined by $t<t_1=kapp{a}_b$) the total number of links presents a linear evolution, where the two populations are indistinguishable and where $het{a}_0=1$. Interestingly, in the intermediate time regime (defined for $t_1<t<t_{2}proptokapp{a}_a$ and for which $het{a}_0=5$), the system reaches a transient stationary state, where the number of contacts among introverts remains constant while the number of connections is increasing linearly in the extrovert population. Finally, due to the competing dynamics, the network presents a frustrated stationary state characterized by a ratio $het{a}_0=3$.

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

Recommendations

• Modeling interacting dynamic networks. I: Preferred degree networks and their characteristics
• Networks with preferred degree: a mini-review and some new results
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• A dynamic network population model with strategic link formation governed by individual preferences
• Dynamic random networks in dynamic populations

Mathematics Subject Classification ID

Population dynamics (general) (92D25) Special processes (60K99)

Cites Work

• Statistical mechanics of complex networks
• Complex networks: structure and dynamics
• The Structure and Function of Complex Networks
• Exploring complex networks
• Renormalization group analysis of the small-world network model
• Synchronization in complex networks of nonlinear dynamical systems
• Spreading and shortest paths in systems with sparse long-range connections.

Cited In (4)

• A population evolution model and its applications to random networks
• Modeling interacting dynamic networks: II. Systematic study of the statistical properties of cross-links between two networks with preferred degrees
• Modeling interacting dynamic networks. I: Preferred degree networks and their characteristics
• MUTUAL SELECTION IN NETWORK EVOLUTION: THE ROLE OF THE INTRINSIC FITNESS

This page was built for publication: Network evolution induced by the dynamical rules of two populations

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