T IME WARPING OF EVOLUTIONARY DISTANT TEMPORAL GENE EXPRESSION DATA BASED ON NOISE SUPPRESSION Yury Goltsev and Dmitri Papatsenko *Department of Molecular.

Slides:

Advertisements

Similar presentations

Fossils provide a record of evolution.

Advertisements

Yinyin Yuan and Chang-Tsun Li Computer Science Department

R OBUSTNESS ANALYSIS AND TUNING OF SYNTHETIC GENE NETWORKS Grégory Batt, Boyan Yordanov, Ron Weiss, and Calin Belta 1 VC Lab, Dept. of Computer Science,

1 Introduction to Sequence Analysis Utah State University – Spring 2012 STAT 5570: Statistical Bioinformatics Notes 6.1.

Deterministic Global Parameter Estimation for a Budding Yeast Model T.D Panning*, L.T. Watson*, N.A. Allen*, C.A. Shaffer*, and J.J Tyson + Departments.

Finding regulatory modules from local alignment - Department of Computer Science & Helsinki Institute of Information Technology HIIT University of Helsinki.

AP Biology Teaching Biology Through Bioinformatics Real world genomics research in your classroom Kim B. Foglia Division Ave. High School Levittown.

Clustered alignments of gene- expression time series data Adam A. Smith, Aaron Vollrath, Cristopher A. Bradfield and Mark Craven Department of Biosatatistics.

H OW TO C ONTROL A CCEPTANCE T HRESHOLD FOR B IOMETRIC S IGNATURES WITH D IFFERENT C ONFIDENCE V ALUES ? Yasushi Makihara( 槇原靖 ), Md. Altab Hossain, Yasushi.

Data Mining Data Fusion Kathy Chiang IATUL June 2010

N OISE P ROPAGATION IN G ENE N ETWORKS Juan M. Pedraza and Alexander van Oudenaarden 1 VC Lab, Dept. of Computer Science, NTHU, Taiwan.

C E N T R F O R I N T E G R A T I V E B I O I N F O R M A T I C S V U E Lecture 9 Clustering Algorithms Bioinformatics Data Analysis and Tools.

Bioinformatics and Phylogenetic Analysis

Yeast Dataset Analysis Hongli Li Final Project Computer Science Department UMASS Lowell.

A New Approach to Analyzing Gene Expression Time Series Data Ziv Bar-Joseph Georg Gerber David K. Gifford Tommi S. Jaakkola Itamar Simon Learning Seminar:

MOPAC: Motif-finding by Preprocessing and Agglomerative Clustering from Microarrays Thomas R. Ioerger 1 Ganesh Rajagopalan 1 Debby Siegele 2 1 Department.

TimeSearcher: Interactive Querying for Identification of Patterns in Genetic Data Harry Hochheiser Eric Baehrecke Stephen Mount Ben Shneiderman Harry Hochheiser.

Scientific Data Mining: Emerging Developments and Challenges F. Seillier-Moiseiwitsch Bioinformatics Research Center Department of Mathematics and Statistics.

Singular Value Decomposition

Interactive Exploration of Hierarchical Clustering Results HCE (Hierarchical Clustering Explorer) Jinwook Seo and Ben Shneiderman Human-Computer Interaction.

Introduction to Bioinformatics - Tutorial no. 12

Evaluation of the Haplotype Motif Model using the Principle of Minimum Description Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, R. Ravi and Russell.

Inferring the nature of the gene network connectivity Dynamic modeling of gene expression data Neal S. Holter, Amos Maritan, Marek Cieplak, Nina V. Fedoroff,

Promoter Analysis using Bioinformatics, Putting the Predictions to the Test Amy Creekmore Ansci 490M November 19, 2002.

TimeSearcher: Interactive Querying for Identification of Patterns in Genetic Microarray Time Series Data Harry Hochheiser Ben Shneiderman Eric Baehrecke,

Comparative Expression Moran Yassour +=. Goal Build a multi-species gene-coexpression network Find functions of unknown genes Discover how the genes.

Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.

