同构图与异构图的主要区别在于,异构图更能反映实际情况。本文介绍了几种重叠社区检测算法,包括LinkComm、CPM、SLPA和LEMON,分析了它们的优缺点及适用场景。
同构图节点类型单一,异构图可将多属性融入图结构。异构图社区检测需用重叠社区算法:Linkcomm以边为基本元素,按边相似度合并,使节点可属多社区;CPM通过k-派系渗透找社团,依赖超参k且复杂度高;SLPA用标签传播迭代,成本高;LEMON用于种子扩张扩召回。
完成下面两步后,将自动完成登录并继续当前操作。