[发明专利]基于模糊合作博弈的网络重叠社区发现方法在审
申请号: | 201310278064.3 | 申请日: | 2013-07-03 |
公开(公告)号: | CN103425738A | 公开(公告)日: | 2013-12-04 |
发明(设计)人: | 吕林涛;杨维维;孙飞龙;谭芳 | 申请(专利权)人: | 西安理工大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 西安弘理专利事务所 61214 | 代理人: | 李娜 |
地址: | 710048*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于模糊合作博弈的重叠社区发现方法,按照以下步骤实施:步骤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依次重复执行后续步骤。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安理工大学,未经西安理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310278064.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种医疗器械清洗、消毒组合装置
- 下一篇:用药提醒器