• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 基于传播路径分析的独立级联模型的影响力最大化方法

基于传播路径分析的独立级联模型的影响力最大化方法

页面导航
  • 摘要
  • 著录项
  • 法律信息
  • 相似文献

摘要

本发明涉及基于传播路径分析的独立级联模型的影响力最大化方法。本发明输入复杂网络并确定初始传播的种子节点，产生传播路径，构造激活概率最大前m条最短路径集合，计算路径集合的最终激活概率，选择节点集合，通过最大覆盖的贪心算法最终的得到能够最大覆盖集合的种子集合S。本发明克服了缺少对节点周围的环境更深入细致地了解造成的不够精确，以及时间复杂度高而不能规模应用的缺陷。本发明考虑网络中节点之间的前m条最短路径，减少了许多不必要的计算，能够对找出的影响力节点集合使用贪心求解得到最佳的种子节点集合S。

著录项

  • 公开/公告号CN107392365A

    专利类型发明专利

  • 公开/公告日2017-11-24

    原文格式PDF

  • 申请/专利权人 扬州大学;

    申请/专利号CN201710568222.7

  • 发明设计人 刘维;陈昕;吴蔷梅;

    申请日2017-07-11

  • 分类号

  • 代理机构南京中新达专利代理有限公司;

  • 代理人孙鸥

  • 地址 225009 江苏省扬州市大学南路88号

  • 入库时间 2023-06-19 03:51:20

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-12-19

    实质审查的生效 IPC(主分类):G06Q10/04 申请日:20170711

    实质审查的生效

  • 2017-11-24

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号