Machine learning methods for gene/protein function prediction
|
|
- Barnard Barrett
- 5 years ago
- Views:
Transcription
1 Machine learning methods for gene/protein function prediction Giorgio Valentini DI - Dipartimento di Informatica Università degli Studi di Milano G.Valentini, DI - Univ. Milano 1
2 Outline Gene Function Prediction (GFP) The Gene Ontology and the FunCat Characteristics of the GFP problem Computational approaches to GFP Machine learning methods for GFP G.Valentini, DI - Univ. Milano 2
3 Gene function prediction Data about genes Predictor Gene functions Gene function prediction can be formalized as a supervised machine learning problem G.Valentini, DI - Univ. Milano 3
4 Motivation Novel high-throughput biotechnologies accumulated a wealth of data about genes and gene products Manual annotation of gene function is time consuming and expensive and becomes infeasible for growing amount of data. For most species the functions of several genes are unknown or only partially known: in silico methodsrepresent a fundamental tool for gene function prediction at genome-wide and ontology-wide level (Friedberg, 2006). Computational analysis provide predictions that can be considered hypotheses to drive the biological validation of gene function (Pena-Castillo et al. 2008). G.Valentini, DI - Univ. Milano 4
5 Computational prediction supports biological gene function prediction Biological genome-wide gene function prediction through direct experimental assays is costly and timeconsuming Computational prediction methods Computational prediction methods assist the biologist to: Suggest a restricted set of candidate functions that can be experimentally verified Directly generate new hypotheses Guide the exploration of promising hypotheses G.Valentini, DI - Univ. Milano 5
6 Characteristics of the Gene Function Prediction (GFP) problem Large number of functional classes: hundreds (FunCat) or thousands (Gene Ontology (GO)) : large multi-class classification Multiple annotations for each gene: multilabel classification Different level of evidence for functional annotations: labels at different level of reliability Hierarchical relationships between functional classes (tree forest for FunCat, direct acyclic graph for GO): hierarchical relationships between classes (structured output) Class frequencies are unbalanced, with positive examples usually largely lower than negatives: unbalanced classification The notion of negative example is not univocally determined: different strategies to choose negative examples Multiple sources of data available: each type captures specific functional characteristics of genes/gene products: multi-source classification Data are usually complex (e.g. high-dimensional) and noisy: classification with complex and noisy data G.Valentini, DI - Univ. Milano 6
7 Taxonomies of gene function 1. Gene Ontology (GO) Fine grained: classes structured according to a directed acyclic graph 2. Functional Catalogue (FunCat) Coarse grained: classes structured according to a tree G.Valentini, DI - Univ. Milano 7
8 The Gene Ontology The Gene Ontology (GO) project began as a collaboration between three model organism databases, FlyBase (Drosophila), the Saccharomyces Genome Database (SGD) and the Mouse Genome Database (MGD), in Now it includes several of the world's major repositories for plant, animal and microbial genomes. The GO project has developed three structured controlled vocabularies (ontologies) that describe gene products in terms of their associated biological processes, cellular components and molecular functions in a speciesindependent manner G.Valentini, DI - Univ. Milano 8
9 1) Molecular Function GO term: Malate dehydrogenase activity GO id: GO: (S)-malate + NAD(+) = oxaloacetate + NADH. The Gene Ontology (GO) is actually three Ontologies NAD+ O OH H HO H H HO O NADH+H+ O H HO O OH H O 2) Biological Process GO term: tricarboxylic acid cycle Synonym: Krebs cycle Synonym: citric acid cycle GO id: GO: ) Cellular Component GO term: mitochondrion GO id: GO: Definition: A semiautonomous, self replicating organelle that occurs in varying numbers, shapes, and sizes in the cytoplasm of virtually all eukaryotic cells. It is notably the site of tissue respiration. (Slide downloaded from G.Valentini, DI - Univ. Milano 9
10 Relationships between GO terms are structured according to a DAG G.Valentini, DI - Univ. Milano 10
11 GO D GO DAG of the BP ontology (S. cerevisiae) 1074 GO classes (nodes) connected by 1804 edges Graph realized through HCGene (Valentini, Cesa-Bianchi, Bioinformatics 24(5), 2008) G.Valentini, DI - Univ. Milano 11
12 The Functional Catalogue (FunCat) G.Valentini, DI - Univ. Milano 12
13 The Functional Catalogue (FunCat) The Functional Catalogue is an annotation scheme for the functional description of proteins of prokaryotic and eukaryotic origin Hierarchical tree like structure. Up to six levels of increasing specificity. FunCat version 2.1 includes 1362 functional categories. FunCat descriptive, but compact: classifies protein functions not down to the most specific level. Comparable to parts of the Molecular Function and Biological Process terms of the GO system. More compact and stable than GO, focuses on the functional process not describing the molecular function on the atomic level G.Valentini, DI - Univ. Milano 13
14 Computational approaches to GFP A very schematic taxonomy of computational GFP methods: Inference and annotation transfer through sequence similarity (BLAST) Network-based methods Kernel methods for structured output spaces Hierarchical ensemble methods G.Valentini, DI - Univ. Milano 14
15 Biological networks S. Cerevisiae 4389 proteins interactions G.Valentini, DI - Univ. Milano 15
16 A network-based approach From: Sharan et al. Mol. Sys. Biol G.Valentini, DI - Univ. Milano 16
17 Network based methods: predicting a specific functional term G.Valentini, DI - Univ. Milano 17
18 Network-based methods Several available methods: Guilt by association (Marcotte et al. 1999, Oliver et al. 2000) Label propagation (Zhu and Ghahramani, 2003, Zhou et al. 2004) Markov random walks (Szummer and Jaakkola, 2002, Azran et al 2007) Markov random fields (Deng et al. 2004) Graph regularization techniques (Belkin et al. 2004, Dellaleu et al 2005) Gaussian random fields (Tsuda et al. 2005, Mostafavi et al. 2010) Hopfield networks (Karaoz et al. 2004, Bertoni et al. 2011) These different approaches minimize a similar quadratic criterion to improve: a) Consistency of the initial labeling b) Topological consistency of the data They exploit different types of relational data: physical and genetic interactions, similarities between protein domains or motifs, structural and sequence homologies, correlations between expression profiels, - need for network integration algorithms G.Valentini, DI - Univ. Milano 18
19 Kernel methods Kernel methods are largely applied to classification problems: 1. Obtaining a non-linear classifier, through a non-linear mapping into the feature space, using an algorithm designed for linear discrimination : f ( x )=w T ϕ( x ) 2. Whenever w can be expressed as a weighted sum over the images of the input examples: w= i α i ϕ( x i ) f ( x)= i α i ϕ( x i ) T ϕ( x) 3. The discriminant function can be expressed through a suitable kernel function: f ( x )= i α i K ( x i, x) G.Valentini, DI - Univ. Milano 19
20 Kernel metods for binary classification problems Non linear kernel mapping Original input space ϕ Transformed feature space G.Valentini, DI - Univ. Milano 20
21 Kernel methods for structured output spaces A binary classier can predict whether a protein performs a certain function: f : X Y i Y i = {0,1 } 1 i k How to predict the full hierarchical annotation y= { y 1, y 2,..., y k }? The main idea: using a kernel for structured output, that is a function: f : X Y R This classification rule chooses the label y that is most compatible with an input x. Whereas in two-class classification problems the kernel depends only on the input (proteins), in the structured-output setting it is a joint function of inputs and outputs (set of the labels) G.Valentini, DI - Univ. Milano 21
22 Structured output kernel methods for gene function prediction Sokolov and Ben-Hur (2010): a structured Perceptron, and a variant of the structured support vector machine (Tsochantaridis et al. 2005), applied to the the prediction of GO terms in mouse and other model organisms Astikainen et al. (2008) and Rousu et al. (2006): Structured output maximum-margin algorithms applied to the treestructured prediction of enzyme functions G.Valentini, DI - Univ. Milano 22
23 Hierarchical ensemble methods They are in general characterized by a two-step strategy: 1. Flat learning of the protein function on a per-term basis (a set of independent classification problems) 2. Combination of the predictions by exploiting the relationships between terms that govern the hierarchy of the functional classes. The term ensemble raises from the fact that a set of learning machines in someway combine their output. In principle any supervised learning algorithm can be used for step 1. Step 2 requires a proper combination of the predictions made at step 1. G.Valentini, DI - Univ. Milano 23
24 Hierarchical ensemble methods Bayesian network-based ensembles (Barutcuoglu et al. 2006, Guan et al. 2008) Hierarchical renconciliation methods (Obozinski et al. 2008) Hierarchical decision trees (Vens et al. 2008, Schietgat et al 2010) Hierarchical Bayesian cost-sensitive ensembles (Cesa-Bianchi and Valentini, 2010) True Path Rule Ensembles (Valentini, 2011) G.Valentini, DI - Univ. Milano 24
25 References (1) Astikainen, K., Holm, L., Pitkanen, E., Szedmak, S., and Rousu, J. (2008). Towards structured output prediction of enzyme function. BMC Proceedings, 2(Suppl 4:S2). Barutcuoglu, Z., Schapire, R., and Troyanskaya, O. (2006). Hierarchical multi-label prediction of gene function. Bioinformatics, 22(7), Belkin, M, Matveeva, I, Niyogi, P. (2004) Regularization and semi-supervised learning on large graphs. In COLT Bengio, Y., Delalleau, O., and Le Roux, N. (2006). Label Propagation and Quadratic Criterion. In O. Chapelle, B. Scholkopf, and A. Zien, editors, Semi-Supervised Learning, pages MIT Press. Bertoni, A., Frasca, M., Valentini G. (2011) COSNet: a Cost Sensitive Neural Network for Semi-supervised Learning in Graphs., European Conference on Machine Learning 2011, Athens, Lecture Notes in Computer Science, Springer Cesa-Bianchi, N. and Valentini, G. (2010). Hierarchical cost-sensitive algorithms for genome-wide gene function prediction. Journal of Machine Learning Research, W&C Proceedings, Machine Learning in Systems Biology, 8, Cesa-Bianchi, N., Re, M., and Valentini, G. (2010). Functional inference in FunCat through the combination of hierarchical ensembles with data fusion methods. In ICML-MLD 2nd International Workshop on learning from Multi-Label Data, pages 13 20, Haifa, Israel. Delalleau, O., Bengio, Y, Le oux, N (2005) Efficient non-parametric function induction in semi-supervised learning. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, Deng, M., Chen, T., and Sun, F. (2004). An integrated probabilistic model for functional prediction of proteins. J. Comput. Biol., 11, Friedberg, I. (2006). Automated protein function prediction-the genomic challenge. Brief. Bioinformatics, 7, Guan, Y., Myers, C., Hess, D., Barutcuoglu, Z., Caudy, A., and Troyanskaya, O. (2008). Predicting gene function in a hierarchical context with an ensemble of classifiers. Genome Biology, 9(S2). Karaoz, U. et al. (2004). Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. Natl Acad. Sci. USA, 101, G.Valentini, DI - Univ. Milano 25
26 References (1) Astikainen, K., Holm, L., Pitkanen, E., Szedmak, S., and Rousu, J. (2008). Towards structured output prediction of enzyme function. BMC Proceedings, 2(Suppl 4:S2). Barutcuoglu, Z., Schapire, R., and Troyanskaya, O. (2006). Hierarchical multi-label prediction of gene function. Bioinformatics, 22(7), Belkin, M, Matveeva, I, Niyogi, P. (2004) Regularization and semi-supervised learning on large graphs. In COLT Bengio, Y., Delalleau, O., and Le Roux, N. (2006). Label Propagation and Quadratic Criterion. In O. Chapelle, B. Scholkopf, and A. Zien, editors, Semi-Supervised Learning, pages MIT Press. Bertoni, A., Frasca, M., Valentini G. (2011) COSNet: a Cost Sensitive Neural Network for Semi-supervised Learning in Graphs., European Conference on Machine Learning 2011, Athens, Lecture Notes in Computer Science, Springer Cesa-Bianchi, N. and Valentini, G. (2010). Hierarchical cost-sensitive algorithms for genome-wide gene function prediction. Journal of Machine Learning Research, W&C Proceedings, Machine Learning in Systems Biology, 8, Cesa-Bianchi, N., Re, M., and Valentini, G. (2010). Functional inference in FunCat through the combination of hierarchical ensembles with data fusion methods. In ICML-MLD 2nd International Workshop on learning from Multi-Label Data, pages 13 20, Haifa, Israel. Cesa-Bianchi, N., Re, M., and Valentini, G. (2012) Synergy of multi-label hierarchical ensembles, data fusion, and cost-sensitive methods for gene functional inference, Machine Learning, vol.88(1), pp , 2012 Delalleau, O., Bengio, Y, Le oux, N (2005) Efficient non-parametric function induction in semi-supervised learning. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, Deng, M., Chen, T., and Sun, F. (2004). An integrated probabilistic model for functional prediction of proteins. J. Comput. Biol., 11, Friedberg, I. (2006). Automated protein function prediction-the genomic challenge. Brief. Bioinformatics, 7, Guan, Y., Myers, C., Hess, D., Barutcuoglu, Z., Caudy, A., and Troyanskaya, O. (2008). Predicting gene function in a hierarchical context with an ensemble of classifiers. Genome Biology, 9(S2). Karaoz, U. et al. (2004). Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. Natl Acad. Sci. USA, 101, G.Valentini, DI - Univ. Milano 26
27 References (2) Marcotte, E., Pellegrini, M., Thompson, M., Yeates, T., and Eisenberg, D. (1999). A combined algorithm for genome-wide prediction of protein function. Nature, 402, Mostafavi, S. and Morris, Q. (2010). Fast integration of heterogeneous data sources for predicting gene function with limited annotation. Bioinformatics, 26(14), Mostafavi, S., Ray, D.,Warde-Farley, D., Grouios, C., and Morris, Q. (2008). GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function. Genome Biology, 9(S4). Obozinski, G., Lanckriet, G., Grant, C., M., J., and Noble, W. (2008). Consistent probabilistic output for protein function prediction. Genome Biology, 9(S6). Oliver, S. (2000). Guilt-by-association goes global. Nature, 403, Pavlidis, P.,Weston, J., Cai, J., and Noble,W. (2002). Learning gene functional classification from multiple data. J. Comput. Biol., 9, Pena-Ca stillo, L., et al. (2008): A critical assessment of Mus musculus gene function prediction using integrated genomic evidence. Genome Biology 9 S1 Re, M. and Valentini, G. (2010). Simple ensemble methods are competitive with state-of-the-art data integration methods for gene function prediction. Journal of Machine Learning Research, W&C Proceedings, Machine Learning in Systems Biology, 8, Rousu, J., Saunders, C., Szedmak, S., and Shawe-Taylor, J. (2006). Kernel-based learning of hierarchical multilabel classification models. Journal of Machine Learning Research, 7, Schietgat, L., Vens, C., Struyf, J., Blockeel, H., and Dzeroski, S. (2010). Predicting gene function using hierarchical multilabel decision tree ensembles. BMC Bioinformatics, 11(2). Sharan, R. Ulitsky, I.Shamir, R. (2007) Network-based prediction of protein function, Molecular Systems Biology 3:88 Sokolov, A. and Ben-Hur, A. (2010). Hierarchical classification of Gene Ontology terms using the GOstruct method. Journal of Bioinformatics and Computational Biology, 8(2), G.Valentini, DI - Univ. Milano 27
28 References (3) Szummer, M Jaakkola, T. (2001) Partially labeled classication with markov random walks. In NIPS, volume 14. Tsochantaridis, I., Joachims, T., Hoffman, T., and Altun, Y. (2005). Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6, Tsuda, K., Shin, H., and Scholkopf, B. (2005). Fast protein classification with multiple networks. Bioinformatics, 21(Suppl 2), ii59 ii65. Valentini, G. and Cesa-Bianchi, N. (2008). Hcgene: a software tool to support the hierarchical classification of genes. Bioinformatics, 24(5), Valentini, G. (2011), True Path Rule hierarchical ensembles for genome-wide gene function prediction, IEEE ACM Transactions on Computational Biology and Bioinformatics, 8(3), Vazquez, A., Flammini, A., Maritan, A., and Vespignani, A. (2003). Global protein function prediction from protein-protein interaction networks. Nature Biotechnology, 21, Vens, C., Struyf, J., Schietgat, L., Dzeroski, S., and Blockeel, H. (2008). Decision trees for hierarchical multi-label classification. Machine Learning, 73(2), Zhou, D., et al. (2004) Learning with local and global consistency. In NIPS, volume 16 Zhu, X. Ghahramani, Z., Laerty J. (2003). Semi-supervised learning using Gaussian fields and harmonic functions. In ICML. G.Valentini, DI - Univ. Milano 28
Graph-Based Semi-Supervised Learning
Graph-Based Semi-Supervised Learning Olivier Delalleau, Yoshua Bengio and Nicolas Le Roux Université de Montréal CIAR Workshop - April 26th, 2005 Graph-Based Semi-Supervised Learning Yoshua Bengio, Olivier
More informationA Study of Network-based Kernel Methods on Protein-Protein Interaction for Protein Functions Prediction
The Third International Symposium on Optimization and Systems Biology (OSB 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 25 32 A Study of Network-based Kernel Methods on
More informationPredicting Protein Functions and Domain Interactions from Protein Interactions
Predicting Protein Functions and Domain Interactions from Protein Interactions Fengzhu Sun, PhD Center for Computational and Experimental Genomics University of Southern California Outline High-throughput
More informationHierarchical Cost-Sensitive Algorithms for Genome-Wide Gene Function Prediction
JMLR: Workshop and Conference Proceedings 8: 14-29 Machine Learning in Systems Biology Hierarchical Cost-Sensitive Algorithms for Genome-Wide Gene Function Prediction Nicolò Cesa-Bianchi and Giorgio Valentini
More informationSemi-Supervised Learning
Semi-Supervised Learning getting more for less in natural language processing and beyond Xiaojin (Jerry) Zhu School of Computer Science Carnegie Mellon University 1 Semi-supervised Learning many human
More informationGENE ONTOLOGY (GO) Wilver Martínez Martínez Giovanny Silva Rincón
GENE ONTOLOGY (GO) Wilver Martínez Martínez Giovanny Silva Rincón What is GO? The Gene Ontology (GO) project is a collaborative effort to address the need for consistent descriptions of gene products in
More informationIEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, VOL. XX, NO. XX, XX 20XX 1
IEEE/ACM TRANSACTIONS ON COMUTATIONAL BIOLOGY AND BIOINFORMATICS, VOL. XX, NO. XX, XX 20XX 1 rotein Function rediction using Multi-label Ensemble Classification Guoxian Yu, Huzefa Rangwala, Carlotta Domeniconi,
More informationSemi-Supervised Learning with Graphs
Semi-Supervised Learning with Graphs Xiaojin (Jerry) Zhu LTI SCS CMU Thesis Committee John Lafferty (co-chair) Ronald Rosenfeld (co-chair) Zoubin Ghahramani Tommi Jaakkola 1 Semi-supervised Learning classifiers
More informationBayesian Hierarchical Classification. Seminar on Predicting Structured Data Jukka Kohonen
Bayesian Hierarchical Classification Seminar on Predicting Structured Data Jukka Kohonen 17.4.2008 Overview Intro: The task of hierarchical gene annotation Approach I: SVM/Bayes hybrid Barutcuoglu et al:
More informationGlobal vs. Multiscale Approaches
Harmonic Analysis on Graphs Global vs. Multiscale Approaches Weizmann Institute of Science, Rehovot, Israel July 2011 Joint work with Matan Gavish (WIS/Stanford), Ronald Coifman (Yale), ICML 10' Challenge:
More informationActive and Semi-supervised Kernel Classification
Active and Semi-supervised Kernel Classification Zoubin Ghahramani Gatsby Computational Neuroscience Unit University College London Work done in collaboration with Xiaojin Zhu (CMU), John Lafferty (CMU),
More informationGenome Annotation. Bioinformatics and Computational Biology. Genome sequencing Assembly. Gene prediction. Protein targeting.
Genome Annotation Bioinformatics and Computational Biology Genome Annotation Frank Oliver Glöckner 1 Genome Analysis Roadmap Genome sequencing Assembly Gene prediction Protein targeting trna prediction
More informationRussell Hanson DFCI April 24, 2009
DFCI Boston: Using the Weighted Histogram Analysis Method (WHAM) in cancer biology and the Yeast Protein Databank (YPD); Latent Dirichlet Analysis (LDA) for biological sequences and structures Russell
More informationBIOINFORMATICS ORIGINAL PAPER
BIOINFORMATICS ORIGINAL PAPER Vol. 26 no. 7 2010, pages 912 918 doi:10.1093/bioinformatics/btq053 Systems biology Advance Access publication February 12, 2010 Gene function prediction from synthetic lethality
More informationSemi-Supervised Learning with Graphs. Xiaojin (Jerry) Zhu School of Computer Science Carnegie Mellon University
Semi-Supervised Learning with Graphs Xiaojin (Jerry) Zhu School of Computer Science Carnegie Mellon University 1 Semi-supervised Learning classification classifiers need labeled data to train labeled data
More informationhsnim: Hyper Scalable Network Inference Machine for Scale-Free Protein-Protein Interaction Networks Inference
CS 229 Project Report (TR# MSB2010) Submitted 12/10/2010 hsnim: Hyper Scalable Network Inference Machine for Scale-Free Protein-Protein Interaction Networks Inference Muhammad Shoaib Sehgal Computer Science
More informationSemi-Supervised Classification with Universum
Semi-Supervised Classification with Universum Dan Zhang 1, Jingdong Wang 2, Fei Wang 3, Changshui Zhang 4 1,3,4 State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory
More informationCISC 636 Computational Biology & Bioinformatics (Fall 2016)
CISC 636 Computational Biology & Bioinformatics (Fall 2016) Predicting Protein-Protein Interactions CISC636, F16, Lec22, Liao 1 Background Proteins do not function as isolated entities. Protein-Protein
More informationCSCE555 Bioinformatics. Protein Function Annotation
CSCE555 Bioinformatics Protein Function Annotation Why we need to do function annotation? Fig from: Network-based prediction of protein function. Molecular Systems Biology 3:88. 2007 What s function? The
More informationGenome-Scale Gene Function Prediction Using Multiple Sources of High-Throughput Data in Yeast Saccharomyces cerevisiae ABSTRACT
OMICS A Journal of Integrative Biology Volume 8, Number 4, 2004 Mary Ann Liebert, Inc. Genome-Scale Gene Function Prediction Using Multiple Sources of High-Throughput Data in Yeast Saccharomyces cerevisiae
More information2 GENE FUNCTIONAL SIMILARITY. 2.1 Semantic values of GO terms
Bioinformatics Advance Access published March 7, 2007 The Author (2007). Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org
More informationAptRank: an adaptive PageRank model for protein function prediction on bi-relational graphs
Bioinformatics, 27, 8 doi:.93/bioinformatics/btx29 Advance Access Publication Date: 4 February 27 Original Paper Systems biology AptRank: an adaptive PageRank model for protein function prediction on bi-relational
More informationSelective Ensemble of Classifier Chains
Selective Ensemble of Classifier Chains Nan Li 1,2 and Zhi-Hua Zhou 1 1 National Key Laboratory for Novel Software Technology Nanjing University, Nanjing 210023, China 2 School of Mathematical Sciences,
More informationBayesian Data Fusion with Gaussian Process Priors : An Application to Protein Fold Recognition
Bayesian Data Fusion with Gaussian Process Priors : An Application to Protein Fold Recognition Mar Girolami 1 Department of Computing Science University of Glasgow girolami@dcs.gla.ac.u 1 Introduction
More informationIntroduction to Support Vector Machines
Introduction to Support Vector Machines Andreas Maletti Technische Universität Dresden Fakultät Informatik June 15, 2006 1 The Problem 2 The Basics 3 The Proposed Solution Learning by Machines Learning
More informationIntegrative Protein Function Transfer using Factor Graphs and Heterogeneous Data Sources
Integrative Protein Function Transfer using Factor Graphs and Heterogeneous Data Sources Antonina Mitrofanova New York University antonina@cs.nyu.edu Vladimir Pavlovic Rutgers University vladimir@cs.rutgers.edu
More informationMotif Extraction and Protein Classification
Motif Extraction and Protein Classification Vered Kunik 1 Zach Solan 2 Shimon Edelman 3 Eytan Ruppin 1 David Horn 2 1 School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel {kunikver,ruppin}@tau.ac.il
More informationComputational approaches for functional genomics
Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding
More informationBiological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor
Biological Networks:,, and via Relative Description Length By: Tamir Tuller & Benny Chor Presented by: Noga Grebla Content of the presentation Presenting the goals of the research Reviewing basic terms
More informationMachine Learning for Structured Prediction
Machine Learning for Structured Prediction Grzegorz Chrupa la National Centre for Language Technology School of Computing Dublin City University NCLT Seminar Grzegorz Chrupa la (DCU) Machine Learning for
More informationOn Exploiting Hierarchical Label Structure with Pairwise Classifiers
On Exploiting Hierarchical Label Structure with Pairwise Classifiers Johannes Fürnkranz Knowledge Engineering Group TU Darmstadt juffi@ke.tu-darmstadt.de Jan Frederik Sima Cognitive Systems Research Group
More informationComputational Genomics. Systems biology. Putting it together: Data integration using graphical models
02-710 Computational Genomics Systems biology Putting it together: Data integration using graphical models High throughput data So far in this class we discussed several different types of high throughput
More informationHYPERGRAPH BASED SEMI-SUPERVISED LEARNING ALGORITHMS APPLIED TO SPEECH RECOGNITION PROBLEM: A NOVEL APPROACH
HYPERGRAPH BASED SEMI-SUPERVISED LEARNING ALGORITHMS APPLIED TO SPEECH RECOGNITION PROBLEM: A NOVEL APPROACH Hoang Trang 1, Tran Hoang Loc 1 1 Ho Chi Minh City University of Technology-VNU HCM, Ho Chi
More informationGene Ontology and overrepresentation analysis
Gene Ontology and overrepresentation analysis Kjell Petersen J Express Microarray analysis course Oslo December 2009 Presentation adapted from Endre Anderssen and Vidar Beisvåg NMC Trondheim Overview How
More informationCS612 - Algorithms in Bioinformatics
Fall 2017 Databases and Protein Structure Representation October 2, 2017 Molecular Biology as Information Science > 12, 000 genomes sequenced, mostly bacterial (2013) > 5x10 6 unique sequences available
More informationIntegrative Protein Function Transfer using Factor Graphs and Heterogeneous Data Sources
Integrative Protein Function Transfer using Factor Graphs and Heterogeneous Data Sources Antonina Mitrofanova New York University antonina@cs.nyu.edu Vladimir Pavlovic Rutgers University vladimir@cs.rutgers.edu
More informationDiscovering molecular pathways from protein interaction and ge
Discovering molecular pathways from protein interaction and gene expression data 9-4-2008 Aim To have a mechanism for inferring pathways from gene expression and protein interaction data. Motivation Why
More informationClassification Semi-supervised learning based on network. Speakers: Hanwen Wang, Xinxin Huang, and Zeyu Li CS Winter
Classification Semi-supervised learning based on network Speakers: Hanwen Wang, Xinxin Huang, and Zeyu Li CS 249-2 2017 Winter Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions Xiaojin
More information86 Part 4 SUMMARY INTRODUCTION
86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky
More informationAnalysis and visualization of protein-protein interactions. Olga Vitek Assistant Professor Statistics and Computer Science
1 Analysis and visualization of protein-protein interactions Olga Vitek Assistant Professor Statistics and Computer Science 2 Outline 1. Protein-protein interactions 2. Using graph structures to study
More informationCluster Analysis of Gene Expression Microarray Data. BIOL 495S/ CS 490B/ MATH 490B/ STAT 490B Introduction to Bioinformatics April 8, 2002
Cluster Analysis of Gene Expression Microarray Data BIOL 495S/ CS 490B/ MATH 490B/ STAT 490B Introduction to Bioinformatics April 8, 2002 1 Data representations Data are relative measurements log 2 ( red
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationKernels for Multi task Learning
Kernels for Multi task Learning Charles A Micchelli Department of Mathematics and Statistics State University of New York, The University at Albany 1400 Washington Avenue, Albany, NY, 12222, USA Massimiliano
More informationCorrelated Protein Function Prediction via Maximization of Data-Knowledge Consistency
Correlated Protein Function Prediction via Maximization of Data-Knowledge Consistency Hua Wang 1, Heng Huang 2,, and Chris Ding 2 1 Department of Electrical Engineering and Computer Science Colorado School
More informationCarson Andorf 1,3, Adrian Silvescu 1,3, Drena Dobbs 2,3,4, Vasant Honavar 1,3,4. University, Ames, Iowa, 50010, USA. Ames, Iowa, 50010, USA
Learning Classifiers for Assigning Protein Sequences to Gene Ontology Functional Families: Combining of Function Annotation Using Sequence Homology With that Based on Amino Acid k-gram Composition Yields
More informationSupport Vector Machines (SVMs).
Support Vector Machines (SVMs). SemiSupervised Learning. SemiSupervised SVMs. MariaFlorina Balcan 3/25/215 Support Vector Machines (SVMs). One of the most theoretically well motivated and practically most
More informationComputational Prediction of Gene Function from High-throughput Data Sources. Sara Mostafavi
Computational Prediction of Gene Function from High-throughput Data Sources by Sara Mostafavi A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department
More informationDiscriminative Direction for Kernel Classifiers
Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering
More informationProtein tertiary structure prediction with new machine learning approaches
Protein tertiary structure prediction with new machine learning approaches Rui Kuang Department of Computer Science Columbia University Supervisor: Jason Weston(NEC) and Christina Leslie(Columbia) NEC
More information#33 - Genomics 11/09/07
BCB 444/544 Required Reading (before lecture) Lecture 33 Mon Nov 5 - Lecture 31 Phylogenetics Parsimony and ML Chp 11 - pp 142 169 Genomics Wed Nov 7 - Lecture 32 Machine Learning Fri Nov 9 - Lecture 33
More informationCluster Kernels for Semi-Supervised Learning
Cluster Kernels for Semi-Supervised Learning Olivier Chapelle, Jason Weston, Bernhard Scholkopf Max Planck Institute for Biological Cybernetics, 72076 Tiibingen, Germany {first. last} @tuebingen.mpg.de
More information6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.047 / 6.878 Computational Biology: Genomes, etworks, Evolution Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More information2MHR. Protein structure classification is important because it organizes the protein structure universe that is independent of sequence similarity.
Protein structure classification is important because it organizes the protein structure universe that is independent of sequence similarity. A global picture of the protein universe will help us to understand
More informationMULTIPLEKERNELLEARNING CSE902
MULTIPLEKERNELLEARNING CSE902 Multiple Kernel Learning -keywords Heterogeneous information fusion Feature selection Max-margin classification Multiple kernel learning MKL Convex optimization Kernel classification
More informationspecies, if their corresponding mrnas share similar expression patterns, or if the proteins interact with one another. It seems natural that, while al
KERNEL-BASED DATA FUSION AND ITS APPLICATION TO PROTEIN FUNCTION PREDICTION IN YEAST GERT R. G. LANCKRIET Division of Electrical Engineering, University of California, Berkeley MINGHUA DENG Department
More informationNetwork by Weighted Graph Mining
2012 4th International Conference on Bioinformatics and Biomedical Technology IPCBEE vol.29 (2012) (2012) IACSIT Press, Singapore + Prediction of Protein Function from Protein-Protein Interaction Network
More informationAdaptive Sampling Under Low Noise Conditions 1
Manuscrit auteur, publié dans "41èmes Journées de Statistique, SFdS, Bordeaux (2009)" Adaptive Sampling Under Low Noise Conditions 1 Nicolò Cesa-Bianchi Dipartimento di Scienze dell Informazione Università
More informationFrancisco M. Couto Mário J. Silva Pedro Coutinho
Francisco M. Couto Mário J. Silva Pedro Coutinho DI FCUL TR 03 29 Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Campo Grande, 1749 016 Lisboa Portugal Technical reports are
More informationRobust Community Detection Methods with Resolution Parameter for Complex Detection in Protein Protein Interaction Networks
Robust Community Detection Methods with Resolution Parameter for Complex Detection in Protein Protein Interaction Networks Twan van Laarhoven and Elena Marchiori Institute for Computing and Information
More informationRecent Advances in Bayesian Inference Techniques
Recent Advances in Bayesian Inference Techniques Christopher M. Bishop Microsoft Research, Cambridge, U.K. research.microsoft.com/~cmbishop SIAM Conference on Data Mining, April 2004 Abstract Bayesian
More informationComputational Structural Bioinformatics
Computational Structural Bioinformatics ECS129 Instructor: Patrice Koehl http://koehllab.genomecenter.ucdavis.edu/teaching/ecs129 koehl@cs.ucdavis.edu Learning curve Math / CS Biology/ Chemistry Pre-requisite
More information25 : Graphical induced structured input/output models
10-708: Probabilistic Graphical Models 10-708, Spring 2016 25 : Graphical induced structured input/output models Lecturer: Eric P. Xing Scribes: Raied Aljadaany, Shi Zong, Chenchen Zhu Disclaimer: A large
More informationAutomatic Differentiation Equipped Variable Elimination for Sensitivity Analysis on Probabilistic Inference Queries
Automatic Differentiation Equipped Variable Elimination for Sensitivity Analysis on Probabilistic Inference Queries Anonymous Author(s) Affiliation Address email Abstract 1 2 3 4 5 6 7 8 9 10 11 12 Probabilistic
More informationFEATURE SELECTION COMBINED WITH RANDOM SUBSPACE ENSEMBLE FOR GENE EXPRESSION BASED DIAGNOSIS OF MALIGNANCIES
FEATURE SELECTION COMBINED WITH RANDOM SUBSPACE ENSEMBLE FOR GENE EXPRESSION BASED DIAGNOSIS OF MALIGNANCIES Alberto Bertoni, 1 Raffaella Folgieri, 1 Giorgio Valentini, 1 1 DSI, Dipartimento di Scienze
More information10-810: Advanced Algorithms and Models for Computational Biology. Optimal leaf ordering and classification
10-810: Advanced Algorithms and Models for Computational Biology Optimal leaf ordering and classification Hierarchical clustering As we mentioned, its one of the most popular methods for clustering gene
More informationComputational methods for predicting protein-protein interactions
Computational methods for predicting protein-protein interactions Tomi Peltola T-61.6070 Special course in bioinformatics I 3.4.2008 Outline Biological background Protein-protein interactions Computational
More informationSupport Vector Machines (SVM) in bioinformatics. Day 1: Introduction to SVM
1 Support Vector Machines (SVM) in bioinformatics Day 1: Introduction to SVM Jean-Philippe Vert Bioinformatics Center, Kyoto University, Japan Jean-Philippe.Vert@mines.org Human Genome Center, University
More informationAnalysis of Spectral Kernel Design based Semi-supervised Learning
Analysis of Spectral Kernel Design based Semi-supervised Learning Tong Zhang IBM T. J. Watson Research Center Yorktown Heights, NY 10598 Rie Kubota Ando IBM T. J. Watson Research Center Yorktown Heights,
More informationA Multiobjective GO based Approach to Protein Complex Detection
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 555 560 C3IT-2012 A Multiobjective GO based Approach to Protein Complex Detection Sumanta Ray a, Moumita De b, Anirban Mukhopadhyay
More informationIntegration of functional genomics data
Integration of functional genomics data Laboratoire Bordelais de Recherche en Informatique (UMR) Centre de Bioinformatique de Bordeaux (Plateforme) Rennes Oct. 2006 1 Observations and motivations Genomics
More informationarxiv: v1 [q-bio.mn] 5 Feb 2008
Uncovering Biological Network Function via Graphlet Degree Signatures Tijana Milenković and Nataša Pržulj Department of Computer Science, University of California, Irvine, CA 92697-3435, USA Technical
More informationMarkov Random Field Models of Transient Interactions Between Protein Complexes in Yeast
Markov Random Field Models of Transient Interactions Between Protein Complexes in Yeast Boyko Kakaradov Department of Computer Science, Stanford University June 10, 2008 Motivation: Mapping all transient
More informationScale-Invariance of Support Vector Machines based on the Triangular Kernel. Abstract
Scale-Invariance of Support Vector Machines based on the Triangular Kernel François Fleuret Hichem Sahbi IMEDIA Research Group INRIA Domaine de Voluceau 78150 Le Chesnay, France Abstract This paper focuses
More informationABC random forest for parameter estimation. Jean-Michel Marin
ABC random forest for parameter estimation Jean-Michel Marin Université de Montpellier Institut Montpelliérain Alexander Grothendieck (IMAG) Institut de Biologie Computationnelle (IBC) Labex Numev! joint
More informationImproving domain-based protein interaction prediction using biologically-significant negative dataset
Int. J. Data Mining and Bioinformatics, Vol. x, No. x, xxxx 1 Improving domain-based protein interaction prediction using biologically-significant negative dataset Xiao-Li Li*, Soon-Heng Tan and See-Kiong
More informationMulti-Layer Boosting for Pattern Recognition
Multi-Layer Boosting for Pattern Recognition François Fleuret IDIAP Research Institute, Centre du Parc, P.O. Box 592 1920 Martigny, Switzerland fleuret@idiap.ch Abstract We extend the standard boosting
More informationPrediction and Classif ication of Human G-protein Coupled Receptors Based on Support Vector Machines
Article Prediction and Classif ication of Human G-protein Coupled Receptors Based on Support Vector Machines Yun-Fei Wang, Huan Chen, and Yan-Hong Zhou* Hubei Bioinformatics and Molecular Imaging Key Laboratory,
More informationContra Costa College Course Outline
Contra Costa College Course Outline Department & Number: BIOSC 110 Course Title: Introduction to Biological Science Pre-requisite: None Corequisite: None Advisory: None Entry Skill: None Lecture Hours:
More informationComputational Genomics
Computational Genomics http://www.cs.cmu.edu/~02710 Introduction to probability, statistics and algorithms (brief) intro to probability Basic notations Random variable - referring to an element / event
More informationMachine Learning Ensemble Learning I Hamid R. Rabiee Jafar Muhammadi, Alireza Ghasemi Spring /
Machine Learning Ensemble Learning I Hamid R. Rabiee Jafar Muhammadi, Alireza Ghasemi Spring 2015 http://ce.sharif.edu/courses/93-94/2/ce717-1 / Agenda Combining Classifiers Empirical view Theoretical
More informationWorst-Case Analysis of the Perceptron and Exponentiated Update Algorithms
Worst-Case Analysis of the Perceptron and Exponentiated Update Algorithms Tom Bylander Division of Computer Science The University of Texas at San Antonio San Antonio, Texas 7849 bylander@cs.utsa.edu April
More informationIEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS - PART B 1
IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS - PART B 1 1 2 IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS - PART B 2 An experimental bias variance analysis of SVM ensembles based on resampling
More informationFunction Prediction Using Neighborhood Patterns
Function Prediction Using Neighborhood Patterns Petko Bogdanov Department of Computer Science, University of California, Santa Barbara, CA 93106 petko@cs.ucsb.edu Ambuj Singh Department of Computer Science,
More informationBiology Assessment. Eligible Texas Essential Knowledge and Skills
Biology Assessment Eligible Texas Essential Knowledge and Skills STAAR Biology Assessment Reporting Category 1: Cell Structure and Function The student will demonstrate an understanding of biomolecules
More informationChoosing negative examples for the prediction of proteinprotein
Choosing negative examples for the prediction of proteinprotein interactions Asa Ben-Hur 1, William Stafford Noble 1,2 1 Department of Genome Sciences, University of Washington Seattle WA, USA 2 Department
More informationSTAAR Biology Assessment
STAAR Biology Assessment Reporting Category 1: Cell Structure and Function The student will demonstrate an understanding of biomolecules as building blocks of cells, and that cells are the basic unit of
More informationSemi-Supervised Learning with the Graph Laplacian: The Limit of Infinite Unlabelled Data
Semi-Supervised Learning with the Graph Laplacian: The Limit of Infinite Unlabelled Data Boaz Nadler Dept. of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot, Israel 76 boaz.nadler@weizmann.ac.il
More informationProbabilistic Graphical Models for Image Analysis - Lecture 1
Probabilistic Graphical Models for Image Analysis - Lecture 1 Alexey Gronskiy, Stefan Bauer 21 September 2018 Max Planck ETH Center for Learning Systems Overview 1. Motivation - Why Graphical Models 2.
More informationOnline Estimation of Discrete Densities using Classifier Chains
Online Estimation of Discrete Densities using Classifier Chains Michael Geilke 1 and Eibe Frank 2 and Stefan Kramer 1 1 Johannes Gutenberg-Universtität Mainz, Germany {geilke,kramer}@informatik.uni-mainz.de
More informationModern Information Retrieval
Modern Information Retrieval Chapter 8 Text Classification Introduction A Characterization of Text Classification Unsupervised Algorithms Supervised Algorithms Feature Selection or Dimensionality Reduction
More informationAP Biology. Read college-level text for understanding and be able to summarize main concepts
St. Mary's College AP Biology Continuity and Change Consider how specific changes to an ecosystem (geological, climatic, introduction of new organisms, etc.) can affect the organisms that live within it.
More informationSome Problems from Enzyme Families
Some Problems from Enzyme Families Greg Butler Department of Computer Science Concordia University, Montreal www.cs.concordia.ca/~faculty/gregb gregb@cs.concordia.ca Abstract I will discuss some problems
More informationday month year documentname/initials 1
ECE471-571 Pattern Recognition Lecture 13 Decision Tree Hairong Qi, Gonzalez Family Professor Electrical Engineering and Computer Science University of Tennessee, Knoxville http://www.eecs.utk.edu/faculty/qi
More informationLow Bias Bagged Support Vector Machines
Low Bias Bagged Support Vector Machines Giorgio Valentini Dipartimento di Scienze dell Informazione, Università degli Studi di Milano, Italy INFM, Istituto Nazionale per la Fisica della Materia, Italy.
More informationBioinformatics Chapter 1. Introduction
Bioinformatics Chapter 1. Introduction Outline! Biological Data in Digital Symbol Sequences! Genomes Diversity, Size, and Structure! Proteins and Proteomes! On the Information Content of Biological Sequences!
More informationBayesian Networks: Construction, Inference, Learning and Causal Interpretation. Volker Tresp Summer 2016
Bayesian Networks: Construction, Inference, Learning and Causal Interpretation Volker Tresp Summer 2016 1 Introduction So far we were mostly concerned with supervised learning: we predicted one or several
More informationPart I. C. M. Bishop PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS
Part I C. M. Bishop PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS Probabilistic Graphical Models Graphical representation of a probabilistic model Each variable corresponds to a
More informationLearning from Labeled and Unlabeled Data: Semi-supervised Learning and Ranking p. 1/31
Learning from Labeled and Unlabeled Data: Semi-supervised Learning and Ranking Dengyong Zhou zhou@tuebingen.mpg.de Dept. Schölkopf, Max Planck Institute for Biological Cybernetics, Germany Learning from
More informationNonparametric Bayesian Methods (Gaussian Processes)
[70240413 Statistical Machine Learning, Spring, 2015] Nonparametric Bayesian Methods (Gaussian Processes) Jun Zhu dcszj@mail.tsinghua.edu.cn http://bigml.cs.tsinghua.edu.cn/~jun State Key Lab of Intelligent
More informationC. Schedule Description: An introduction to biological principles, emphasizing molecular and cellular bases for the functions of the human body.
I. CATALOG DESCRIPTION: A. Division: Science Department: Biology Course ID: BIOL 102 Course Title: Human Biology Units: 4 Lecture: 3 hours Laboratory: 3 hours Prerequisite: None B. Course Description:
More information