Local community extraction in directed networks
文献类型：期刊论文
| 作者 | Ning, Xuemei1; Liu, Zhaoqi2; Zhang, Shihua2
|
| 刊名 | PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
 |
| 出版日期 | 2016-06-15 |
| 卷号 | 452页码:258-265 |
| 关键词 | Complex network Community structure Clustering Optimization |
| ISSN号 | 0378-4371 |
| DOI | 10.1016/j.physa.2016.01.101 |
| 英文摘要 | 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. |
| 资助项目 | 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研究方向 | Physics |
| 语种 | 英语 |
| WOS记录号 | WOS:000374078800027 |
| 出版者 | ELSEVIER SCIENCE BV |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/22487]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Zhang, Shihua |
| 作者单位 | 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 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。