基于边界节点的局部扩展社区发现算法

作者：梅婉婷; 张胜; 钟玲玲; 刘瑞

来源：南昌航空大学学报(自然科学版), 2022, 36(02): 44-50+57.

DOI：10.3969/j.issn.2096-8566.2022.02.007

• 复杂网络
• 边界节点
• 局部扩展
• 社区发现

针对网络中整体信息难以获得，现有局部社区发现算法的稳定性差，预设定阈值难以获得等问题，提出一种基于边界节点的局部扩展社区发现算法(LEAB)。首先选取网络中度数最小的节点，将该节点与其邻居节点中对其吸引力最大的节点合并作为初始社区，利用社区适应度函数确定初始社区的邻接节点的社区归属，然后重复此过程，得到网络的社区划分结果。在人工生成网络和真实网络上进行实验，证明了算法可行性，与其他经典算法相比，本文提出的算法表现出较高的准确性和稳定性。

• 单位
  南昌航空大学