Research Article
Transferring Influence: Supervised Learning for Efficient Influence Maximization across Networks
@INPROCEEDINGS{10.4108/icst.collaboratecom.2014.257260, author={Philip Yu and Qingbo Hu and Guan Wang}, title={Transferring Influence: Supervised Learning for Efficient Influence Maximization across Networks}, proceedings={10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing}, publisher={IEEE}, proceedings_a={COLLABORATECOM}, year={2014}, month={11}, keywords={data mining social network viral marketing supervised learning}, doi={10.4108/icst.collaboratecom.2014.257260} }
- Philip Yu
Qingbo Hu
Guan Wang
Year: 2014
Transferring Influence: Supervised Learning for Efficient Influence Maximization across Networks
COLLABORATECOM
IEEE
DOI: 10.4108/icst.collaboratecom.2014.257260
Abstract
How to maximize influence through social networks is a key challenge behind many important applications in real life. For instance, marketers are interested in how to use limited resource to promote a new product as widely recognized by consumers. In recent years, researchers have conducted numerous studies to conquer this intriguing problem in single network scenario. In terms of the scale of achieved influence, the best solution is a greedy algorithm based on time-consuming Monte Carlo (MC) simulation. However, it is not scalable to large-scale social networks or the scenario of targeting multiple networks. We propose an innovative Transfer Influence Learning (TIL) method based on the study on three real networks, as well as statistics on network features of results generated by the greedy algorithm. The proposed method uses supervised learning technique to efficiently maximize influence across multiple networks. Once having the result of the greedy algorithm in one network, the TIL algorithm can avoid using MC simulation completely on other networks, which enables the algorithm to run very fast. The experiments show that the proposed TIL algorithm is able to generate a diffusion with closed scale comparing to the result of the greedy algorithm within a much faster time, while outperforms some other state-of-art heuristic algorithms.