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

龙图腾网获悉哈尔滨工业大学(深圳)申请的专利一种查找两阶段影响力最大化问题种子集合的方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116628352B 。

龙图腾网通过国家知识产权局官网在2026-04-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310390636.0，技术领域涉及：G06F16/9536；该发明授权一种查找两阶段影响力最大化问题种子集合的方法及装置是由梁自威;刘键聪;堵宏伟设计研发完成，并于2023-04-04向国家知识产权局提交的专利申请。

本一种查找两阶段影响力最大化问题种子集合的方法及装置在说明书摘要公布了：本发明所提供的一种查找两阶段影响力最大化问题种子集合的方法及装置，所述方法包括：获取社交网络图，按照预设两阶段选择规则得到所述社交网络图对应的反向可达集；在所述反向可达集中选择目标节点，将所述目标节点加入到预先建立的种子集合中；获取预先构建的两阶段影响力最大化问题对应的目标函数，若所述种子集合符合所述目标函数，则将所述种子集合确定为最具有影响力的种子集合。本发明通过区分不同的阶段，得到准确的反向可达集，进而在反向可达集中选择目标节点，得到的种子集合的结果更加准确。

本发明授权一种查找两阶段影响力最大化问题种子集合的方法及装置在权利要求书中公布了：1.一种查找两阶段影响力最大化问题种子集合的方法，其特征在于，所述方法包括： 获取社交网络图，按照预设两阶段选择规则得到所述社交网络图对应的反向可达集； 在所述反向可达集中选择目标节点，将所述目标节点加入到预先建立的种子集合中； 获取预先构建的两阶段影响力最大化问题对应的目标函数，若所述种子集合符合所述目标函数，则将所述种子集合确定为最具有影响力的种子集合； 在所述反向可达集中选择目标节点，将所述目标节点加入到预先建立的种子集合中，包括： 获取所述反向可达集中各个节点对应的覆盖节点数目，将覆盖节点数目中的最大值对应的节点作为初选节点； 通过最大覆盖的贪婪算法计算所述初选节点对应的第二影响力扩散度； 获取所述初选节点对应的第一影响力扩散度，并计算所述第一影响力扩散度和所述第二影响力扩散度的差值； 若所述第一影响力扩散度和第二影响力扩散度之间的差值小于或等于预设偏差阈值，则将所述初选节点作为目标节点加入到预先建立的种子集合中； 所述目标函数为：； 其中，表示种子集合，表示种子集合S中选出k个节点，k个节点都属于原创节点0，指各个节点的影响力扩散度，表示社交网络图中竞争节点的影响力总和；m表示共有m个不同的竞争节点，V表示节点集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工业大学(深圳)，其通讯地址为：518071 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。