多型扩散网络溯源方法综述

崔恒睿; 陈东; 赵翔

doi:10.11959/j.issn.2096-109x.2025040

您当前的位置：

首页 >

文章列表页 >

多型扩散网络溯源方法综述

综述 | 更新时间：2025-09-12

- 多型扩散网络溯源方法综述
- Review of localization methods over multi-type diffusion networks
- 网络与信息安全学报 2025年11卷第4期页码：15-31
- 作者机构：
  
  国防科技大学大数据与决策实验室，湖南长沙 410073
- 作者简介：
  
  [ "崔恒睿（2002- ），男，四川成都人，国防科技大学硕士生，主要研究方向为虚假信息溯源。" ]
  [ "陈东（1997- ），男，湖南岳阳人，国防科技大学博士生，主要研究方向为图异常检测、虚假信息检测。" ]
  [ "赵翔（1986- ），男，浙江金华人，国防科技大学教授、博士生导师，主要研究方向为知识图谱、高级数据管理、大语言模型。" ]
- 基金信息：
  
  国家重点研发计划(2022YFB3102600);国家自然科学基金(U23A20296;62272469);湖南省科技创新计划(2023RC1007)
- DOI：10.11959/j.issn.2096-109x.2025040
  中图分类号： TP399
- 收稿：2025-01-21，
  
  修回：2025-05-14，
  
  纸质出版：2025-08-25
- 稿件说明：
移动端阅览
崔恒睿, 陈东, 赵翔. 多型扩散网络溯源方法综述[J]. 网络与信息安全学报, 2025, 11(4): 15-31.

Format: CUI H R, CHEN D, ZHAO X. Review of localization methods over multi-type diffusion networks[J]. Chinese Journal of Network and Information Security, 2025, 11(4): 15-31.
崔恒睿, 陈东, 赵翔. 多型扩散网络溯源方法综述[J]. 网络与信息安全学报, 2025, 11(4): 15-31. DOI： 10.11959/j.issn.2096-109x.2025040.

Format: CUI H R, CHEN D, ZHAO X. Review of localization methods over multi-type diffusion networks[J]. Chinese Journal of Network and Information Security, 2025, 11(4): 15-31. DOI： 10.11959/j.issn.2096-109x.2025040.

摘要

随着互联网技术的快速发展，信息是如何在网络中传播和扩散的，成为了一个重要的研究课题。网络溯源技术通过分析扩散网络中信息的来源和传播路径，追溯信息主体，辅助确定信息的真实性，对于抑制虚假信息传播、维护网络安全具有重要价值。首先，对扩散网络发展历史沿革、虚假信息传播对网络安全治理的影响及溯源在网络安全治理体系中的广泛应用进行了概述，基于信息传播模型、信息观察模式和扩散网络源节点数量3种角度对多种扩散网络溯源方法进行了分类，并进一步介绍了受限感知条件下的扩散网络溯源模型。随后，利用现有数据集，对各分类典型溯源方法进行了案例分析。最后，对扩散网络溯源方法进行了总结，同时从网络溯源技术的网络空间安全隐私保护以及受限感知条件下的溯源方法发展两方面展望了网络溯源领域的未来研究方向。

Abstract

With the rapid development of internet technology

the dissemination and diffusion of information across networks have become a significant area of research. Source localization technology is used to trace the origin and propagation of information in order to identify source entities

thereby assisting in the verification of information authenticity. It plays a crucial role in curbing the spread of false information and maintaining network security. An overview of the historical evolution of networks

the impact of false information dissemination on network security governance

and the extensive applications of source localization within the network security governance framework were presented. Various source localization methods for diffusion networks were classified based on information observation patterns

information propagation models

and the number of sources. Source localization models under constrained sensing conditions were also introduced. Subsequently

using existing datasets

case analyses of typical source localization methods within each category were conducted. Finally

the findings were summarized according to the different classifications

and future research directions in the field of network source localization were outlined

with emphasis on network space security

privacy protection

and the advancement of source localization under constrained sensing conditions.

关键词

Keywords

references

刘爱琴 , 陈宋敏 , 赵慧敏 . 基于Web3.0的知识交流与传播服务平台构建 [J ] . 图书馆工作与研究 , 2017 ( 10 ): 48 - 53 .

LIU A Q , CHEN S M , ZHAO H M . Construction of the knowledge exchange and communication service platform based on Web3.0 [J ] . Library Work and Study , 2017 ( 10 ): 48 - 53 .

