大规模动态网络的相似性度量方法研究

TP182; 复杂网络相似性度量在异常检测、状态划分等网络分析应用中起着至关重要的作用.近年来,静态网络相似性受到学者的广泛关注,但在实际场景中,网络结构往往会随着时间的推移不断演化,网络规模也会逐渐增大,如何快速且准确地评估动态网络之间的相似性面临巨大的挑战.基于静态网络的谱距离方法尽管取得了不错的效果,但对于大规模动态网络而言计算成本很高.为了解决这一问题,提出了一种快速计算动态网络相似性的方法.该方法基于矩阵扰动理论估算动态网络特征值的变化进而计算网络的相似性,具有线性复杂度.在人工数据集与真实数据集上的实验表明,提出的方法在保证准确率的基础上有效降低了计算复杂度....

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 13; no. 9; pp. 1543 - 1552
Main Authors 王佳, 武志昊, 赵苡积, 林友芳
Format Journal Article
LanguageChinese
Published 北京交通大学 计算机与信息技术学院,北京,100044 01.09.2019
Subjects
matrix perturbation
feature decomposition
矩阵扰动
网络结构相似性
network structure similarity
dynamic network
动态网络
特征分解
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1810024

Cover

More Information
Summary:TP182; 复杂网络相似性度量在异常检测、状态划分等网络分析应用中起着至关重要的作用.近年来,静态网络相似性受到学者的广泛关注,但在实际场景中,网络结构往往会随着时间的推移不断演化,网络规模也会逐渐增大,如何快速且准确地评估动态网络之间的相似性面临巨大的挑战.基于静态网络的谱距离方法尽管取得了不错的效果,但对于大规模动态网络而言计算成本很高.为了解决这一问题,提出了一种快速计算动态网络相似性的方法.该方法基于矩阵扰动理论估算动态网络特征值的变化进而计算网络的相似性,具有线性复杂度.在人工数据集与真实数据集上的实验表明,提出的方法在保证准确率的基础上有效降低了计算复杂度.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1810024