Minimum budget for misinformation detection in online social networks with provable guarantees

DOI10.1007/S11590-021-01733-0zbMath1486.91067OpenAlexW3155259875MaRDI QIDQ2115311

Dung V. Pham, Bao Q. Bui, Canh V. Pham, Anh V. Nguyen

Publication date: 15 March 2022

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-021-01733-0

zbMATH Keywords

approximation algorithmsonline social networkmisinformation detection

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Related Items (1)

Modeling the spread of infectious diseases through influence maximization

Cites Work

• Unnamed Item
• Maximizing misinformation restriction within time and budget constraints
• A threshold of ln n for approximating set cover
• Concentration Inequalities and Martingale Inequalities: A Survey
• Maximizing Social Influence in Nearly Optimal Time

This page was built for publication: Minimum budget for misinformation detection in online social networks with provable guarantees