Self-Organization Leads to Hierarchical Modularity in an Internet Community

  • Jennifer Hallinan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2773)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albert, R., Jeong, H., Barabasi, A.-L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)CrossRefGoogle Scholar
  2. 2.
    Huberman, B.A., Adamic, L.A.: Internet: Growth dynamics of the world-wide web. Nature 401(6749), 131 (1999)Google Scholar
  3. 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
  4. 4.
    Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-organization and identification of web communities. IEEE Computer 35(3), 66–71 (2002)CrossRefGoogle Scholar
  5. 5.
    Vasquez, A., Pastor-Satorras, R., Vespignani, A.: Physics Review E 65(66130) (2002)Google Scholar
  6. 6.
    Ravasz, E., Somera, A.L., Oltvai, Z.N., Barabasi, A.-L.: Hierarchical organization of modularity in metabolic networks. Science 297, 1551–1555 (2002)CrossRefGoogle Scholar
  7. 7.
    Ravasz, E., Barabasi, A.-L.: Hierarchical organization in complex networks. LANL Eprint Archive (2002)Google Scholar
  8. 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
  9. 9.
    Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences 95, 14863–14868 (1998)CrossRefGoogle Scholar
  10. 10.
    Batagelj, V., Mrvar, A.P.: Program for Large Network Analysis. Connections 21, 47–57 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jennifer Hallinan
    • 1
  1. 1.Institute for Molecular BiosciencesThe University of QueenslandBrisbaneAustralia

Personalised recommendations