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

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

作　　者：胡钢[1] 许丽鹏 徐翔 Hu Gang;Xu Li-Peng;Xu Xiang(School of Management Science and Engineering,Anhui University of Technology,Maanshan 243032,China;Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]安徽工业大学管理科学与工程学院,马鞍山243032 [2]国防科技大学信息系统工程重点实验室,长沙410073

出　　处：《物理学报》2021年第10期349-360,共12页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:51368055,61702006)资助的课题.

摘　　要：时序网络可以更加准确地描述网络节点在时空演化过程中的交互顺序变化和交互关联关系.为辨识时序网络中的重要节点,本文提出基于时序网络层间同构率动态演化的超邻接矩阵建模的重要节点辨识方法.首先,依托复杂网络的层间时序关联耦合关系,定义了相邻与跨层网络综合逼近关系系数.其次,依据层内连接关系和层间逼近关系构建时序网络超邻接矩阵.再次,使用特征向量中心性方法对时序网络中的节点重要性排序,分析计算时序全局效率差值,通过肯德尔相关系数验证.最后,实证数据仿真显示:与经典时序网络模型相比,本文模型所得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 dif

关 键 词：时序网络 层间同构率 特征向量中心性 时序全局效率 

分 类 号：O157.5[理学—数学]