Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
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
The Size of the Giant Component of a Random Graph with a Given Degree Sequence
Combinatorics, Probability and Computing
Information diffusion through blogspace
Proceedings of the 13th international conference on World Wide Web
The dynamics of viral marketing
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Topic and role discovery in social networks
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Implicit enumeration of strongly connected components and an application to formal verification
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Prediction of Information Diffusion Probabilities for Independent Cascade Model
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III
Effective Visualization of Information Diffusion Process over Complex Networks
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Solving the Contamination Minimization Problem on Networks for the Linear Threshold Model
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Blocking links to minimize contamination spread in a social network
ACM Transactions on Knowledge Discovery from Data (TKDD)
What Does an Information Diffusion Model Tell about Social Network Structure?
Knowledge Acquisition: Approaches, Algorithms and Applications
Latency-Bounded Minimum Influential Node Selection in Social Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Minimizing the spread of contamination by blocking links in a network
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Efficient estimation of influence functions for SIS model on social networks
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Discovering Influential Nodes for SIS Models in Social Networks
DS '09 Proceedings of the 12th International Conference on Discovery Science
Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis
ACML '09 Proceedings of the 1st Asian Conference on Machine Learning: Advances in Machine Learning
OASNET: an optimal allocation approach to influence maximization in modular social networks
Proceedings of the 2010 ACM Symposium on Applied Computing
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
Acquiring expected influence curve from single diffusion sequence
PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Selecting information diffusion models over social networks for behavioral analysis
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Discovery of super-mediators of information diffusion in social networks
DS'10 Proceedings of the 13th international conference on Discovery science
Limiting the spread of misinformation in social networks
Proceedings of the 20th international conference on World wide web
Maximizing influence spread in modular social networks by optimal resource allocation
Expert Systems with Applications: An International Journal
Discovering shakers from evolving entities via cascading graph inference
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning diffusion probability based on node attributes in social networks
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Active learning of model parameters for influence maximization
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work Companion
Behavioral analyses of information diffusion models by observed data of social network
SBP'10 Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction
Estimate on expectation for influence maximization in social networks
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Identification of influential social networkers
International Journal of Web Based Communities
Social influence modeling on smartphone usage
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Identifying influential agents for advertising in multi-agent markets
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Identifying valuable customers on social networking sites for profit maximization
Expert Systems with Applications: An International Journal
Electronic Commerce Research and Applications
A diffusion mechanism for social advertising over microblogs
Decision Support Systems
Which targets to contact first to maximize influence over social network
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Predicting information diffusion in social networks using content and user's profiles
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Analysis of misinformation containment in online social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Personalized influence maximization on social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Guide query in social networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Hi-index | 0.00 |
We consider the combinatorial optimization problem of finding the most influential nodes on a large-scale social network for two widely-used fundamental stochastic diffusion models. It was shown that a natural greedy strategy can give a good approximate solution to this optimization problem. However, a conventional method under the greedy algorithm needs a large amount of computation, since it estimates the marginal gains for the expected number of nodes influenced by a set of nodes by simulating the random process of each model many times. In this paper, we propose a method of efficiently estimating all those quantities on the basis of bond percolation and graph theory, and apply it to approximately solving the optimization problem under the greedy algorithm. Using real-world large-scale networks including blog networks, we experimentally demonstrate that the proposed method can outperform the conventional method, and achieve a large reduction in computational cost.