基于模糊合作博弈的网络重叠社区发现方法技术

本发明专利技术公开了基于模糊合作博弈的重叠社区发现方法，按照以下步骤实施：步骤1、随机选择一个孤立节点初始化为社区C；步骤2、计算社区C的每个邻居节点加入到社区C后社区C的收益;步骤3、计算社区C的每个邻居节点属于当前社区C的隶属度；步骤4、选择隶属度乘以社区收益增量最大的节点加入到当前社区C中，由隶属度和收益共同决定节点是否加入到社区C；步骤5、直到社区的邻接点中所有节点的收益为负值为止。若社区的邻接点Neigh_Comunity(C)中所有节点的收益不为负值时，继续返回步骤2依次重复执行后续步骤。本发明专利技术运用新的思路解决网络的重叠社区发现问题，提高了网络重叠社区发现方法的准确率。

【技术实现步骤摘要】

【技术保护点】
基于模糊合作博弈的重叠社区发现方法，其特征在于，包括以下步骤：步骤1、随机选择一个孤立节点初始化为社区C；步骤2、计算社区C的每个邻居节点加入到社区C后社区C的收益；步骤3、计算社区C的每个邻居节点属于当前社区C的隶属度；步骤4、选择隶属度乘以社区收益增量最大的节点加入到当前社区C中，由隶属度和收益共同决定节点是否加入到社区C；步骤5、直到社区的邻接点Neigh_Comunity(C)中所有节点的收益为负值时停止；若社区的邻接点Neigh_Comunity(C)中所有节点的收益不为负值时，继续返回步骤2依次重复执行后续步骤。

【技术特征摘要】

【专利技术属性】
技术研发人员：吕林涛，杨维维，孙飞龙，谭芳，
申请(专利权)人：西安理工大学，
类型：发明
国别省市：