计算机应用研究2025，Vol.42Issue(1)：56-64,9.DOI:10.19734/j.issn.1001-3695.2024.06.0201
独立级联模型下基于时效性的负影响力源定位方法
Timeliness-based method for locating sources of negative influence under independent cascade model
摘要
Abstract
In today's rapidly developing social networks,the spread of harmful information poses a threat to social stability.Identifying and locating harmful message sources is crucial for controlling public opinion.In the actual dissemination of social networks,the credibility of harmful information will decay over time.Ignoring this factor will reduce the accuracy of locating the source of the dissemination.To address this problem,this paper proposed a time-based source localization method under an independent cascade model.This paper defined the attenuation coefficient of the node activation probability and calculated the posterior probability of the node being infected through the Bayes model.Then it calculated the influence of all nodes through random walks,and nodes with influence greater than the threshold were selected to join the candidate source set.Finally,it compared the infection time of the nodes in the candidate source set with the distance between the observed node and the can-didate source to select a set of k source nodes.Experimental results on real and synthetic networks show that this method can accurately identify multiple dissemination sources,and the accuracy of the source location result is higher than those of other similar algorithms.关键词
社交网络/独立级联传播模型/影响力传播/感染时间/传播源定位Key words
social network/independent cascade propagation model/influence spread/infection time/source location分类
计算机与自动化引用本文复制引用
严杰,陈崚,刘维,李斌..独立级联模型下基于时效性的负影响力源定位方法[J].计算机应用研究,2025,42(1):56-64,9.基金项目
国家自然科学基金资助项目(61379066,61702441,61070047,61379064,61472344,61402395,61602202) （61379066,61702441,61070047,61379064,61472344,61402395,61602202）
江苏省自然科学基金资助项目(BK20130452,BK2012672,BK2012128,BK20140492,BK20160428) （BK20130452,BK2012672,BK2012128,BK20140492,BK20160428）
江苏省教育厅自然科学基金资助项目(12KJB520019,13KJB520026,09KJB20013) （12KJB520019,13KJB520026,09KJB20013）
江苏省研究生培养创新工程项目(CXZZ13_0173) （CXZZ13_0173）
