title: Robust detection of dynamic community structure in networks.
abstract: We describe techniques for the robust detection of community structure in some classes of time-dependent networks. Specifically, we consider the use of statistical null models for facilitating the principled identification of structural modules in semi-decomposable systems. Null models play an important role both in the optimization of quality functions such as modularity and in the subsequent assessment of the statistical validity of identified community structure. We examine the sensitivity of such methods to model parameters and show how comparisons to null models can help identify system scales. By considering a large number of optimizations, we quantify the variance of network diagnostics over optimizations ("optimization variance") and over randomizations of network structure ("randomization variance"). Because the modularity quality function typically has a large number of nearly degenerate local optima for networks constructed using real data, we develop a method to construct representative partitions that uses a null model to correct for statistical noise in sets of partitions. To illustrate our results, we employ ensembles of time-dependent networks extracted from both nonlinear oscillators and empirical neuroscience data.
authors.affiliation: Department of Physics, University of California, Santa Barbara, California 93106, USA. dbassett@physics.ucsb.edu
authors.forename: Danielle S
authors.initials: DS
authors.lastname: Bassett
authors.forename: Mason A
authors.initials: MA
authors.lastname: Porter
authors.forename: Nicholas F
authors.initials: NF
authors.lastname: Wymbs
authors.forename: Scott T
authors.initials: ST
authors.lastname: Grafton
authors.forename: Jean M
authors.initials: JM
authors.lastname: Carlson
authors.forename: Peter J
authors.initials: PJ
authors.lastname: Mucha
mesh_terms: D000465:Algorithms; D006801:Humans; D007091:Image Processing, Computer-Assisted; D008279:Magnetic Resonance Imaging; D008959:Models, Neurological; D015233:Models, Statistical; D009043:Motor Activity; D009415:Nerve Net / Q000166:cytology / Q000502:physiology*; D017711:Nonlinear Dynamics; D009991:Oscillometry; D012919:Social Behavior; D060756:Social Networking; D013598:Systems Theory; D013997:Time Factors
references.citation: Annu Rev Clin Psychol. 2011;7:113-40
references.pmid: 21128784
references.citation: Neuroimage. 2011 Jan 15;54(2):1262-79
references.pmid: 20850551
references.citation: Proc Natl Acad Sci U S A. 2011 May 3;108(18):7641-6
references.pmid: 21502525
references.citation: Chaos. 2010 Mar;20(1):013134
references.pmid: 20370289
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Sep;86(3 Pt 2):036104-36104
references.pmid: 23030977
references.citation: Nature. 2008 May 1;453(7191):98-101
references.pmid: 18451861
references.citation: Curr Opin Neurobiol. 2007 Apr;17(2):161-70
references.pmid: 17379500
references.citation: Nature. 2007 Apr 5;446(7136):664-7
references.pmid: 17410175
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Aug;84(2 Pt 2):026109
references.pmid: 21929066
references.citation: Chaos. 2009 Sep;19(3):033119
references.pmid: 19791999
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Aug;84(2 Pt 2):026103
references.pmid: 21929060
references.citation: Science. 2009 Jul 24;325(5939):414-6
references.pmid: 19628855
references.citation: Proc Natl Acad Sci U S A. 2012 Nov 13;109(46):18661-8
references.pmid: 23112199
references.citation: Chaos. 2011 Jun;21(2):025109
references.pmid: 21721787
references.citation: Hum Brain Mapp. 2009 May;30(5):1511-23
references.pmid: 18649353
references.citation: Science. 2002 May 3;296(5569):910-3
references.pmid: 11988575
references.citation: Sci Rep. 2011;1:197
references.pmid: 22355712
references.citation: Proc Natl Acad Sci U S A. 2010 Nov 2;107(44):18803-8
references.pmid: 20959414
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Oct;86(4 Pt 1):041306
references.pmid: 23214579
references.citation: Neuron. 2012 Jun 7;74(5):936-46
references.pmid: 22681696
references.citation: Proc Natl Acad Sci U S A. 2007 May 1;104(18):7332-6
references.pmid: 17456605
references.citation: Chaos. 2009 Dec;19(4):041104
references.pmid: 20059188
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8577-82
references.pmid: 16723398
references.citation: Phys Rev Lett. 2004 Oct 22;93(17):174102
references.pmid: 15525081
references.citation: Nat Rev Neurosci. 2009 Mar;10(3):186-98
references.pmid: 19190637
references.citation: Phys Rev Lett. 2012 Oct 5;109(14):144101
references.pmid: 23083244
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Sep;80(3 Pt 2):036111
references.pmid: 19905184
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Apr;81(4 Pt 2):046106
references.pmid: 20481785
references.citation: Proc Natl Acad Sci U S A. 2007 Jan 2;104(1):36-41
references.pmid: 17190818
references.citation: Chaos. 2010 Dec;20(4):041108
references.pmid: 21198069
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Apr;81(4 Pt 2):046110
references.pmid: 20481789
references.citation: Proc Natl Acad Sci U S A. 2005 May 17;102(20):7057-62
references.pmid: 15897470
references.citation: Chaos. 2011 Dec;21(4):043116
references.pmid: 22225353
references.citation: Chaos. 2011 Jun;21(2):025103
references.pmid: 21721781
references.citation: Proc Natl Acad Sci U S A. 2009 Dec 15;106(50):21068-73
references.pmid: 19934050
references.citation: Neuroimage. 2012 May 1;60(4):2096-106
references.pmid: 22343126
references.citation: Neuroimage. 2010 Apr 15;50(3):970-83
references.pmid: 20035887
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Jul;74(1 Pt 2):016110
references.pmid: 16907154
references.citation: PLoS One. 2011;6(8):e22826
references.pmid: 21850239
references.citation: Phys Rev Lett. 1994 Aug 15;73(7):951-954
references.pmid: 10057582
references.citation: Proc Natl Acad Sci U S A. 2009 Dec 29;106(52):22073-8
references.pmid: 20018705
references.citation: Hum Brain Mapp. 1997;5(2):133-6
references.pmid: 10096418
references.citation: Nat Rev Neurosci. 2012 Apr 13;13(5):336-49
references.pmid: 22498897
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Jul;84(1 Pt 2):016114
references.pmid: 21867264
references.citation: Science. 2010 May 14;328(5980):876-8
references.pmid: 20466926
references.citation: BMC Syst Biol. 2010 Jul 22;4:100
references.pmid: 20649971
references.citation: Sci Rep. 2012;2:336
references.pmid: 22468223
references.citation: Phys Rev Lett. 2006 Mar 24;96(11):114102
references.pmid: 16605825
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Mar;69(3 Pt 2):036213
references.pmid: 15089398