社交网络中基于竞争的影响力最大化研究

来源 :东南大学 | 被引量 : 2次 | 上传用户:forsoother
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在社交网络中,存在着许多不同的意见或者商品信息,并且它们的影响相互之间存在着竞争关系。例如一个公司需要对一个产品进行推广,然而已经有一个产品在网络中推广了。用户只会选择两个产品中的一个,并且向好友推荐。然而传统的影响力最大化问题的研究只考虑一条信息传播的情况,在实际社交网络中,存在多条信息同时传播,如何在这种情况下使得受影响用户最多,需要重新定义问题。基于以上考虑,提出了基于竞争的影响力最大化问题。针对这个问题,本文给出了基于竞争的线性阈值模型的定义方法。在该模型下,本文主要解决两条信息同时传播时,.如何在一条信息的初始节点集合已知的情况下选取另一条信息的初始节点集合使得该信息的影响最大化。并且通过LDA模型计算不同信息下节点间的影响概率。然后考虑信息间的相互影响以及传播模型的特点,提出了基于节点子图的算法,并在此基础上提出了基于节点子图的改进算法。然后在本文研究成果的基础上,实现了基于竞争的影响力最大化节点挖掘系统。本文在在新浪微博数据集和基于竞争的线性阈值模型上进行了实验,实验结果表明:(a)在影响范围方面,本文提出的算法优于传统的启发式算法;(b)在时间复杂度方面,虽然运行时间比启发式算法较长,但时间仍在可接受范围内。实验结果证明了本文算法的有效性。
其他文献
<正>吕凤子在今日似乎"已被淡忘",但吕凤子曾有过相当的辉煌,如果将他一生的办学、教书、画画的行状连接起来,就会令人肃然起敬,人们是不该淡忘他的。吕凤子早年求学于两江师
<正> 单兆伟教授,江苏南通县人,经学院深造,又得名师指点业医数十载,学验俱丰,每起怪疾沉疴。余有幸从师研究,获益良多,兹录其验案四则,赘以管见,以飨同道。 1 面肌颤动不止
目的分析影响急性缺氧性脑病患者预后的危险因素。方法收集2006-2010年遂宁市中心医院17例成人缺氧性脑病患者年龄、体温、心率、呼吸、平均动脉压(Meanarteria lpressure,MAP
为了满足单目视觉系统对被测工件三维位姿参数测量及机器人实时快速响应要求,提出一种通过单目视觉获取规格已知、位置随机工件三维参数的方法。利用HALCON图像处理软件对机
地方高职院校专业结构如何与区域经济结构状况、社会经济发展水平相协调,是实现区域经济保持更好更快发展的一个至关重要的问题,也是地方高职院校在自身发展过程中所必须面临
【目的】探索建立人子宫内膜异位症荧光体外与在体模型的具体方法。【方法】采用增强型绿色荧光蛋白腺病毒(Ad-eGFP)分别转染原代培养人子宫内膜腺上皮细胞和基质细胞(细胞转