Information mobility in complex networks

被引:13
|
作者
Estrada, Ernesto [1 ,2 ]
机构
[1] Univ Strathclyde, Dept Math, Dept Phys, Glasgow G1 1XH, Lanark, Scotland
[2] Univ Strathclyde, Inst Complex Syst, Glasgow G1 1XH, Lanark, Scotland
关键词
complex networks; information theory; stochastic processes; PROTEIN-INTERACTION NETWORK; ESTRADA INDEX; TRANSITION MATRICES; MOTIFS; MODEL; MAP;
D O I
10.1103/PhysRevE.80.026104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The concept of information mobility in complex networks is introduced on the basis of a stochastic process taking place in the network. The transition matrix for this process represents the probability that the information arising at a given node is transferred to a target one. We use the fractional powers of this transition matrix to investigate the stochastic process at fractional time intervals. The mobility coefficient is then introduced on the basis of the trace of these fractional powers of the stochastic matrix. The fractional time at which a network diffuses 50% of the information contained in its nodes (1/k(50)) is also introduced. We then show that the scale-free random networks display a better spread of information than the non-scale-free ones. We study 38 real-world networks and analyze their performance in spreading information from their nodes. We find that some real-world networks perform even better than the scale-free networks with the same average degree and we point out some of the structural parameters that make this possible.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Information parity in complex networks
    Viol, Aline
    Vuksanovic, Vesna
    Hoevel, Philipp
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 561
  • [2] Information cascades in complex networks
    Jalili, Mahdi
    Perc, Matjaž
    [J]. Journal of Complex Networks, 2017, 5 (05) : 665 - 693
  • [3] Information evolution in complex networks
    Tian, Yang
    Li, Guoqi
    Sun, Pei
    [J]. CHAOS, 2022, 32 (07)
  • [4] Information Processing in Complex Networks
    Rad, Ali Ajdari
    Khadivi, Alireza
    Hasler, Martin
    [J]. IEEE CIRCUITS AND SYSTEMS MAGAZINE, 2010, 10 (03) : 26 - 37
  • [5] Information communication on complex networks
    Igarashi, Akito
    Kawamoto, Hiroki
    Maruyama, Takahiro
    Morioka, Atsushi
    Naganuma, Yuki
    [J]. IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES, 2013, 410
  • [6] Information-Centric Networks With Correlated Mobility
    Liu, Xiaoying
    Zheng, Kechen
    Zhao, Jun
    Liu, Xiao-Yang
    Wang, Xinbing
    Di, Xin
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (05) : 4256 - 4270
  • [7] A Survey of Mobility in Information-Centric Networks
    Tyson, Gareth
    Sastry, Nishanth
    Cuevas, Ruben
    Rimac, Ivica
    Mauthe, Andreas
    [J]. COMMUNICATIONS OF THE ACM, 2013, 56 (12) : 90 - 98
  • [8] Effect of mobility in partially occupied complex networks
    Liu, Zonghua
    [J]. PHYSICAL REVIEW E, 2010, 81 (01)
  • [9] Facilitating Information Spreading With Local Information in Complex Networks
    Gao, Lei
    Chen, Ling-Jiao
    Chen, Xiao-Long
    Gao, Hui
    [J]. 2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 373 - 377
  • [10] Tsallis information dimension of complex networks
    Zhang, Qi
    Luo, Chuanhai
    Li, Meizhu
    Deng, Yong
    Mahadevan, Sankaran
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 419 : 707 - 717