Community Identification in Directed Networks

  • Youngdo Kim
  • Seung-Woo Son
  • Hawoong Jeong
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)


The most common approach to community identification of directed networks has been to ignore edge directions and apply methods developed for undirected networks. Recently, Leicht and Newman published a work on community identification of directed networks, which is a generalization of the widely used community finding technique of modularity maximization in undirected networks. However, our investigation of this method shows that the method they used does not exploit direction information as they proposed. In this work, we propose an alternative method which exploits the directional information of links properly.


community identification method directed networks directional information 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRefGoogle Scholar
  2. 2.
    Newman, M.E.J., Leicht, E.A.: Mixture models and exploratory data analysis in networks. Proc. Natl. Acad. Sci. U.S.A. 104, 9564–9569 (2007)CrossRefzbMATHGoogle Scholar
  3. 3.
    Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. U.S.A. 105, 1118–1123 (2007)CrossRefGoogle Scholar
  4. 4.
    Guimerà, M., Sales-Pardo, M., Amaral, L.A.N.: Module identification in bipartite and directed networks. Phys. Rev. E 76, 036102 (2007)CrossRefGoogle Scholar
  5. 5.
    Arenas, A., Duch, J., Fernández, A., Goméz, S.: Size reduction of complex networks preserving modularity. New J. Phys. 9, 176 (2007)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Leicht, E.A., Newman, M.E.J.: Community structure in directed networks. Phys. Rev. Lett. 100, 118703 (2008)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Youngdo Kim
    • 1
  • Seung-Woo Son
    • 1
  • Hawoong Jeong
    • 1
  1. 1.Department of PhysicsKorea Advanced Institute of Science and TechnologyDaejeonKorea

Personalised recommendations