On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence

DOI10.1007/S10878-016-9991-1MaRDI QIDQ281819zbMATH OpenOpenAlexWikidataFDO

Authors Ailian Wang, Weili Wu, Lei Cui

Publication date 11 May 2016

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

Full work available at URL https://doi.org/10.1007/s10878-016-9991-1

zbMATH Keywords

Bharathi-Kempe-Salek conjecturein-arborescenceindependent cascade (IC) modelinfluence maximizationlinear threshold model

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Social networks; opinion dynamics (91D30)

Recommendations

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

Cites work

• An individual-based model of information diffusion combining friends' influence
• Automata, Languages and Programming
• Better approximation algorithms for influence maximization in online social networks
• scientific article; zbMATH DE number 5764908 (Why is no real title available?)

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
• Algorithms for influence maximization in socio-physical networks
• Adaptive seeding for profit maximization in social networks
• A variation of DS decomposition in set function optimization
• Viral marketing of online game by DS decomposition in social networks
• Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
• Election manipulation on social networks: seeding, edge removal, edge addition

This page was built for publication: On 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 Q281819)