Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Dynamic monopolies of constant size
Journal of Combinatorial Theory Series B
Mining knowledge-sharing sites for viral marketing
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
On the submodularity of influence in social networks
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
On threshold behavior in query incentive networks
Proceedings of the 8th ACM conference on Electronic commerce
An event-based framework for characterizing the evolutionary behavior of interaction graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing influence in a competitive social network: a follower's perspective
Proceedings of the ninth international conference on Electronic commerce
Predecessor existence problems for finite discrete dynamical systems
Theoretical Computer Science
On the approximability of influence in social networks
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Extracting and ranking viral communities using seeds and content similarity
Proceedings of the nineteenth ACM conference on Hypertext and hypermedia
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Determining the top-k nodes in social networks using the Shapley value
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Word of Mouth: Rumor Dissemination in Social Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Optimally Learning Social Networks with Activations and Suppressions
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Discovering leaders from community actions
Proceedings of the 17th ACM conference on Information and knowledge management
An exact almost optimal algorithm for target set selection in social networks
Proceedings of the 10th ACM conference on Electronic commerce
A Potential-Based Node Selection Strategy for Influence Maximization in a Social Network
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Computational aspects of analyzing social network dynamics
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
An event-based framework for characterizing the evolutionary behavior of interaction graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Extracting influential nodes on a social network for information diffusion
Data Mining and Knowledge Discovery
Learning influence probabilities in social networks
Proceedings of the third ACM international conference on Web search and data mining
TwitterRank: finding topic-sensitive influential twitterers
Proceedings of the third ACM international conference on Web search and data mining
A Survey of Statistical Network Models
Foundations and Trends® in Machine Learning
Learning Acyclic Probabilistic Circuits Using Test Paths
The Journal of Machine Learning Research
Minimizing the expected complete influence time of a social network
Information Sciences: an International Journal
A note on maximizing the spread of influence in social networks
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Competitive influence maximization in social networks
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Optimally learning social networks with activations and suppressions
Theoretical Computer Science
Community-based greedy algorithm for mining top-K influential nodes in mobile social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Game theoretic network centrality: exact formulas and efficient algorithms
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Note: Combinatorial model and bounds for target set selection
Theoretical Computer Science
Predicting product adoption in large-scale social networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Discovering community-oriented roles of nodes in a social network
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Finding critical nodes for inhibiting diffusion of complex contagions in social networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
A note on maximizing the spread of influence in social networks
Information Processing Letters
Efficient computation of the shapley value for centrality in networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
You share, i share: network effects and economic incentives in P2P file-sharing systems
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Equilibrium pricing with positive externalities
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Robust optimization of graph partitioning and critical node detection in analyzing networks
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
On the hardness and inapproximability of optimization problems on power law graphs
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
Submodularity of Influence in Social Networks: From Local to Global
SIAM Journal on Computing
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
Theoretical Computer Science
Diversity in ranking via resistive graph centers
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering shakers from evolving entities via cascading graph inference
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A weighted multi-factor algorithm for microblog search
AMT'11 Proceedings of the 7th international conference on Active media technology
FCT'11 Proceedings of the 18th international conference on Fundamentals of computation theory
Approximating fixation probabilities in the generalized Moran process
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities
Proceedings of the fifth ACM international conference on Web search and data mining
Approximate solutions for the influence maximization problem in a social network
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Study of diffusion models in an academic social network
ICDCIT'10 Proceedings of the 6th international conference on Distributed Computing and Internet Technology
Bounding the number of tolerable faults in majority-based systems
CIAC'10 Proceedings of the 7th international conference on Algorithms and Complexity
Optimizing budget allocation among channels and influencers
Proceedings of the 21st international conference on World Wide Web
Recommendations to boost content spread in social networks
Proceedings of the 21st international conference on World Wide Web
Natural models for evolution on networks
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Journal of Combinatorial Optimization
Competitive contagion in networks
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Triggering cascades on undirected connected graphs
Information Processing Letters
Treewidth governs the complexity of target set selection
Discrete Optimization
Cheap, easy, and massively effective viral marketing in social networks: truth or fiction?
Proceedings of the 23rd ACM conference on Hypertext and social media
New techniques for approximating optimal substructure problems in power-law graphs
Theoretical Computer Science
ComSoc: adaptive transfer of user behaviors over composite social network
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Life activity modeling of news event on twitter using energy function
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Spread of information in a social network using influential nodes
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Agents of influence in social networks
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Identifying influential agents for advertising in multi-agent markets
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Niche-seeking in influence maximization with adversary
Proceedings of the 14th Annual International Conference on Electronic Commerce
Identifying valuable customers on social networking sites for profit maximization
Expert Systems with Applications: An International Journal
Electronic Commerce Research and Applications
Preventing unraveling in social networks: the anchored k-core problem
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Spotting trends: the wisdom of the few
Proceedings of the sixth ACM conference on Recommender systems
Application of the ant colony optimization algorithm to competitive viral marketing
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
Maximizing influence spread in a new propagation model
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
The complexity of influence maximization problem in the deterministic linear threshold model
Journal of Combinatorial Optimization
Spatial influence vs. community influence: modeling the global spread of social media
Proceedings of the 21st ACM international conference on Information and knowledge management
A diffusion mechanism for social advertising over microblogs
Decision Support Systems
The walls have ears: optimize sharing for visibility and privacy in online social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Impact neighborhood indexing (INI) in diffusion graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Bounding the sizes of dynamic monopolies and convergent sets for threshold-based cascades
Theoretical Computer Science
Interaction-based HPC modeling of social, biological, and economic contagions over large networks
Proceedings of the Winter Simulation Conference
On fixed-price marketing for goods with positive network externalities
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
History Sensitive Cascade Model
International Journal of Agent Technologies and Systems
Trend makers and trend spotters in a mobile application
Proceedings of the 2013 conference on Computer supported cooperative work
Equilibrium pricing with positive externalities
Theoretical Computer Science
On the approximability and exact algorithms for vector domination and related problems in graphs
Discrete Applied Mathematics
Natural models for evolution on networks
Theoretical Computer Science
Complex contagion and the weakness of long ties in social networks: revisited
Proceedings of the fourteenth ACM conference on Electronic commerce
The role of research leaders on the evolution of scientific communities
Proceedings of the 22nd international conference on World Wide Web companion
Strategyproof mechanisms for competitive influence in networks
Proceedings of the 22nd international conference on World Wide Web
Hierarchical influence maximization for advertising in multi-agent markets
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Spatio-temporal meme prediction: learning what hashtags will be popular where
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Efficient computation of the shapley value for game-theoretic network centrality
Journal of Artificial Intelligence Research
Competitive auctions for markets with positive externalities
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part II
The web as an adaptive network: coevolution of web behavior and web structure
Proceedings of the 3rd International Web Science Conference
Binary Opinion Dynamics with Stubborn Agents
ACM Transactions on Economics and Computation
User behavior learning and transfer in composite social networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
MODM: multi-objective diffusion model for dynamic social networks using evolutionary algorithm
The Journal of Supercomputing
On the approximability of positive influence dominating set in social networks
Journal of Combinatorial Optimization
Discovering content-based behavioral roles in social networks
Decision Support Systems
Hi-index | 0.01 |
We study the problem of maximizing the expected spread of an innovation or behavior within a social network, in the presence of “word-of-mouth” referral. Our work builds on the observation that individuals’ decisions to purchase a product or adopt an innovation are strongly influenced by recommendations from their friends and acquaintances. Understanding and leveraging this influence may thus lead to a much larger spread of the innovation than the traditional view of marketing to individuals in isolation. In this paper, we define a natural and general model of influence propagation that we term the decreasing cascade model, generalizing models used in the sociology and economics communities. In this model, as in related ones, a behavior spreads in a cascading fashion according to a probabilistic rule, beginning with a set of initially “active” nodes. We study the target set selection problem: we wish to choose a set of individuals to target for initial activation, such that the cascade beginning with this active set is as large as possible in expectation. We show that in the decreasing cascade model, a natural greedy algorithm is a 1-1/ e-ε approximation for selecting a target set of size k.