计算机应用研究

作者：严杰,陈崚,刘维,李斌,

单位：扬州大学信息工程学院,江苏扬州225000；

关键词：社交网络,独立级联传播模型,影响力传播,感染时间,传播源定位,

基金：国家自然科学基金资助项目(61379066,61702441,61070047,61379064,61472344,61402395,61602202)；江苏省自然科学基金资助项目(BK20130452,BK2012672,BK2012128,BK20140492,BK20160428)；江苏省教育厅自然科学基金资助项目(12KJB520019,13KJB520026,09KJB20013)；江苏省研究生培养创新工程项目(CXZZ13_0173)；；

在当今快速发展的社交网络中，有害信息的传播对社会稳定构成威胁，识别和定位有害消息源对于控制舆论至关重要。在社交网络的实际传播中，有害信息的可信度在传播中会随着时间的推移而衰减，不考虑这一因素会导致传播源定位的准确性降低。针对该问题，提出了一种独立级联模型下基于时效性的传播源定位方法。在定义了节点激活概率衰减系数的基础上，通过Bayes模型计算出节点被感染的后验概率；然后通过随机游走计算所有节点影响力，选取影响力大于阈值的节点加入候选源集合。最后，比较候选源集合节点的感染时间与其到观测节点的距离来选取k个源节点集合。在真实和合成网络上的实验结果表明，该方法能够准确识别多个传播源，源定位结果的精确度高于其他类似算法。

来源：2025年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第1期