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

DOI10.1007/S10878-015-9939-XzbMATH Open1366.90206OpenAlexW2186600210MaRDI QIDQ512871FDOQ512871

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

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

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)

Cites Work

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

Cited In (15)

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

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)