Generalized nonbacktracking bounds on the influence

MaRDI QIDQ4969068zbMATH OpenFDO

Authors Emmanuel Abbe, Sanjeev R. Kulkarni, Eunjee Lee

Publication date 5 October 2020

Full work available at URL https://jmlr.csail.mit.edu/papers/v21/18-112.html

zbMATH Keywords

independent cascade modelinfluence estimationmessage passingnonbacktracking walksocial networks

Mathematics Subject Classification ID

General topics of discrete mathematics in relation to computer science (68R01) Social networks; opinion dynamics (91D30)

Recommendations

• Influence Maximization in Undirected Networks
• Submodularity of influence in social networks: from local to global
• On general threshold and general cascade models of social influence
• Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization
• Maximizing social influence in nearly optimal time

Cites work

• A simple model of global cascades on random networks
• Correlation inequalities on some partially ordered sets
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• Proof of the achievability conjectures for the general stochastic block model
• Pulse vaccination strategy in the SIR epidemic model
• Scalable influence maximization for independent cascade model in large-scale social networks
• Spectral bounds in random graphs applied to spreading phenomena and percolation
• Spectral redemption in clustering sparse networks
• Thresholds for virus spread on networks

Cited in

(2)

• Indirect influences
• Universal Bounds for Spreading on Networks

This page was built for publication: Generalized nonbacktracking bounds on the influence

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