首页 | 官方网站   微博 | 高级检索  
     

基于角色发现的动态信息网络结构演化分析
引用本文:冯冰清,胡绍林,郭栋,钟晓歌,李佩钰.基于角色发现的动态信息网络结构演化分析[J].软件学报,2019,30(3):537-551.
作者姓名:冯冰清  胡绍林  郭栋  钟晓歌  李佩钰
作者单位:航天器在轨故障诊断与维修重点实验室, 陕西 西安 710043;四川大学 计算机学院, 四川 成都 610065,航天器在轨故障诊断与维修重点实验室, 陕西 西安 710043,航天器在轨故障诊断与维修重点实验室, 陕西 西安 710043,航天器在轨故障诊断与维修重点实验室, 陕西 西安 710043,航天器在轨故障诊断与维修重点实验室, 陕西 西安 710043
基金项目:国家自然科学基金(61473222,91646108)
摘    要:动态信息网络是当前复杂网络领域中极具挑战的新问题之一,对其动态的演化过程进行研究,有助于分析网络结构、理解网络特性、发现网络中潜在的信息及演化规律,具有重要的理论意义与应用价值.基于网络结构本身量化表示的复杂性以及网络演化时序、复杂、多变的挑战,使用角色来量化动态网络的结构,并对模型进行分析,给出了两种角色解释的方法;在角色发现的基础上,将动态网络结构预测问题转换为可以表示结构特征的角色预测问题,通过向量自回归的方法,以历史网络角色分布矩阵作为训练数据构建模型,预测未来时刻网络可能的角色分布情况,提出了基于潜在角色的动态网络结构预测方法LR-DNSP(latent role based dynamic network structure prediction).该方法克服了已有基于转移矩阵方法忽略历史信息的不足,并且考虑了多个预测目标之间可能存在的相互关系.实验结果表明,提出的LR-DNSP方法具有更准确的预测效果.

关 键 词:动态信息网络  角色发现  结构演化  结构预测
收稿时间:2018/7/17 0:00:00
修稿时间:2018/9/20 0:00:00

Structure Evolution Analysis Based on Role Discovery in Dynamic Information Networks
FENG Bing-Qing,HU Shao-Lin,GUO Dong,ZHONG Xiao-Ge and LI Pei-Yu.Structure Evolution Analysis Based on Role Discovery in Dynamic Information Networks[J].Journal of Software,2019,30(3):537-551.
Authors:FENG Bing-Qing  HU Shao-Lin  GUO Dong  ZHONG Xiao-Ge and LI Pei-Yu
Affiliation:Key Laboratory for Fault Diagnosis & Maintenance of Spacecraft in Orbit, Xi''an 710043, China;College of Computer Science, Sichuan University, Chengdu 610065, China,Key Laboratory for Fault Diagnosis & Maintenance of Spacecraft in Orbit, Xi''an 710043, China,Key Laboratory for Fault Diagnosis & Maintenance of Spacecraft in Orbit, Xi''an 710043, China,Key Laboratory for Fault Diagnosis & Maintenance of Spacecraft in Orbit, Xi''an 710043, China and Key Laboratory for Fault Diagnosis & Maintenance of Spacecraft in Orbit, Xi''an 710043, China
Abstract:Dynamic information network is a new challenging problem in the field of current complex networks. Research on network evolution contributes to analyzing the network structure, understanding the characteristics of the network, and finding hidden network evolution rules, which has important theoretical significance and application value. The study of the network structure evolution is of great importance in getting a comprehensive understanding of the behavior trend of complex systems. However, the network structure is difficult to represent and quantify. And the evolution of dynamic networks is temporal, complex, and changeable, which increases the difficulty in analysis. This study introduces "role" to quantify the structure of dynamic networks and proposes a role-based model, which provides a new idea for the evolution analysis and prediction of network structure. As for the model, two methods to explain the role are given. To predict the role distributions of dynamic network nodes in future time, this study transforms the problem of dynamic network structure prediction into role prediction, which can represent the structural feature. The model extracts properties from historical snapshots of sub-network as the training data and predicts the future role''s distributions of dynamic network by using the vector autoregressive method. This study also proposes the method of dynamic network structure prediction based on latent roles (LR-DNSP). This method not only overcomes the drawback of existing methods based on transfer matrix while ignoring the time factor, but also takes into account of possible dependencies between multiple forecast targets. Experimental results show that the LR-DNSP outperforms existing methods in prediction accuracy.
Keywords:dynamic information network  role discovery  structural evolution  structural prediction
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号