CSpace  > 应用数学研究所
Local community extraction in directed networks
Ning, Xuemei1; Liu, Zhaoqi2; Zhang, Shihua2
AbstractNetwork is a simple but powerful representation of real-world complex systems. Network community analysis has become an invaluable tool to explore and reveal the internal organization of nodes. However, only a few methods were directly designed for community detection in directed networks. In this article, we introduce the concept of local community structure in directed networks and provide a generic criterion to describe a local community with two properties. We further propose a stochastic optimization algorithm to rapidly detect a local community, which allows for uncovering the directional modular characteristics in directed networks. Numerical results show that the proposed method can resolve detailed local communities with directional information and provide more structural characteristics of directed networks than previous methods. (C) 2016 Elsevier B.V. All rights reserved.
KeywordComplex network Community structure Clustering Optimization
Funding ProjectNational Natural Science Foundation of China[61379092] ; National Natural Science Foundation of China[61422309] ; National Natural Science Foundation of China[11131009] ; National Natural Science Foundation of China[31370590] ; Outstanding Young Scientist Program of CAS ; Scientific Creative Program of Beijing Forestry University[TD2014-03] ; Key Laboratory of Random Complex Structures and Data Science at CAS[2008DP173182]
WOS Research AreaPhysics
WOS SubjectPhysics, Multidisciplinary
WOS IDWOS:000374078800027
Citation statistics
Document Type期刊论文
Corresponding AuthorZhang, Shihua
Affiliation1.Beijing Forestry Univ, Sch Sci, Beijing 100083, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Natl Ctr Math & Interdisciplinary Sci, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Ning, Xuemei,Liu, Zhaoqi,Zhang, Shihua. Local community extraction in directed networks[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2016,452:258-265.
APA Ning, Xuemei,Liu, Zhaoqi,&Zhang, Shihua.(2016).Local community extraction in directed networks.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,452,258-265.
MLA Ning, Xuemei,et al."Local community extraction in directed networks".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 452(2016):258-265.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ning, Xuemei]'s Articles
[Liu, Zhaoqi]'s Articles
[Zhang, Shihua]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ning, Xuemei]'s Articles
[Liu, Zhaoqi]'s Articles
[Zhang, Shihua]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ning, Xuemei]'s Articles
[Liu, Zhaoqi]'s Articles
[Zhang, Shihua]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.