LSWL:快速的本地社区发现:依靠链接的力量 源码

低水位 NetworkX实施的“快速本地社区发现:依靠链接的强度”(提交给KDD 2021)。 抽象 社区检测方法旨在查找比图中的其他节点更多的相互连接的节点。 尽管全局方法具有优势,但在探索整个网络时,由于大型网络的规模或整个网络中不加选择地使用的全局标准,它们遭受了严重的局限。 因此,有些人专注于另一个基本问题,即本地社区发现,这是一个以自我为中心的功能,旨在找到包含查询节点的社区。 有多种本地社区搜索算法,包括基于主题的方法和基于模块化的方法。 尽管基于本地模块化的实践有很多优势,但是由于两个重要问题,他们最近很少受到关注。 这些方法给社区增加了许多异常值,尤其是在大型密集网络上使用时。