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

DOI10.1007/S11590-021-01733-0MaRDI QIDQ2115311zbMATH OpenOpenAlexFDO

Authors Canh V. Pham, Dung V. Pham, Bao Q. Bui, 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)

Recommendations

• Minimum budget for misinformation blocking in online social networks
• Minimizing the Spread of Rumor Within Budget Constraint in Online Network
• Contrasting the spread of misinformation in online social networks
• Maximizing misinformation restriction within time and budget constraints
• Optimal containment of misinformation in social media: a scenario-based approach

Cites work

• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• A threshold of ln n for approximating set cover
• Concentration Inequalities and Martingale Inequalities: A Survey
• Maximizing misinformation restriction within time and budget constraints
• Maximizing social influence in nearly optimal time

Cited in

(5)

• Contrasting the spread of misinformation in online social networks
• Minimum budget for misinformation blocking in online social networks
• Minimizing the Spread of Rumor Within Budget Constraint in Online Network
• Modeling the spread of infectious diseases through influence maximization
• Maximizing misinformation restriction within time and budget constraints

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

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