Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. EÂ 69, 026113 (2004)
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)
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)
Guimerà , M., Sales-Pardo, M., Amaral, L.A.N.: Module identification in bipartite and directed networks. Phys. Rev. E 76, 036102 (2007)
Arenas, A., Duch, J., Fernández, A., Goméz, S.: Size reduction of complex networks preserving modularity. New J. Phys. 9, 176 (2007)
Leicht, E.A., Newman, M.E.J.: Community structure in directed networks. Phys. Rev. Lett. 100, 118703 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kim, Y., Son, SW., Jeong, H. (2009). Community Identification in Directed Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_81
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)