一种基于多选择器组合的影响最大化结构
摘要:
本发明涉及基于多选择器组合的影响最大化结构,包括多选择器层、多组合器层以及评价器层,多选择器层包括多个选择器,每个选择器表示任意一个已知的影响最大化算法;选择器根据自身策略增量地选择几个新的节点作为候选的种子节点,并通过集合输出新的节点;多组合器层包括多个组合器,每个组合器与多个选择器相连,实现对多个选择器的输出进行组合;每一个组合器的输出包含一个节点的集合,每个节点表示经过组合后的候选种子节点;评价器层包括一个评价器,它接收来自组合器层推选出的候选种子节点,并根据节点对应的权重决定是否对其进行评估。本发明通过对多个已有的选择器选择的种子节点进行组合,保证无论k的取值如何,都能得到高质量的解。
0/0