动态信息网络中基于角色的结构演化与预测 |
| |
作者姓名: | 李川 冯冰清 李艳梅 胡绍林 杨宁 唐常杰 |
| |
作者单位: | 四川大学计算机学院, 四川 成都 610065,四川大学计算机学院, 四川 成都 610065;西安卫星测控中心厦门测控站, 厦门 福建 361023;航天器故障诊断与维修重点实验室, 陕西 西安 710043,四川大学计算机学院, 四川 成都 610065,航天器故障诊断与维修重点实验室, 陕西 西安 710043,四川大学计算机学院, 四川 成都 610065,四川大学计算机学院, 四川 成都 610065 |
| |
基金项目: | 国家自然科学基金(61473222) |
| |
摘 要: | 动态信息网络是当前复杂网络领域一个极具挑战的新问题,其动态的演化过程具有时序、复杂、多变的特点.结构是网络最基本的特征,也是进行网络建模和分析的基础,研究网络结构的演化过程对全面认识复杂系统的行为倾向具有重要意义.使用“角色”来量化动态网络的结构,得到动态网络的角色模型,应用并改进多类标分类问题的“问题转换”思想,将动态网络的角色预测问题视为多目标回归问题,以历史网络数据作为训练数据构建模型,预测未来时刻网络可能的角色分布情况,提出基于多目标回归思想的动态网络角色预测方法MTR-RP.该方法不仅克服了基于转移矩阵方法忽略时间因素的不足,并且考虑了多个预测目标之间可能存在的依赖关系,实验结果表明,本文提出的MTR-RP方法具有更准确且更稳定的预测效果.
|
关 键 词: | 动态信息网络 结构演化 结构预测 |
收稿时间: | 2016-07-31 |
修稿时间: | 2016-09-14 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|