On strict submodularity of social influence

DOI10.1007/s10878-020-00683-0zbMath1470.91213OpenAlexW3118612852MaRDI QIDQ2025076

Qiufen Ni, Hongwei David Du

Publication date: 11 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-00683-0

zbMATH Keywords

social networkinfluence spreadstrictly submodular

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Cites Work

• Unnamed Item
• Unnamed Item
• A short proof for stronger version of DS decomposition in set function optimization
• On general threshold and general cascade models of social influence
• A variation of DS decomposition in set function optimization
• Set function optimization
• An analysis of approximations for maximizing submodular set functions—I
• Monotone submodular maximization over the bounded integer lattice with cardinality constraints
• A fast double greedy algorithm for non-monotone DR-submodular function maximization

This page was built for publication: On strict submodularity of social influence