An Approximate Flow Betweenness Centrality Measure for Complex Network

被引：9
|
作者：
Liu, Jia-Rui [1 ]
Guo, Shi-Ze [2 ]
Lu, Zhe-Ming [1 ]
Yu, Fa-Xin [1 ]
Li, Hui [1 ]
机构：
[1] Zhejiang Univ, Sch Aeronaut & Astronaut, Hangzhou 310027, Zhejiang, Peoples R China
[2] North Elect Syst Engn Corp, Beijing 100083, Peoples R China
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2013年 / E96D卷 / 03期
基金：
中国国家自然科学基金;
关键词：
complex network; centrality; flow betweenness centrality; approximate flow betweenness centrality;
D O I：
10.1587/transinf.E96.D.727
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In complex network analysis, there are various measures to characterize the centrality of each node within a graph, which determines the relative importance of each node. The more centrality a node has in a network, the more significance it has in the spread of infection. As one of the important extensions to shortest-path based betweenness centrality, the flow betweenness centrality is defined as the degree to which each node contributes to the sum of maximum flows between all pairs of nodes. One of the drawbacks of the flow betweenness centrality is that its time complexity is somewhat high. This Letter proposes an approximate method to calculate the flow betweenness centrality and provides experimental results as evidence.
引用
收藏
页码：727 / 730
页数：4
相关论文
共 50 条
  • [1] CENTRALITY IN VALUED GRAPHS - A MEASURE OF BETWEENNESS BASED ON NETWORK FLOW
    FREEMAN, LC
    BORGATTI, SP
    WHITE, DR
    SOCIAL NETWORKS, 1991, 13 (02) : 141 - 154
  • [2] Hierarchical Decomposition for Betweenness Centrality Measure of Complex Networks
    Li, Yong
    Li, Wenguo
    Tan, Yi
    Liu, Fang
    Cao, Yijia
    Lee, Kwang Y.
    SCIENTIFIC REPORTS, 2017, 7
  • [3] Hierarchical Decomposition for Betweenness Centrality Measure of Complex Networks
    Yong Li
    Wenguo Li
    Yi Tan
    Fang Liu
    Yijia Cao
    Kwang Y. Lee
    Scientific Reports, 7
  • [4] Pinning a Complex Network through the Betweenness Centrality Strategy
    Rong, Zhi Hai
    Li, Xiang
    Lu, Wen Lian
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 1689 - +
  • [5] A Novel Measure of Centrality Based on Betweenness
    Song, Zhichao
    Ge, Yuanzheng
    Duan, Hong
    Qiu, Xiaogang
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 174 - 178
  • [6] A STABLE BETWEENNESS CENTRALITY MEASURE IN NETWORKS
    Segarra, Santiago
    Ribeiro, Alejandro
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [7] An Efficient Algorithm for Approximate Betweenness Centrality Computation
    Chehreghani, Mostafa Haghir
    PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1489 - 1492
  • [8] Betweenness centrality in a weighted network
    Wang, Huijuan
    Hernandez, Javier Martin
    Van Mieghem, Piet
    PHYSICAL REVIEW E, 2008, 77 (04)
  • [9] An Efficient Algorithm for Approximate Betweenness Centrality Computation
    Chehreghani, Mostafa Haghir
    COMPUTER JOURNAL, 2014, 57 (09): : 1371 - 1382
  • [10] A new betweenness centrality measure based on an algorithm for ranking the nodes of a network
    Agryzkov, Taras
    Oliver, Jose L.
    Tortosa, Leandro
    Vicent, Jose
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 244 : 467 - 478
12345