Acta Physica Sinica, Volume. 69, Issue 4, 048901-1(2020)

Node influence of the dynamic networks

Zhuo-Ming Ren*
Author Affiliations
  • Research Center for Complexity Sciences, Alibaba Business School, Hangzhou Normal University, Hangzhou 311121, China
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    Zhuo-Ming Ren. Node influence of the dynamic networks[J]. Acta Physica Sinica, 2020, 69(4): 048901-1

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: May. 28, 2019

    Accepted: --

    Published Online: Nov. 17, 2020

    The Author Email:

    DOI:10.7498/aps.69.20190830

    Topics