一种基于多选择器组合的影响最大化结构
专利类型：发明专利
语 言：中文
申 请 号：CN201611085292.9
申 请 日：20161130
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙坪坝正街174号
公 开 日：20170531
公 开 号：CN106777926A
代 理 人：赵荣之
代理机构：北京同恒源知识产权代理有限公司 11275
摘 要：本发明涉及基于多选择器组合的影响最大化结构,包括多选择器层、多组合器层以及评价器层,多选择器层包括多个选择器,每个选择器表示任意一个已知的影响最大化算法；选择器根据自身策略增量地选择几个新的节点作为候选的种子节点,并通过集合输出新的节点；多组合器层包括多个组合器,每个组合器与多个选择器相连,实现对多个选择器的输出进行组合；每一个组合器的输出包含一个节点的集合,每个节点表示经过组合后的候选种子节点；评价器层包括一个评价器,它接收来自组合器层推选出的候选种子节点,并根据节点对应的权重决定是否对其进行评估。本发明通过对多个已有的选择器选择的种子节点进行组合,保证无论k的取值如何,都能得到高质量的解。
主 权 项：一种基于多选择器组合的影响最大化结构,其特征在于：包括多选择器层、多组合器层以及评价器层,多选择器层包括多个选择器,每个选择器表示任意一个已知的影响最大化算法；选择器根据自身策略增量地选择几个新的节点作为候选的种子节点,并通过集合输出新的节点；多组合器层包括多个组合器,每个组合器与多个选择器相连,实现对多个选择器的输出进行组合；每一个组合器的输出包含一个节点的集合,每个节点表示经过组合后的候选种子节点；评价器层包括一个评价器,它接收来自组合器层推选出的候选种子节点,并根据节点对应的权重决定是否对其进行评估。
关 键 词：
法律状态：
IPC专利分类号：G06F19/00