Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

Abstract

Ever since the Barabási-Albert (BA) scale-free network has been proposed, network modeling has been studied intensively in light of the network growth and the preferential attachment (PA). However, numerous real systems are featured with a dynamic evolution including network reduction in addition to network growth. In this paper, we propose a novel mechanism for evolving networks from the perspective of vertex degree. We construct a queueing system to describe the increase and decrease of vertex degree, which drives the network evolution. In our mechanism, the degree increase rate is regarded as a function positively correlated to the degree of a vertex, ensuring the preferential attachment in a new way. Degree distributions are investigated under two expressions of the degree increase rate, one of which manifests a ``long tail'', and another one varies with different values of parameters. In simulations, we compare our theoretical distributions with simulation results and also apply them to real networks, which presents the validity and applicability of our model.

References in corpus (8)

• Modern temporal network theory: A colloquium
• Simplicial Activity Driven Model
• Higher-order clustering in networks
• Spatial Birth-Death Wireless Networks
• On a Variational Definition for the Jensen-Shannon Symmetrization of Distances based on the Information Radius
• Modeling temporal networks with bursty activity patterns of nodes and links
• Random Birth-and-Death Networks
• Master equation for the degree distribution of a Duplication and Divergence network

Cited by in corpus (4)

• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Temporal network modeling with online and hidden vertices based on the birth and death process
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Effect of antibody levels on the spread of disease in multiple infections