资料下载
×
一种快速计算动态网络相似性的方法
消耗积分:0 |
格式:pdf |
大小:1.07 MB |
2021-06-04
分享资料个
复杂网络相似性度量在异常检测、状态划分等网络分析应用中起着至关重要的作用。近年来，静态网络相似性受到学者的广泛关注，但在实际场景中，网络结构往往会随着时间的推移不断演化，网络规模也会逐渐増大，如何快速且准确地评估动态网络之间的相似性面临巨大的挑战。基于静态网络的谱距离方法尽管取得了不错的效果，但对于大规模动态网络而言计算成本很髙。为了解决这一问题，提出了一种快速计算动态网络相似性的方法。该方法基于矩阵扰动理论估算动态网络特征值的变化进而计算网络的相似性，具有线性复杂度。在人工数据集与真实数据集上的实验表眀，提岀的方法在倸证准确率的基础上有效降低了计算复杂度。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
