The Journal of Machine Learning Research
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Tag-based social interest discovery
Proceedings of the 17th international conference on World Wide Web
Efficient influence maximization in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Social influence analysis in large-scale networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Topic and role discovery in social networks with experiments on enron and academic email
Journal of Artificial Intelligence Research
Topic Distributions over Links on Web
ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
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
Inferring networks of diffusion and influence
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining topic-level influence in heterogeneous networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
CELF++: optimizing the greedy algorithm for influence maximization in social networks
Proceedings of the 20th international conference companion on World wide web
Analyzing microblogs with affinity propagation
Proceedings of the First Workshop on Social Media Analytics
Sparsification of influence networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A data-based approach to social influence maximization
Proceedings of the VLDB Endowment
Large scale microblog mining using distributed MB-LDA
Proceedings of the 21st international conference companion on World Wide Web
A diffusion mechanism for social advertising over microblogs
Decision Support Systems
Hi-index | 0.00 |
Information propagation in a microblog network aims to identify a set of seed users for propagating a target message to as many interested users as possible. This problem differs from the traditional influence maximization in two major ways: it has a content-rich target message for propagation and it treats each link in the network as communication on certain topics and emphasizes the topic relevance of such communication in propagating the target message. In realistic situations, however, the topics associated with a link are not explicitly expressed but are hidden in the microblogs previously exchanged through the link. In this paper, we present a topic-aware solution to information propagation in a microblog network. We first model the latent topic structure of the network using observed microblog messages published in the network. We then present two methods for estimating the propagation probability based on the topic relevance between a link and the target message. Once the propagation probability is estimated, we adopt the standard greedy algorithm for influence maximization to find seed users. This approach is topic-aware in that the target message finds its way of propagation according to its topic relevance to the latent topic structure in the network. Experiments conducted on real Twitter datasets suggest that the proposed methods are able to select right seed users.