Bridgeness: a local index on edge significance in maintaining global connectivity

doi:10.1088/1742-5468/2010/10/P10011

	Bridgeness: a local index on edge significance in maintaining global connectivity
	Cheng, Xue-Qi 1,2; Ren, Fu-Xin 1; Shen, Hua-Wei 1; Zhang, Zi-Ke 3; Zhou, Tao 2,4
	2010-10-01
发表期刊	JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
ISSN	1742-5468
页码	10
摘要	Edges in a network can be divided into two kinds according to their different roles: some enhance the locality like the ones inside a cluster while others contribute to the global connectivity like the ones connecting two clusters. A recent study by Onnela et al uncovered the weak ties effects in mobile communication. In this paper, we provide complementary results on document networks, that is, the edges connecting less similar nodes in content are more significant in maintaining the global connectivity. We propose an index called bridgeness to quantify the edge significance in maintaining connectivity, which only depends on local information of the network topology. We compare the bridgeness with content similarity and some other structural indices according to an edge percolation process. Experimental results on document networks show that the bridgeness outperforms content similarity in characterizing the edge significance. Furthermore, extensive numerical results on disparate networks indicate that the bridgeness is also better than some well-known indices on edge significance, including the Jaccard coefficient, degree product and betweenness centrality.
关键词	random graphs networks
DOI	10.1088/1742-5468/2010/10/P10011
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60873245] ; National Natural Science Foundation of China[60933005] ; National Natural Science Foundation of China[10635040] ; National Natural Science Foundation of China[90924011] ; Swiss National Science Foundation[200020-121848]
WOS研究方向	Mechanics ; Physics
WOS类目	Mechanics ; Physics, Mathematical
WOS记录号	WOS:000286466100011
出版者	IOP PUBLISHING LTD
引用统计	被引频次：71[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12414
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Cheng, Xue-Qi
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 610054, Peoples R China 3.Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland 4.Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
推荐引用方式 GB/T 7714	Cheng, Xue-Qi,Ren, Fu-Xin,Shen, Hua-Wei,et al. Bridgeness: a local index on edge significance in maintaining global connectivity[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2010:10.
APA	Cheng, Xue-Qi,Ren, Fu-Xin,Shen, Hua-Wei,Zhang, Zi-Ke,&Zhou, Tao.(2010).Bridgeness: a local index on edge significance in maintaining global connectivity.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,10.
MLA	Cheng, Xue-Qi,et al."Bridgeness: a local index on edge significance in maintaining global connectivity".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2010):10.