APP下载

基于反向影响采样的积极影响力最大化

2022-08-24杨书新许景峰

计算机应用 2022年8期
关键词:符号模型

杨书新,许景峰

(江西理工大学信息工程学院,江西赣州 341000)

0 引言

随着互联网的蓬勃发展和信息技术的日益普及,大型社交网络(如Twitter、Facebook 和微博等)已经成为人们在日常生活中交流和互动的重要平台。通过对社交网络进行分析和数据挖掘,企业可以制定出更加有效的社会化营销体系,从而提升品牌的影响力。2001 年,Domingos 等[1]提出了影响力最大化问题,主要思想是:给定一个建模为图G的社交网络,在其中找到k个用户作为种子节点,使信息在特定的传播模型下,通过这k个初始用户的传播后能在社交网络中达到最大的影响范围。随后,影响力最大化问题逐渐成为社交网络分析领域的一个研究热点,广泛应用在病毒营销、谣言控制和个性化推荐等方面,有重要的现实意义。

目前,大部分的研究工作主要集中在无符号网络上,即默认社交网络用户之间传递的都是积极的关系。然而在实际生活中,人与人之间有积极的关系,亦有敌对的关系。如果仅仅考虑个体之间的积极友好关系,忽视了敌对的关系,会造成信息影响范围不准确的问题。例如,某个商家想要推广一种产品,如果商家找到的初始推广用户与很多人是敌对关系,那么,这些人大概率会对这款产品持负面意见,最终的宣传效果就不尽如人意。因此,在一些实际场景中,计算信息的传播范围需要同时考虑人们之间的积极和敌对关系,以防止所需的影响范围被过度估计,可以通过研究符号网络[2]中的积极影响力最大化来解决。……

登录APP查看全文

猜你喜欢

符号模型
一半模型
学符号,比多少
重尾非线性自回归模型自加权M-估计的渐近分布
“+”“-”符号的由来
变符号
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
倍图的全符号点控制数
图的有效符号边控制数
一个相似模型的应用