Node influence of the dynamic networks

被引:7
|
作者
Ren Zhuo-Ming [1 ]
机构
[1] Hangzhou Normal Univ, Alibaba Business Sch, Res Ctr Complex Sci, Hangzhou 311121, Peoples R China
基金
中国国家自然科学基金;
关键词
growing networks; time-variant dynamic network; network perturbation; node influence; COMPLEX; IDENTIFICATION; CENTRALITY; SPREADERS; SYSTEMS;
D O I
10.7498/aps.69.20190830
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Crucial to the physicists' strong interest in the field is the fact that such macroscopic properties typically arise as the result of a myriad of interactions between the system constituents. Network science aims at simplifying the study of a given complex system by representing it as a network, a collection of nodes and edges interconnecting them. Nowadays, it is widely recognized that some of the structural traits of networks are in fact ubiquitous properties in real systems. The identification and prediction of node influence are of great theoretical and practical significance to be known as a hot research field of complex networks. Most of current research advance is focused on static network or a snapshot of dynamic networks at a certain moment. However, in practical application scenarios, mostly complex networks extracted from society, biology, information, technology are evolving dynamically. Therefore, it is more meaningful to evaluate the node's influence in the dynamic network and predict the future influence of the node, especially before the change of the network structure. In this summary, we contribute on reviewing the improvement of node influence in dynamical networks, which involves three tasks: algorithmic complexity and time bias in growing networks; algorithmic applicability in time varying networks; algorithmic robustness in a dynamical network with small or sharp perturbation. Furthermore, we overview the framework of economic complexity based on dynamical network structure. Lastly, we point out the forefront as well as critical challenges of the field.
引用
收藏
页数:9
相关论文
共 89 条
  • [21] Edge direction and the structure of networks
    Foster, Jacob G.
    Foster, David V.
    Grassberger, Peter
    Paczuski, Maya
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (24) : 10815 - 10820
  • [22] Computational socioeconomics
    Gao, Jian
    Zhang, Yi-Cheng
    Zhou, Tao
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2019, 817 : 1 - 104
  • [23] Quantifying China's regional economic complexity
    Gao, Jian
    Zhou, Tao
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 1591 - 1603
  • [24] Big data reveal the status of economic development
    Gao J.
    Zhou T.
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2016, 45 (04): : 625 - 633
  • [25] Universal resilience patterns in complex networks
    Gao, Jianxi
    Barzel, Baruch
    Barabasi, Albert-Laszlo
    [J]. NATURE, 2016, 530 (7590) : 307 - 312
  • [26] A k-shell decomposition method for weighted networks
    Garas, Antonios
    Schweitzer, Frank
    Havlin, Shlomo
    [J]. NEW JOURNAL OF PHYSICS, 2012, 14
  • [27] Ranking stability and super-stable nodes in complex networks
    Ghoshal, Gourab
    Barabasi, Albert-Laszlo
    [J]. NATURE COMMUNICATIONS, 2011, 2 : 394
  • [28] The product space conditions the development of nations
    Hidalgo, C. A.
    Klinger, B.
    Barabasi, A.-L.
    Hausmann, R.
    [J]. SCIENCE, 2007, 317 (5837) : 482 - 487
  • [29] From useless to keystone
    Hidalgo, Cesar A.
    [J]. NATURE PHYSICS, 2018, 14 (01) : 9 - 10
  • [30] The building blocks of economic complexity
    Hidalgo, Cesar A.
    Hausmann, Ricardo
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (26) : 10570 - 10575