动态信息网络中基于角色的结构演化与预测

被引：8

作者：

李川 ^{[1
]}

冯冰清 ^{[1
,2
,3
]}

李艳梅 ^{[1
]}

胡绍林 ^{[3
]}

杨宁 ^{[1
]}

唐常杰 ^{[1
]}

机构：

[1] 四川大学计算机学院

[2] 西安卫星测控中心厦门测控站

[3] 航天器故障诊断与维修重点实验室

来源：

软件学报 | 2017年 / 28卷 / 03期

关键词：

动态信息网络; 结构演化; 结构预测;

D O I：

10.13328/j.cnki.jos.005164

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

动态信息网络是当前复杂网络领域中一个极具挑战的问题,其动态的演化过程具有时序、复杂、多变的特点.结构是网络最基本的特征,也是进行网络建模和分析的基础,研究网络结构的演化过程,对全面认识复杂系统的行为倾向具有重要意义.使用角色来量化动态网络的结构,得到动态网络的角色模型,应用并改进多类标分类问题的问题转换思想,将动态网络的角色预测问题视为多目标回归问题,以历史网络数据作为训练数据构建模型,预测未来时刻网络可能的角色分布情况,提出基于多目标回归思想的动态网络角色预测方法 MTR-RP(multi-target regression based role prediction).该方法不仅克服了基于转移矩阵方法忽略时间因素的不足,还考虑了多个预测目标之间可能存在的依赖关系.实验结果表明,提出的MTR-RP方法具有更准确且更稳定的预测效果.

引用

页码：663 / 675

页数：13

共 25 条

[1] The Time-Series Link Prediction Problem with Applications in Communication Surveillance [J].

Huang, Zan ;

Lin, Dennis K. J. .

INFORMS JOURNAL ON COMPUTING, 2009, 21 (02) :286-303

[2] What is a complex graph? [J].

Kim, Jongkwang ;

Wilhelm, Thomas .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (11) :2637-2652

[3]

Dynamic social network analysis using latent space models[J] . Purnamrita Sarkar,Andrew W. Moore. &nbspACM SIGKDD Explorations Newsletter . 2005 (2)

[4]

The Theory and Application of Complex Networks. Wang XF,Li X,Chen GR. . 2006

[5]

A new cross science Network science (I). Fang JQ,Wang XF,Zheng ZG,Bi Q,Di ZR,Li X. Progress in Physics . 2007

[6]

Dynamic behavioral mixed-membership model for large evolving networks. Rossi R,Gallagher B,Neville J,Henderson K. . 2012

[7]

Role-Dynamics:Fast mining of large dynamic networks. Rossi R,Gallagher B,Neville J,Henderson K. Proc.of the 21st Int’’l Conf.on Companion on World Wide Web . 2012

[8]

Modeling dynamic behavior in large evolving graphs. Rossi RA,Gallagher B,Neville J,Henderson K. Proc.of the 6th ACM Int’’l Conf.on Web Search and Data Mining . 2013

[9] 一门崭新的交叉科学:网络科学(上) [J].

方锦清 ;

汪小帆 ;

郑志刚 ;

毕桥 ;

狄增如 ;

李翔 .

物理学进展, 2007, (03) :239-343

[10]

Methods for patternmining in dynamic networks and applications. Gao L,Yang JY,Qin GM. Ruan Jian Xue Bao/Journal of Software . 2013

← 1 2 3 →