[发明专利]一种基于局部相似度的社区挖掘方法

摘要

本发明公开了一种基于局部相似度的社区挖掘方法，该方法通过网络结构本身关系的紧密与否发现关系紧密的局部区域，将这些区域视为社区的雏形赋予标签，然后根据投票原则采用标签传播的办法再扩展、调整这些区域形成社区。本发明不需要任何人工参数，直接通过网络本身结点联系的紧密与否的结构性质得到社区结构。

主权项

一种基于局部相似度的社区挖掘方法，其特征在于，包括以下步骤：(1)根据网络的邻接矩阵计算各结点对的相似度；(2)如果某结点对的相似度是其邻接结点中相似度最大的，则找出这些结点对构成紧密点对；(3)若某些结点构成的集合，其中的某个结点总有另外一个在集合中的结点与之构成紧密点对，并且任何一个在里面的结点，与之构成紧密点对的另外一个结点均不在集合之外，这些结点就构成了紧密微社团；找出所有这些紧密微社团；(4)给所有的紧密微社团赋予初始标签，同一个紧密微社团中的结点初始标签相同，紧密微社团之间的初始标签不同；(5)根据投票原则进行标签传播，直到任何结点的标签均不能更新；(6)得到了最终的社团结构。