Active influence spreading in social networks

DOI10.1016/j.tcs.2018.02.024zbMath1417.68154OpenAlexW2793605319WikidataQ130155943 ScholiaQ130155943MaRDI QIDQ1731507

Adele A. Rescigno, Luisa Gargano, Gennaro Cordasco

Publication date: 13 March 2019

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

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

zbMATH Keywords

complexityalgorithmssocial networksspread of influence

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (7)

Profit maximization for competitive social advertising ⋮ Dual domination problems in graphs ⋮ Parameterized complexity of immunization in the threshold model ⋮ Immunization in the threshold model: a parameterized complexity study ⋮ Groups burning: analyzing spreading processes in community-based networks ⋮ Pervasive domination ⋮ Spreading dynamics of a preferential information model with hesitation psychology on scale-free networks

Uses Software

• SNAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial model and bounds for target set selection
• Treewidth governs the complexity of target set selection
• Irreversible conversion of graphs
• Discovering small target sets in social networks: a fast and effective algorithm
• Deprecation based greedy strategy for target set selection in large scale social networks
• Minimum degree conditions for small percolating sets in bootstrap percolation
• Constant thresholds can make target set selection tractable
• Influence diffusion in social networks under time window constraints
• Spread of influence in weighted networks under time and budget constraints
• Latency-bounded target set selection in social networks
• Evangelism in Social Networks
• On Tractable Cases of Target Set Selection
• Optimizing Spread of Influence in Social Networks via Partial Incentives
• On the Approximability of Influence in Social Networks
• Evangelism in social networks: Algorithms and complexity
• Target Set Selection Problem for Honeycomb Networks
• Brief Announcement
• Contagious Sets in Expanders
• Automata, Languages and Programming
• Variants of Spreading Messages

This page was built for publication: Active influence spreading in social networks