买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东工业大学申请的专利针对社交网络影响力最大化问题的节点解决方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115689794B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211330371.7，技术领域涉及：G06Q50/00；该发明授权针对社交网络影响力最大化问题的节点解决方法及设备是由胡晓敏;赵懿谦;陈伟能;李敏;杨卓;曾颖设计研发完成，并于2022-10-27向国家知识产权局提交的专利申请。

本针对社交网络影响力最大化问题的节点解决方法及设备在说明书摘要公布了：本发明涉及社交网络技术领域，公开了针对社交网络影响力最大化问题的节点解决方法及设备，选取最有影响力的多个用户作为节点，计算节点的重要性，将节点根据重要性进行降序排序，对节点进行分组获得多个节点组，种群在节点组基础上选择节点完成初始化，种群中每个个体通过交叉操作或变异操作生成新个体，由多个新个体组成新种群，计算每个新个体的适应度，从新旧种群中选择适应度高的个体组成下一代种群，直到迭代结束，从所有当前最优个体中选取适应度最高的个体作为历史最优个体，避免了节点发生聚集的情况，个体能在优化过程中不断地提高适应度，最终得到的节点集能有更高的质量。

本发明授权针对社交网络影响力最大化问题的节点解决方法及设备在权利要求书中公布了：1.针对社交网络影响力最大化问题的节点解决方法，其特征在于，包括： S1、获取社交网络数据集，将社交网络数据集中的用户作为社交网络中的节点，由节点的传播影响力和选择成本计算节点的重要性，将节点根据重要性进行降序排序得到节点序列nodelist，并从节点序列nodelist中的第一个节点开始对每个节点进行分组获得多个节点组； 在步骤S1中，所述传播影响力为节点集在两跳范围内的预期传播价值，传播影响力计算公式如下： 其中NBoneS和NBtwoS分别表示种子节点集S的一跳和二跳邻居节点的集合；δS,v表示种子节点集S对节点v的预期传播价值，表示有边指向节点v的节点的集合，pu,v表示节点u对节点v的传播概率，计算时将节点集S代入公式，此时节点集只包含单一节点v； S2、设定总预算和第一候选节点集，所述第一候选节点集初始为空节点集，从每个节点组的第一个节点开始，依次选择该节点组的loadsize个节点，且loadsize个节点的总成本不超过总预算，然后从这loadsize个节点中随机选择一个节点加入第一候选节点集，由步骤S1中获得的所有节点组完成上述操作后获得的节点全部加入第一候选节点集； S3、种群初始化：从第一候选节点集中随机选取一个节点加入个体i，同时将个体i的节点组成第一屏蔽节点集，将第一候选节点集重新置为空节点集，并从每个节点组的第一个节点开始，依次选择该节点组不存在于第一屏蔽节点集中的loadsize个节点，且loadsize个节点的总成本不超过总预算，然后从这loadsize个节点中随机选择一个节点加入第一候选节点集，由步骤S1中获得的所有节点组完成上述操作后获得的节点全部加入第一候选节点集，重复本步骤中上述的全部操作直至个体i中的所有节点的成本总和不超过总预算且不能再加入新的节点，以获得个体i的相同过程获得多个个体，获得的所有的个体组成种群； S4、种群中每个个体通过交叉操作或变异操作生成新个体，由多个新个体组成新种群； S5、计算每个新个体的适应度，通过二元锦标赛选择方式从种群和新种群中选择适应度高的个体组成下一代种群，并将下一代种群中适应度最高个体选取为当前最优个体； S6、重复S4、S5，直到迭代结束，从所有当前最优个体中选取适应度最高的个体作为历史最优个体，该历史最优个体所表示的节点集就是符合成本预算的社交网络影响力最大化的用户组合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510090 广东省广州市越秀区东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。