多社交网络的影响力最大化分析

来源 :计算机学报 | 被引量 : 0次 | 上传用户:forreg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
影响力最大化旨在从网络中识别k个节点,使得通过这k个节点产生的影响传播范围最大.该问题在病毒营销领域具有重要的应用背景,它已经引起了学术界和工业界的广泛研究.该文作者观察到已有的研究工作大多数只是针对单一网络,即在给定的一个网络上识别k个节点使得其在该网络上产生最大的影响范围;然而,随着社交网络的普及,丰富多样的社交平台不断涌现,以满足不同的社交需求,这使得社交人群不被局限在一个网络内,而是分布在不同的社交网络上.这种变化的一个直接影响是使得基于病毒式营销的应用,例如单一网络上的产品推广愈加不能满足推广的广度需求,很可能是单一网络上的用户量不能达到推广的目标人群数量,又或者广告商期望在多个网络平台上找到k个用户以最大化影响传播范围.为此,在文中,作者研究多社交网络上的影响力最大化问题.该文首先仔细地研究了影响力最大化问题在单一网络和多社交网络上的不同,并提出了实体的自传播特性以在多个网络之间建立联系.之后,作者提出了多社交网络上的影响计算模型来建模节点间的影响力,然后扩展了基于树的算法模型以适应多社交网络上的影响力最大化问题.基于所提出的影响计算模型和扩展的基于树的算法模型,作者提出了多种策略的优化算法.例如通过深层次挖掘自模特性来避免冗余计算,通过使用影响增益上界近似准确的增益来加速种子选取过程等,最后通过真实数据集上的实验表明文中所提方法在性能和影响范围上都优于已有的算法.
其他文献
对我院1990~2004年经淋巴结活检确诊的组织细胞坏死性淋巴结炎(histiocytic necrotizing lymphadenitis,HNL)13例分析如下.
采用悬浮聚合新方法合成了天然橡胶 (NR)接枝甲基丙烯酸甲脂 (MMA)和苯乙烯 (St)共聚物 ,考察了引发体系、分散体系、水油比等因素对聚合反应的影响。结果表明 :在分散体系中
膝骨性关节炎证属中医"骨痹"范畴,中医外治法治疗膝骨性关节炎具有操作简便、经济安全、副作用小等优势。通过查阅近几年来中医外治法治疗膝骨性关节炎的相关文献,主要从多种
2019年全国Ⅱ卷聚焦学科素养,厚植家国情怀,受到广泛好评。但是,对语言文字运用第17题答案表述的准确性,我们一直存有疑问,这里想表述愚见,以求教于大方之家。第17题要求选择
《普通高中语文课程标准(2017年版)》指出,表达交流活动是培养和表现学生语文核心素养的主要实践活动。这意味着"新课标"要求写作教学应由知识价值转向育人价值,我们今后衡量
近年来,终止中期妊娠方法发生较大变化,已由传统的扩宫术加钳刮 物引产过渡,如:应用天然前列腺素和合成的前列腺素进行中期引产,前列腺素类似物米索前列醇目前已广泛地临床。
相比于传统的纳米颗粒材料,无机有序多孔纳米材料具有大的比表面积、高的吸附容量和许多特殊性能,在吸附、分离、催化等领域得到广泛应用。硅藻土作为一种天然的矿物材料具有
唐氏综合征是人类发现最早、最常见的常染色体畸变疾病.在产前发现唐氏综合征胎儿并阻止其出生,一直是围产优生和产前诊断的重要任务.目前,控制唐氏综合征最主要的方法就是对
目的旨在探讨通过采取一系列的护理干预措施,提高对小切口椎板开窗术治疗腰椎间盘突出症的临床疗效。方法所有腰椎间盘突出症患者随机分为护理干预组和对照组各45例,观察比较
引进8个紫心甘薯品种(系)在贵州省贵阳市进行品种比较试验,研究8个品种(系)的农艺性状、适应性及品质等。结果表明,渝紫7号的鲜薯产量和薯干产量均居第l位,食味品质最优,综合性状表现