Community Identification in Directed Networks

Youngdo Kim; Seung-Woo Son; Hawoong Jeong

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

567 downloads

Cite: BibTeX Plain Text

@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 Kim¹^,*, Seung-Woo Son¹, Hawoong Jeong¹

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.

Keywords: community identification method directed networks directional information

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02469-6_81