Self-Organization Leads to Hierarchical Modularity in an Internet Community
Many naturally-occurring networks share topological characteristics such as scale-free connectivity and a modular organization. It has recently been suggested that a hierarchically modular organization may be another such ubiquitous characteristic. In this paper we introduce a coherence metric for the quantification of structural modularity, and use this metric to demonstrate that a self-organized social network derived from Internet Relay Chat (IRC) channel interactions exhibits measurable hierarchical modularity, reflecting an underlying hierarchical neighbourhood structure in the social network.
Unable to display preview. Download preview PDF.
- 2.Huberman, B.A., Adamic, L.A.: Internet: Growth dynamics of the world-wide web. Nature 401(6749), 131 (1999)Google Scholar
- 3.Girvan, M., Newman, M. E. J.: Community structure in social and biological networks. Santa Fe Institute Working Paper 01-12-077 (2001) Google Scholar
- 5.Vasquez, A., Pastor-Satorras, R., Vespignani, A.: Physics Review E 65(66130) (2002)Google Scholar
- 7.Ravasz, E., Barabasi, A.-L.: Hierarchical organization in complex networks. LANL Eprint Archive (2002)Google Scholar
- 8.Hallinan, J., Smith, G.: Iterative vector diffusion for the detection of modularity in large networks. InterJournal Complex Systems B article 584 (2002)Google Scholar
- 10.Batagelj, V., Mrvar, A.P.: Program for Large Network Analysis. Connections 21, 47–57 (1998)Google Scholar