发明名称 | 适用论文合作网络的基于社团结构的影响最大化算法 | ||
摘要 | 本发明提供一种适用论文合作网络的基于社团结构的影响最大化算法(COMAX算法),包括如下步骤:1)社团发现阶段a构建论文合作网络图;b合并局部社团;c构建新的网络图;d结束;2)种子节点选取阶段a计算每个社团的影响力;b选择影响力最大社团中对应的节点;c结束。本发明的基于社团结构的影响最大化算法为论文合作网络的影响最大化问题提供了新的解决方案,结果表明,在ICM模型上,我们提出的COMAX算法在影响覆盖范围上与贪心算法接近,而且时间效率非常好。 | ||
申请公布号 | CN106022936A | 申请公布日期 | 2016.10.12 |
申请号 | CN201610353585.4 | 申请日期 | 2016.05.25 |
申请人 | 南京大学 | 发明人 | 吴骏;陈厚兵;张梓雄;王晓彤;吴和生;王崇骏 |
分类号 | G06Q50/00(2012.01)I | 主分类号 | G06Q50/00(2012.01)I |
代理机构 | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人 | 陈建和 |
主权项 | 一种适用论文合作网络的基于社团结构的影响最大化算法,其特征在于,包括如下步骤:1)社团发现阶段;a构建初始论文合作网络图;b合并局部社团;c构建新的网络图;d结束;2)种子节点选取阶段a计算社团影响力;b选择种子节点;c结束。 | ||
地址 | 210093 江苏省南京市鼓楼区汉口路22号 |