An exact method for influence maximization based on deterministic linear threshold model

DOI10.1007/S10100-022-00807-3MaRDI QIDQ6100686zbMATH OpenOpenAlexWikidataFDO

Authors Eszter Julianna Csókás, Tamás Vinkó

Publication date 22 June 2023

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-022-00807-3

zbMATH Keywords

integer linear programminginfluence maximizationdeterministic linear threshold

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Operations research and management science (90Bxx)

Recommendations

• The complexity of influence maximization problem in the deterministic linear threshold model
• An efficient linear programming based method for the influence maximization problem in social networks
• An \(L _{p }\) norm relaxation approach to positive influence maximization in social network under the deterministic linear threshold model
• A new heuristic for influence maximization in social networks
• An exact algorithm for robust influence maximization

Cites work

• A two-stage stochastic programming approach for influence maximization in social networks
• An \(L _{p }\) norm relaxation approach to positive influence maximization in social network under the deterministic linear threshold model
• An analysis of approximations for maximizing submodular set functions—I
• An efficient linear programming based method for the influence maximization problem in social networks
• An exact algorithm for robust influence maximization
• Collective dynamics of `small-world' networks
• Large-scale influence maximization via maximal covering location
• Modeling the spread of infectious diseases through influence maximization
• New Branch-and-Bound Rules for Linear Bilevel Programming
• Optimizing spread dynamics on graphs by message passing
• The complexity of influence maximization problem in the deterministic linear threshold model

Cited in

(1)

• Efficient presolving methods for the influence maximization problem

This page was built for publication: An exact method for influence maximization based on deterministic linear threshold model

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