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

来源：软件学报杂志2017年第3期北京时间：

作者：李川,冯冰清,李艳梅,胡绍林,杨宁,唐常杰

单位：李川，四川大学 计算机学院, 四川 成都 61006511,冯冰清，四川大学 计算机学院, 四川 成都 610065;西安卫星测控中心 厦门测控站, 福建 厦门 361023;航天器故障诊断与维修重点实验室, 陕西 西安 71004302,李艳梅，四川大学 计算机学院, 四川 成都 61006503,胡绍林，航天器故障诊断与维修重点实验室, 陕西 西安 71004304,杨宁，四川大学 计算机学院, 四川 成都 61006505,唐常杰，四川大学 计算机学院, 四川 成都 61006506

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

关键词：动态信息网络;结构演化;结构预测

基金资助：国家自然科学基金（61473222，91646108）