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

coupling methodgrowth processsocial networkssubmodularity

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

(27)

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

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)