A novel approach for detecting multiple rumor sources in networks with partial observations

DOI10.1007/S10878-015-9939-XzbMath1366.90206OpenAlexW2186600210MaRDI QIDQ512871

Wen Xu, Weili Wu, Zhao Zhang, Ding-Zhu Du

Publication date: 3 March 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-015-9939-x

zbMATH Keywords

approximation algorithmsocial networkrumor source detectionset resolving set

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Social networks; opinion dynamics (91D30) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (6)

Social network analysis and applications: A review of the broad research aspects of social network structure ⋮ Rumor identification with maximum entropy in MicroNet ⋮ Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning ⋮ Maximizing profit of multiple adoptions in social networks with a martingale approach ⋮ Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms ⋮ Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research

Cites Work

• Design and analysis of approximation algorithms
• Tight approximability results for test set problems in bioinformatics
• Approximability of the Minimum Weighted Doubly Resolving Set Problem
• Identifying Infection Sources and Regions in Large Networks
• Rumors in a Network: Who's the Culprit?

This page was built for publication: A novel approach for detecting multiple rumor sources in networks with partial observations