Stability in flux: Community structure in dynamic networks

Journal of the Royal Society Interface

Volumn 8, Issue 60, 2011, Pages 1031-1040

  Bryden, John ^a   Funk, Sebastian ^a,b   Geard, Nicholas ^c   Bullock, Seth ^c   Jansen, Vincent A A ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b INSTITUTE OF ZOOLOGY   (United Kingdom)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Coevolutionary networks; Dynamic equilibrium; Modularity; Opinion formation; Protein protein interaction

Indexed keywords

COEVOLUTIONARY NETWORKS; DYNAMIC EQUILIBRIUM; MODULARITY; OPINION FORMATION; PROTEIN-PROTEIN INTERACTIONS;

SOCIAL SCIENCES;

ANALYTIC METHOD; ARTICLE; BIOLOGY; COMMUNITY STRUCTURE; DYNAMICS; EQUILIBRIUM CONSTANT; MODEL; SOCIETY;

ANIMALS; HUMANS; MODELS, THEORETICAL; POPULATION DYNAMICS; RESIDENCE CHARACTERISTICS;

EID: 79958050396     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2010.0524     Document Type: Article

References (40)

1. Brown, R. 2000 Group processes, 2nd edn. Oxford, UK: Blackwell.
2. Schelling, T. C. 1971 Dynamic models of segregation. J. Math. Sociol. 1, 143-186. (doi:10.1080/0022250X.1971.9989794)
3. Lusseau, D. & Newman, M. E. J. 2004 Identifying the role that animals play in their social networks. Proc. R. Soc. Lond. B 271, S477-S481. (doi:10.1098/rsbl.2004.0225)
4. Salathé, M. & Jones, J. H. 2010 Dynamics and control of diseases in networks with community structure. PLoS Comput. Biol. 6, e1000736. (doi:10.1371/journal.pcbi.1000736)
5. Bader, G. D. & Hogue, C. W. V. 2003 An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform. 4, 2. (doi:10.1186/1471-2105-4-2)
6. Li, X., Wu, M., Kwohl, C.-K. & Ng, S.-K. 2010 Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genom. 11, S3. (doi:10.1186/1471-2164-11-S1-S3)
7. Przytycka, T. M., Singh, M. & Slonim, D. K. 2010 Toward the dynamic interactome: it's about time. Brief. Bioinform. 11, 15-29. (doi:10.1093/bib/ bbp057)
8. Segev, R., Benveniste, M., Shapira, Y. & Ben-Jacob, E. 2003 Formation of electrically active clusterized neural networks. Phys. Rev. Lett. 90, 168101. (doi:10.1103/PhysRevLett.90.168101)
9. Girvan, M. & Newman, M. E. J. 2002 Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826. (doi:10.1073/pnas.122653799)
10. Schaeffer, S. E. 2007 Graph clustering. Comput. Sci. Rev. 1, 27-64. (doi:10.1016/j.cosrev.2007.05.001)
11. Porter, M. A., Onnela, J.-P. & Mucha, P. J. 2009 Communities in networks. Not. Am. Math. Soc. 56, 1082-1097.
12. Fortunato, S. 2010 Community detection in graphs. Phys. Rep. 486, 75-174. (doi:10.1016/j.physrep.2009.11.002)
13. Palla, G., Barabási, A.-L. & Vicsek, T. 2007 Quantifying social group evolution. Nature 446, 664-667. (doi:10.1038/nature05670)
14. Gross, T. & Blasius, B. 2008 Adaptive coevolutionary networks: a review. J. R. Soc. Interface 5, 259-271. (doi:10.1098/rsif.2007.1229)
15. Gross, T., D'Lima, C. J. D. & Blasius, B. 2006 Epidemic dynamics on an adaptive network. Phys. Rev. Lett. 96, 208701. (doi:10.1103/PhysRevLett.96. 208701)
16. Volz, E. & Meyers, L. A. 2009 Epidemic thresholds in dynamic contact networks. J. R. Soc. Interface 6, 233-241. (doi:10.1098/rsif.2008.0218)
17. van Segbroeck, S., Santos, F. C. & Pacheco, J. M. 2010 Adaptive contact networks change effective disease infectiousness and dynamics. PLoS Comput. Biol. 6, e1000895. (doi:10.1371/journal.pcbi.1000895)
18. Funk, S., Salathé, M. & Jansen, V. A. A. 2010 Modelling the influence of human behaviour on the spread of infectious diseases: a review. J. R. Soc. Interface 7, 1247-1256. (doi:10.1098/rsif.2010.0142)
19. Bansal, S., Read, J., Pourbohloul, B. & Meyers, L. A. 2010 The dynamic nature of contact networks in infectious disease epidemiology. J. Biol. Dyn. 4, 478-489. (doi:10.1080/17513758.2010.503376)
20. McPherson, J. M., Smith-Lovin, L. & Cook, J. 2001 Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27, 415-444. (doi:10.1146/annurev.soc.27.1.415)
21. Kimura, D. & Hayakawa, Y. 2008 Coevolutionary networks with homophily and heterophily. Phys. Rev. E 78, 016103. (doi:10.1103/PhysRevE.78.016103)
22. Deffuant, G., Neau, D., Amblard, F. & Weisbuch, G. 2001 Mixing beliefs among interacting agents. Adv. Complex Syst. 3, 87-98. (doi:10.1142/S0219525900000078)
23. Holme, P. & Newman, M. E. J. 2006 Nonequilibrium phase transition in the coevolution of networks and opinions. Phys. Rev. E 74, 056108. (doi:10.1103/PhysRevE.74.056108)
24. Kozma, B. & Barrat, A. 2008 Consensus formation on adaptive networks. Phys. Rev. E 77, 016102. (doi:10.1103/PhysRevE.77.016102)
25. Fu, F. & Wang, L. 2008 Coevolutionary dynamics of opinions and networks: from diversity to uniformity. Phys. Rev. E 78, 016104. (doi:10.1103/PhysRevE.78.016104)
26. Vazquez, F., Eguíluz, V. M. & Miguel, M. S. 2008 Generic absorbing transition in coevolution dynamics. Phys. Rev. Lett. 100, 108702. (doi:10.1103/PhysRevLett.100.108702)
27. Gillespie, D. T. 1977 Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340-2361. (doi:10.1021/j100540a008)
28. Geard, N. & Bullock, S. 2008 Group formation and social evolution: a computational model. In Artificial life XI: Proc. 11th Int. Conf. on Simulation and Synthesis of Living Systems (eds S. Bullock, J. Noble, R. Watson & M. Bedau), pp. 197-203. Cambridge, MA: MIT Press.
29. Newman, M. E. J. 2006 Modularity and community structure in networks. Proc. Natl Acad. Sci. USA 103, 8577-8582. (doi:10.1073/pnas.0601602103)
30. Newman, M. E. J. & Girvan, M. 2004 Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113. (doi:10.1103/PhysRevE.69.026113)
31. Good, B. H., Montjoye, Y.-A. D. & Clauset, A. 2010 The performance of modularity maximization in practical contexts. Phys. Rev. E 81, 046106. (doi:10.1103/PhysRevE.81.046106)
32. Fortunato, S. & Barthelemy, M. 2007 Resolution limit in community detection. Proc. Natl Acad. Sci. USA 104, 36-41. (doi:10.1073/pnas.0605965104)
33. Gautreau, A., Barrat, A. & Barthélemy, M. 2009 Microdynamics in stationary complex networks. Proc. Natl Acad. Sci. USA 106, 8847-8852. (doi:10.1073/pnas.0811113106)
34. Palla, G., Derényi, I., Farkas, I. & Vicsek, T. 2005 Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818. (doi:10.1038/nature03607)
35. Newman, M., Barabási, A.-L. & Watts, D. J. 2006 The structure and dynamics of networks. Princeton, NJ: Princeton University Press.
36. Geard, N. & Bullock, S. 2010 Competition and the dynamics of group affiliation. Adv. Complex Syst. 13, 501-517. (doi:10.1142/S0219525910002712)
37. Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P. & Bhattacharjee, B. 2007 Measurement and analysis of online social networks. In Proc. 5th ACM/USENIX Internet Measurement Conf. (IMC'07), pp. 29-42. San Diego, CA: Association for Computing Machinery.
38. Lazer, D. et al. 2009 Computational social science. Science 323, 721-723. (doi:10.1126/science.1167742)
39. Silverman, E. & Bryden, J. 2007 From artificial societies to new social science theory. In Advances in artificial life (eds F. Almeida e Costa, L. M. Rocha, E. Costa, I. Harvey & A. Coutinho), Lecture Notes in Computer Science, vol. 4648, pp. 565-574. Berlin, Germany: Springer.
40. Stafford, R. 2006Randomvectors with fixed sum. See http://www.mathworks. com/matlabcentral/fileexchange/9700.