KMS Of Academy of mathematics and systems sciences, CAS
| Local community extraction in directed networks | |
Ning, Xuemei1; Liu, Zhaoqi2; Zhang, Shihua2
| |
| 2016-06-15 | |
| Source Publication | PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
 |
| ISSN | 0378-4371 |
| Volume | 452Pages:258-265 |
| Abstract | Network 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. |
| Keyword | Complex network Community structure Clustering Optimization |
| DOI | 10.1016/j.physa.2016.01.101 |
| Language | 英语 |
| Funding Project | National 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 Area | Physics |
| WOS Subject | Physics, Multidisciplinary |
| WOS ID | WOS:000374078800027 |
| Publisher | ELSEVIER SCIENCE BV |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/22488 |
| Collection | 应用数学研究所 |
| Corresponding Author | Zhang, Shihua |
| Affiliation | 1.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. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment