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

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

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

(26)

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

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)