Influence maximization problem: properties and algorithms

DOI10.1007/S10878-020-00638-5MaRDI QIDQ830929zbMATH OpenOpenAlexFDO

Authors Wenguo Yang, Yapu Zhang, Du Ding-Zhu

Publication date 10 May 2021

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

Full work available at URL https://doi.org/10.1007/s10878-020-00638-5

zbMATH Keywords

approximation algorithmmarginal incrementsubmodular function

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Boosting node activity by recommendations in social networks
• An efficient linear programming based method for the influence maximization problem in social networks
• Influence Maximization in Social Networks
• An improved community-based greedy algorithm for solving the influence maximization problem in social networks
• An MCDM integrated adaptive simulated annealing approach for influence maximization in social networks

Cites work

• An analysis of approximations for maximizing submodular set functions—I
• Constrained monotone function maximization and the supermodular degree
• Discrete Convex Analysis
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 5764849 (Why is no real title available?)
• scientific article; zbMATH DE number 1418967 (Why is no real title available?)
• Maximizing social influence in nearly optimal time
• New dominating sets in social networks
• Welfare maximization and the supermodular degree

Cited in

(11)

• Boosting node activity by recommendations in social networks
• Large-scale influence maximization via maximal covering location
• Nonsubmodular constrained profit maximization from increment perspective
• Multi-attribute based influence maximization in social networks: algorithms and analysis
• Data-dependent approximation in social computing
• Influence maximization through exploring structural information
• Influence Maximization in Social Networks
• Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
• Influence Maximization in Undirected Networks
• Novel algorithms for maximum DS decomposition
• Interaction-aware influence maximization and iterated sandwich method

This page was built for publication: Influence maximization problem: properties and algorithms

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