Temporal network modeling with online and hidden vertices based on the birth and death process

Abstract

Complex networks have played an important role in describing real complex systems since the end of the last century. Recently, research on real-world data sets reports intermittent interaction among social individuals. In this paper, we pay attention to this typical phenomenon of intermittent interaction by considering the state transition of network vertices between online and hidden based on the birth and death process. By continuous-time Markov theory, we show that both the number of each vertex's online neighbors and the online network size are stable and follow the homogeneous probability distribution in a similar form, inducing similar statistics as well. In addition, all propositions are verified via simulations. Moreover, we also present the degree distributions based on small-world and scale-free networks and find some regular patterns by simulations. The application in fitting real networks is discussed.

20 pages, 9 figures

References in corpus (25)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Statistical physics of social dynamics
• Synchronization in complex networks
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• Mean-field theory for scale-free random networks
• Statistical physics of human cooperation
• Topology of evolving networks: local events and universality
• Bose-Einstein condensation in complex networks
• Activity driven modeling of time varying networks
• Social physics
• Dynamics on higher-order networks: A review
• The fundamental advantages of temporal networks
• Mean-field solution of the small-world network model
• The dynamical strength of social ties in information spreading
• Coevolution spreading in complex networks
• Dynamical Patterns of Cattle Trade Movements
• Temporal effects in the growth of networks
• Mean-field theory for clustering coefficients in Barabasi-Albert networks
• Hidden Symmetries in Real and Theoretical Networks
• Protection Degree and Migration in the Stochastic SIRS Model: A Queueing System Perspective
• Random Birth-and-Death Networks
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

Cited by in corpus (9)

• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Dynamic learning of synchronization in coupled nonlinear systems
• Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
• Adaptive Payoff-driven Interaction in Networked Snowdrift Games
• Bursty Switching Dynamics Promotes the Collapse of Network Topologies
• The evolution of cooperation in spatial public goods game with tolerant punishment based on reputation threshold
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Effect of antibody levels on the spread of disease in multiple infections
• Epidemic Transmission Modelling on the Birth-death Evolving Network with Indirect Contacts