Chin. Phys. Lett.  2006, Vol. 23 Issue (8): 2327-2329    DOI:
Original Articles |
Notes on the Algorithm for Calculating Betweenness
ZHOU Tao1;LIU Jian-Guo2;WANG Bing-Hong1
1Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 230026 2Institute 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