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

DOI10.1007/S10878-015-9939-XMaRDI QIDQ512871zbMATH OpenOpenAlexFDO

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

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

social networkapproximation algorithmrumor source detectionset resolving set

Mathematics Subject Classification ID

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

Recommendations

• Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research
• Rumor source detection for rumor spreading on random increasing trees
• An Algorithmic Framework for Estimating Rumor Sources With Different Start Times
• Containing rumors spreading on correlated multiplex networks
• Rumor identification with maximum entropy in MicroNet
• Rumor propagation with heterogeneous transmission in social networks
• Rumor spreading in a dual-relationship network with diverse propagation abilities
• Rumor diffusion in heterogeneous networks by considering the individuals' subjective judgment and diverse characteristics
• Minimizing rumor influence in multiplex online social networks based on human individual and social behaviors

Cites work

• Approximability of the minimum weighted doubly resolving set problem
• Design and analysis of approximation algorithms
• Identifying Infection Sources and Regions in Large Networks
• Rumors in a Network: Who's the Culprit?
• Tight approximability results for test set problems in bioinformatics

Cited in

(15)

• Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
• Maximizing profit of multiple adoptions in social networks with a martingale approach
• Locating multiple information sources in social networks based on the naming game
• Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning
• Diffusion source localization in large networks
• Rumor identification with maximum entropy in MicroNet
• Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research
• Social network analysis and applications: A review of the broad research aspects of social network structure
• Source detection on graphs
• Spatial-temporal deep learning model based rumor source identification in social networks
• Epicenter of random epidemic spanning trees on finite graphs
• Approximability of the minimum weighted doubly resolving set problem
• Locating the contagion source in networks with partial timestamps
• A source localization method for information diffusion on dynamic social networks
• Finding rumor sources on random trees

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q512871)