Uncovering the community structure associated with the diffusion dynamics on networks

doi:10.1088/1742-5468/2010/04/P04024

	Uncovering the community structure associated with the diffusion dynamics on networks
	Cheng, Xue-Qi; Shen, Hua-Wei
	2010-04-01
发表期刊	JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
ISSN	1742-5468
页码	10
摘要	As two main focuses of the study of complex networks, the community structure and the dynamics on networks have both attracted much attention in various scientific fields. However, it is still an open question how the community structure is associated with the dynamics on complex networks. In this paper, through investigating the diffusion process taking place on networks, we demonstrate that the intrinsic community structure of networks can be revealed by the stable local equilibrium states of the diffusion process. Furthermore, we show that such community structure can be directly identified through the optimization of the conductance of the network, which measures how easily the diffusion among different communities occurs. Tests on benchmark networks indicate that the conductance optimization method significantly outperforms the modularity optimization methods in identifying the community structure of networks. Applications to real world networks also demonstrate the effectiveness of the conductance optimization method. This work provides insights into the multiple topological scales of complex networks, and the community structure obtained can naturally reflect the diffusion capability of the underlying network.
关键词	network dynamics random graphs networks
DOI	10.1088/1742-5468/2010/04/P04024
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60873245] ; National Natural Science Foundation of China[60933005]
WOS研究方向	Mechanics ; Physics
WOS类目	Mechanics ; Physics, Mathematical
WOS记录号	WOS:000277180700005
出版者	IOP PUBLISHING LTD
引用统计	被引频次：40[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12466
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Cheng, Xue-Qi
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Cheng, Xue-Qi,Shen, Hua-Wei. Uncovering the community structure associated with the diffusion dynamics on networks[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2010:10.
APA	Cheng, Xue-Qi,&Shen, Hua-Wei.(2010).Uncovering the community structure associated with the diffusion dynamics on networks.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,10.
MLA	Cheng, Xue-Qi,et al."Uncovering the community structure associated with the diffusion dynamics on networks".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2010):10.