基于独立级联模型的社交网络影响力最大化研究

发布时间：2021-02-07 22:56

　　近些年来,随着互联网技术的飞速进步,大批在线社交网络例如论坛、博客、微博、微信等开始兴起。如今,社交网络已不仅仅是人与人之间传递信息、沟通联系的桥梁,也是人们展示自我、维系社会关系的平台。作为社交网络研究的重要内容之一,影响力最大化问题对现实生活具有重大意义。影响力最大化问题是指在社交网络中寻找影响力最大的用户节点集合,这些集合中的节点可以使得信息在某种模型下获得最大范围的传播。针对影响力最大化问题,研究人员首先对信息的传播过程进行建模,提出了许多传播模型,其中最经典的是独立级联模型和线性阈值模型。已有的研究证明在这两个模型下,影响力最大化是一个NP-Hard问题,极具挑战性。目前解决影响力最大化问题的方法可大致分为启发式方法、贪心算法和混合算法三类。启发式方法通常简单、高效,但准确性较差,这意味着它们得出的解通常不是最优的。贪心算法准确性较高,但计算成本极高、异常低效,不能适用于大规模网络。混合算法结合了启发式方法和贪心策略:在启发阶段使用估计的方法筛选出一批有潜力的、影响力较大的节点;在贪心阶段,通过搜寻潜力较大节点的邻域来寻找更优的解。混合方法中,由于在启发阶段使用了估计方法等计... 

【文章来源】：深圳大学广东省

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

社交网络随着经济的发展和人们思想意识的进步，城市化和全球一体化的趋势越来越

基于独立级联模型的社交网络影响力最大化研究总之，科技的进步和经济的发展促使以 Facebook 和微信为代表的社交网络(Online Social Network, OSN)得以出现并蓬勃发展。根据网站 www.statista.com[5对在线社交网络的统计数据，截止到 2017 年第一季度，Facebook 在全球范围内的日活跃用户达 12.8 亿，月活跃用户数量达 19.4 亿，是世界上最大的社交网络微博类社交网络 Twitter 的月活跃用户达 3.28 亿；Instagram 的用户数量超过 8 亿国内的新浪微博的月活跃用户数达到 3.13 亿；消息类社交应用微信的月活用户达 9.8 亿，QQ 的月活跃用户超过了 8.42 亿；生活分享类社交应用 QZone 的月活跃用户量达到 6.4 亿。见图 1-2。时至今日，在线社交已经变得和衣食住行一样重要，成为生活必不可少的一部分。

个用户的影响力的大小是不同的。哪要回答这个问题，首先需要我们找到通过查阅相关文献，我们总结，社交的度量方法和动态的度量方法。常是通过统计一些静态的指标来衡性、介中心性等网络拓扑特征统计量们还可以根据用户所生产的内容(U互来衡量用户的影响力。例如图 2的影响力，可以看到其中的衡量指标量(昨日阅读数)、与其他用户的交互数拓扑特征、UGC，把这些因素融入算，也能反映出用户的社交影响力，

【参考文献】：
期刊论文
[1]Influence maximization with limit cost in social network[J]. WANG Yue,HUANG WeiJing,ZONG Lang,WANG TengJiao,YANG DongQing.  Science China（Information Sciences）. 2013(07)
[2]一种新型的社会网络影响最大化算法[J]. 田家堂,王轶彤,冯小军.  计算机学报. 2011(10)
[3]差分进化算法研究进展[J]. 刘波,王凌,金以慧.  控制与决策. 2007(07)



本文编号：3022950