网络社区发现综述

在网络中寻找群体是一项艰巨的任务。网络包含数以百万计的连接。你需要寻找模式来理解它们。

社区发现可以帮助你将节点进行分组。这些组内的连接比网络其他部分更为密集。这一过程广泛应用于社交媒体、生物学和欺诈检测。

本综述涵盖了目前使用的主要方法:

  • 模块化方法寻找组内的高密度。
  • 随机游走方法通过追踪路径来观察节点的聚集情况。
  • 谱方法利用数学手段寻找数据中的切分。
  • 信息论方法衡量留在组内的信息量。

该论文对这些技术进行了可视化综述。你可以看到不同算法在真实数据上的表现。

阅读完整研究以了解更多关于这些结构的信息。

来源:https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430

可选学习社区:https://t.me/GyaanSetuAi