Submodularity of influence in social networks: from local to global

DOI10.1137/080714452MaRDI QIDQ3068629zbMATH OpenOpenAlexFDO

Authors Elchanan Mossel, Sebastien Roch

Publication date 17 January 2011

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/7b96a156c1baf2fdcec9ca998bfae4fc5ec59add

zbMATH Keywords

social networkssubmodularitycoupling methodgrowth process

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Analysis of algorithms and problem complexity (68Q25) Social networks; opinion dynamics (91D30)

Recommendations

• Higher order monotonicity and submodularity of influence in social networks: from local to global
• On strict submodularity of social influence
• Beyond worst-case (in)approximability of nonsubmodular influence maximization
• Automata, Languages and Programming
• Influence maximization in switching-selection threshold models

Cited in

(24)

• Algorithms for influence maximization in socio-physical networks
• scientific article; zbMATH DE number 7650106 (Why is no real title available?)
• Complexity of equilibrium in competitive diffusion games on social networks
• A two-stage stochastic programming approach for influence maximization in social networks
• Spreading and Structural Balance on Signed Networks
• Seeding with costly network information
• Sketching valuation functions
• Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions
• Large-scale influence maximization via maximal covering location
• Generalized nonbacktracking bounds on the influence
• Strategyproof mechanisms for competitive influence in networks
• How to choose friends strategically
• Higher order monotonicity and submodularity of influence in social networks: from local to global
• Competing first passage percolation on random regular graphs
• On strict submodularity of social influence
• Influence maximization in switching-selection threshold models
• Adaptivity gap for influence maximization with linear threshold model on trees
• Competitive contagion in networks
• Preventing unraveling in social networks: the anchored \(k\)-core problem
• Beyond worst-case (in)approximability of nonsubmodular influence maximization
• Emerging behavioral consensus of evolutionary dynamics on complex networks
• Think globally, act locally: on the optimal seeding for nonsubmodular influence maximization
• On the compounding of higher order monotonic pseudo-Boolean functions
• Average submodularity of maximizing anticoordination in network games

This page was built for publication: Submodularity of influence in social networks: from local to global

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