Sciweavers

SDM
2008
SIAM

Integration of Multiple Networks for Robust Label Propagation

13 years 5 months ago
Integration of Multiple Networks for Robust Label Propagation
Transductive inference on graphs such as label propagation algorithms is receiving a lot of attention. In this paper, we address a label propagation problem on multiple networks and present a new algorithm that automatically integrates structure information brought in by multiple networks. The proposed method is robust in that irrelevant networks are automatically deemphasized, which is an advantage over Tsuda et al.'s approach [14]. We also show that the proposed algorithm can be interpreted as an EM algorithm with a Student-t prior. Finally, we demonstrate the usefulness of our method in protein function prediction. Keywords Label Propagation, Multiple Networks, EM Algorithm, Student-t Distribution, Protein Function Classification
Tsuyoshi Kato, Hisashi Kashima, Masashi Sugiyama
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2008
Where SDM
Authors Tsuyoshi Kato, Hisashi Kashima, Masashi Sugiyama
Comments (0)