[发明专利]一种局部社团挖掘方法

摘要

本发明公开了一种局部社团挖掘方法，属于复杂网络技术领域，该方法从网络中挖掘社团结构，其包含初步划分局部社团和合并相似局部社团两大部分，本发明方法具有挖掘方法简单、挖掘速度快的特点，并且通过采用适当的重要性评价指标、相似性测度和阈值能够得出较高质量的挖掘结果，为局部社团挖掘工作提供了新的思路。

主权项

一种局部社团挖掘方法，该方法从网络G中挖掘社团结构，其特征在于：递归地从网络G中划分出局部社团，直至网络G中的任一节点均被划入某一局部社团；每一个局部社团由当次核心节点和当次邻居节点组成，所述当次核心节点为当次剩余节点中重要性评价指标得分最大的节点，所述当次剩余节点为当次划分前网络G中未被划入任何一个局部社团的节点，所述当次邻居节点是指当次剩余节点中与当次核心节点的节点相似度不小于阈值P的该当次核心节点的邻居节点；对划分出的局部社团进行合并，直至网络G中任两个局部社团的社团相似度均小于阈值Q，至此即得网络G的社团结构；所述社团相似度是指从两个指定社团中各取一个节点相比较所能得到的最大节点相似度。