Local community extraction in directed networks

doi:10.1016/j.physa.2016.01.101

CSpace > 应用数学研究所

	Local community extraction in directed networks
	Ning, Xuemei 1; Liu, Zhaoqi 2; Zhang, Shihua2
	2016-06-15
发表期刊	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
ISSN	0378-4371
卷号	452 页码:258-265
摘要	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.
关键词	Complex network Community structure Clustering Optimization
DOI	10.1016/j.physa.2016.01.101
语种	英语
资助项目	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类目	Physics, Multidisciplinary
WOS记录号	WOS:000374078800027
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/22488
专题	应用数学研究所
通讯作者	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.