基于动态社交网络的高效核维护方法

2024-05-19 计算机技术与发展250 1.18M 0

  在现实世界中,社交网络图的结构是动态变化的,导致顶点的核数发生变化。核维护是指当图发生动态变化时动态更新图中所有顶点的核数。现有的最先进的核维护方法是基于遍历的核维护算法和基于顺序的核维护算法,针对现有核维护方法在大规模动态图中执行效率较低的问题,本文提出了基于动态社交网络的高效核维护方法。首先分析了基于遍历的核维护方法和基于顺序的核维护方法的不足,提出了新的kn-order索引来维护顶点的顺序和邻居信息,通过改进的遍历查询方式来高效获取图动态变化后核数变化的顶点集,并提出了基于边插入的核维护算法和基于边删除的核维护算法来高效维护顶点的核数。最后,在四个真实数据集上验证了所提算法的高效性,实验结果证明提出的算法有效的提高了基于动态社交网络的核维护的效率,较基于顺序的核维护方法,执行效率提升了3-4倍,访问图中顶点的比例平均下降了2%左右,加速比提升了至少2倍。



您还没有登录,请登录后查看详情



 

1/26专辑:论文下载

举报收藏 0打赏 0评论 0
相关文档
本类推荐
下载排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  版权声明  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  蜀ICP备2024057410号-1