arrow
Return

Efficient semi-supervised learning on locally informative multiple graphs

delete2012-03-01
delete17
delete
OA
AI
M
M. Shiga *
H
Hiroshi Mamitsuka
DOI:10.1016/j.patcog.2011.08.020delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We address an issue of semi-supervised learning on multiple graphs, over which informative subgraphs are distributed. One application under this setting can be found in molecular biology, where different types of gene networks are generated depending upon experiments. Here an important problem is to annotate unknown genes by using functionally known genes, which connect to unknown genes in gene networks, in which informative parts vary over networks. We present a powerful, time-efficient approach for this problem by combining soft spectral clustering with label propagation for multiple graphs. We demonstrate the effectiveness and efficiency of our approach using both synthetic and real biological datasets. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Semi-supervised learning
Graph integration
Label propagation
Soft spectral clustering
EM (Expectation Maximization) algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

K
Kyoto University
Scholars:
5.1W
Papers: 4.6W
Citations: 6.1W
Cited Papers

Cited Papers

Host microtubule plus-end binding protein CLASP1 influences sequential steps in theTrypanosoma cruziinfection process
err2012-11-20
err0
errOAAI
errXiaoyan Zhao; Praveen Kumar; Sheena Shah-Simpson; Kacey L. Caradonna; Niels Galjart; Crystal Teygong; Ira Blader; Torsten Wittmann; Barbara A. Burleigh
errShare
errSave
CYGD:: the comprehensive Yeast Genome Database
err2004-12-17
err283
errOAAI
errGüldener, U; Münsterkötter, M; Kastenmüller, G; Strack, N; van Helden, J; Lemer, C; Richelles, J; Wodak, SJ; García-Martínez, J; Pérez-Ortín, JE; Michael, H; Kaps, A; Talla, E; Dujon, B; André, B; Souciet, JL; De Montigny, J; Bon, E; Gaillardin, C; Mewes, HW
errShare
errSave
GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function
err2008-06-27
err786
errOAAI
errMostafavi, Sara; Ray, Debajyoti; Warde-Farley, David; Grouios, Chris; Morris, Quaid
errShare
errSave
Psychosocial Modulation of Cytokine-Induced Natural Killer Cell Activity in Older Adults
err1996-01-01
err0
PREAI
errBrian A. Esterling; Janice K. Kiecolt-Glaser; Ronald Glaser
errShare
errSave
Semi-supervised clustering with metric learning: An adaptive kernel method
err2010-04-01
err103
PREAI
errYin, Xuesong; Chen, Songcan; Hu, Enliang; Zhang, Daoqiang
errShare
errSave
Efficient region-aware large graph construction towards scalable multi-label propagation
err2011-03-01
err18
PREAI
errBao, Bing-Kun; Ni, Bingbing; Mu, Yadong; Yan, Shuicheng
errShare
errSave
researcher View more