一种大规模异质信息网络中的局部社区发现算法

作者:郭志坚; 白雨
来源:数字技术与应用, 2023, 41(03): 1-3.
DOI:10.19695/j.cnki.cn12-1369.2023.03.01

摘要

<正>社区结构是复杂网络中的重要研究领域,也是复杂网络的重要特征之一,网络中的社区结构发现在理解网络功能方面有着重大意义。给定一个大规模异质信息网络,局部社区发现的目标是找到一个包含查询结点的同质社区,并最大化或最小化一种度量。本文研究了异质信息网络中的局部社区发现算法,提出了一个新的局部社区发现算法框架(Heterogeneous Local Community Detection)HLCD。该框架主要采用了基于元路径的相似性度量算法Hete Sim,来测量与查询结点类型相同的结点之间的相似性,通过随机游走给各个结点赋予权值,并用这些结点权值及结点之间的相似性来重新建图,

全文