On non-progressive spread of influence through social networks

DOI10.1016/J.TCS.2014.07.009zbMATH Open1360.91120OpenAlexW2086228055MaRDI QIDQ401306FDOQ401306

Authors Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly, Sina Sadeghian, MohammadAmin Fazli, Vahab S. Mirrokni 

Publication date 26 August 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.07.009

zbMATH Keywords

approximation algorithmsNP-hardnessMinPTS problemnon-progressivespread of influence

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

• On the non-progressive spread of influence through social networks
• On the approximability of influence in social networks
• Diffusion in social networks with competing products
• Social networks with competing products
• Fast and frugal targeting with incentives

Cites Work

• scientific article; zbMATH DE number 5485445 (Why is no real title available?)
• scientific article; zbMATH DE number 5764908 (Why is no real title available?)
• A random graph model for massive graphs
• Combinatorial model and bounds for target set selection
• Decycling Cartesian Products of Two Cycles
• Dynamic monopolies in tori.
• Dynamic monopolies of constant size
• Learning, Local Interaction, and Coordination
• Local majorities, coalitions and monopolies in graphs: A review
• On domination and independent domination numbers of a graph
• On reversible cascades in scale-free and Erdős-Rényi random graphs
• On time versus size for monotone dynamic monopolies in regular topologies
• Optimal irreversible dynamos in chordal rings
• Periodic behaviour of generalized threshold functions
• Power-law distributions in empirical data
• Probability Inequalities for Sums of Bounded Random Variables
• Size bounds for dynamic monopolies
• Spreading messages
• The statistical mechanics of strategic interaction

Cited In (8)

• Dynamic monopolies in two-way bootstrap percolation
• Some results on non-progressive spread of influence in graphs
• Discrete preference games with logic-based agents: formal framework, complexity, and islands of tractability
• Majority rule cellular automata
• On the non-progressive spread of influence through social networks
• Influence Diffusion in Social Networks
• Color War: Cellular Automata with Majority-Rule
• On the complexity of reasoning about opinion diffusion under majority dynamics

Uses Software

• plfit

This page was built for publication: On non-progressive spread of influence through social networks

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