ZHU H M , ZHANG S T , JIN Z . The effects of online social networks on tacit knowledge transmission [J ] . Physica A: Statistical Mechanics and Its Applications , 2016 , 441 : 192 - 198 .

刘伟 . 热点事件网络谣言的内生逻辑与规制 [J ] . 政法论丛 , 2023 ( 4 ): 148 - 160 .

LIU W . Internal logic and rules of Internet rumors of hot events [J ] . Journal of Political Science and Law , 2023 ( 4 ): 148 - 160 .

BERGER D . Constructing crime, framing disaster: routines of criminalization and crisis in hurricane Katrina [J ] . Punishment & Society , 2009 , 11 ( 4 ): 491 - 510 .

GAN T , HAN K , HUANG H , et al . Diffusion network inference from partial observations [C ] // Proceedings of the 30th AAAI Conference on Artificial Intelligence . 2021 : 7493 - 7500 .

WANG Q Y , JIN Y H , LIN Z , et al . Influence maximization in social networks under an independent cascade-based model [J ] . Physica A: Statistical Mechanics and Its Applications , 2016 , 444 : 20 - 34 .

GURSOY F , GUNNEC D . Influence maximization in social networks under deterministic linear threshold model [J ] . Knowledge-Based Systems , 2018 , 161 : 111 - 123 .

CHENG J , ADAMIC L , DOW P . Can cascade be predicted [C ] // Proceedings of the 23rd International Conference on World Wide Web . 2014 : 925 - 936 .

PRAKASH B A , VREEKEN J , FALOUTSOS C . Spotting culprits in epidemics: how many and which ones [C ] // Proceedings of the 2012 IEEE 12th International Conference on Data Mining . Piscataway : IEEE Press , 2012 : 11 - 20 .

SHAH D , ZAMAN T . Rumors in a network: who’s the culprit [J ] . IEEE Transactions on Information Theory , 2011 , 57 ( 8 ): 5163 - 5181 .

WANG X , NI W , ZHENG K F , et al . Virus propagation modeling and convergence analysis in large-scale networks [J ] . IEEE Transactions on Information Forensics and Security , 2016 , 11 ( 10 ): 2241 - 2254 .

PRAKASH B A , VREEKEN J , FALOUTSOS C . Efficiently spotting the starting points of an epidemic in a large graph [J ] . Knowledge and Information Systems , 2014 , 38 ( 1 ): 35 - 59 .

JIANG J J , WEN S , YU S , et al . K-center: an approach on the multi-source identification of information diffusion [J ] . IEEE Transactions on Information Forensics and Security , 2015 , 10 ( 12 ): 2616 - 2626 .

LUO W Q , TAY W P . Identifying infection sources in large tree networks [C ] // Proceedings of the 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) . Piscataway : IEEE Press , 2012 : 281 - 289 .

ZHU K , YING L . Information source detection in the SIR model: a sample-path-based approach [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 1 ): 408 - 421 .

SONG L P , JIN Z , SUN G Q . Modeling and analyzing of botnet interactions [J ] . Physica A: Statistical Mechanics and Its Applications , 2011 , 390 ( 2 ): 347 - 358 .

YAO Y , LUO X R , GAO F X , et al . Research of a potential worm propagation model based on pure P2P principle [C ] // Proceedings of the 2006 International Conference on Communication Technology . Piscataway : IEEE Press , 2006 : 1 - 4 .

JIANG C X , CHEN Y , RAY LIU K J . Evolutionary dynamics of information diffusion over social networks [J ] . IEEE Transactions on Signal Processing , 2014 , 62 ( 17 ): 4573 - 4586 .

WANG Y F , VASILAKOS A V , MA J H , et al . On studying the impact of uncertainty on behavior diffusion in social networks [J ] . IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2015 , 45 ( 2 ): 185 - 197 .

LI M C , LIU F M . Game theory-based network rumor spreading model [C ] // Proceedings of the 2016 International Conference on Network and Information Systems for Computers (ICNISC) . Piscataway : IEEE Press , 2016 : 89 - 94 .

LIU F M , LI M C . A game theory-based network rumor spreading model: based on game experiments [J ] . International Journal of Machine Learning and Cybernetics , 2019 , 10 ( 6 ): 1449 - 1457 .

AGHA MOHAMMAD ALI KERMANI M , FATEMI ARDESTANI S F , ALIAHMADI A , et al . A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes [J ] . Physica A: Statistical Mechanics and Its Applications , 2017 , 466 : 570 - 582 .