Gene Expression Clustering. The Main Goal Gain insight into the gene’s function. Using: Sequence Transcription levels.

Clustering of DNA Microarray Data Michael Slifker CIS 526.

Analyzing transcription modules in the pathogenic yeast Candida albicans Elik Chapnik Yoav Amiram Supervisor: Dr. Naama Barkai.

Dynamic Time Warping Algorithm for Gene Expression Time Series

Microarrays to Functional Genomics: Generation of Transcriptional Networks from Microarray experiments Joshua Stender December 3, 2002 Department of Biochemistry.

20.1 Structural Genomics Determines the DNA Sequences of Entire Genomes The ultimate goal of genomic research: determining the ordered nucleotide sequences.

Bioinformatics: Theory and Practice – Striking a Balance (a plea for teaching, as well as doing, Bioinformatics) Practice (Molecular Biology) Theory: Central.

Microarray data analysis David A. McClellan, Ph.D. Introduction to Bioinformatics Brigham Young University Dept. Integrative Biology.

A ROBUST B AYESIAN TWO - SAMPLE TEST FOR DETECTING INTERVALS OF DIFFERENTIAL GENE EXPRESSION IN MICROARRAY TIME SERIES Oliver Stegle, Katherine Denby,

ARE THESE ALL BEARS? WHICH ONES ARE MORE CLOSELY RELATED?

Physiological and Transcriptional Responses to Anaerobic Chemostat Cultures of Saccharomyces cerevisiae Subjected to Diurnal Temperature Cycle Kevin Wyllie.

1 Having genome data allows collection of other ‘omic’ datasets Systems biology takes a different perspective on the entire dataset, often from a Network.

Cyclins Presentation1 Cyclin family of the yeast S. cerevisiae: Biological vs. Bioinformatical Presented by: Tzvika HoltzmanYan Tsitrin.

Complementarity of network and sequence information in homologous proteins March, Department of Computing, Imperial College London, London, UK 2.

Proteomics Session 1 Introduction. Some basic concepts in biology and biochemistry.

Gene-Markers Representation for Microarray Data Integration Boston, October 2007 Elena Baralis, Elisa Ficarra, Alessandro Fiori, Enrico Macii Department.

Central dogma: the story of life RNA DNA Protein.

Using blast to study gene evolution – an example.

An overview of Bioinformatics. Cell and Central Dogma.

