Robust detection of dynamic community structure in networks

Chaos

Volumn 23, Issue 1, 2013, Pages

  Bassett, Danielle S ^a   Porter, Mason A ^b   Wymbs, Nicholas F ^a   Grafton, Scott T ^a   Carlson, Jean M ^a   Mucha, Peter J ^c,d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c University of North Carolina at Chapel Hill   (United States)

^d UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPARATIVE STUDY; CYTOLOGY; HUMAN; IMAGE PROCESSING; MOTOR ACTIVITY; NERVE CELL NETWORK; NONLINEAR SYSTEM; NUCLEAR MAGNETIC RESONANCE IMAGING; OSCILLOMETRY; PHYSIOLOGY; SOCIAL BEHAVIOR; SOCIAL NETWORK; STATISTICAL MODEL; SYSTEMS THEORY; TIME;

ALGORITHMS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MODELS, NEUROLOGICAL; MODELS, STATISTICAL; MOTOR ACTIVITY; NERVE NET; NONLINEAR DYNAMICS; OSCILLOMETRY; SOCIAL BEHAVIOR; SOCIAL NETWORKING; SYSTEMS THEORY; TIME FACTORS;

EID: 84875868755     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4790830     Document Type: Article

References (83)

1. Newman M.E. J. Networks: An Introduction 2010, (Oxford University Press).
2. Holme P. Saramäki J. Phys. Rep. 2012, 519:97. 10.1016/j.physrep.2012.03.001
3. Mucha P.J. Richardson T. Macon K. Porter M.A. Onnela J.-P. Science 2010, 328:876. 10.1126/science.1184819
4. Bassett D.S. Wymbs N.F. Porter M.A. Mucha P.J. Carlson J.M. Grafton S.T. Proc. Natl. Acad. Sci. U.S.A. 2011, 108:7641. 10.1073/pnas.1018985108
5. Onnela J.-P. Saramäki J. Hyvönen J. Szabó G. Lazer D. Kaski K. Kertész J. Barabási A.L. Proc. Natl. Acad. Sci. U.S.A. 2007, 104:7332. 10.1073/pnas.0610245104
6. Wu Y. Zhou C. Xiao J. Kurths J. Schellnhuber H.J. Proc. Natl. Acad. Sci. U.S.A. 2010, 107:18803. 10.1073/pnas.1013140107
7. Gonzaález-Bailón S. Borge-Holthoefer J. Rivero A. Moreno Y. Sci. Rep. 2011, 1:197. 10.1038/srep00197
8. Fararo T.J. Skvoretz J. Status, Network, and Structure: Theory Development in Group Processes 1997, 362-386. and in (Stanford University Press)
9. Stomakhin A. Short M.B. Bertozzi A.L. Inverse Probl. 2011, 27:115013. 10.1088/0266-5611/27/11/115013
10. Mucha P.J. Porter M.A. Chaos 2010, 20:041108. 10.1063/1.3518696
11. Waugh A.S. Pei L. Fowler J.H. Mucha P.J. Porter M.A. Party polarization in Congress: A network science approach. 2011, and arXiv:0907.3509.
12. Doron K.W. Bassett D.S. Gazzaniga M.S. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:18661. 10.1073/pnas.1216402109
13. Wymbs N.F. Bassett D.S. Mucha P.J. Porter M.A. Grafton S.T. Neuron 2012, 74:936. 10.1016/j.neuron.2012.03.038
14. Fenn D.J. Porter M.A. McDonald M. Williams S. Johnson N.F. Jones N.S. Chaos 2009, 19:033119. 10.1063/1.3184538
15. Fenn D.J. Porter M.A. Williams S. McDonald M. Johnson N.F. Jones N.S. Phys. Rev. E 2011, 84:026109. 10.1103/PhysRevE.84.026109
16. Porter M.A. Onnela J.-P. Mucha P.J. Not. Am. Math. Soc. 2009, 56:1082. and.
17. Simon H. Proc. Am. Philos. Soc. 1962, 106:467.
18. Porter M.A. Mucha P.J. Newman M. Warmbrand C.M. Proc. Natl. Acad. Sci. U.S.A. 2005, 102:7057. 10.1073/pnas.0500191102
19. Lewis A.C. F. Jones N.S. Porter M.A. Deane C.M. BMC Syst. Biol. 2010, 4:100. 10.1186/1752-0509-4-100
20. Fortunato S. Phys. Rep. 2010, 486:75. 10.1016/j.physrep.2009.11.002.
21. Newman M.E. J. Girvan M. Phys. Rev. E 2004, 69:026113. 10.1103/PhysRevE.69.026113
22. Lancichinetti A. Radicchi F. Ramasco J.J. Phys. Rev. E 2010, 81:046110. 10.1103/PhysRevE.81.046110
23. Newman M.E. J. Nat. Phys. 2012, 8:25. 10.1038/nphys2162.
24. Good B.H. de Montjoye Y.A. Clauset A. Phys. Rev. E 2010, 81:046106. 10.1103/PhysRevE.81.046106
25. Fortunato S. Barthélemy M. Proc. Natl. Acad. Sci. U.S.A. 2007, 104:36. 10.1073/pnas.0605965104
26. Bickel P.J. Chen A. Proc. Natl. Acad. Sci. U.S.A. 2009, 106:21068. 10.1073/pnas.0907096106
27. Hutchings S. The behavior of modularity-optimizing community detection algorithms. 2011, M.Sc. Thesis (University of Oxford).
28. Newman M.E. J. Phys. Rev. E 2004, 69:066133. 10.1103/PhysRevE.69.066133.
29. Newman M.E. J. Proc. Natl. Acad. Sci. U.S.A. 2006, 103:8577. 10.1073/pnas.0601602103.
30. Reichardt J. Bornholdt S. Phys. Rev. E 2006, 74:016110. 10.1103/PhysRevE.74.016110
31. Onnela J.-P. Fenn D.J. Reid S. Porter M.A. Mucha P.J. Fricker M.D. Jones N.S. Phys. Rev. E. 2012, 86:036104. 10.1103/PhysRevE.86.036104
32. Brandes U. Delling D. Gaertler M. Görke R. Hoefer M. Nikoloski Z. Wagner D. IEEE Trans. Knowl. Data Eng. 2008, 20:172. 10.1109/TKDE.2007.190689
33. Newman M.E. J. Phys. Rev. E 2006, 74:036104. 10.1103/PhysRevE.74.036104.
34. Richardson T. Mucha P.J. Porter M.A. Phys. Rev. E 2009, 80:036111. 10.1103/PhysRevE.80.036111
35. Palla G. Barabási A. Vicsek T. Nature 2007, 446:664. 10.1038/nature05670
36. In other areas of investigation, it probably should be.
37. Bullmore E.T. Bassett D.S. Ann. Rev. Clin. Psych. 2011, 7:113. 10.1146/annurev-clinpsy-040510-143934
38. Bassett D.S. Brown J.A. Deshpande V. Carlson J.M. Grafton S.T. Neuroimage 2011, 54:1262. 10.1016/j.neuroimage.2010.09.006
39. Zalesky A. Fornito A. Harding I.H. Cocchi L. Yucel M. Pantelis C. Bullmore E.T. Neuroimage 2010, 50:970. 10.1016/j.neuroimage.2009.12.027
40. Wang J. Wang L. Zang Y. Yang H. Tang H. Gong Q. Chen Z. Zhu C. He Y. Hum. Brain Mapp 2009, 30:1511. 10.1002/hbm.20623
41. Bialonski S. Horstmann M.T. Lehnertz K. Chaos 2010, 20:013134. 10.1063/1.3360561
42. Ioannides A.A. Curr. Opin. Neurobiol. 2007, 17:161. 10.1016/j.conb.2007.03.008.
43. Butts C.T. Science 2009, 325:414. 10.1126/science.1171022.
44. Kossinets G. Soc. Networks 2006, 28:247. 10.1016/j.socnet.2005.07.002.
45. Clauset A. Moore C. Newman M.E. J. Nature 2008, 453:98. 10.1038/nature06830
46. Guimerá R. Sales-Pardo M. Proc. Natl. Acad. Sci. U.S.A. 2009, 106:22073. 10.1073/pnas.0908366106
47. Kim M. Leskovec J. SIAM International Conference on Data Mining 2011.
48. Sporns O. Networks of the Brain 2010, (MIT).
49. Bullmore E. Sporns O. Nat. Rev. Neurosci. 2009, 10:186. 10.1038/nrn2575
50. Abrams D.M. Strogatz S.H. Phys. Rev. Lett. 2004, 93:174102. 10.1103/PhysRevLett.93.174102
51. Kuramoto Y. Battogtokh D. Nonlinear Phenom. Complex Syst. 2002, 5:380. and.
52. Shima S.I. Kuramoto Y. Phys. Rev. E 2004, 69:036213. 10.1103/PhysRevE.69.036213
53. Friston K.J. Hum. Brain Mapp 1994, 2:56. 10.1002/hbm.460020107.
54. Benjamini Y. Yekutieli Y. Ann. Stat. 2001, 29:1165. 10.1214/aos/1013699998
55. Bullmore E. Sporns O. Nat. Rev. Neurosci. 2012, 13:336. 10.1038/nrn3214
56. Blondel V.D. Guillaume J.L. Lambiotte R. Lefebvre E. J. Stat. Mech. 2008, 10:P10008. and.
57. Jutla I.S. Jeub L.G. S. Mucha P.J. A generalized Louvain method for community detection implemented in matlab. 2011-2012
58. A discrete time series can be represented as a vector. A continuous time series would first need to be discretized.
59. Prichard D. Theiler J. Phys. Rev. Lett. 1994, 73:951. 10.1103/PhysRevLett.73.951
60. The code used for this computation actually operates on [0,2π]. However, this should be an equivalent mathematical estimate to the same computation on [0,2π), which is the same except for a set of measure zero.
61. Nakatani H. Khalilov I. Gong P. van Leeuwen C. Phys. Lett. A 2003, 319:167. 10.1016/j.physleta.2003.09.082
62. Zalesky A. Fornito A. Bullmore E. Neuroimage 2012, 60:2096. 10.1016/j.neuroimage.2012.02.001
63. Theiler J. Eubank S. Longtin A. Galdrikian B. Farmer J.D. Physica D 1992, 58:77. 10.1016/0167-2789(92)90102-S
64. It is also important to note that the AAFT method can allow nonlinear correlations to remain in the surrogate data. Therefore, the development of alternative surrogate data generation methods might be necessary (Refs. 8384).
65. In the descriptions below, we use terms like "random" rewiring to refer to a process that we are applying uniformly at random aside from specified constraints.
66. Garlaschelli D. New J. Phys. 2009, 11:073005. 10.1088/1367-2630/11/7/073005.
67. Maslov S. Sneppen K. Science 2002, 296:910. 10.1126/science.1065103
68. Ansmann G. Lehnertz K. Phys. Rev. E 2011, 84:026103. 10.1103/PhysRevE.84.026103
69. Bialonski S. Wendler M. Lehnertz K. PLoS ONE 2011, 6:e22826. 10.1371/journal.pone.0022826
70. Traag V.A. Van Dooren P. Nesterov Y. Phys. Rev. E 2011, 84:016114. 10.1103/PhysRevE.84.016114
71. Macon K.T. Mucha P.J. Porter M.A. Physica A 2012, 391:343. 10.1016/j.physa.2011.06.030
72. Traud A.L. Kelsic E.D. Mucha P.J. Porter M.A. SIAM Rev. 2011, 53:526. 10.1137/080734315
73. Bassett D.S. Owens E.T. Daniels K.E. Porter M.A. Phys. Rev. E 2012, 86:041306. 10.1103/PhysRevE.86.041306
74. Lou X. Suykens J.A. Chaos 2011, 21:043116. 10.1063/1.3655371
75. Arenas A. Díaz-Guilera A. Kurths J. Moreno Y. Zhou C. Phys. Rep. 2008, 469:93. 10.1016/j.physrep.2008.09.002
76. Arenas A. Díaz-Guilera A. Pérez-Vicente C.J. Phys. Rev. Lett. 2006, 96:114102. 10.1103/PhysRevLett.96.114102
77. Stout J. Whiteway M. Ott E. Girvan M. Antonsen T.M. Chaos 2011, 21:025109. 10.1063/1.3581168
78. Barlev G. Antonsen T.M. Ott E. Chaos 2011, 21:025103. 10.1063/1.3596711
79. Arenas A. Díaz-Guilera A. Pérez-Vicente C.J. Physica D 2006, 224:27. 10.1016/j.physd.2006.09.029
80. Lancichinetti A. Fortunato S. Sci. Rep. 2012, 2:336. 10.1038/srep00336
81. Traud A.L. Frost C. Mucha P.J. Porter M.A. Chaos 2009, 19:041104. 10.1063/1.3194108
82. Räth C. Gliozzi M. Papadakis I.E. Brinkmann W. Phys. Rev. Lett. 2012, 109:144101. 10.1103/PhysRevLett.109.144101
83. Rossmanith G. Modest H. Räth C. Banday A.J. Gorski K.M. Morfill G. Phys. Rev. D 2012, 86:083005. 10.1103/PhysRevD.86.083005