Notes on the Algorithm for Calculating Betweenness

Chin. Phys. Lett.

2006, Vol. 23

Issue (8): 2327-2329 DOI:

Original Articles

Notes on the Algorithm for Calculating Betweenness

ZHOU Tao¹;LIU Jian-Guo²;WANG Bing-Hong¹

¹Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 230026 ²Institute of System Engineering, Dalian University of Technology, Dalian 116023

Cite this article:

ZHOU Tao, LIU Jian-Guo, WANG Bing-Hong 2006 Chin. Phys. Lett. 23 2327-2329

Download: PDF(233KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract We investigate a common used algorithm [Phys. Rev. E64(2001)016132] to calculate the betweenness centrality for all vertices. The inaccurateness of that algorithm is pointed out and a corrected algorithm, also with O(MN) time complexity, is given. In addition, the comparison of calculating results for these two algorithm aiming at the protein interaction network of yeast is shown.

Keywords: 89.75.Hc 89.65.-s 89.70.+c 01.30.-y

Published: 01 August 2006

PACS:	89.75.Hc	(Networks and genealogical trees)
	89.65.-s	(Social and economic systems)
	89.70.+c
	01.30.-y	(Physics literature and publications)

TRENDMD:

URL:

https://cpl.iphy.ac.cn/ OR https://cpl.iphy.ac.cn/Y2006/V23/I8/02327

Service
	E-mail this article
	E-mail Alert
	RSS
Articles by authors
	ZHOU Tao
	LIU Jian-Guo
	WANG Bing-Hong

Related articles from Frontiers Journals

[1]	QI Kai,TANG Ming,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model**[J]. Chin. Phys. Lett., 2012, 29(5): 2327-2329
[2]	TAO Yong,CHEN Xun. Statistical Physics of Economic Systems: a Survey for Open Economies*[J]. Chin. Phys. Lett., 2012, 29(5): 2327-2329
[3]	LIU Xu,XIE Zheng,YI Dong-Yun. Community Detection by Neighborhood Similarity**[J]. Chin. Phys. Lett., 2012, 29(4): 2327-2329
[4]	LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 2327-2329
[5]	XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 2327-2329
[6]	TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 2327-2329
[7]	REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 2327-2329
[8]	ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 2327-2329
[9]	SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 2327-2329
[10]	GAO Zong-Mao, GU Jiao, LI Wei. Epidemic Spreading in a Multi-compartment System[J]. Chin. Phys. Lett., 2012, 29(2): 2327-2329
[11]	SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin . Approach of Complex Networks for the Determination of Brain Death**[J]. Chin. Phys. Lett., 2011, 28(6): 2327-2329
[12]	LI Jun, WU Jun, LI Yong, DENG Hong-Zhong, TAN Yue-Jin . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 2327-2329
[13]	SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 2327-2329
[14]	CAO Xian-Bin, DU Wen-Bo, , CHEN Cai-Long, ZHANG Jun . Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics**[J]. Chin. Phys. Lett., 2011, 28(5): 2327-2329
[15]	LI Wei, , GAO Zong-Mao, GU Jiao, . Effects of Variant Rates and Noise on Epidemic Spreading**[J]. Chin. Phys. Lett., 2011, 28(5): 2327-2329

Viewed

Full text

Abstract