Temporal Stable Community in Time-Varying Networks
- 26 August 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 7 (3) , 1508-1520
Abstract
Identifying community structure of a complex network provides insight to the interdependence between the network topology and emergent collective behaviors of networks, while detecting such invariant communities in a time-varying network is more challenging. In this paper, we define the temporal stable community and use the temporal similarity of edges for judging whether temporal stable communities exist in time-varying networks. Furthermore, we newly propose the concept of dynamic modularity to evaluate the stable community structures in time-varying networks, which is robust against small changes as verified by several empirical time-varying network datasets. Besides, using the volatility features of temporal stable communities in functional brain networks, we successfully differentiate the ADHD (Attention Deficit Hyperactivity Disorder) patients and healthy controls efficiently.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (71731004, 61603097)
- National Natural Science Fund for Distinguished Young Scholar of China nder Grant (61425019)
This publication has 46 references indexed in Scilit:
- Mathematical Formulation of Multilayer NetworksPhysical Review X, 2013
- Dynamic functional connectivity: Promise, issues, and interpretationsNeuroImage, 2013
- Functional Network Organization of the Human BrainNeuron, 2011
- Dynamic reconfiguration of human brain networks during learningProceedings of the National Academy of Sciences, 2011
- What's in a crowd? Analysis of face-to-face behavioral networksJournal of Theoretical Biology, 2011
- Modular and Hierarchically Modular Organization of Brain NetworksFrontiers in Neuroscience, 2010
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995
- On a Test of Whether one of Two Random Variables is Stochastically Larger than the OtherThe Annals of Mathematical Statistics, 1947