Finding communities in directed networks
Finding communities in directed networks
复制标题
DOI：
10.1103/physreve.81.016103
复制
发表时间：
2010-01-01
影响因子：
2.4
通讯作者：
Jeong, Hawoong
中科院分区：
文献类型：
--
作者：
Kim, Youngdo;Son, Seung-Woo;Jeong, Hawoong
为了识别有向网络中的社区，我们提出了有向网络中模块化的一般形式，通过给出数量LinkRank，可以将其视为链接的PageRank。这种推广与无向网络中的原始模块性是一致的，并且针对无向网络开发的模块性优化方法可以通过优化我们修改的模块性而直接应用于有向网络。最后，本文还提出了一个模型网络来验证我们的方法，该模型网络可以作为进一步社区研究的基准网络。我们的方法应该在基于引用或参考的有向网络中有效地找到社区。
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.