LUO W Q , TAY W P , LENG M . Infection spreading and source identification: a hide and seek game [J ] . IEEE Transactions on Signal Processing , 2016 , 64 ( 16 ): 4228 - 4243 .

MITRA R , MCGOUGH S F , CHAKRABORTI T , et al . Learning from data with structured missingness [J ] . Nature Machine Intelligence , 2023 , 5 ( 1 ): 13 - 23 .

ZHU K , CHEN Z , YING L . Catch' Em all: Locating multiple diffusion sources in networks with partial observations [C ] // Proceedings of the 29th Innovative Applications of Artificial Intelligence Conference and 7th Symposium on Educational Advances in Artificial Intelligence . 2017 : 1 .

SHEN Z S , CAO S N , WANG W X , et al . Locating the source of diffusion in complex networks by time-reversal backward spreading [J ] . Physical Review E , 2016 , 93 ( 3 ): 032301 .

WANG Z , HOU D P , GAO C , et al . A rapid source localization method in the early stage of large-scale network propagation [C ] // Proceedings of the ACM Web Conference 2022 . New York : ACM , 2022 : 1372 - 1380 .

WANG Z , HOU D P , GAO C , et al . Lightweight source localization for large-scale social networks [C ] // Proceedings of the ACM Web Conference 2023 . New York : ACM , 2023 : 286 - 294 .

HOU D P , GAO C , WANG Z , et al . Random full-order-coverage based rapid source localization with limited observations for large-scale networks [J ] . IEEE Transactions on Network Science and Engineering , 2024 , 11 ( 5 ): 4213 - 4226 .

HOU D P , WANG Y C , GAO C , et al . New localization frameworks: user-centric approaches to source localization in real-world propagation scenarios [C ] // Proceedings of the 33rd ACM International Conference on Information and Knowledge Management . New York : ACM , 2024 : 839 - 848 .

WANG Z X , DONG W X , ZHANG W Y , et al . Rooting our rumor sources in online social networks: the value of diversity from multiple observations [J ] . IEEE Journal of Selected Topics in Signal Processing , 2015 , 9 ( 4 ): 663 - 677 .

CAI K C , XIE H , LUI J C S . Information spreading forensics via sequential dependent snapshots [J ] . IEEE/ACM Transactions on Networking , 2018 , 26 ( 1 ): 478 - 491 .

JIANG J J , WEN S , YU S , et al . Rumor source identification in social networks with time-varying topology [J ] . IEEE Transactions on Dependable and Secure Computing , 2018 , 15 ( 1 ): 166 - 179 .

HOU D P , WANG Z , GAO C , et al . Sequential attention source identification based on feature representation [C ] // Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence . 2023 : 4794 - 4802 .

HOU D P , GAO C , LI X L , et al . DAG-aware variational autoencoder for social propagation graph generation [J ] . Proceedings of the AAAI Conference on Artificial Intelligence , 2024 , 38 ( 8 ): 8508 - 8516 .

WANG Y C , HOU D P , GAO C , et al . Inferring information diffusion networks without timestamps [C ] // Proceedings of the 33rd ACM International Conference on Information and Knowledge Management . New York : ACM , 2024 : 2453 - 2461 .

HOU D P , YIN S , GAO C , et al . Propagation dynamics of rumor vs non-rumor across multiple social media platforms driven by user characteristics [EB ] . 2024 .

WANG Z , HOU D P , YIN S , et al . Joint source localization in different platforms via implicit propagation characteristics of similar topics [C ] // Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence . 2024 : 2424 - 2432 .

PINTO P C , THIRAN P , VETTERLI M . Locating the source of diffusion in large-scale networks [J ] . Physical Review Letters , 2012 , 109 ( 6 ): 068702 .

ALTARELLI F , BRAUNSTEIN A , DALL’ASTA L , et al . Bayesian inference of epidemics on networks via belief propagation [J ] . Physical Review Letters , 2014 , 112 ( 11 ): 118701 .

JI F , TAY W P , VARSHNEY L R . An algorithmic framework for estimating rumor sources with different start times [J ] . IEEE Transactions on Signal Processing , 2017 , 65 ( 10 ): 2517 - 2530 .

WANG Z , WANG C K , PEI J S , et al . Multiple source detection without knowing the underlying propagation model [J ] . Proceedings of the AAAI Conference on Artificial Intelligence , 2017 , 31 ( 1 ): 217 - 223 .