Stream Monitoring under the Time Warping Distance Yasushi Sakurai (NTT Cyber Space Labs) Christos Faloutsos (Carnegie Mellon Univ.) Masashi Yamamuro (NTT.

Recent Research and Development on Microarray Data Mining Shin-Mu Tseng 曾新穆 Dept. Computer Science and Information Engineering.

Sudhakar Jonnalagadda and Rajagopalan Srinivasan

341- INTRODUCTION TO BIOINFORMATICS Overview of the Course Material 1.

Evaluation of gene-expression clustering via mutual information distance measure Ido Priness, Oded Maimon and Irad Ben-Gal BMC Bioinformatics, 2007.

Naren Ramakrishnan and Richard F. Helm Departments of Computer Science and Biochemistry Virginia Tech, Blacksburg, VA

Visual-FIR: A new platform for modeling and prediction of dynamical Systems Antoni Escobet 1 Àngela Nebot 2 François E. Cellier 3 1 Dept. ESAII Universitat.

1 Using Graph Theory to Analyze Gene Network Coherence José A. Lagares Jesús S. Aguilar Norberto Díaz-Díaz Francisco A. Gómez-Vela

An unsupervised conditional random fields approach for clustering gene expression time series Chang-Tsun Li, Yinyin Yuan and Roland Wilson Bioinformatics,

Graduate Research with Bioinformatics Research Mentors Nancy Warter-Perez, ECE Robert Vellanoweth Chem and Biochem Fellow Sean Caonguyen 8/20/08.

Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.

S PIKE LATENCY AND JITTER OF NEURONAL MEMBRANE PATCHES WITH STOCHASTIC H ODGKIN –H UXLEY CHANNELS Mahmut Ozer, MuhammetUzuntarla, Matjaž Perc, Lyle J.Graham.

Bor-Sen Chen, Chia-Hung Chang, Yung-Jen Chuang

Cluster Analysis II 10/03/2012.

Noise Propagation in Gene Networks

Enumeration of Time Series Motifs of All Lengths

Chapter 14 Gene Control in Development

Bioinformatics Biological Data Computer Calculations +

Genome organization and Bioinformatics

KEY CONCEPT Entire genomes are sequenced, studied, and compared.

GPX: Interactive Exploration of Time-series Microarray Data

SEG5010 Presentation Zhou Lanjun.

Dynamic modeling of gene expression data

Presentation transcript:

T IME WARPING OF EVOLUTIONARY DISTANT TEMPORAL GENE EXPRESSION DATA BASED ON NOISE SUPPRESSION Yury Goltsev and Dmitri Papatsenko *Department of Molecular and Cell biology, University of California, Berkeley, USA * BMC Bioinformatics Oct VC Lab, Dept. of Computer Science, NTHU, Taiwan

O VERVIEW Introduction Dynamic Time Wraping Kruskal's algorithm Orthologous Genes Alignments of cell cycles Simulation data Real data Conclusion Reference 2 VC Lab, Dept. of Computer Science, NTHU, Taiwan

I NTRODUCTION Dynamic Time Wraping(DTW) 3 VC Lab, Dept. of Computer Science, NTHU, Taiwan *

I NTRODUCTION Dynamic Time Wraping(DTW) 4 VC Lab, Dept. of Computer Science, NTHU, Taiwan * similar time series patterns with fuzzy clustering and DTW methonds.ppt

D YNAMIC T IME W RAPING Kruskal's algorithm 5 VC Lab, Dept. of Computer Science, NTHU, Taiwan *

I NTRODUCTION Orthologous Genes Homology Budding yeast Fission yeast Saccharomyces cerevisiae Schizosaccharomyces pombe 6 VC Lab, Dept. of Computer Science, NTHU, Taiwan

I NTRODUCTION Cell cycles 7 VC Lab, Dept. of Computer Science, NTHU, Taiwan * Rustici G, et al., Nat Genet. 2004, 36:

A LIGNMENTS OF CELL CYCLES Periodic patterns (A,B: simulation data) 8 VC Lab, Dept. of Computer Science, NTHU, Taiwan

A LIGNMENTS OF CELL CYCLES Periodic patterns (real data) A – Euclidean distance matrix B – Alignment path No alignment 9 VC Lab, Dept. of Computer Science, NTHU, Taiwan

A LIGNMENTS OF CELL CYCLES Periodic patterns (real data) A – Pearson distance matrix B – Alignment path 10 VC Lab, Dept. of Computer Science, NTHU, Taiwan

A LIGNMENTS OF CELL CYCLES Use Pearson distance rather than Euclidean distance 11 VC Lab, Dept. of Computer Science, NTHU, Taiwan

A LIGNMENTS OF CELL CYCLES Remove noise from the data(use Gaussian filter ) A – Pearson distance matrix B – Alignment path 12 VC Lab, Dept. of Computer Science, NTHU, Taiwan

A LIGNMENTS OF CELL CYCLES matching cell cycle markers to good valleys 13 VC Lab, Dept. of Computer Science, NTHU, Taiwan

A LIGNMENTS OF CELL CYCLES matching cell cycle markers to good valleys G1 phase is longer in S.cerevisiae G2 is longer in S.pombe. 14 VC Lab, Dept. of Computer Science, NTHU, Taiwan

C ONCLUSION Desynchronization of gene expression in evolution Microarray data and low-level data processing 15 VC Lab, Dept. of Computer Science, NTHU, Taiwan

R EFERENCE TimeWarping.ppt iscovering similar time series patterns with fuzzy clustering and DTW methonds.ppt ions/ MCCMB-Papatsenko.ppt 16 VC Lab, Dept. of Computer Science, NTHU, Taiwan