Scalably revealing the dynamics of soft community structure in complex networks

Revealing the dynamics of community structure is of great concern for scientists from many fields. Specifically, how to quantify the dynamic details of soft community structure is a very interesting topic. In this paper, the authors propose a novel framework to study the scalable dynamic behavior of the soft community structure. First, the authors model the Potts dynamics to detect community structure using a “soft” Markov process. Then the soft stability of in a multiscale view is proposed to naturally uncover the local uniform behavior of spin values across multiple hierarchical levels. Finally, a new partition index is developed to detect fuzzy communities based on the stability and the dynamical information. Experiments on the both synthetically generated and real-world networks verify that the framework can be used to uncover hierarchical community structures effectively and efficiently.