| 一种新型的社会网络影响最大化算法 |
| |
| 引用本文： | 田家堂,王轶彤,冯小军.一种新型的社会网络影响最大化算法[J].计算机学报,2011,34(10):1956-1965. |
| |
| 作者姓名： | 田家堂 王轶彤 冯小军 |
| |
| 作者单位： | 复旦大学计算机科学技术学院 上海 201203 |
| |
| 摘 要： | 社会网络中影响最大化问题是对于给定k值,寻找k个具有最大影响范围的节点集.这是一个优化问题并且是NP-完全的.Kemple和Kleinberg提出具有较好影响范围的贪心算法,但其时间复杂度很高,不能适用在大型社会网络中,并且不能保证最好的影响范围.文中利用线性阈值模型的“影响力积累”特性,提出了一个该模型下影响最大化算...
|
| 关 键 词： | 社会网络 贪心算法 影响最大化 带符号网络 信息传播 |
A New Hybrid Algorithm for Influence Maximization in Social Networks |
| |
| TIAN Jia-Tang,WANG Yi-Tong,FENG Xiao-Jun.A New Hybrid Algorithm for Influence Maximization in Social Networks[J].Chinese Journal of Computers,2011,34(10):1956-1965. |
| |
| Authors: | TIAN Jia-Tang WANG Yi-Tong FENG Xiao-Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
