[发明专利]适用论文合作网络的基于社团结构的影响最大化算法有效
| 申请号： | 201610353585.4 | 申请日： | 2016-05-25 |
| 公开（公告）号： | CN106022936B | 公开（公告）日： | 2020-03-20 |
| 发明（设计）人： | 吴骏;陈厚兵;张梓雄;王晓彤;吴和生;王崇骏 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人： | 陈建和 |
| 地址： | 210093 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种适用论文合作网络的基于社团结构的影响最大化算法(COMAX算法)，包括如下步骤：1)社团发现阶段a构建论文合作网络图；b合并局部社团；c构建新的网络图；d结束；2)种子节点选取阶段a计算每个社团的影响力；b选择影响力最大社团中对应的节点；c结束。本发明的基于社团结构的影响最大化算法为论文合作网络的影响最大化问题提供了新的解决方案，结果表明，在ICM模型上，我们提出的COMAX算法在影响覆盖范围上与贪心算法接近，而且时间效率非常好。 | ||
| 搜索关键词： | 适用 论文 合作 网络 基于 社团 结构 影响 最大化 算法 | ||
【主权项】：
一种适用论文合作网络的基于社团结构的影响最大化算法，其特征在于，包括如下步骤：1)社团发现阶段；a构建初始论文合作网络图；b合并局部社团；c构建新的网络图；d结束；2)种子节点选取阶段a计算社团影响力；b选择种子节点；c结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610353585.4/，转载请声明来源钻瓜专利网。
