dorsal/arxiv
View SchemaComment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality"
| Authors | Tao Zhou, Jian-Guo Liu, Bing-Hong Wang |
|---|---|
| Categories | |
| ArXiv ID | physics/0511084 |
| URL | https://arxiv.org/abs/physics/0511084 |
| DOI | 10.1088/0256-307X/23/8/099 |
| Journal | Chinese Physics Letters 23, 2327 (2006) |
Abstract
In this comment, we investigate a common used algorithm proposed by Newman [M. E. J. Newman, Phys. Rev. E {\bf 64}, 016132(2001)] to calculate the betweenness centrality for all vertices. The inaccurateness of Newman's 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 the protein interaction network of Yeast is shown.
{
"annotation_id": "8c91fea7-5bde-4cea-bb1e-814667cabd01",
"date_created": "2026-03-02T18:01:03.547000Z",
"date_modified": "2026-03-02T18:01:03.547000Z",
"file_hash": "017560f1525248bdc16af55b8d37fe52d57e95b8b733c28b1330f6340eb3c42f",
"private": false,
"record": {
"abstract": "In this comment, we investigate a common used algorithm proposed by Newman\n[M. E. J. Newman, Phys. Rev. E {\\bf 64}, 016132(2001)] to calculate the\nbetweenness centrality for all vertices. The inaccurateness of Newman\u0027s\nalgorithm is pointed out and a corrected algorithm, also with O($MN$) time\ncomplexity, is given. In addition, the comparison of calculating results for\nthese two algorithm aiming the protein interaction network of Yeast is shown.",
"arxiv_id": "physics/0511084",
"authors": [
"Tao Zhou",
"Jian-Guo Liu",
"Bing-Hong Wang"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1088/0256-307X/23/8/099",
"journal_ref": "Chinese Physics Letters 23, 2327 (2006)",
"title": "Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality\"",
"url": "https://arxiv.org/abs/physics/0511084"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b141fb57-c6d5-4376-a0d5-311b8ccfb847",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}