scientific article; zbMATH DE number 6474901
From MaRDI portal
Publication:2941641
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Approximation methods and heuristics in mathematical programming (90C59) Social networks; opinion dynamics (91D30)
Recommendations
Cites work
- A new product growth for model consumer durables
- A simple model of global cascades on random networks
- Ergodic theorems for weakly interacting infinite systems and the voter model
- Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions
- The statistical mechanics of strategic interaction
- The structure of scientific collaboration networks
Cited in
(only showing first 100 items - show all)- Influence maximization in social networks under an independent cascade-based model
- Cost effective campaigning in social networks
- Discovering small target sets in social networks: a fast and effective algorithm
- Identifying and tracking topic-level influencers in the microblog streams
- Least cost influence propagation in (social) networks
- A game-theoretic approach for modeling competitive diffusion over social networks
- Welfare maximization with friends-of-friends network externalities
- On general threshold and general cascade models of social influence
- Retracted article: ``A distance vector similarity metric for complex networks
- Efficient influence maximization under TSCM: a suitable diffusion model in online social networks
- Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results
- Beyond rankings: comparing directed acyclic graphs
- Targeted influential nodes selection in location-aware social networks
- Active influence spreading in social networks
- Recommending links through influence maximization
- Multipolar robust optimization
- Influence minimization in linear threshold networks
- Locating the contagion source in networks with partial timestamps
- Measuring and moderating opinion polarization in social networks
- Dynamic monopolies for interval graphs with bounded thresholds
- How to identify experts in a community?
- A two-stage stochastic programming approach for influence maximization in social networks
- Deprecation based greedy strategy for target set selection in large scale social networks
- An efficient algorithm for link prediction in temporal uncertain social networks
- Integer programming approach to static monopolies in graphs
- Maximizing misinformation restriction within time and budget constraints
- Optimization of stochastic virus detection in contact networks
- Submodular unsplittable flow on trees
- The complexity of influence maximization problem in the deterministic linear threshold model
- A note on maximizing the spread of influence in social networks
- Triggering cascades on undirected connected graphs
- Actively learning to infer social ties
- Learning influence from heterogeneous social networks
- Scalable influence maximization for independent cascade model in large-scale social networks
- The firefighter problem with more than one firefighter on trees
- PASS approximation: a framework for analyzing and designing heuristics
- Containment of rumor spread by selecting immune nodes in social networks
- Dynamic epistemic logics of diffusion and prediction in social networks
- On some tractable and hard instances for partial incentives and target set selection
- TIFIM: a two-stage iterative framework for influence maximization in social networks
- Election control through social influence with unknown preferences
- A non-extendibility certificate for submodularity and applications
- Robust budget allocation via continuous submodular functions
- The role of graphlets in viral processes on networks
- On strict submodularity of social influence
- The t-latency bounded strong target set selection problem in some kinds of special family of graphs
- Discount allocation for cost minimization in online social networks
- Large-scale influence maximization via maximal covering location
- Inequity aversion pricing over social networks: approximation algorithms and hardness results
- Community-based rumor blocking maximization in social networks
- Facets of the dynamic monopoly polytope: linear ordering formulation
- Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint
- Generalized budgeted submodular set function maximization
- Maximizing positive influence in competitive social networks: a trust-based solution
- Attribute based diversification of seeds for targeted influence maximization
- Blocking adversarial influence in social networks
- Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph
- Pareto optimization for subset selection with dynamic cost constraints
- An exact cutting plane method for k-submodular function maximization
- Some bounds for the \(Z\)-eigenpair of nonnegative tensors
- On the influence maximization problem and the percolation phase transition
- Bounding the inefficiency of compromise in opinion formation
- Estimating user influence ranking in independent cascade model
- Adaptive rewiring of random neural networks generates convergent-divergent units
- Multi-pass streaming algorithms for monotone submodular function maximization
- How to be influential being weakly connected
- Mixed integer programming and LP rounding for opinion maximization on directed acyclic graphs
- Private non-monotone submodular maximization
- Algorithms for influence maximization in socio-physical networks
- Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems
- Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem
- Sequential competition and the strategic origins of preferential attachment
- Exploiting social influence to control elections based on positional scoring rules
- Who should get vaccinated? Individualized allocation of vaccines over SIR network
- Bootstrap percolation on the stochastic block model
- On reconfigurability of target sets
- Diversified-profit maximization in competitive social advertising
- A polyhedral approach to least cost influence maximization in social networks
- Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
- Prioritization of candidate genes through Boolean networks
- Kernel-based models for influence maximization on graphs based on Gaussian process variance minimization
- Adaptive seeding for profit maximization in social networks
- Minimum budget for misinformation detection in online social networks with provable guarantees
- A graph theoretical approach to the firebreak locating problem
- Influence percolation method for overlapping community detection
- An approximate marginal spread computation approach for the budgeted influence maximization with delay
- Multi-attribute based influence maximization in social networks: algorithms and analysis
- A new greedy strategy for maximizing monotone submodular function under a cardinality constraint
- Ranking with submodular functions on a budget
- The modeling and analysis of the word-of-mouth marketing
- Reasoning in large games with unboundedly many players
- A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions
- Maximize the probability of union-influenced in social networks
- Generalized self-profit maximization in attribute networks
- Maximization of monotone non-submodular functions with a knapsack constraint over the integer lattice
- Influence control method on directed weighted signed graphs with deterministic causality
- Streaming algorithms for maximizing DR-submodular functions with d-knapsack constraints
- Fixed observation time-step: adaptive influence maximization
- Measured continuous greedy with differential privacy
- Multi-attribute based influence maximization in social networks
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2941641)
