[发明专利]一种基于k核的公平社区挖掘方法

权利要求书

1.一种基于k核的公平社区挖掘方法，其特征在于，包括如下步骤：

S1：核分解，寻找colorful-(k-1)-核；

S2：公平团枚举，对核分解后产生的节点属性图，采用枚举方法寻找k-公平团；

S3：输出结果集合，输出的所有k-公平团即为公平社区；

对于一个节点属性图和一个阈值k，符合以下条件的团C被称为k-公平团：(1)对于任意属性值，团C内该属性值节点的数量不小于k；(2)不存在一个团C’包含C还满足条件(1)。

2.根据权利要求1所述的基于k核的公平社区挖掘方法，其特征在于：所述S1步骤包括：

S11：对节点图进行贪心着色；

S12：计算节点图中每个节点的最小色彩度，将色彩度小于k-1的节点删除，并放入删除队列中；

S13：弹出删除队列中的节点，在图中找到弹出节点的邻居节点；

S14：更新邻居节点的最小色彩度，并进行判断；若邻居节点最小色彩度小于k-1，则放入删除队列中；

S15：重复S13-S14，直至删除队列为空，最后剩余节点构成的节点属性图即为colorful-(k-1)-核。

3.根据权利要求1所述的基于k核的公平社区挖掘方法，其特征在于：所述S2步骤包括：

S21：对核分解后的节点属性图进行节点遍历，分别寻找当前节点的连通分量；

S22：初始化结果集合、候补集合和筛选集合，结果集合代表验证通过的节点集合，候补集合用于扩展结果集合，筛选集合内记录的是与当前结果集合里的所有节点都有边相连的节点集合；初始化后的结果集合、筛选集合为空，候选集合为S21步骤中的连通分量里的节点集合；

S23：判断候补集合、筛选集合是否均为空，若均为空则输出结果集合；

S24：若候补集合不为空，弹出候补集合的一个节点u并加入结果集合中，结合公平团定义对结果集合进行检查；初始化新的结果集合、候补集合和筛选集合，其中，新的候补集合为当前候补集合中所有与u有边相连的节点，新的筛选集合为当前筛选集合中所有与u有边相连的节点；利用新的集合进行下一层的搜索，搜索完毕，将弹出节点u加入筛选集合内；

S25：重复S23-S24步骤，直至候补集合遍历完成；

S26：更换节点，重复S21-S25步骤，直至核分解后的节点属性图遍历完成。

4.根据权利要求1所述的基于k核的公平社区挖掘方法，其特征在于：所述S2步骤中枚举方法基于深度优先遍历顺序完成。

5.根据权利要求3所述的基于k核的公平社区挖掘方法，其特征在于：所述S22步骤中还包括候补集合的优先排序，按照最小色彩度对候补集合内节点进行排列。

6.根据权利要求3所述的基于k核的公平社区挖掘方法，其特征在于：所述S24步骤中检查包括节点数量的检查以及属性值拥有节点数量的检查。