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

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

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)

Cites Work

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

Cited In (7)

• Dynamic monopolies in two-way bootstrap percolation
• 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)