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

DOI10.1007/s10878-016-9991-1zbMath1347.90075OpenAlexW2326835272WikidataQ122998002 ScholiaQ122998002MaRDI QIDQ281819

Weili Wu, Ailian Wang, 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

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

Related Items (7)

A variation of DS decomposition in set function optimization ⋮ On general threshold and general cascade models of social influence ⋮ Election Manipulation on Social Networks: Seeding, Edge Removal, Edge Addition ⋮ Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence ⋮ Viral marketing of online game by DS decomposition in social networks ⋮ Algorithms for influence maximization in socio-physical networks ⋮ Adaptive seeding for profit maximization in social networks

Cites Work

• Unnamed Item
• An individual-based model of information diffusion combining friends' influence
• Better approximation algorithms for influence maximization in online social networks
• Automata, Languages and Programming

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