Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Node importance idenfication for temporal network based on inter-layer similarity

Yang Jian-Nan Liu Jian-Guo Guo Qiang

Citation:

Node importance idenfication for temporal network based on inter-layer similarity

Yang Jian-Nan, Liu Jian-Guo, Guo Qiang
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • Measuring node centrality is important for a wealth of applications, such as influential people identification, information promotion and traffic congestion prevention. Although there are many researches of node centrality proved, most of them have assumed that networks are static. However, many networks in our real life are dynamic, and the edges will appear or disappear over time. Temporal network could describe the interaction order and relationship among network nodes more accurately. It is of more important theoretical and more practical significance to construct proper temporal network model and identify vital nodes. In this paper, by taking into account the coupling strength between different network layers, we present a method, namely similarity-based supra-adjacency matrix (SSAM) method, to represent temporal network and further measure node importance. For a temporal network with N nodes and T layers, the SSAM is a matrix of size NTNT with a collection of both intra-layer relationship and inter-layer relationship. We restrict our attention to inter-layer coupling. Regarding the traditional method of measuring the node similarity of nearest-neighbor layers as one constant value, the neighbor topological overlap information is used to measure the node similarity for the nearest-neighbor layers, which ensures that the couplings of different nodes of inter-layer relationship are different. We then compute the node importance for temporal network based on eigenvector centrality, the dominant eigenvector of similarity-based supra-adjacency matrix, which indicates not only the node i's importance in layer t but also the changing trajectory of the node i's importance across the time. To evaluate the ranking effect of node importance obtained by eigenvector-based centrality, we also study the network robustness and calculate the difference of temporal global efficiency with node deletion approach in this work. In order to compare with the traditional method, we measure the node ranking effect of different time layers by the Kendall rank correlation coefficient of eigenvector centrality and the difference of temporal global efficiency. According to the empirical results on the workspace and Enrons datasets for both SSAM method and tradition method, the SSAM method with neighbor topological overlap information, which takes into account the inter-layer similarity, can effectively avoid overestimating or underestimating the importance of nodes compared with traditional method with one constant value. Furthermore, the experiments for the two datasets show that the average Kendall's could be improved by 17.72% and 12.44% for each layer network, which indicates that the node similarity for different layers is significant to construct temporal network and measure the node importance in temporal network.
      Corresponding author: Liu Jian-Guo, liujg004@ustc.edu.cn
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 61773248, 71771152).
    [1]

    Holme P, Saramki J 2013 Temporal Networks (Heidelberg:Springer) pp1-2

    [2]

    Holme P, Saramki J 2012 Phys. Rep. 519 97

    [3]

    Holme P 2015 Eur. Phys. J. B 88 234

    [4]

    Liu J G, Ren Z M, Guo Q 2013 Physica A 392 4154

    [5]

    Ren Z M, Zeng A, Chen D B, Liao H, Liu J G 2014 EPL 106 48005

    [6]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese)[刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [7]

    L L Y, Chen D B, Ren X L, Zhang Q M, Zhang Y C, Zhou T 2016 Phys. Rep. 650 1

    [8]

    Ren Z M, Shao F, Liu J G, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 128901 (in Chinese)[任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]

    [9]

    Liu J G, Lin J H, Guo Q, Zhou T 2016 Sci. Rep. 6 21380

    [10]

    Zhang Y Q, Cui J, Zhang S M, Zhang Q, Li X 2016 Eur. Phys. J. B 89 26

    [11]

    Tang J, Musolesi M, Mascolo C, Latora V 2009 Proceedings of the 2nd ACM Workshop on Online Social Networks Barcelona, Spain, August 17-17, 2009 p31

    [12]

    Tang J, Scellato S, Musolesi M, Mascolo C, Latora V 2010 Phys. Rev. E 81 055101

    [13]

    Deng D M, Zhu J, Chen D B, Gao H 2013 Comput. Sci. 40 26 (in Chinese)[邓冬梅, 朱建, 陈端兵, 高辉 2013 计算机科学 40 26]

    [14]

    Deng D M 2014 M. S. Dissertation (Chengdu:University of Electronic Science and Technology of China) (in Chinese)[邓冬梅 2014 硕士学位论文 (成都:电子科技大学)]

    [15]

    Kim H, Anderson R 2012 Phys. Rev. E 85 026107

    [16]

    Huang D W, Yu Z G 2017 Sci. Rep. 7 41454

    [17]

    Taylor D, Myers S A, Clauset A, Porter M A 2017 Multiscale Model. Simul. 15 537

    [18]

    Zhu Y X, Zhang F L, Qin Z G 2014 J. Comput. Appl. 34 3184 (in Chinese)[朱义鑫, 张凤荔, 秦志光 2014 计算机应用 34 3184]

    [19]

    Gnois M, Vestergaard C L, Fournet J, Panisson A 2015 Network Sci. 3 326

    [20]

    Klimt B, Yang Y 2004 Machine Learning:ECML 2004 217

    [21]

    Zhang Z K, Liu C, Zhan X X, Lu X, Zhang C X, Zhang Y C 2016 Phys. Rep. 651 1-34

    [22]

    Liu C, Zhan X X, Zhang Z K, Sun G Q, Hui P M 2015 New J. Phys. 17 113045

    [23]

    Liu C, Zhang Z K 2014 Commun. Nonlinear Sci. Numerical Simulat. 19 896

    [24]

    Kendall M G 1938 Biometrika 30 81

    [25]

    Agresti A 2010 Analysis of Ordinal Categorical Data (2nd Ed.) (New York:John Wiley Sons John Wiley Sons) pp188-191

  • [1]

    Holme P, Saramki J 2013 Temporal Networks (Heidelberg:Springer) pp1-2

    [2]

    Holme P, Saramki J 2012 Phys. Rep. 519 97

    [3]

    Holme P 2015 Eur. Phys. J. B 88 234

    [4]

    Liu J G, Ren Z M, Guo Q 2013 Physica A 392 4154

    [5]

    Ren Z M, Zeng A, Chen D B, Liao H, Liu J G 2014 EPL 106 48005

    [6]

    Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese)[刘建国, 任卓明, 郭强, 汪秉宏 2013 物理学报 62 178901]

    [7]

    L L Y, Chen D B, Ren X L, Zhang Q M, Zhang Y C, Zhou T 2016 Phys. Rep. 650 1

    [8]

    Ren Z M, Shao F, Liu J G, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 128901 (in Chinese)[任卓明, 邵凤, 刘建国, 郭强, 汪秉宏 2013 物理学报 62 128901]

    [9]

    Liu J G, Lin J H, Guo Q, Zhou T 2016 Sci. Rep. 6 21380

    [10]

    Zhang Y Q, Cui J, Zhang S M, Zhang Q, Li X 2016 Eur. Phys. J. B 89 26

    [11]

    Tang J, Musolesi M, Mascolo C, Latora V 2009 Proceedings of the 2nd ACM Workshop on Online Social Networks Barcelona, Spain, August 17-17, 2009 p31

    [12]

    Tang J, Scellato S, Musolesi M, Mascolo C, Latora V 2010 Phys. Rev. E 81 055101

    [13]

    Deng D M, Zhu J, Chen D B, Gao H 2013 Comput. Sci. 40 26 (in Chinese)[邓冬梅, 朱建, 陈端兵, 高辉 2013 计算机科学 40 26]

    [14]

    Deng D M 2014 M. S. Dissertation (Chengdu:University of Electronic Science and Technology of China) (in Chinese)[邓冬梅 2014 硕士学位论文 (成都:电子科技大学)]

    [15]

    Kim H, Anderson R 2012 Phys. Rev. E 85 026107

    [16]

    Huang D W, Yu Z G 2017 Sci. Rep. 7 41454

    [17]

    Taylor D, Myers S A, Clauset A, Porter M A 2017 Multiscale Model. Simul. 15 537

    [18]

    Zhu Y X, Zhang F L, Qin Z G 2014 J. Comput. Appl. 34 3184 (in Chinese)[朱义鑫, 张凤荔, 秦志光 2014 计算机应用 34 3184]

    [19]

    Gnois M, Vestergaard C L, Fournet J, Panisson A 2015 Network Sci. 3 326

    [20]

    Klimt B, Yang Y 2004 Machine Learning:ECML 2004 217

    [21]

    Zhang Z K, Liu C, Zhan X X, Lu X, Zhang C X, Zhang Y C 2016 Phys. Rep. 651 1-34

    [22]

    Liu C, Zhan X X, Zhang Z K, Sun G Q, Hui P M 2015 New J. Phys. 17 113045

    [23]

    Liu C, Zhang Z K 2014 Commun. Nonlinear Sci. Numerical Simulat. 19 896

    [24]

    Kendall M G 1938 Biometrika 30 81

    [25]

    Agresti A 2010 Analysis of Ordinal Categorical Data (2nd Ed.) (New York:John Wiley Sons John Wiley Sons) pp188-191

  • [1] Chen Hao-Yu, Xu Tao, Liu Chuang, Zhang Zi-Ke, Zhan Xiu-Xiu. Network similarity comparison method based on higher-order information. Acta Physica Sinica, 2024, 73(3): 038901. doi: 10.7498/aps.73.20231096
    [2] Hu Gang, Xu Li-Peng, Xu Xiang. Identification of important nodes based on dynamic evolution of inter-layer isomorphism rate in temporal networks. Acta Physica Sinica, 2021, 70(10): 108901. doi: 10.7498/aps.70.20201804
    [3] Gu Mu, Ren Qi-Feng, Zhou Jin-Mei, Liao Sheng. Modeling and analyzing of time-resolved satellite infrared spectrum based on ground-based detector. Acta Physica Sinica, 2019, 68(5): 059501. doi: 10.7498/aps.68.20181933
    [4] Wang Kai-Li, Wu Chun-Xue, Ai Jun, Su Zhan. Complex network centrality method based on multi-order K-shell vector. Acta Physica Sinica, 2019, 68(19): 196402. doi: 10.7498/aps.68.20190662
    [5] Su Zhen, Gao Chao, Li Xiang-Hua. Analysis of the effect of node centrality on diffusion mode in complex networks. Acta Physica Sinica, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
    [6] Zhang Lu, Yan Lu-Yao, Bao Hui-Han, Chai Xiao-Qian, Ma Dan-Dan, Wu Qian-Nan, Xia Ling-Chen, Yao Dan, Qian Jing. Theoretical research on an efficient population transfer based on two different laser pulse sequences. Acta Physica Sinica, 2017, 66(21): 213301. doi: 10.7498/aps.66.213301
    [7] Song Yu-Ping, Ni Jing. Effect of variable network clustering on the accuracy of node centrality. Acta Physica Sinica, 2016, 65(2): 028901. doi: 10.7498/aps.65.028901
    [8] Zhang Yi, Da Xin-Yu. Rain attenuation prediction at Ka band based on difference stationary timeseries. Acta Physica Sinica, 2014, 63(6): 060203. doi: 10.7498/aps.63.060203
    [9] Fu Yang-Yang, Luo Hai-Yun, Zou Xiao-Bing, Liu Kai, Wang Xin-Xin. Preliminary study on similarity of glow discharges in scale-down gaps. Acta Physica Sinica, 2013, 62(20): 205209. doi: 10.7498/aps.62.205209
    [10] Yuan Wei-Guo, Liu Yun, Cheng Jun-Jun, Xiong Fei. Empirical analysis of microblog centrality and spread influence based on Bi-directional connection. Acta Physica Sinica, 2013, 62(3): 038901. doi: 10.7498/aps.62.038901
    [11] Zhou Xuan, Zhang Feng-Ming, Zhou Wei-Ping, Zou Wei, Yang Fan. Evaluating complex network functional robustness by node efficiency. Acta Physica Sinica, 2012, 61(19): 190201. doi: 10.7498/aps.61.190201
    [12] Li Ze-Quan, Zhang Rui-Xin, Yang Zhao, Zhao Hong-Ze, Yu Jian-Hao. Influence complex network centrality on disaster spreading. Acta Physica Sinica, 2012, 61(23): 238902. doi: 10.7498/aps.61.238902
    [13] Yue Ping, Zhang Qiang, Niu Sheng-Jie, Wang Run-Yuan, Sun Xu-Ying, Wang Sheng. The characteristics of turbulent momentum and heat similarity function and bulk transfer coefficient over grassland surface. Acta Physica Sinica, 2012, 61(21): 219201. doi: 10.7498/aps.61.219201
    [14] Wei Ya-Na, Yang Shi-Ping. Using two methods to study non-sequential double ionization. Acta Physica Sinica, 2010, 59(11): 7788-7795. doi: 10.7498/aps.59.7788
    [15] Wei Ya-Na, Yang Shi-Ping. Effect of molecular internuclear distance on non-sequential double ionization. Acta Physica Sinica, 2010, 59(10): 7298-7305. doi: 10.7498/aps.59.7298
    [16] Zheng Yu-Jun, Zhang Zhao-Yu, Zhang Xi-Zhong. Similarity of high-order cumulants for single molecule kinetics. Acta Physica Sinica, 2009, 58(12): 8194-8198. doi: 10.7498/aps.58.8194
    [17] Gong Zhi-Qiang, Feng Guo-Lin. Analysis of similarity of several proxy series based on nonlinear analysis method. Acta Physica Sinica, 2007, 56(6): 3619-3629. doi: 10.7498/aps.56.3619
    [18] Tong Yong-Zai, Wang Xi-An, Yu Ben-Hai, Hu Xue-Hui. Self-similarity of the electro-optical effects. Acta Physica Sinica, 2006, 55(12): 6667-6672. doi: 10.7498/aps.55.6667
    [19] Xiao Fang-Hong, Yan Gui-Rong, Han Yu-Hang. Information theory approach to determine embedding parameters for phase space reconstruction of chaotic time series. Acta Physica Sinica, 2005, 54(2): 550-556. doi: 10.7498/aps.54.550
    [20] Cheng Yuan-Ying, Wang You-Qing, Hu Jin, Li Jia-Rong. A novel eigenvector method for calculation of optical resonator modes and beam propagation. Acta Physica Sinica, 2004, 53(8): 2576-2582. doi: 10.7498/aps.53.2576
Metrics
  • Abstract views:  7619
  • PDF Downloads:  438
  • Cited By: 0
Publishing process
  • Received Date:  18 October 2017
  • Accepted Date:  29 November 2017
  • Published Online:  20 February 2019

/

返回文章
返回