Graph kernels, hierarchical clustering, and network community structure: experiments and comparative analysis

doi:10.1140/epjb/e2007-00146-y

CSpace

	Graph kernels, hierarchical clustering, and network community structure: experiments and comparative analysis
	Zhang, S.; Ning, X.-M.; Zhang, X.-S.
	2007-05-01
发表期刊	EUROPEAN PHYSICAL JOURNAL B
ISSN	1434-6028
卷号	57 期号:1 页码:67-74
摘要	There has been a quickly growing interest in properties of complex networks, such as the small world property, power-law degree distribution, network transitivity, and community structure, which seem to be common to many real world networks. In this study, we consider the community property which is also found in many real networks. Based on the diffusion kernels of networks, a hierarchical clustering approach is proposed to uncover the community structure of different extent of complex networks. We test the method on some networks with known community structures and find that it can detect significant community structure in these networks. Comparison with related methods shows the effectiveness of the method.
DOI	10.1140/epjb/e2007-00146-y
语种	英语
WOS研究方向	Physics
WOS类目	Physics, Condensed Matter
WOS记录号	WOS:000247484500010
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4737
专题	中国科学院数学与系统科学研究院
通讯作者	Zhang, S.
作者单位	1.Chinese Acad Sci, Acad Maths & Syst Sci, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Zhang, S.,Ning, X.-M.,Zhang, X.-S.. Graph kernels, hierarchical clustering, and network community structure: experiments and comparative analysis[J]. EUROPEAN PHYSICAL JOURNAL B,2007,57(1):67-74.
APA	Zhang, S.,Ning, X.-M.,&Zhang, X.-S..(2007).Graph kernels, hierarchical clustering, and network community structure: experiments and comparative analysis.EUROPEAN PHYSICAL JOURNAL B,57(1),67-74.
MLA	Zhang, S.,et al."Graph kernels, hierarchical clustering, and network community structure: experiments and comparative analysis".EUROPEAN PHYSICAL JOURNAL B 57.1(2007):67-74.