一种基于成本效益的影响最大化方法
- 专利权人:
- 东南大学
- 发明人:
- 曹玖新,薛凌云,赵钊,刘波
- 申请号：
- CN201610319986.8
- 公开号：
- CN106022821A
- 申请日:
- 2016.05.13
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 陈建和
- 摘要：
- 本发明公开了一中基于成本效益的影响最大化方法，针对处理好的新浪微博网络和固定的预算，首先在分析网络拓扑模型和信息传播特征的基础上对节点的成本进行建模，给出节点成本的计算方法；然后基于信号传播模型对节点的影响力进行建模，提出了节点概率覆盖模型；设计了惰性节点选择算法，根据节点的概率覆盖模型和节点的边际收益计算方法得到节点概率覆盖范围的边际收益，将节点概率覆盖范围的边际收益与节点成本的比值作为选择标准，选择种子节点集合，分别在固定概率的独立级联模型和变概率下的独立级联模型上进行实验得到种子节点最终的影响范围。
- 来源网站：
- 中国工程科技知识中心
