A Complex Network Evolution Model Based on Microscopic Characteristic of Nodes

Abstract

Many studies on complex networks have relied on the precise construction of network evolution models. Most complex network evolution models tend to focus globally on the topological statistics of the network while ignoring the microscopic behavior and characteristics of the nodes. In this study, we focused on a typical complex network (online social network), defined the concept of a node domain vector and its suitability, and considered the information propagation in the Local-World region of nodes in the network evolution process from the perspective of the microscopic characteristics of the nodes. Moreover, we developed a complex network evolution model. In the edge evolution process, the propagation activity between the source and the target node along with the domain suitability affected the selection of the edge to the target node. This in turn brought the evolutionary process of the entire network more in line with a real-world network. Through simulation experiments, the rationality and accuracy of this evolution model in a variety of network topological and statistical feature dimensions were verified; these parameters fit the topological characteristics and the evolution process of real-world complex networks relatively well.