基于结构相似度的大规模社交网络聚类算法

zaiyiaaaa · 发表于 2021-2-20 13:25

EDA365欢迎您登录！

您需要登录才可以下载或查看，没有帐号？注册

x

摘―要:针对社交网络的有向交互性和大规模特性,该文提出一种基于结构相似度的有向网络聚类算法(DirSCAN),以及相应的分布式并行算法(PDirSCAN)。考虑社交网络中节点间的有向交互性,将行为结构相似的节点聚集起来.并进行节点功能分析。针对社交网络规模巨大的特点，提出 MapReduce框架下的分布式并行聚类算法，在确保聚类结果一致的前提下，提高处理性能。大量真实数据集上的实验结果表明，DirSCAN比无向网络聚类算法(SCAN)在F1上可提高2.34%的性能，并行算法PDirSCAN 比 DirSCAN运行速度提升1.67倍，能够有效处理大规模的有向网络聚类问题。
关键词:社交网络;有向网络聚类;并行算法;MapReduce

游客，如果您要查看本帖隐藏内容请回复

小白的白 · 发表于 2021-2-20 13:51

基于结构相似度的大规模社交网络聚类算法

帐号		自动登录	找回密码
密码			注册

[毕业设计] 基于结构相似度的大规模社交网络聚类算法

EDA365欢迎您登录！

推荐内容 /1