An exact algorithm for robust influence maximization

DOI10.1007/978-3-030-17953-3_24MaRDI QIDQ5919390zbMATH OpenOpenAlexFDO

Authors Giacomo Nannicini, Giorgio Sartor, Emiliano Traversi, Roberto Wolfler Calvo

Publication date 6 February 2020

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-17953-3_24

zbMATH Keywords

influence maximizationinteger programmingrobust optimization

Mathematics Subject Classification ID

Integer programming (90C10) Robustness in mathematical programming (90C17) Social networks; opinion dynamics (91D30)

Recommendations

• An exact algorithm for robust influence maximization
• Large-scale influence maximization via maximal covering location
• Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
• A two-stage stochastic programming approach for influence maximization in social networks
• Least cost influence propagation in (social) networks

Cited in

(6)

• A two-stage stochastic programming approach for influence maximization in social networks
• Fortification Against Cascade Propagation Under Uncertainty
• An exact algorithmic framework for a class of mixed-integer programs with equilibrium constraints
• An exact algorithm for robust influence maximization
• Weighted target set selection on trees and cycles
• An exact method for influence maximization based on deterministic linear threshold model

This page was built for publication: An exact algorithm for robust influence maximization

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