Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence

DOI10.1007/S10878-016-0006-ZMaRDI QIDQ511732zbMATH OpenOpenAlexWikidataFDO

Authors Zaixin Lu, Zhao Zhang, Weili Wu

Publication date 22 February 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-016-0006-z

zbMATH Keywords

\(\mathcal{NP}\)-hardBharathi-Kempe-Salek conjecturein-arborescenceindependent cascade (IC) modelinfluence maximizationlinear threshold (LT) model

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
• The complexity of influence maximization problem in the deterministic linear threshold model
• On the approximability of influence in social networks
• Influence Maximization in Undirected Networks
• On general threshold and general cascade models of social influence

Cites work

• An individual-based model of information diffusion combining friends' influence
• Automata, Languages and Programming
• scientific article; zbMATH DE number 5764908 (Why is no real title available?)
• On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence

Cited in

(8)

• On general threshold and general cascade models of social influence
• The complexity of influence maximization problem in the deterministic linear threshold model
• A variation of DS decomposition in set function optimization
• Viral marketing of online game by DS decomposition in social networks
• On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
• Opinion influence maximization problem in online social networks based on group polarization effect
• Better bounds on the adaptivity gap of influence maximization under full-adoption feedback
• Adaptivity gap for influence maximization with linear threshold model on trees

This page was built for publication: Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence

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