Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Community Identification in Directed Networks

Download
603 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_81,
        author={Youngdo Kim and Seung-Woo Son and Hawoong Jeong},
        title={Community Identification in Directed Networks},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
        proceedings_a={COMPLEX PART 2},
        year={2012},
        month={5},
        keywords={community identification method directed networks directional information},
        doi={10.1007/978-3-642-02469-6_81}
    }
    
  • Youngdo Kim
    Seung-Woo Son
    Hawoong Jeong
    Year: 2012
    Community Identification in Directed Networks
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_81
Youngdo Kim1,*, Seung-Woo Son1, Hawoong Jeong1
  • 1: Korea Advanced Institute of Science and Technology
*Contact email: kyd1225@kaist.ac.kr

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.