Influence Diffusion in Social Networks under Time Window Constraints

DOI10.1007/978-3-319-03578-9_12MaRDI QIDQ2868640zbMATH OpenOpenAlexFDO

Authors Joseph G. Peters, Luisa Gargano, Pavol Hell, Ugo Vaccaro

Publication date 17 December 2013

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03578-9_12

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Social networks; opinion dynamics (91D30) Software, source code, etc. for problems pertaining to game theory, economics, and finance (91-04)

Recommendations

• Influence diffusion in social networks under time window constraints
• Influence Diffusion in Social Networks
• Time-bounded influence diffusion with incentives
• Spread of influence in weighted networks under time and budget constraints
• Minimizing the expected complete influence time of a social network
• Influence prediction for continuous-time information propagation on networks
• The temporal aspects of the evidence-based influence maximization on social networks
• On the non-progressive spread of influence through social networks
• On the approximability of influence in social networks

Cites work

• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• Automata, Languages and Programming
• Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
• Combinatorial model and bounds for target set selection
• Complex networks: structure and dynamics
• Constant thresholds can make target set selection tractable
• Diffusion in complex social networks
• Dynamical Processes on Complex Networks
• Irreversible conversion of graphs
• Latency-bounded target set selection in social networks
• Local majorities, coalitions and monopolies in graphs: A review
• Networks, crowds and markets. Reasoning about a highly connected world.
• On dynamic monopolies of graphs with general thresholds
• On the approximability of influence in social networks
• On time versus size for monotone dynamic monopolies in regular topologies
• Parameterized approximability of maximizing the spread of influence in networks
• Some results on the target set selection problem
• Target set selection problem for honeycomb networks
• Treewidth governs the complexity of target set selection
• Variants of spreading messages

Cited in

(11)

• Spread of influence in weighted networks under time and budget constraints
• How to choose friends strategically
• Pervasive domination
• Effects of time horizons on influence maximization in the voter dynamics
• Minimizing the expected complete influence time of a social network
• The temporal aspects of the evidence-based influence maximization on social networks
• Optimizing spread of influence in social networks via partial incentives
• Influence diffusion in social networks under time window constraints
• Influence Diffusion in Social Networks
• Latency-bounded target set selection in social networks
• Time-bounded influence diffusion with incentives

This page was built for publication: Influence Diffusion in Social Networks under Time Window Constraints

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