Influence Maximization in Undirected Networks

DOI10.1137/1.9781611973402.109MaRDI QIDQ5384071zbMATH OpenOpenAlexFDO

Authors Sanjeev Khanna, Brendan Lucier

Publication date 20 June 2019

Published in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973402.109

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

• Influence Maximization in Social Networks
• Targeted influence maximization in complex networks
• Influence maximization in social networks under an independent cascade-based model
• Influence maximization problem: properties and algorithms
• scientific article; zbMATH DE number 6474901
• A note on maximizing the spread of influence in social networks
• Algorithms for influence maximization in socio-physical networks
• Interaction-Aware Influence Maximization in Social Networks

Cited in

(23)

• Influence maximization in the presence of vulnerable nodes: a ratio perspective
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization
• Message Passing Optimization of Harmonic Influence Centrality
• On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
• A neighbour scale fixed approach for influence maximization in social networks
• A new heuristic for influence maximization in social networks
• Large-scale influence maximization via maximal covering location
• Beyond worst-case (in)approximability of nonsubmodular influence maximization
• Generalized nonbacktracking bounds on the influence
• Election manipulation on social networks: seeding, edge removal, edge addition
• Influence analysis: A survey of the state-of-the-art
• Multi-attribute based influence maximization in social networks: algorithms and analysis
• Maximizing influence in social networks by distinguishing the roles of seeds
• On the shoulders of giants: incremental influence maximization in evolving social networks
• Influence maximization through exploring structural information
• Parameterized approximability of maximizing the spread of influence in networks
• The complexity of influence maximization problem in the deterministic linear threshold model
• Influence Maximization in Social Networks
• A note on maximizing the spread of influence in social networks
• Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
• Mixed integer programming and LP rounding for opinion maximization on directed acyclic graphs
• Algorithms for influence maximization in socio-physical networks

This page was built for publication: Influence Maximization in Undirected Networks

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