A novel dynamics combination model reveals the hidden information of community structure

Hui-Jia Li (), Huiying Li and Chuanliang Jia
Additional contact information
Hui-Jia Li: School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100080, P. R. China;
Huiying Li: Department of Automation, Tsinghua University, Beijing 100084, P. R. China
Chuanliang Jia: School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100080, P. R. China

International Journal of Modern Physics C (IJMPC), 2015, vol. 26, issue 04, 1-13

Abstract: The analysis of the dynamic details of community structure is an important question for scientists from many fields. In this paper, we propose a novel Markov–Potts framework to uncover the optimal community structures and their stabilities across multiple timescales. Specifically, we model the Potts dynamics to detect community structure by a Markov process, which has a clear mathematical explanation. Then the local uniform behavior of spin values revealed by our model is shown that can naturally reveal the stability of hierarchical community structure across multiple timescales. To prove the validity, phase transition of stochastic dynamic system is used to indicate that the stability of community structure we proposed is able to describe the significance of community structure based on eigengap theory. Finally, we test our framework on some example networks and find it does not have resolute limitation problem at all. Results have shown the model we proposed is able to uncover hierarchical structure in different scales effectively and efficiently.

Keywords: Community structure; Markov-Potts model; hidden information; stability; hierarchical community structure; 89.75.Hc; 89.75.Fb (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183115500436
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:26:y:2015:i:04:n:s0129183115500436

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183115500436

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().