Community Structure and Multi-Modal Oscillations in Complex Networks

PLoS ONE

Volumn 8, Issue 10, 2013, Pages

  Dorrian, Henry ^a   Borresen, Jon ^a   Amos, Martyn ^a  

^a MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; CLUSTER ANALYSIS; COMMUNITY STRUCTURE; CONTROLLED STUDY; FOURIER SPECTRUM; KURAMOTO SIMULATION; METABOLISM; MULTI MODAL OSCILLATION; OSCILLATION; SIMULATION; STRUCTURE ACTIVITY RELATION; TRAFFIC AND TRANSPORT;

ALGORITHMS; MODELS, THEORETICAL;

EID: 84885396361     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0075569     Document Type: Article

References (65)

1. Milgram S, (1967) The small world problem. Psychology Today 2: 60-67.
2. Bearman P, Moody J, Stovel K, (2004) Chains of affection: The structure of adolescent romantic and sexual networks. American Journal of Sociology 110: 44-91.
3. Watts D, Strogatz S, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
4. Jeong H, Tombor B, Albert R, Oltvai Z, Barabási A, (2000) The large-scale organization of metabolic networks. Nature 407: 651-654.
5. Kuramoto Y, Nishikawa I, (1987) Statistical macrodynamics of large dynamical systems. case of a phase transition in oscillator communities. Journal of Statistical Physics 49: 569-605.
6. Mirollo R, Strogatz S, (1990) Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics 50: 1645-1662.
7. Acebrón JA, Bonilla LL, Vicente CJP, Ritort F, Spigler R, (2005) The Kuramoto model: A simple paradigm for synchronization phenomena. Reviews of Modern Physics 77: 137.
8. Strogatz SH, (2000) From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D: Nonlinear Phenomena 143: 1-20.
9. Lin Y, Fan L, Shafie S, Bertók B, Friedler F, (2010) Graph-theoretic approach to the catalytic-pathway identification of methanol decomposition. Computers & Chemical Engineering 34: 821-824.
10. Montoya J, Solé R, (2002) Small world patterns in food webs. Journal of Theoretical Biology 214: 405-412.
11. Girvan M, Newman ME, (2002) Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99: 7821-7826.
12. Hu C, Yu J, Jiang H (2010) Synchronization of complex community networks with nonidentical nodes and adaptive coupling strength. Physics Letters A.
13. Gulbahce N, Lehmann S, (2008) The art of community detection. Bioessays 30: 934-938.
14. Lancichinetti A, Fortunato S, Kertész J, (2009) Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11: 033015.
15. Sporns O, Chialvo DR, Kaiser M, Hilgetag CC, (2004) Organization, development and function of complex brain networks. Trends in Cognitive Sciences 8: 418-425.
16. Fortunato S, (2010) Community detection in graphs. Physics Reports 486: 75-174.
17. Newman M, (2003) The structure and function of complex networks. SIAM Review 45: 167-256.
18. Newman ME, (2006) Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103: 8577-8582.
19. Litvin O, Causton H, Chen B, Pe'Er D, (2009) Modularity and interactions in the genetics of gene expression. Proceedings of the National Academy of Sciences 106: 6441.
20. Ravasz E, Somera A, Mongru D, Oltvai Z, Barabási A, (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551.
21. Zhou C, Zemanová L, Zamora G, Hilgetag CC, Kurths J, (2006) Hierarchical organization unveiled by functional connectivity in complex brain networks. Physical Review Letters 97: 238103.
22. Stam CJ, Reijneveld JC, (2007) Graph theoretical analysis of complex networks in the brain. Nonlinear Biomedical Physics 1: 3.
23. Bryden J, Funk S, Geard N, Bullock S, Jansen VA, (2011) Stability in flux: community structure in dynamic networks. Journal of The Royal Society Interface 8: 1031-1040.
24. Lehnertz K, Bialonski S, Horstmann MT, Krug D, Rothkegel A, et al. (2009) Synchronization phenomena in human epileptic brain networks. Journal of Neuroscience Methods 183: 42-48.
25. Strogatz S (2003) Sync: The Emerging Science of Spontaneous Order. Hyperion.
26. Honerkamp J, (1983) The heart as a system of coupled nonlinear oscillators. Journal of Mathematical Biology 18: 69-88.
27. Enright JT, (1980) Temporal precision in circadian systems: a reliable neuronal clock from unreliable components? Science 209: 1542.
28. Collins J, Stewart I, (1993) Hexapodal gaits and coupled nonlinear oscillator models. Biological Cybernetics 68: 287-298.
29. Ashwin P, Borresen J, (2005) Discrete computation using a perturbed heteroclinic network. Physics Letters A 347: 208-214.
30. Arenas A, Diaz-Guilera A, Pérez-Vicente C, (2006) Synchronization reveals topological scales in complex networks. Physical Review Letters 96: 114102.
31. Nishikawa T, Motter AE, Lai YC, Hoppensteadt FC, (2003) Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize? Physical Review Letters 91: 14101.
32. Lou X, Suykens JA, (2011) Finding communities in weighted networks through synchronization. Chaos: An Interdisciplinary Journal of Nonlinear Science 21: 043116-043116.
33. Boccaletti S, Ivanchenko M, Latora V, Pluchino A, Rapisarda A, (2007) Detecting complex network modularity by dynamical clustering. Physical Review E 75: 045102.
34. Wang XH, Jiao LC, Wu JS, (2009) Extracting hierarchical organization of complex networks by dynamics towards synchronization. Physica A: Statistical Mechanics and its Applications 388: 2975-2986.
35. McGraw PN, Menzinger M, (2005) Clustering and the synchronization of oscillator networks. Physical Review E 72: 015101.
36. Bullmore E, Sporns O, (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience 10: 186-198.
37. Acebrón JA, Bonilla LL, Leo SD, Spigler R (1998) Breaking the symmetry in bimodal frequency distributions of globally coupled oscillators. Physical Review E 57.
38. Acebrón J, Perales A, Spigler R, (2001) Bifurcations and global stability of synchronized stationary states in the Kuramoto model for oscillator populations. Physical Review E 64: 016218.
39. Montbrió E, Kurths J, Blasius B, (2004) Synchronization of two interacting populations of oscillators. Physical Review E 70: 056125.
40. Ashwin P, Orosz G, Borresen J (2010) Heteroclinic switching in coupled oscillator networks: Dynamics on odd graphs. In: Nonlinear Dynamics and Chaos: Advances and Perspectives, Springer Berlin Heidelberg. 31-50.
41. Ashwin P, Borresen J, (2004) Encoding via conjugate symmetries of slow oscillations for globally coupled oscillators. Physical Review E 70: 026203.
42. Kuramoto Y (1975) Self-entrainment of a population of coupled non-linear oscillators. In: International Symposium on Mathematical Problems in Theoretical Physics. Springer, 420-422.
43. Kuramoto Y (2003) Chemical oscillations, waves, and turbulence. Dover Publications.
44. Hong H, Strogatz S, (2011) Kuramoto model of coupled oscillators with positive and negative coupling parameters: An example of conformist and contrarian oscillators. Physical Review Letters 106: 54102.
45. Dorer F, Bullo F, (2012) Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators. SIAM Journal on Control and Optimization 50: 1616-1642.
46. DeLellis P, DiBernardo M, Garofalo F, (2009) Novel decentralized adaptive strategies for the synchronization of complex networks. Automatica 45: 1312-1318.
47. Assenza S, Gutiérrez R, Gómez-Gardeñes J, Latora V, Boccaletti S (2011) Emergence of structural patterns out of synchronization in networks with competitive interactions. Scientific Reports 1.
48. Abrams DM, Strogatz SH, (2004) Chimera states for coupled oscillators. Physical review letters 93: 174102.
49. Abrams D, Strogatz S, (2006) Chimera states in a ring of nonlocally coupled oscillators. International Journal of Bifurcation and Chaos 16: 21-37.
50. Abrams D, Mirollo R, Strogatz S, Wiley D, (2008) Solvable model for chimera states of coupled oscillators. Physical Review Letters 101: 84103.
51. Laing C, (2009) The dynamics of chimera states in heterogeneous Kuramoto networks. Physica D: Nonlinear Phenomena 238: 1569-1588.
52. Mirollo R, Strogatz S, (2007) The spectrum of the partially locked state for the Kuramoto model. Journal of Nonlinear Science 17: 309-347.
53. Hanhijärvi S, Garriga G, Puolamäki K (2013). Randomization techniques for graphs. URL http://research.ics.aalto.fi/publications/. Accessed 2013 Sep 9.
54. Leicht EA, Newman ME, (2008) Community structure in directed networks. Physical Review Letters 100: 118703.
55. Aldecoa R, Marín I, (2011) Deciphering network community structure by surprise. PLoS ONE 6: e24195.
56. Dai Dai HH (2011). Visualconnectome: Toolbox for brain network visualization and analysis, human brain mapping. URL http://code.google.com/p/visualconnectome/. Accessed 2013 Sep 9.
57. Ravasz E, Barabási A, (2003) Hierarchical organization in complex networks. Physical Review E 67: 026112.
58. Ioannides A, (2007) Dynamic functional connectivity. Current Opinion in Neurobiology 17: 161-170.
59. Tangmunarunkit H, Govindan R, Jamin S, Shenker S, Willinger W (2002) Network topology generators: Degree-based vs. structural. In: ACM SIGCOMM Computer Communication Review. ACM, volume 32, 147-159.
60. Trusina A, Maslov S, Minnhagen P, Sneppen K, (2004) Hierarchy measures in complex networks. Physical Review Letters 92: 178702.
61. Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, et al. (2003) The Systems Biology Markup Language (SBML): A medium for representation and exchange of biochemical network models. Bioinformatics 19: 524-531.
62. Schellenberger J, Park J, Conrad T, Palsson B, (2010) BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics 11: 213.
63. Bornstein BJ, Keating SM, Jouraku A, Hucka M, (2008) LibSBML: an API library for SBML. Bioinformatics 24: 880-881.
64. TFL (2013). Transport for London. URL http://www.tfl.gov.uk/. Accessed 2013 Sep 9.
65. MTA (2013). Metropolitan Transportation Authority (New York, NY, USA). URL http://www.mta.info/nyct/maps/submap.htm. Accessed 2013 Sep 9.