TY -的A2 Brodka彼得亚雷盟——刘爱盟——廖Xiangke AU -李姗姗AU -郑,如果非盟-林,本盟,张盈盟——邵Lisong AU -黄,Chenlin AU -肖,Liquan PY - 2017 DA - 2017/09/28 TI -在巨人的肩膀上:增量影响最大化发展社交网络SP - 5049836六世- 2017 AB -影响力最大化问题的目标是确定最具影响力的个人发展中有效的病毒式营销策略,以便在社交网络。先前的研究主要集中在设计有效的算法或启发式在一个静态的社交网络。事实上,现实世界的社交网络不断随着时间的发展,在改变和重新计算网络就不可避免地导致长时间运行的时间。在本文中,我们提出一种增量式方法,IncInf,这可以有效地定位——顶部 K 根据以往的信息影响个人发展的社交网络而不是从头计算。特别是IncInf定量分析了影响传播变化的节点通过本地化拓扑演化的影响只有当地的地区,和修剪策略进一步提出缩小搜索空间为节点经历主要增加或高度。评估效率和效果,我们进行了大量的实验实际动态社会网络:Facebook, NetHEPT和Flickr。实验结果表明,与先进的静态算法相比,IncInf达到显著加速执行时间,同时保持匹配性能的影响蔓延。SN - 1076 - 2787你——https://doi.org/10.1155/2017/5049836——10.1155 / 2017/5049836 JF - PB - Hindawi KW - ER -复杂性