DONG M , ZHENG B L , QUOC VIET HUNG N , et al . Multiple rumor source detection with graph convolutional networks [C ] // Proceedings of the 28th ACM International Conference on Information and Knowledge Management . New York : ACM , 2019 : 569 - 578 .

DONG M , ZHENG B L , LI G H , et al . Wavefront-based multiple rumor sources identification by multi-task learning [J ] . IEEE Transactions on Emerging Topics in Computational Intelligence , 2022 , 6 ( 5 ): 1068 - 1078 .

WANG J X , JIANG J J , ZHAO L . An invertible graph diffusion neural network for source localization [C ] // Proceedings of the ACM Web Conference 2022 . New York : ACM , 2022 . 1058 - 1069 .

LING C , JIANG J J , WANG J X , et al . Source localization of graph diffusion via variational autoencoders for graph inverse problems [C ] // Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining . New York : ACM , 2022 . 1010 - 1020 .

XING B , RUPERT T J , PAN X Q , et al . Neural network kinetics for exploring diffusion multiplicity and chemical ordering in compositionally complex materials [J ] . Nature Communications , 2024 , 15 : 3879 .

DONG W X , ZHANG W Y , TAN C W . Rooting out the rumor culprit from suspects [C ] // Proceedings of the 2013 IEEE International Symposium on Information Theory . Piscataway : IEEE Press , 2013 . 2671 - 2675 .

KESAVAREDDIGARI H , SPENCER S , ERYILMAZ A , et al . Identification and asymptotic localization of rumor sources using the method of types [J ] . IEEE Transactions on Network Science and Engineering , 2020 , 7 ( 3 ): 1145 - 1157 .

YANG F , YANG S H , PENG Y , et al . Locating the propagation source in complex networks with a direction-induced search based Gaussian estimator [J ] . Knowledge-Based Systems , 2020 , 195 : 105674 .

CHEN Z , ZHU K , YING L . Detecting multiple information sources in networks under the SIR model [C ] // Proceedings of the 2014 48th Annual Conference on Information Sciences and Systems (CISS) . Piscataway : IEEE Press , 2014 : 1 - 4 .

YANG K , SHEKHAR A H , OLIVER D , et al . Capacity-constrained network-voronoi diagram: a summary of results [C ] // Advances in Spatial and Temporal Databases . Berlin : Springer , 2013 : 56 - 73 .

TANG W C , JI F , TAY W P . Estimating infection sources in networks using partial timestamps [J ] . IEEE Transactions on Information Forensics and Security , 2018 , 13 ( 12 ): 3035 - 3049 .

JI F , TANG W C , TAY W P . On the properties of Gromov matrices and their applications in network inference [J ] . IEEE Transactions on Signal Processing , 2019 , 67 ( 10 ): 2624 - 2638 .

YANG J H , LIU Z , XIAO S T , et al . GraphFormers: GNN-nested transformers for representation learning on textual graph [EB ] . 2021 .

LUO W Q , TAY W P , LENG M . How to identify an infection source with limited observations [J ] . IEEE Journal of Selected Topics in Signal Processing , 2014 , 8 ( 4 ): 586 - 597 .

KUMAR A , BORKAR V S , KARAMCHANDANI N . Temporally agnostic rumor-source detection [J ] . IEEE Transactions on Signal and Information Processing Over Networks , 2017 , 3 ( 2 ): 316 - 329 .

HAN K Q , TIAN Y , ZHANG Y J , et al . Statistical estimation of diffusion network topologies [C ] // Proceedings of the 2020 IEEE 36th International Conference on Data Engineering (ICDE) . Piscataway : IEEE Press , 2020 : 625 - 636 .

HUANG H , HAN K Q , XU B C , et al . Reconstructing diffusion networks from incomplete data [C ] // Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence . 2022 . 3085 - 3091 .

HUANG H , YAN Q , HAN K Q , et al . Learning diffusions under uncertainty [J ] . Proceedings of the AAAI Conference on Artificial Intelligence , 2024 , 38 ( 18 ): 20430 - 20437 .

LESKOVEC J . Stanford large network dataset collection [EB ] . 2014 .

SUN X G , ZHANG J W , WU X X , et al . Graph prompt learning: a comprehensive survey and beyond [EB ] . 2023 .

YAN Q , YANG Y L , YIN K , et al . Diffusion pattern mining [J ] . Knowledge and Information Systems , 2025 , 67 ( 2 ): 1101 - 1129 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据