2 3 N ov 2 00 9 LinkRank : Finding communities in directed networks

  title={2 3 N ov 2 00 9 LinkRank : Finding communities in directed networks},
  author={Youngdo Kim and Seung-Woo Son and Hawoong Jeong},
To identify communities in directed networks, we propose a generalized form of modularity in directed networks by introducing a new 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 new modularity. Also, a model network, which can be used as a benchmark… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 12 references

New J

A. Arenas, J. Duch, A. Fernández, S. Gómez
Phys. 9, 176 • 2007
View 4 Excerpts
Highly Influenced


M. A. Porter, J.-P. Onnela
J. Mucha, e-print arXiv:0902.3788v1 • 2009
View 2 Excerpts


R. Lambiotte, J.-C. Delvenne
Barahona, e-print arXiv:0812.1770v3 • 2008


B. Karrer, E. Levina, M.E.J. Newman
Rev. E 77, 046119 • 2008


R. Guimerà, M. Sales-Pardo, L.A.N. Amaral
Phys. 3, 63 • 2007
View 2 Excerpts


M. Rosvall, C. T. Bergstrom
Natl. Acad. Sci. U.S.A. 105, 1118 • 2007


R. Guimerà, L.A.N. Amaral, J. Stat
P02001 • 2005


M.E.J. Newman, SIAM Rev
167 • 2003
View 2 Excerpts


S. N. Dorogovtsev, J.F.F. Mendes
Phys. 51, 1079 (2002); Evolution of Networks: From Biological Nets to the Internet and WWW • 2003
View 2 Excerpts

Similar Papers

Loading similar papers…