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