scientific article
From MaRDI portal
Publication:3549607
zbMath1232.68183arXivmath/0612046MaRDI QIDQ3549607
Sebastien Roch, Elchanan Mossel
Publication date: 5 January 2009
Full work available at URL: https://arxiv.org/abs/math/0612046
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Social networks; opinion dynamics (91D30) Applications of graph theory (05C90) Approximation algorithms (68W25)
Related Items
Multi-attribute based influence maximization in social networks: algorithms and analysis ⋮ A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions ⋮ Multi-attribute based influence maximization in social networks ⋮ Information diffusion in social sensing ⋮ A game-theoretic approach for modeling competitive diffusion over social networks ⋮ Burning a graph is hard ⋮ Influence analysis: A survey of the state-of-the-art ⋮ Higher order monotonicity and submodularity of influence in social networks: from local to global ⋮ On non-progressive spread of influence through social networks ⋮ Competitive and collaborative influence in social networks ⋮ Combinatorial model and bounds for target set selection ⋮ NP-Hardness and Approximation Algorithms for Iterative Pricing on Social Networks with Externalities ⋮ Opinion influence maximization problem in online social networks based on group polarization effect ⋮ Heterogeneous anomaly detection in social diffusion with discriminative feature discovery ⋮ On general threshold and general cascade models of social influence ⋮ A note on maximizing the spread of influence in social networks ⋮ Triggering cascades on undirected connected graphs ⋮ Math‐based reinforcement learning for the adaptive budgeted influence maximization problem ⋮ T. E. Harris' contributions to interacting particle systems and percolation ⋮ PASS approximation: a framework for analyzing and designing heuristics ⋮ Polynomial time approximation scheme for \(t\)-latency bounded information propagation problem in wireless networks ⋮ Treewidth governs the complexity of target set selection ⋮ Approximating fixation probabilities in the generalized Moran process ⋮ A two-stage stochastic programming approach for influence maximization in social networks ⋮ Approximation algorithms for pricing with negative network externalities ⋮ Minimizing the expected complete influence time of a social network ⋮ On strict submodularity of social influence ⋮ Diffusion of Defaults Among Financial Institutions ⋮ An exact algorithm for robust influence maximization ⋮ Schedules for marketing products with negative externalities ⋮ Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs ⋮ PRICING GEOMETRIC TRANSPORTATION NETWORKS ⋮ Stability and Recovery for Independence Systems ⋮ Transmission errors and influence maximization in the voter model ⋮ How to Burn a Graph ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Two approximation algorithms for maximizing nonnegative weakly monotonic set functions ⋮ Optimal intervention in economic networks using influence maximization methods