收藏本站
《第26届中国控制与决策会议论文集》2014年
收藏 | 手机打开
二维码
手机客户端打开本文

An Efficient Algorithm for Influence Maximization under Linear Threshold Model

Shengfu Zhou  Kun Yue  Qiyu Fang  Yunlei Zhu  Weiyi Liu  
【摘要】:Influence maximization is to find a small set of most influential nodes in the social networks to maximize their aggregated influence in the network. The high complexity of the classical greedy algorithm cannot be well suited for the moderate or large scale networks. It is necessary to develop a more efficient algorithm, not sensitive to the scale of the social network. In this paper, we propose an approach for estimating the nodes' influence based on the network structure. By this way, we make the scope of influence reduced to the nodes with the maximal influence, while make the consuming time reduced consequently. Then, we design a more efficient greedy algorithm(called LNG algorithm) for the linear threshold model. Experimental results on large scale networks demonstrate that the time consuming is much less and the influence spread effect is better than the classical greedy algorithm.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 田家堂;王轶彤;冯小军;;一种新型的社会网络影响最大化算法[J];计算机学报;2011年10期
【共引文献】
中国期刊全文数据库 前10条
1 李晓冉;蔡国永;;社会网络个体节点影响力研究[J];桂林电子科技大学学报;2013年04期
2 郭进时;汤红波;王晓雷;;基于社会网络增量的动态社区组织探测[J];电子与信息学报;2013年09期
3 张毅;曹晶晶;齐莉娜;吴必虎;;旅游目的地虚拟网络结构特征研究——以黄山市为例[J];北京大学学报(自然科学版);2013年06期
4 章祥荪;张忠元;;非负矩阵分解:模型、算法和应用[J];重庆师范大学学报(自然科学版);2013年06期
5 周涛;张子柯;陈关荣;汪小帆;史定华;狄增如;樊瑛;方锦清;韩筱璞;刘建国;刘润然;刘宗华;陆君安;吕金虎;吕琳媛;荣智海;汪秉宏;许小可;章忠志;;复杂网络研究的机遇与挑战[J];电子科技大学学报;2014年01期
6 王伟;杨慧;龚凯;唐明;都永海;;复杂网络上的局域免疫研究[J];电子科技大学学报;2013年06期
7 刘莹;刘国奇;任介夫;姜琳颖;张斌;;基于Web服务复杂网络的服务社区构建方法[J];东南大学学报(自然科学版);2013年06期
8 蒋盛益;杨博泓;吴美玲;;基于快速社区检测的协同过滤推荐算法[J];广西大学学报(自然科学版);2013年06期
9 张华健;王有权;伍之昂;孙知信;;基于局部紧耦合结构的模块性优化社区检测方法[J];东南大学学报(自然科学版);2014年03期
10 黄婉秋;;一种基于社会网络的潜在流失客户发现方法[J];北京交通大学学报;2014年03期
中国博士学位论文全文数据库 前10条
1 段东圣;社会网络中群组探测和话题建模技术研究[D];华中科技大学;2013年
2 谢辉;基于复杂网络的若干动态机制研究[D];西安电子科技大学;2013年
3 刘瑶;社会网络特征分析与社团结构挖掘[D];电子科技大学;2013年
4 史艳翠;基于通信数据的上下文移动用户偏好动态获取方法研究[D];北京邮电大学;2013年
5 武志昊;复杂网络中的重叠社团发现问题研究[D];北京交通大学;2013年
6 马冯;数据密集型计算环境下贝叶斯网的学习、推理及应用[D];云南大学;2013年
7 鲁斌;几类复杂网络度量性质和拓扑性质的研究[D];华南理工大学;2013年
8 陈泉;R软件的知识结构与开发者合作结构及其演化研究[D];华南理工大学;2013年
9 王学文;复杂网络的演化模型研究[D];上海大学;2013年
10 潘磊;若干社区发现算法研究[D];南京大学;2014年
中国硕士学位论文全文数据库 前10条
1 叶鹏;基于集合覆盖贪心算法的二次覆盖算法[D];华南理工大学;2012年
2 韦吉洁;基于信任网络的病毒营销模型研究[D];哈尔滨工程大学;2012年
3 陈艺璇;基于多目标遗传算法的复杂网络社区划分[D];兰州大学;2013年
4 肖觅;基于移动用户行为的移动社区发现方法研究与实现[D];北京邮电大学;2013年
5 刘馥源;民航集团客户组织结构发现算法研究与实现[D];北京交通大学;2013年
6 葛军;一种重叠社区发现算法及其在MapReduce上的实现[D];西安电子科技大学;2013年
7 李笑笑;基于最小生成树的复杂网络社区检测与图像分割[D];西安电子科技大学;2013年
8 杨建业;动态网络拓扑结构变化的多角度度量[D];西安电子科技大学;2013年
9 陈喆;基于进化和局部优先的动态网络社团检测算法[D];西安电子科技大学;2013年
10 王保魁;关联网络上的合作演化动力学研究[D];西安电子科技大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 方祖耀;线性目标函数下的greedy-结构[J];系统科学与数学;1990年03期
2 方祖耀;GREEDY STRUCTURE FOR LINEAR OBJECTIVE FUNCTIONS[J];Chinese Science Bulletin;1990年18期
3 ;A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION[J];Journal of Systems Science and Complexity;2005年01期
4 刘展鸿,危树宝;图的团分解[J];江西师范大学学报(自然科学版);1996年04期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026