论文摘要
复杂网络相似性度量在异常检测、状态划分等网络分析应用中起着至关重要的作用。近年来,静态网络相似性受到学者的广泛关注,但在实际场景中,网络结构往往会随着时间的推移不断演化,网络规模也会逐渐增大,如何快速且准确地评估动态网络之间的相似性面临巨大的挑战。基于静态网络的谱距离方法尽管取得了不错的效果,但对于大规模动态网络而言计算成本很高。为了解决这一问题,提出了一种快速计算动态网络相似性的方法。该方法基于矩阵扰动理论估算动态网络特征值的变化进而计算网络的相似性,具有线性复杂度。在人工数据集与真实数据集上的实验表明,提出的方法在保证准确率的基础上有效降低了计算复杂度。
论文目录
文章来源
类型: 期刊论文
作者: 王佳,武志昊,赵苡积,林友芳
关键词: 动态网络,网络结构相似性,特征分解,矩阵扰动
来源: 计算机科学与探索 2019年09期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 北京交通大学计算机与信息技术学院
基金: 中央高校基本科研业务费专项资金~~
分类号: O157.5
页码: 1543-1552
总页数: 10
文件大小: 1246K
下载量: 212
相关论文文献
- [1].云计算环境下动态网络资源调度方法仿真[J]. 计算机仿真 2017(12)
- [2].动态网络下高校大学生心理健康教育研究[J]. 科教文汇(中旬刊) 2018(07)
- [3].带有通信噪声的随机时延复杂动态网络的H_∞控制[J]. 应用科学学报 2014(06)
- [4].动态网络最短程求解技术研究[J]. 系统仿真学报 2018(03)
- [5].动态信息网络中基于角色的结构演化与预测[J]. 软件学报 2017(03)
- [6].时滞复杂动态网络的有限时间随机广义外部同步[J]. 山东大学学报(工学版) 2017(03)
- [7].带有随机时延的复杂动态网络的控制[J]. 南京邮电大学学报(自然科学版) 2013(02)
- [8].具有数据丢失的离散复杂动态网络H_∞控制[J]. 计算机工程与应用 2012(33)
- [9].一类具有多种耦合时滞的复杂动态网络的牵制同步[J]. 控制与决策 2010(11)
- [10].多重边融合复杂动态网络的自适应同步[J]. 物理学报 2008(04)
- [11].自适应动态网络过程研究与应用[J]. 科学技术与工程 2008(12)
- [12].新的动态网络预测方法[J]. 网络新媒体技术 2019(01)
- [13].一类耦合动态网络的自适应性渐近同步与稳定(英文)[J]. 沈阳师范大学学报(自然科学版) 2014(02)
- [14].未知控制方向的复杂动态网络的自适应同步方案[J]. 宝鸡文理学院学报(自然科学版) 2014(02)
- [15].动态网络模式挖掘方法及其应用公式变为图片版[J]. 电脑迷 2018(02)
- [16].延迟复杂动态网络的稳定性研究[J]. 网络安全技术与应用 2011(08)
- [17].一类复杂动态网络的鲁棒H_∞同步[J]. 复杂系统与复杂性科学 2011(03)
- [18].动态网络表示学习研究进展[J]. 电子学报 2020(10)
- [19].复杂动态网络环境下控制理论遇到的问题与挑战[J]. 自动化学报 2013(04)
- [20].设计者全局最优的动态网络设计及防御准则[J]. 青岛大学学报(自然科学版) 2012(02)
- [21].一类耦合时延复杂动态网络的输出脉冲同步研究[J]. 南京邮电大学学报(自然科学版) 2012(06)
- [22].动态网络资源分配系统及其工程实现[J]. 江西通信科技 2008(03)
- [23].离散复杂动态网络的一种非脆弱同步算法[J]. 电子科技 2014(03)
- [24].2个非线性耦合复杂动态网络的广义同步[J]. 郑州轻工业学院学报(自然科学版) 2014(05)
- [25].具有时滞和非时滞耦合的复杂动态网络的自适应同步[J]. 数学的实践与认识 2010(02)
- [26].开放式动态网络中可渗透路径预测方法仿真[J]. 计算机仿真 2020(01)
- [27].面向动态网络状态的数据可视化研究[J]. 信息技术 2018(05)
- [28].非一致节点的未知复杂动态网络的自适应同步[J]. 西安电子科技大学学报 2014(04)
- [29].复杂动态网络控制研究进展[J]. 力学进展 2008(06)
- [30].动态网络模糊域数据缺陷实时修正方法仿真[J]. 计算机仿真 2018(04)