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

DOI10.1007/S10100-022-00807-3OpenAlexW4283077019WikidataQ114211653 ScholiaQ114211653MaRDI QIDQ6100686FDOQ6100686

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

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

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

• Collective dynamics of `small-world' networks
• New Branch-and-Bound Rules for Linear Bilevel Programming
• An analysis of approximations for maximizing submodular set functions—I
• Optimizing spread dynamics on graphs by message passing
• 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
• An efficient linear programming based method for the influence maximization problem in social networks
• An exact algorithm for robust influence maximization
• Modeling the spread of infectious diseases through influence maximization
• An \(L _{p }\) norm relaxation approach to positive influence maximization in social network under 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)