Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

A Framework for Genomic Data Fusion and its Application to Membrane Protein Prediction

Gert R. G. Lanckriet, Tijl De Bie, Nello Cristianini, Michael I. Jordan and William Stafford Noble

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-03-1273
September 2003

http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/CSD-03-1273.pdf

During the past decade, the new focus on genomics has highlighted a particular challenge: to integrate the different views of the genome that are provided by various types of experimental data. This paper describes a computational framework for integrating and drawing inferences from a collection of genome-wide measurements. Each data set is represented via a kernel function, which defines generalized similarity relationships between pairs of entities, such as genes or proteins. The kernel representation is both flexible and efficient, and can be applied to many different types of data. Furthermore, kernel functions derived from different types of data can be combined in a straightforward fashion -- recent advances in the theory of kernel methods have provided efficient algorithms to perform such combinations in an optimal way. These methods formulate the problem of optimal kernel combination as a convex optimization problem that can be solved with semi-definite programming techniques. In this paper, we demonstrate the utility of these techniques by investigating the problem of predicting membrane proteins from heterogeneous data, including amino acid sequences, hydropathy profiles, gene expression data and known protein-protein interactions. A statistical learning algorithm trained from all of these data performs significantly better than the same algorithm trained on any single type of data and better than existing algorithms for membrane protein classification.


BibTeX citation:

@techreport{Lanckriet:CSD-03-1273,
    Author = {Lanckriet, Gert R. G. and De Bie, Tijl and Cristianini, Nello and Jordan, Michael I. and Stafford Noble, William},
    Title = {A Framework for Genomic Data Fusion and its Application to Membrane Protein Prediction},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2003},
    Month = {Sep},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/5807.html},
    Number = {UCB/CSD-03-1273},
    Abstract = {During the past decade, the new focus on genomics has highlighted a particular challenge: to integrate the different views of the genome that are provided by various types of experimental data. This paper describes a computational framework for integrating and drawing inferences from a collection of genome-wide measurements. Each data set is represented via a kernel function, which defines generalized similarity relationships between pairs of entities, such as genes or proteins. The kernel representation is both flexible and efficient, and can be applied to many different types of data. Furthermore, kernel functions derived from different types of data can be combined in a straightforward fashion -- recent advances in the theory of kernel methods have provided efficient algorithms to perform such combinations in an optimal way. These methods formulate the problem of optimal kernel combination as a convex optimization problem that can be solved with semi-definite programming techniques. In this paper, we demonstrate the utility of these techniques by investigating the problem of predicting membrane proteins from heterogeneous data, including amino acid sequences, hydropathy profiles, gene expression data and known protein-protein interactions. A statistical learning algorithm trained from all of these data performs significantly better than the same algorithm trained on any single type of data and better than existing algorithms for membrane protein classification.}
}

EndNote citation:

%0 Report
%A Lanckriet, Gert R. G.
%A De Bie, Tijl
%A Cristianini, Nello
%A Jordan, Michael I.
%A Stafford Noble, William
%T A Framework for Genomic Data Fusion and its Application to Membrane Protein Prediction
%I EECS Department, University of California, Berkeley
%D 2003
%@ UCB/CSD-03-1273
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/5807.html
%F Lanckriet:CSD-03-1273