2011年
Kernels for Link Prediction with Latent Feature Models
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II
- ,
- 巻
- 6912
- 号
- II
- 開始ページ
- 517
- 終了ページ
- 532
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1007/978-3-642-23783-6_33
- 出版者・発行元
- SPRINGER-VERLAG BERLIN
Predicting new links in a network is a problem of interest in many application domains. Most of the prediction methods utilize information on the network's entities such as nodes to build a model of links. Network structures are usually not used except for the networks with similarity or relatedness semantics. In this work, we use network structures for link prediction with a more general network type with latent feature models. The problem is the difficulty to train these models directly for large data. We propose a method to solve this problem using kernels and cast the link prediction problem into a binary classification problem. The key idea is not to infer latent features explicitly, but to represent these features implicitly in the kernels, making the method scalable to large networks. In contrast to the other methods for latent feature models, our method inherits all the advantages of kernel framework: optimality, efficiency and nonlinearity. We apply our method to real data of protein-protein interactions to show the merits of our method.
- リンク情報
- ID情報
-
- DOI : 10.1007/978-3-642-23783-6_33
- ISSN : 0302-9743
- Web of Science ID : WOS:000316551300033