| 基于抽样的影响力传播成本最小化算法 |
| |
| 引用本文： | 盛俊,李斌,陈崚. 基于抽样的影响力传播成本最小化算法[J]. 计算机工程与设计, 2021, 42(8): 2195-2202. DOI: 10.16208/j.issn1000-7024.2021.07.014 |
| |
| 作者姓名： | 盛俊 李斌 陈崚 |
| |
| 作者单位： | 扬州大学信息工程学院,江苏扬州225000;扬州市职业大学信息工程学院,江苏扬州225000;扬州大学信息工程学院,江苏扬州225000 |
| |
| 基金项目： | 国家自然科学基金;江苏省自然科学基金;江苏省教育厅自然科学研究项目;江苏省六大人才高峰高层次人才项目;江苏省高等职业院校专业带头人高端研修基金;扬州市科技计划;扬州市职业大学校级重点科研基金项目 |
| |
| 摘 要： | 定义具有概率影响扩散保证的最小代价种子选择问题,验证了该问题是NP难的,且其影响函数是单调且次模的.将LT模型下的传播网络看成一个不确定图,对不确定图的可能世界进行抽样.为降低计算复杂度,提出一种对抽样图进行路径计数的算法来估计影响传播,使用VC维估计抽样图的数量.基于贪婪方法,提出一种求解该问题的算法,对该算法的误差...
|
| 关 键 词： | 社会网络 影响力传播 成本最小 抽样 种子 |
Sampling based algorithm for minimizing cost of influence spreading |
| |
| SHENG Jun,LI Bin,CHEN Ling. Sampling based algorithm for minimizing cost of influence spreading[J]. Computer Engineering and Design, 2021, 42(8): 2195-2202. DOI: 10.16208/j.issn1000-7024.2021.07.014 |
| |
| Authors: | SHENG Jun LI Bin CHEN Ling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
