Community Identification in Directed Networks

被引:0
作者
Kim, Youngdo [1 ]
Son, Seung-Woo [1 ]
Jeong, Hawoong [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Phys, Taejon 305701, South Korea
来源
COMPLEX SCIENCES, PT 2 | 2009年 / 5卷
关键词
community identification method; directed networks; directional information;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:2050 / 2053
页数:4
相关论文
共 6 条
  • [1] Size reduction of complex networks preserving modularity
    Arenas, A.
    Duch, J.
    Fernandez, A.
    Gomez, S.
    [J]. NEW JOURNAL OF PHYSICS, 2007, 9
  • [2] Module identification in bipartite and directed networks
    Guimera, Roger
    Sales-Pardo, Marta
    Amaral, Luis A. Nunes
    [J]. PHYSICAL REVIEW E, 2007, 76 (03)
  • [3] Community structure in directed networks
    Leicht, E. A.
    Newman, M. E. J.
    [J]. PHYSICAL REVIEW LETTERS, 2008, 100 (11)
  • [4] Mixture models and exploratory analysis in networks
    Newman, M. E. J.
    Leicht, E. A.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (23) : 9564 - 9569
  • [5] Finding and evaluating community structure in networks
    Newman, MEJ
    Girvan, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 026113 - 1
  • [6] Maps of random walks on complex networks reveal community structure
    Rosvall, Martin
    Bergstrom, Carl T.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) : 1118 - 1123