大规模动态网络的相似性度量方法研究 |
| |
引用本文: | 王佳,武志昊,赵苡积,林友芳.大规模动态网络的相似性度量方法研究[J].计算机科学与探索,2019,13(9):1543-1552. |
| |
作者姓名: | 王佳 武志昊 赵苡积 林友芳 |
| |
作者单位: | 北京交通大学 计算机与信息技术学院,北京,100044;北京交通大学 计算机与信息技术学院,北京,100044;北京交通大学 计算机与信息技术学院,北京,100044;北京交通大学 计算机与信息技术学院,北京,100044 |
| |
基金项目: | The Fundamental Research Funds for the Central Universities of China under Grant |
| |
摘 要: | 复杂网络相似性度量在异常检测、状态划分等网络分析应用中起着至关重要的作用。近年来,静态网络相似性受到学者的广泛关注,但在实际场景中,网络结构往往会随着时间的推移不断演化,网络规模也会逐渐增大,如何快速且准确地评估动态网络之间的相似性面临巨大的挑战。基于静态网络的谱距离方法尽管取得了不错的效果,但对于大规模动态网络而言计算成本很高。为了解决这一问题,提出了一种快速计算动态网络相似性的方法。该方法基于矩阵扰动理论估算动态网络特征值的变化进而计算网络的相似性,具有线性复杂度。在人工数据集与真实数据集上的实验表明,提出的方法在保证准确率的基础上有效降低了计算复杂度。
|
关 键 词: | 动态网络 网络结构相似性 特征分解 矩阵扰动 |
Research on Similarity Measurement Method for Large-Scale Dynamic Networks |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|