Return
Efficient semi-supervised learning on locally informative multiple graphs
DOI:10.1016/j.patcog.2011.08.020.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
Cited Papers
GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function
GENOME BIOLOGY
IF9.4
A simple generalisation of the area under the ROC curve for multiple class classification problems
MACHINE LEARNING
IF2.9
Efficient region-aware large graph construction towards scalable multi-label propagation
PATTERN RECOGNITION
IF7.6

