基于双监督网络嵌入的社区发现算法

作者:郑文萍*; 王英楠; 杨贵
来源:模式识别与人工智能, 2022, 35(03): 283-290.
DOI:10.16451/j.cnki.issn1003-6059.202203008

摘要

针对基于网络嵌入的社区检测算法中节点嵌入和聚类过程独立进行时容易陷入局部极值的问题,文中提出基于双监督网络嵌入的社区发现算法.首先利用图自编码器,得到可保持网络的一阶相似性的节点嵌入.优化模块度,发现拓扑连接紧密的社区.采用自监督聚类优化,发现嵌入空间上相似的社区.引入互监督机制,使发现的社区在模块度优化和自监督聚类这两个角度上具有一致性,同时避免算法陷入局部极值.4个真实网络上的对比实验表明,DSNE性能较优.

全文