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

龙图腾网恭喜杭州电子科技大学;联通(浙江)产业互联网有限公司申请的专利一种考虑预算约束的影响力最大化启发式方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117131284B 。

龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310715453.1，技术领域涉及：G06F16/9536；该发明授权一种考虑预算约束的影响力最大化启发式方法及系统是由李玲菲;熊强;杨伟设计研发完成，并于2023-06-15向国家知识产权局提交的专利申请。

本一种考虑预算约束的影响力最大化启发式方法及系统在说明书摘要公布了：本发明公开了考虑预算约束的影响力最大化启发式方法及系统，方法步骤如下：步骤1.将任意节点u的Su值初始化为1，Fu值为节点u的所有出度边u,v的权重pu,v与出度邻居v的Sv值的乘积之和；步骤2.在每轮迭代中找出满足当前剩余预算的节点作为候选节点，找出候选节点中单位成本边际影响力最大的节点k为种子节点，并相应地将当前种子节点的Sk值与Fk值置0；步骤3.当某个节点u在t‑1时刻被选为种子节点时，其出度邻居v有可能被激活，此时v仍未被激活的概率会相应减少；更新t时刻节点v的Sv值；步骤4.更新所有节点的Fw值；节点w在t时刻的F值是节点w的期望一阶影响力；步骤5.重复步骤2‑4，直到所有预算被用完或没有符合预算条件的候选节点。

本发明授权一种考虑预算约束的影响力最大化启发式方法及系统在权利要求书中公布了：1.一种考虑预算约束的影响力最大化启发式方法，其特征是：假设要传播的信息为i，能够提供的最大预算为B，以及要传播信息的社交平台的网络结构G，其中G为有向图，图中节点为网络中的用户，边为网络中信息传播的路径；若存在从节点u指向节点v的边，则表示从用户u发出的信息能传播到用户v，边u,v的权重为信息i从u传播到v的概率pu,v；假设每个节点u对应一个三维向量Su,Fu,Cu，Su表示节点u仍未被激活的概率值；Fu表示节点u被激活后期望的一阶影响力，Cu表示节点u的激活成本；若已知每个节点的激活成本，则Cu取真实值，否则假设Cu与节点u的出度的关系为： 其中，m为幂指数；步骤如下：步骤1.将任意节点u的Su值初始化为Fu值为节点u的所有出度边u,v的权重pu,v与出度邻居v的Sv值的乘积之和，即： 其中，Ou表示u的出度邻居的集合；步骤2.在每轮迭代中找出满足当前剩余预算的节点作为候选节点，找出候选节点中单位成本边际影响力最大，即值最大的节点k为种子节点，并相应地将当前种子节点的Sk值与Fk值置0，使其不再参与后续种子节点的选取；将下一轮剩余预算值修改为：Bt+1＝Bt-Ck其中，Bt为t时刻剩余预算，Ck为节点k的激活成本；若某节点值为0，则设其步骤3.当某个节点u在t-1时刻被选为种子节点时，其出度邻居v有可能被激活，此时v仍未被激活的概率会相应减少；t时刻节点v的Sv值更新为： 其中，为节点v在时刻t的S值；步骤4.更新u及Ou的非种子节点入度邻居w的Fw值；节点w在t时刻的F值是节点w的期望一阶影响力： 步骤5.重复步骤2-4，直到所有预算被用完或没有符合预算条件的候选节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学;联通(浙江)产业互联网有限公司，其通讯地址为：310018 浙江省杭州市钱塘区白杨街道2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。