Finding communities in directed networks
- Authors
- Kim, Youngdo; Son, Seung-Woo; Jeong, Hawoong
- Issue Date
- Jan-2010
- Publisher
- AMER PHYSICAL SOC
- Keywords
- Directed network; Model networks; Undirected network; Benchmark networks; Optimization method; PageRank
- Citation
- PHYSICAL REVIEW E, v.81, no.1, pp.1 - 9
- Indexed
- SCIE
SCOPUS
- Journal Title
- PHYSICAL REVIEW E
- Volume
- 81
- Number
- 1
- Start Page
- 1
- End Page
- 9
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/40057
- DOI
- 10.1103/PhysRevE.81.016103
- ISSN
- 1539-3755
- Abstract
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF SCIENCE AND CONVERGENCE TECHNOLOGY > DEPARTMENT OF APPLIED PHYSICS > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.