发明公开
CN106777926A 一种基于多选择器组合的影响最大化结构
无效 - 驳回
- 专利标题: 一种基于多选择器组合的影响最大化结构
- 专利标题(英): Influence maximizing structure based on multi-selector combination
-
申请号: CN201611085292.9申请日: 2016-11-30
-
公开(公告)号: CN106777926A公开(公告)日: 2017-05-31
- 发明人: 尚家兴 , 武红春 , 周尚波 , 林晓然 , 齐颖 , 许冶金
- 申请人: 重庆大学
- 申请人地址: 重庆市沙坪坝区沙坪坝正街174号
- 专利权人: 重庆大学
- 当前专利权人: 重庆大学
- 当前专利权人地址: 重庆市沙坪坝区沙坪坝正街174号
- 代理机构: 北京同恒源知识产权代理有限公司
- 代理商 赵荣之
- 主分类号: G06F19/00
- IPC分类号: G06F19/00
摘要:
本发明涉及基于多选择器组合的影响最大化结构,包括多选择器层、多组合器层以及评价器层,多选择器层包括多个选择器,每个选择器表示任意一个已知的影响最大化算法;选择器根据自身策略增量地选择几个新的节点作为候选的种子节点,并通过集合输出新的节点;多组合器层包括多个组合器,每个组合器与多个选择器相连,实现对多个选择器的输出进行组合;每一个组合器的输出包含一个节点的集合,每个节点表示经过组合后的候选种子节点;评价器层包括一个评价器,它接收来自组合器层推选出的候选种子节点,并根据节点对应的权重决定是否对其进行评估。本发明通过对多个已有的选择器选择的种子节点进行组合,保证无论k的取值如何,都能得到高质量的解。