一种基于节点相似性的局部社团划分算法

摘要

提出一种基于节点相似性的社团挖掘算法，算法首先根据节点的相似度值找出最相似邻居节点，合并节点形成若干个社团，然后优化模块度函数进行社团的合并，当模块度值最大时算法终止。最后，通过Zachary网络和Dolphin网络进行实验仿真，验证了算法的可行性和精准性。