Notes on the Algorithm for Calculating Betweenness

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

首页> 中文期刊> 《中国物理快报：英文版》 >Notes on the Algorithm for Calculating Betweenness

Notes on the Algorithm for Calculating Betweenness

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

@@ We investigate a common used algorithm [Phys. Rev. E 64 (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.

著录项

来源
《中国物理快报：英文版》 |2006年第8期|2327-2329|共3页
作者
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;

Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 230026;

展开▼
原文格式 PDF
正文语种 chi
中图分类物理学;
关键词

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号

Notes on the Algorithm for Calculating Betweenness

摘要

著录项

相关主题

期刊订阅