Composite centrality: A natural scale for complex evolving networks

被引:7
|
作者
Joseph, A. C. [1 ]
Chen, G. [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Ctr Chaos & Complex Networks, Kowloon, Hong Kong, Peoples R China
关键词
Weighted directed network; Evolving network; Complex system; Unified scale; World trade web; World migration web; DYNAMICS; SYSTEM;
D O I
10.1016/j.physd.2013.08.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive a composite centrality measure for general weighted and directed complex networks, based on measure standardisation and invariant statistical inheritance schemes. Different schemes generate different intermediate abstract measures providing additional information, while the composite centrality measure tends to the standard normal distribution. This offers a unified scale to measure node and edge centralities for complex evolving networks under a uniform framework. Considering two real-world cases of the world trade web and the world migration web, both during a time span of 40 years, we propose a standard set-up to demonstrate its remarkable normative power and accuracy. We illustrate the applicability of the proposed framework for large and arbitrary complex systems, as well as its limitations, through extensive numerical simulations. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:58 / 67
页数:10
相关论文
共 50 条
  • [1] Composite Centrality: A Natural Scale for Complex Networks
    Joseph, Andreas
    Chen, Guanrong
    8TH INTERNATIONAL CONFERENCE ON SIGNAL IMAGE TECHNOLOGY & INTERNET BASED SYSTEMS (SITIS 2012), 2012, : 739 - 743
  • [2] On the radius of centrality in evolving communication networks
    Greetham, Danica Vukadinovic
    Stoyanov, Zhivko
    Grindrod, Peter
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (03) : 540 - 560
  • [3] On the radius of centrality in evolving communication networks
    Danica Vukadinović Greetham
    Zhivko Stoyanov
    Peter Grindrod
    Journal of Combinatorial Optimization, 2014, 28 : 540 - 560
  • [4] Research on Centrality of Node Importance in Scale-free Complex Networks
    Wu Xuguang
    Zhang Minqing
    Han Yiliang
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 1073 - 1077
  • [5] Controlling centrality in complex networks
    Nicosia, V.
    Criado, R.
    Romance, M.
    Russo, G.
    Latora, V.
    SCIENTIFIC REPORTS, 2012, 2
  • [6] Resilience centrality in complex networks
    Zhang, Yongtao
    Shao, Cunqi
    He, Shibo
    Gao, Jianxi
    PHYSICAL REVIEW E, 2020, 101 (02)
  • [7] Controlling centrality in complex networks
    V. Nicosia
    R. Criado
    M. Romance
    G. Russo
    V. Latora
    Scientific Reports, 2
  • [8] Hyperbolic Traffic Load Centrality for Large-Scale Complex Communications Networks
    Stai, Eleni
    Sotiropoulos, Konstantinos
    Karyotis, Vasileios
    Papavassiliou, Symeon
    2016 23RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2016,
  • [9] Temporal Walk Centrality: Ranking Nodes in Evolving Networks
    Oettershagen, Lutz
    Mutzel, Petra
    Kriege, Nils M.
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1640 - 1650
  • [10] From centrality to temporary fame: Dynamic centrality in complex networks
    Braha, Dan
    Bar-Yam, Yaneer
    COMPLEXITY, 2006, 12 (02) : 59 - 63