Kim Youngdo, Son Seung-Woo, Jeong Hawoong
Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon, Korea.
Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Jan;81(1 Pt 2):016103. doi: 10.1103/PhysRevE.81.016103. Epub 2010 Jan 8.
To identify communities in directed networks, we propose a generalized form of modularity in directed networks by presenting the quantity LinkRank, which can be considered as the PageRank of links. This generalization is consistent with the original modularity in undirected networks and the modularity optimization methods developed for undirected networks can be directly applied to directed networks by optimizing our modified modularity. Also, a model network, which can be used as a benchmark network in further community studies, is proposed to verify our method. Our method is supposed to find communities effectively in citation- or reference-based directed networks.
为了识别有向网络中的社区,我们通过提出LinkRank量,给出了一种有向网络模块化的广义形式,LinkRank可被视为链接的PageRank。这种推广与无向网络中的原始模块化一致,并且为无向网络开发的模块化优化方法可以通过优化我们修改后的模块化直接应用于有向网络。此外,还提出了一个模型网络,可作为进一步社区研究中的基准网络来验证我们的方法。我们的方法应该能够在基于引用或参考文献的有向网络中有效地找到社区。