Higher order monotonicity and submodularity of influence in social networks: from local to global

DOI10.1016/j.ic.2022.104864zbMath1492.91244arXiv1803.00666OpenAlexW2789470396MaRDI QIDQ2672246

Xiaoming Sun, Xiaohan Shan, Wei Chen, Qiang Li, Jia-Lin Zhang

Publication date: 8 June 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.00666

zbMATH Keywords

social networkssubmodulargeneral threshold modelhigher-order monotonicity

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Related Items (1)

On the compounding of higher order monotonic pseudo-Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Equivalent Representations of Set Functions
• Submodularity of Influence in Social Networks: From Local to Global
• A threshold of ln n for approximating set cover
• On the Approximability of Influence in Social Networks
• Maximizing Social Influence in Nearly Optimal Time
• Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions
• Automata, Languages and Programming

This page was built for publication: Higher order monotonicity and submodularity of influence in social networks: from local to global