A method and a device for detecting time-varying stable communities in a time-varying network

Abstract

The invention belongs to the technical field of complex network analysis, and particularly relates to a method and a device for detecting aging stability communities in a time-varying network. The method provided by the invention comprises the following steps: acquiring the change condition of connection between nodes along with time, and constructing a time-varying network; Using the volatility to quantitatively describe the dynamic change degree of the connection edge in the network; Initializing a community structure, and calculating the dynamic modularity of the time-varying network in combination with the fluctuation rate; And optimizing the dynamic modularity, wherein the community structure corresponding to the maximum value is the time-varying stable community of the time-varying network. According to the invention, the network dynamic change is quantitatively described by using the volatility; the network dynamic change characteristics are combined with a community detection method; The method for identifying the stable community in the time-varying network is provided, the accuracy and reliability of community detection are improved, the method has wide application prospects in different fields of social networks, biological networks, traffic networks and the like, and meanwhile a new visual angle is provided for understanding the functions and the dynamic process ofthe community structure in a complex system in actual life.

Description

technical field [0001] The invention belongs to the technical field of complex network analysis, and in particular relates to a time-stable community detection method and device in a time-varying network. Background technique [0002] The network is an effective tool to describe the complex relationship between massive elements in a complex system. Many systems in real life can be analyzed using network modeling, such as social networks, protein interaction networks, transportation networks, etc. [0003] Research based on network science has discovered many important properties of practical systems, including small-world properties, rich people's clubs, and community structures. The community in the network refers to the clustering of nodes, the nodes of the same community are closely connected, and the nodes of different communities are sparsely connected. The process of dividing nodes into communities based on the network structure is called community detection. Communi...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a time-stable community detection method and device in a time-varying network to solve the problem that the existing community detection method is limited to a static network and ignores the dynamic change characteristics of the actual system, thereby improving the accuracy of community detection. Deepen understanding of real system changes over time

Images