基于时序网络层间同构率动态演化的重要节点辨识

Identification of important nodes based on dynamic evolution of inter-layer isomorphism rate in temporal networks

时序网络可以更加准确地描述网络节点在时空演化过程中的交互顺序变化和交互关联关系.为辨识时序网络中的重要节点,本文提出基于时序网络层间同构率动态演化的超邻接矩阵建模的重要节点辨识方法.首先,依托复杂网络的层间时序关联耦合关系,定义了相邻与跨层网络综合逼近关系系数.其次,依据层内连接关系和层间逼近关系构建时序网络超邻接矩阵.再次,使用特征向量中心性方法对时序网络中的节点重要性排序,分析计算时序全局效率差值,通过肯德尔相关系数验证.最后,实证数据仿真显示:与经典时序网络模型相比,本文模型所得Kendall’s t值在各时间层上平均提高,最高为8.37%和2.99%,结论表明时序网络层间同构率的度量方法科学有效.

The identification of important nodes can not only improve the research about the structure and function of the network,but also encourage people to widely promote the application fields such as in infectious disease prevention,power grid fault detection,information dissemination control,etc.Currently,numerous conclusions have been proved on the identification of important nodes based on the static-network,which may lead the general property to be weakened as resistivity and conductivity experience the dynamic evolution of the relationship between network nodes with time.Temporal network analysis can more accurately describe the change of interaction order and interaction relationship of network nodes in the process of spatio-temporal evolution,and establish an appropriate temporal network model,as well as provide scientific theoretical support for the identification of important nodes.In this paper,we pay attention to considering the intensity of adjacent and cross-layer coupling,and propose a super-adjacency matrix(ISAM)method based on inter-layer isomorphism rate to represent the temporal networks and measure the importance of nodes.And at the same time,it is given that the temporal network G has N nodes and T time layers,and the ISAM is a super adjacency matrix composed of intra-layer and inter-layer relationships of adjacent and cross-layer networks,and its size is NT×NT.We focus on the study of the coupling between adjacent and cross-layer networks.The traditional method(SAM)considers the isomorphism rate of adjacent layers as a constant.In the improved method(SSAM),the connection between layers is described by a neighbor topological overlap coefficient.In this paper,the concept of the compatible similarity between cross-layer networks is given first,and then,by combining the projection value of vectors in n-dimensional real space and the contribution value of node neighbors,the inter-layer approximation relation coefficient of temporal network is inferred and analyzed.Generally speaking,it ensures the difference in coupling degree among different nodes in the inter-layer relationship.We calculate the importance of nodes based on eigenvector centrality in temporal network,which presents the importance of node i progressing with time.Simultaneously,the robustness of temporal network is studied by making use of the difference in temporal global efficiency.In the end,the operator of Kendall correlation coefficient is used to evaluate the node ranking effect of different time layers between the eigenvector-based centrality and the difference of temporal global efficiency.According to the experimental results of ISAM,SSAM and SAM on Workspace and Email-eu-core data sets,the average Kendall t of both ISAM methods considering adjacent and cross-layer network isomorphism rate can be increased by 8.37% and 2.99% respectively.The conclusions show that the measurement method of temporal network inter-layer isomorphism rate is reliable and effective.