Title
Inferring Diffusion Networks With Sparse Cascades By Structure Transfer
Abstract
Inferring diffusion networks from traces of cascades has been intensively studied to gain a better understanding of information diffusion. Traditional methods normally formulate a generative model to find the network that can generate the cascades with the maximum likelihood. The performance of such methods largely depends on sufficient cascades spreading in the network. In many real-world scenarios, however, the cascades may be rare. The very sparse data make accurately inferring the diffusion network extremely challenging. To address this issue, in this paper we study the problem of transferring structure knowledge from an external diffusion network with sufficient cascade data to help infer the hidden diffusion network with sparse cascades. To this end, we first consider the network inference problem from a new angle: link prediction. This transformation enables us to apply transfer learning techniques to predict the hidden links with the help of a large volume of cascades and observed links in the external network. Meanwhile, to integrate the structure and cascade knowledge of the two networks, we propose a unified optimization framework TrNetInf. We conduct extensive experiments on two real-world datasets: MemeTracker and Aminer. The results demonstrate the effectiveness of the proposed TrNetInf in addressing the network inference problem with insufficient cascades.
Year
DOI
Venue
2015
10.1007/978-3-319-18120-2_24
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT1
Keywords
Field
DocType
Information diffusion, Network inference, Transfer learning
Data mining,Computer science,Inference,Transfer of learning,Maximum likelihood,Cascade,Artificial intelligence,Machine learning,Sparse matrix,Generative model
Conference
Volume
ISSN
Citations 
9049
0302-9743
3
PageRank 
References 
Authors
0.37
17
6
Name
Order
Citations
PageRank
Senzhang Wang128928.82
Honghui Zhang216015.94
Jiawei Zhang380672.17
Xiaoming Zhang426335.42
Philip S. Yu5306703474.16
Zhoujun Li6964115.99