基于群组的社交网络影响力最大化研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qwe007wc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在线社交网络在近十年来得到了迅猛发展,社交平台诸如推特、脸书和新浪微博等逐渐成为当下热门的网络应用。于是,有许多学者将目光放在了信息传播的研究上。而在这些研究中,由于能给推广商带来经济上的收益,影响力最大化(IM)问题无疑是一项重要的信息传播研究课题。IM问题的目的在于从社交网络中选择k个种子节点作为初始活跃用户,使得信息传播过程结束之后当前网络中活跃用户数量最多。IM问题主要应用于产品推广、阻止谣言扩散以及潜在社交好友推荐等场景中,广阔的应用环境足以说明IM问题在信息传播研究中的重要地位。现有的IM传播模型主要专注于已经建立社交关系的用户之间的信息传播,然而我们注意到在现实生活中,人们往往出于自身兴趣或是群体压力跟随群组内陌生人的选择。这种行为在社会心理学中被定义为跟风行为。因此本文一大贡献为从考虑跟风行为对于信息传播的影响出发,对信息传播模型进行新角度的建模。我们认为跟风行为是从用户角度影响了信息传播,并用用户画像对跟风行为进行了定义,通过从用户画像中提取群组特征形成群组画像,我们进一步定义了多种跟风行为即朋友跟风、群组跟风以及信息吸引,由此得到群组拓扑下用户之间的激活概率,建立了考虑跟风行为的信息传播模型。基于跟风行为下的信息传播模型,本文另一贡献为提出了在群组拓扑上的IM算法即GIM算法。在仿真实验部分,我们选择两种经典IM算法与我们自己提出的GIM算法进行对比,在三个数据集上分别运行算法。从影响力覆盖范围、特征匹配率和算法运行时间上我们可以看到,GIM算法在信息传播上保证了与贪心算法接近的影响力覆盖,并大大缩短了运行时间,验证了GIM算法的高时效性,同时我们认为活跃用户对信息的喜好程度可以由特征匹配率来体现,高特征匹配率代表了用户对于信息的高兴趣程度,表示信息不仅达到了扩散的目的而且能够在人群中获得认同,即为信息传播有效性得到了保障。
其他文献
鳗鲡养殖1879年始于日本,1920年便实现生产性养殖,一度为世界养鳗第一大国,现产量仍据第二;中国台湾1952年开始试养,1957年实现生产性养殖,一度产量位居世界第二,但随着种苗
瓦尔特·本雅明自称为'文学批评家',纳入他批评视域的'文本'是整个'自然之书'。注目于巴黎拱廊街这一意象,本雅明审视了现代社会的'真实&#3
李德全家族有不少人,都堪称冯玉祥集团的重要成员。这些人中大多数都对中国的抗日战争、解放战争和社会主义建设作出过程度不同的贡献;当然,也有个别人起了反动作用。对这些人物
在一战后的停战纪念日里,英国政府主导着社会记忆的重构,使哀悼战争死难者在较长时间内成为纪念活动的主题。在公众压力下,这一主题虽然被迫放弃了庆祝军事胜利的初衷,却也在
透平机械的主要功能是进行能量转换,且其结构、性能的不断优化推动着航天、航空、船舶、石油化工等行业的发展,叶轮作为透平机械的核心部件,其结构的优劣决定了透平机械性能
<正> 1 10年环保工作的实践与总结 为了促进电力与环境的协调发展,电力工业部认真贯彻国家的环境保护方针和政策,结合电力行业污染物排放量大,排放集中和污染物单一的特点,依
应用顶空固相微萃取气相色谱-质谱联用技术,对15种处于稳定期的海洋微藻藻粉(角毛藻、冠盘藻、小硅藻、骨条藻NMBguh004-1、骨条藻NMBguh004-2、骨条藻NMBguh004-3、威氏海链藻
随着智能终端技术的高速发展,各类便携设备功能更加丰富,同时,带来耗电量剧增、续航不佳的状况。如何提升充电速度是人们解决移动智能终端续航能力的新问题。USB-IF推出的USB Power Delivery(USB PD)协议规范是一个开放的快充标准,与USB Type-C接口相辅相成,具备统一快充领域接口规范的潜质。因此,对USB PD快充标准的研究具有重要意义。本文详细阐述USB PD3.0协议体