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

DOI10.1007/s10100-022-00807-3OpenAlexW4283077019WikidataQ114211653 ScholiaQ114211653MaRDI QIDQ6100686

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)

Cites Work

• A two-stage stochastic programming approach for influence maximization in social networks
• The complexity of influence maximization problem in the deterministic linear threshold model
• Large-scale influence maximization via maximal covering location
• Modeling the spread of infectious diseases through influence maximization
• 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
• Optimizing spread dynamics on graphs by message passing
• New Branch-and-Bound Rules for Linear Bilevel Programming
• An analysis of approximations for maximizing submodular set functions—I
• Collective dynamics of ‘small-world’ networks
• An exact algorithm for robust influence maximization

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