-
题名独立级联模型下基于时效性的负影响力源定位方法
- 1
-
-
作者
严杰
陈崚
刘维
李斌
-
机构
扬州大学信息工程学院
-
出处
《计算机应用研究》
北大核心
2025年第1期56-64,共9页
-
基金
国家自然科学基金资助项目(61379066,61702441,61070047,61379064,61472344,61402395,61602202)
江苏省自然科学基金资助项目(BK20130452,BK2012672,BK2012128,BK20140492,BK20160428)
+1 种基金
江苏省教育厅自然科学基金资助项目(12KJB520019,13KJB520026,09KJB20013)
江苏省研究生培养创新工程项目(CXZZ13_0173)。
-
文摘
在当今快速发展的社交网络中,有害信息的传播对社会稳定构成威胁,识别和定位有害消息源对于控制舆论至关重要。在社交网络的实际传播中,有害信息的可信度在传播中会随着时间的推移而衰减,不考虑这一因素会导致传播源定位的准确性降低。针对该问题,提出了一种独立级联模型下基于时效性的传播源定位方法。在定义了节点激活概率衰减系数的基础上,通过Bayes模型计算出节点被感染的后验概率;然后通过随机游走计算所有节点影响力,选取影响力大于阈值的节点加入候选源集合。最后,比较候选源集合节点的感染时间与其到观测节点的距离来选取k个源节点集合。在真实和合成网络上的实验结果表明,该方法能够准确识别多个传播源,源定位结果的精确度高于其他类似算法。
-
关键词
社交网络
独立级联传播模型
影响力传播
感染时间
传播源定位
-
Keywords
social network
independent cascade propagation model
influence spread
infection time
source location
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名独立级联模型下基于最大似然的负影响力源定位方法
被引量：4
- 2
-
-
作者
邵玉
陈崚
刘维
-
机构
扬州大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2022年第2期204-215,共12页
-
基金
国家自然科学基金(61379066,61702441,61070047,61379064,61472344,61402395,61602202)
江苏省自然科学基金(BK20130452,BK2012672,BK2012128,BK20140492,BK20160428)
+1 种基金
江苏省教育厅自然科学基金(12KJB520019,13KJB520026,09KJB20013)
江苏省研究生培养创新工程项目(CXZZ130173)。
-
文摘
如今,网络谣言、传染病、计算机病毒等负面影响力的传播,给社会稳定、人类健康和信息安全造成了巨大的隐患,识别它们的传播源,对于控制负面影响力造成的危害有着重要的意义。目前大多数方法都只致力于单个传播源的定位问题,而在实际网络中,负影响力往往来自多个传播源,而且需要进行传播过程的模拟;此外,由于忽略了顶点之间拓扑限制的差异,导致定位传播源的准确率不高而且需要大量的计算时间。针对这些问题,提出了一种基于极大似然的方法,利用少量观测点提供的信息来有效定位多个传播源。首先,提出了传播图的概念以及产生传播图的方法,根据节点的入度和边的权重将其划分成若干层级,并去除传播概率较小的边,形成包含观测节点的传播图;然后,利用似然法计算传播图中的每一层顶点的激活概率,选取相对于观测点的似然最大的k个顶点构成源节点集合;最后,对所提方法进行了模拟实验,实验结果表明,该方法能够准确识别网络中的多个传播源,源定位结果的精确度高于其他类似算法;同时,也通过实验验证了观测点的选择和网络结构在不同程度上会影响传播源的定位结果。
-
关键词
社会网络
影响力传播
最大似然
独立级联模型
传播源定位
-
Keywords
Social networks
Influence propagation
Likelihood maximization
Independent cascade model
Location of propagation source
-
分类号
O157.5
[理学—基础数学]
G206
[文化科学—传播学]
-
