Computational Genetics Winter 2013 Lecture 10. Eleazar Eskin University of California, Los Angeles
|
|
- Gladys Robbins
- 6 years ago
- Views:
Transcription
1 Computational Genetics Winter 2013 Lecture 10 Eleazar Eskin University of California, Los ngeles
2 Pair End Sequencing Lecture 10. February 20th, 2013 (Slides from Ben Raphael)
3 Chromosome Painting: Normal Cells
4 Chromosome Painting: Tumor Cells
5 Rearrangements in Tumors Change gene structure and regulatory wiring of the genome. Create bad novel fusion genes and break good old genes. Example: translocation in leukemia. Chromosome 9 promoter Chromosome 22 BL gene promoter BCR gene promoter BCR-BL oncogene n Gleevec TM (Novartis 2001) targets BCR-BL oncogene.
6 Complex Tumor Genomes 1) What are detailed architectures of tumor genomes? 2) What rearrangements/duplications produce these architectures and what is the order of these events? 3) What are the novel fusion genes and old broken genes?
7 Genome rearrangements Mouse (X chrom.) Unknown ancestor ~ 80 million years ago (X chrom.) n What are the the architectural blocks forming the existing genomes and how to find them? n What is the architecture of the ancestral genome? n What is the evolutionary scenario for transforming one genome into the other?
8 History of Chromosome X Rat Consortium, Nature, 2004
9 Inversions , 2, 3, 4, 5, 6, 7, 8, 9, n Blocks represent conserved genes. n In the course of evolution or in a clinical context, blocks 1,2,,10 could be misread as: 1, 2, 3, -8, -7, -6, -5, -4, 9, 10.
10 Inversions , 2, 3, -8, -7, -6, -5, -4, 9, n n n n Blocks represent conserved genes. In the course of evolution or in a clinical context, blocks 1,,10 could be misread as 1, 2, 3, -8, -7, -6, -5, -4, 9, 10. Evolution: occurred one-two times every million years. Cancer: may occur every month.
11 Inversions , 2, 3, -8, -7, -6, -5, -4, 9, The inversion introduced two breakpoints (disruptions in order).
12 Measuring Structural Changes in Tumors: Cytogenetics Directly visualize (fluorescently) labeled chromosomes. Chromosome banding, mfish, SKY Weakness: Physical location of chromosomal junctions not revealed. Low resolution. No/little information about copy number changes.
13 Paired End Sequencing (PE) C. Collins et al. (UCSF Cancer Center) Tumor DN 1) Pieces of tumor genome: clones ( kb). DN x y 2) Sequence ends of clones (500bp). 3) Map end sequences to human genome. Each clone corresponds to pair of end sequences (PE pair) (x,y). Typical Next Generation Sequencing read lengths are shorter.
14 PE Pairs Order PE pair such that x < y. PE pair (x,y) is valid if x,y on same chromosome. and l y x L, min (max) size of clone. x, y have opposite, convergent orientations invalid, otherwise. Results from rearrangement or experimental noise. L x y x 1 x x 3 x 4 y 1 y x 5 y y y
15 Tumor Genome Reconstruction Puzzle Reconstruct tumor genome x 1 x 2 B C D E genome (known) Unknown sequence of rearrangements Tumor genome -C -D B E (unknown) Map PE pairs to human genome. x 3 x 4 y 1 y x 5 y 2 5 y 4 y 3 Location of PE pairs in human genome. (known)
16 Tumor Genome Reconstruction E B Tumor -D -C B C D E
17 Tumor Genome Reconstruction E B Tumor -D -C B C D E
18 Tumor Genome Reconstruction E B (x 3,y 3 ) Tumor (x 2,y -D 2 ) -C (x 4,y 4 ) (x 1,y 1 ) B C D E x 1 x 2 x 3 x 4 y 1 y 2 y 4 y 3
19 PE Plot E (x 3,y 3 ) (x 4,y 4 ) D C B (x 1,y 1 ) (x 2,y 2 ) 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
20 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
21 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
22 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
23 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
24 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
25 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
26 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
27 E D C B 2D Representation of PE Data Each point is PE pair. Can we reconstruct the tumor genome from the positions of the PE pairs? B C D E
28 E E D -D C -C B B Reconstructed Tumor Genome B C D E -C -D B E
29 Real data noisy and incomplete!
30 Reconstruction of Tumor History n Use knowledge of known rearrangement mechanisms e.g. inversions, translocations, etc. n Find simplest explanation for data, given these mechanisms. n Motivation: Sorting by Reversals
31 n G = [0,M], unichromosomal genome. n Reversal ρ s,t (x)= x, if x < s or x > t, PE Sorting Problem t (x s), otherwise. B C G x 1 s y 1 t x 2 y 2 ρ -B x 1 y G = ρg 1 x 2 y 2 Given: PE pairs (x 1, y 1 ),, (x n, y n ) Find: Minimum number of reversals ρ s1,t1,, ρ sn, tn such that if ρ = ρ s1,t1 ρ sn, tn then (ρ x 1, ρ y 1 ),, (ρ x n, ρ y n ) are valid PE pairs.
32 B C x 1 s x x y 1 t 2 3 y 3 y 2 -C -B x 1 y 1 y 3 x 3 x 2 y 2 ρ t s Sequence of reversals. s t ll ES pairs valid.
33 Breast Cancer MCF7 Cell Line chromosomes MCF7 chromosomes 5 inversions 15 translocations Raphael et al
34 Complications with MCF7: Chromosomes 1,3,17, 20 33/70 clusters Total length: 31Mb
35 s t C -B s t C B inversion u B u w D B C D v E w C D v E duplication/ transposition u B w C v E???? Rearrangement Signatures Tumor s t -B s t -C B D C D translocation
36 Complex Tumor Genomes
37 Structure of Duplications in Tumors? Duplicated segments may co-localize (Guan et al. Nat.Gen.1994) genome Tumor genome n Mechanisms not well understood.
38 Tumor mplisomes
Genome Rearrangements In Man and Mouse. Abhinav Tiwari Department of Bioengineering
Genome Rearrangements In Man and Mouse Abhinav Tiwari Department of Bioengineering Genome Rearrangement Scrambling of the order of the genome during evolution Operations on chromosomes Reversal Translocation
More informationI519 Introduction to Bioinformatics, Genome Comparison. Yuzhen Ye School of Informatics & Computing, IUB
I519 Introduction to Bioinformatics, 2015 Genome Comparison Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Whole genome comparison/alignment Build better phylogenies Identify polymorphism
More informationAlgorithms for Bioinformatics
Adapted from slides by Alexandru Tomescu, Leena Salmela, Veli Mäkinen, Esa Pitkänen 582670 Algorithms for Bioinformatics Lecture 5: Combinatorial Algorithms and Genomic Rearrangements 1.10.2015 Background
More informationA PARSIMONY APPROACH TO ANALYSIS OF HUMAN SEGMENTAL DUPLICATIONS
A PARSIMONY APPROACH TO ANALYSIS OF HUMAN SEGMENTAL DUPLICATIONS CRYSTAL L. KAHN and BENJAMIN J. RAPHAEL Box 1910, Brown University Department of Computer Science & Center for Computational Molecular Biology
More informationI519 Introduction to Bioinformatics, Genome Comparison. Yuzhen Ye School of Informatics & Computing, IUB
I519 Introduction to Bioinformatics, 2011 Genome Comparison Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Whole genome comparison/alignment Build better phylogenies Identify polymorphism
More informationGenomes and Their Evolution
Chapter 21 Genomes and Their Evolution PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationMolecular evolution - Part 1. Pawan Dhar BII
Molecular evolution - Part 1 Pawan Dhar BII Theodosius Dobzhansky Nothing in biology makes sense except in the light of evolution Age of life on earth: 3.85 billion years Formation of planet: 4.5 billion
More informationMultiple Whole Genome Alignment
Multiple Whole Genome Alignment BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 206 Anthony Gitter gitter@biostat.wisc.edu These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by
More informationGenomes Comparision via de Bruijn graphs
Genomes Comparision via de Bruijn graphs Student: Ilya Minkin Advisor: Son Pham St. Petersburg Academic University June 4, 2012 1 / 19 Synteny Blocks: Algorithmic challenge Suppose that we are given two
More informationGreedy Algorithms. CS 498 SS Saurabh Sinha
Greedy Algorithms CS 498 SS Saurabh Sinha Chapter 5.5 A greedy approach to the motif finding problem Given t sequences of length n each, to find a profile matrix of length l. Enumerative approach O(l n
More informationPhylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata.
Supplementary Note S2 Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata. Phylogenetic trees reconstructed by a variety of methods from either single-copy orthologous loci (Class
More informationCell Division and Reproduction
Cell Division and Reproduction What do you think this picture shows? If you guessed that it s a picture of two cells, you are right. In fact, the picture shows human cancer cells, and they are nearing
More informationChromosomal rearrangements in mammalian genomes : characterising the breakpoints. Claire Lemaitre
PhD defense Chromosomal rearrangements in mammalian genomes : characterising the breakpoints Claire Lemaitre Laboratoire de Biométrie et Biologie Évolutive Université Claude Bernard Lyon 1 6 novembre 2008
More informationA Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes
A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes Cedric Chauve 1, Eric Tannier 2,3,4,5 * 1 Department of Mathematics,
More informationAN EXACT SOLVER FOR THE DCJ MEDIAN PROBLEM
AN EXACT SOLVER FOR THE DCJ MEDIAN PROBLEM MENG ZHANG College of Computer Science and Technology, Jilin University, China Email: zhangmeng@jlueducn WILLIAM ARNDT AND JIJUN TANG Dept of Computer Science
More informationLinear models for the joint analysis of multiple. array-cgh profiles
Linear models for the joint analysis of multiple array-cgh profiles F. Picard, E. Lebarbier, B. Thiam, S. Robin. UMR 5558 CNRS Univ. Lyon 1, Lyon UMR 518 AgroParisTech/INRA, F-75231, Paris Statistics for
More informationEVOLUTIONARY DISTANCES
EVOLUTIONARY DISTANCES FROM STRINGS TO TREES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 14 th November 2007 OUTLINE 1 STRINGS:
More informationGenome Rearrangement Problems with Single and Multiple Gene Copies: A Review
Genome Rearrangement Problems with Single and Multiple Gene Copies: A Review Ron Zeira and Ron Shamir June 27, 2018 Dedicated to Bernard Moret upon his retirement. Abstract Problems of genome rearrangement
More information- mutations can occur at different levels from single nucleotide positions in DNA to entire genomes.
February 8, 2005 Bio 107/207 Winter 2005 Lecture 11 Mutation and transposable elements - the term mutation has an interesting history. - as far back as the 17th century, it was used to describe any drastic
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More informationBreakpoint Graphs and Ancestral Genome Reconstructions
Breakpoint Graphs and Ancestral Genome Reconstructions Max A. Alekseyev and Pavel A. Pevzner Department of Computer Science and Engineering University of California at San Diego, U.S.A. {maxal,ppevzner}@cs.ucsd.edu
More informationThe Fragile Breakage versus Random Breakage Models of Chromosome Evolution
The Fragile Breakage versus Random Breakage Models of Chromosome Evolution Qian Peng 1, Pavel A. Pevzner 1, Glenn Tesler 2* 1 Department of Computer Science and Engineering, University of California San
More informationGenome Rearrangement Problems with Single and Multiple Gene Copies: A Review
Genome Rearrangement Problems with Single and Multiple Gene Copies: A Review Ron Zeira and Ron Shamir August 9, 2018 Dedicated to Bernard Moret upon his retirement. Abstract Genome rearrangement problems
More informationComputational Biology: Basics & Interesting Problems
Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information
More informationgrowth, the replacement of damaged cells, and development from an embryo into an adult. These cell division occur by means of a process of mitosis
The Cellular Basis of Reproduction and Inheritance PowerPoint Lectures for Campbell Biology: Concepts & Connections, Seventh Edition Reece, Taylor, Simon, and Dickey Biology 1408 Dr. Chris Doumen Lecture
More informationStochastic processes and
Stochastic processes and Markov chains (part II) Wessel van Wieringen w.n.van.wieringen@vu.nl wieringen@vu nl Department of Epidemiology and Biostatistics, VUmc & Department of Mathematics, VU University
More informationSparse canonical correlation analysis, with applications to genomic data
Sparse canonical correlation analysis, with applications to genomic data Daniela M. Witten and Robert Tibshirani June 15, 2009 The framework Suppose that we have n observations on p 1 + p 2 variables,
More informationThe combinatorics and algorithmics of genomic rearrangements have been the subject of much
JOURNAL OF COMPUTATIONAL BIOLOGY Volume 22, Number 5, 2015 # Mary Ann Liebert, Inc. Pp. 425 435 DOI: 10.1089/cmb.2014.0096 An Exact Algorithm to Compute the Double-Cutand-Join Distance for Genomes with
More informationAnalysis of Gene Order Evolution beyond Single-Copy Genes
Analysis of Gene Order Evolution beyond Single-Copy Genes Nadia El-Mabrouk Département d Informatique et de Recherche Opérationnelle Université de Montréal mabrouk@iro.umontreal.ca David Sankoff Department
More informationMolecular Evolution & the Origin of Variation
Molecular Evolution & the Origin of Variation What Is Molecular Evolution? Molecular evolution differs from phenotypic evolution in that mutations and genetic drift are much more important determinants
More informationMolecular Evolution & the Origin of Variation
Molecular Evolution & the Origin of Variation What Is Molecular Evolution? Molecular evolution differs from phenotypic evolution in that mutations and genetic drift are much more important determinants
More informationSupplementary Information
Supplementary Information A versatile genome-scale PCR-based pipeline for high-definition DNA FISH Magda Bienko,, Nicola Crosetto,, Leonid Teytelman, Sandy Klemm, Shalev Itzkovitz & Alexander van Oudenaarden,,
More informationSome Statistical Models and Algorithms for Change-Point Problems in Genomics
Some Statistical Models and Algorithms for Change-Point Problems in Genomics S. Robin UMR 518 AgroParisTech / INRA Applied MAth & Comput. Sc. Journées SMAI-MAIRCI Grenoble, September 2012 S. Robin (AgroParisTech
More information5.1 Cell Division and the Cell Cycle
5.1 Cell Division and the Cell Cycle Lesson Objectives Contrast cell division in prokaryotes and eukaryotes. Identify the phases of the eukaryotic cell cycle. Explain how the cell cycle is controlled.
More informationC3020 Molecular Evolution. Exercises #3: Phylogenetics
C3020 Molecular Evolution Exercises #3: Phylogenetics Consider the following sequences for five taxa 1-5 and the known outgroup O, which has the ancestral states (note that sequence 3 has changed from
More informationPrinciples of Genetics
Principles of Genetics Snustad, D ISBN-13: 9780470903599 Table of Contents C H A P T E R 1 The Science of Genetics 1 An Invitation 2 Three Great Milestones in Genetics 2 DNA as the Genetic Material 6 Genetics
More informationNatural Selection. Differential survival and reproduction has been demonstrated in the wild and in the laboratory many times.
Natural Selection For natural selection to produce a change in the composition of a population there must be phenotypic variation heritability of variation differential reproductive success of different
More informationPerfect Sorting by Reversals and Deletions/Insertions
The Ninth International Symposium on Operations Research and Its Applications (ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 512 518 Perfect Sorting by Reversals
More informationGS Analysis of Microarray Data
GS01 0163 Analysis of Microarray Data Keith Baggerly and Kevin Coombes Section of Bioinformatics Department of Biostatistics and Applied Mathematics UT M. D. Anderson Cancer Center kabagg@mdanderson.org
More information17 Non-collinear alignment Motivation A B C A B C A B C A B C D A C. This exposition is based on:
17 Non-collinear alignment This exposition is based on: 1. Darling, A.E., Mau, B., Perna, N.T. (2010) progressivemauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS One 5(6):e11147.
More informationTexas Biology Standards Review. Houghton Mifflin Harcourt Publishing Company 26 A T
2.B.6. 1 Which of the following statements best describes the structure of DN? wo strands of proteins are held together by sugar molecules, nitrogen bases, and phosphate groups. B wo strands composed of
More informationName: Date: Period: Must-Know: Unit 6 (Cell Division) AP Biology, Mrs. Krouse. Topic #1: The Cell Cycle and Mitosis
Name: Date: Period: Must-Know: Unit 6 (Cell Division) AP Biology, Mrs. Krouse Topic #1: The Cell Cycle and Mitosis 1. What events take place in the cell during interphase? 2. How does the amount of DNA
More informationHomeotic Genes and Body Patterns
Homeotic Genes and Body Patterns Every organism has a unique body pattern. Although specialized body structures, such as arms and legs, may be similar in makeup (both are made of muscle and bone), their
More informationMartin Bader June 25, On Reversal and Transposition Medians
Martin Bader June 25, 2009 On Reversal and Transposition Medians Page 2 On Reversal and Transposition Medians Martin Bader June 25, 2009 Genome Rearrangements During evolution, the gene order in a chromosome
More informationComparative genomics: Overview & Tools + MUMmer algorithm
Comparative genomics: Overview & Tools + MUMmer algorithm Urmila Kulkarni-Kale Bioinformatics Centre University of Pune, Pune 411 007. urmila@bioinfo.ernet.in Genome sequence: Fact file 1995: The first
More informationBMI/CS 776 Lecture #20 Alignment of whole genomes. Colin Dewey (with slides adapted from those by Mark Craven)
BMI/CS 776 Lecture #20 Alignment of whole genomes Colin Dewey (with slides adapted from those by Mark Craven) 2007.03.29 1 Multiple whole genome alignment Input set of whole genome sequences genomes diverged
More informationPost-selection Inference for Changepoint Detection
Post-selection Inference for Changepoint Detection Sangwon Hyun (Justin) Dept. of Statistics Advisors: Max G Sell, Ryan Tibshirani Committee: Will Fithian (UC Berkeley), Alessandro Rinaldo, Kathryn Roeder,
More informationPhylogeny and systematics. Why are these disciplines important in evolutionary biology and how are they related to each other?
Phylogeny and systematics Why are these disciplines important in evolutionary biology and how are they related to each other? Phylogeny and systematics Phylogeny: the evolutionary history of a species
More informationIntro Gene regulation Synteny The End. Today. Gene regulation Synteny Good bye!
Today Gene regulation Synteny Good bye! Gene regulation What governs gene transcription? Genes active under different circumstances. Gene regulation What governs gene transcription? Genes active under
More informationWhole Genome Alignments and Synteny Maps
Whole Genome Alignments and Synteny Maps IINTRODUCTION It was not until closely related organism genomes have been sequenced that people start to think about aligning genomes and chromosomes instead of
More informationSex accelerates adaptation
Molecular Evolution Sex accelerates adaptation A study confirms the classic theory that sex increases the rate of adaptive evolution by accelerating the speed at which beneficial mutations sweep through
More informationNatural Selection. a population there must be phenotypic variation. differential reproductive success of different phenotypes
Natural Selection For natural selection to produce a change in the composition of a population there must be phenotypic variation heritability of variation differential reproductive success of different
More informationSCIENTIFIC EVIDENCE TO SUPPORT THE THEORY OF EVOLUTION. Using Anatomy, Embryology, Biochemistry, and Paleontology
SCIENTIFIC EVIDENCE TO SUPPORT THE THEORY OF EVOLUTION Using Anatomy, Embryology, Biochemistry, and Paleontology Scientific Fields Different fields of science have contributed evidence for the theory of
More informationChromosomal Breakpoint Reuse in Genome Sequence Rearrangement ABSTRACT
JOURNAL OF COMPUTATIONAL BIOLOGY Volume 12, Number 6, 2005 Mary Ann Liebert, Inc. Pp. 812 821 Chromosomal Breakpoint Reuse in Genome Sequence Rearrangement DAVID SANKOFF 1 and PHIL TRINH 2 ABSTRACT In
More informationECOL/MCB 320 and 320H Genetics
ECOL/MCB 320 and 320H Genetics Instructors Dr. C. William Birky, Jr. Dept. of Ecology and Evolutionary Biology Lecturing on Molecular genetics Transmission genetics Population and evolutionary genetics
More informationTE content correlates positively with genome size
TE content correlates positively with genome size Mb 3000 Genomic DNA 2500 2000 1500 1000 TE DNA Protein-coding DNA 500 0 Feschotte & Pritham 2006 Transposable elements. Variation in gene numbers cannot
More informationUoN, CAS, DBSC BIOL102 lecture notes by: Dr. Mustafa A. Mansi. The Phylogenetic Systematics (Phylogeny and Systematics)
- Phylogeny? - Systematics? The Phylogenetic Systematics (Phylogeny and Systematics) - Phylogenetic systematics? Connection between phylogeny and classification. - Phylogenetic systematics informs the
More informationLearning Objectives LO 3.7 The student can make predictions about natural phenomena occurring during the cell cycle. [See SP 6.4]
Big Ideas 3.A.2: In eukaryotes, heritable information is passed to the next generation via processes that include the cell cycle and mitosis or meiosis plus fertilization. CHAPTER 13 MEIOSIS AND SEXUAL
More informationGenetic Engineering and Creative Design
Genetic Engineering and Creative Design Background genes, genotype, phenotype, fitness Connecting genes to performance in fitness Emergent gene clusters evolved genes MIT Class 4.208 Spring 2002 Evolution
More informationOn the complexity of unsigned translocation distance
Theoretical Computer Science 352 (2006) 322 328 Note On the complexity of unsigned translocation distance Daming Zhu a, Lusheng Wang b, a School of Computer Science and Technology, Shandong University,
More informationOn Reversal and Transposition Medians
On Reversal and Transposition Medians Martin Bader International Science Index, Computer and Information Engineering waset.org/publication/7246 Abstract During the last years, the genomes of more and more
More informationCELL DIVISION MITOSIS & MEIOSIS
CELL DIVISION MITOSIS & MEIOSIS Cell Cycle 2 distinct phases S Chromosome duplication Interphase G 2 Mitotic What's the most important event of interphase? What is significant about DNA in the S and G
More informationCharalampos (Babis) E. Tsourakakis WABI 2013, France WABI '13 1
Charalampos (Babis) E. Tsourakakis charalampos.tsourakakis@aalto.fi WBI 2013, France WBI '13 1 WBI '13 2 B B B C B B B B B B B B B B B D D D E E E E E E E Copy numbers for a single gene B C D E (2) (3)
More informationGS Analysis of Microarray Data
GS01 0163 Analysis of Microarray Data Keith Baggerly and Kevin Coombes Section of Bioinformatics Department of Biostatistics and Applied Mathematics UT M. D. Anderson Cancer Center kabagg@mdanderson.org
More informationOutline. Genome Evolution. Genome. Genome Architecture. Constraints on Genome Evolution. New Evolutionary Synthesis 11/1/18
Genome Evolution Outline 1. What: Patterns of Genome Evolution Carol Eunmi Lee Evolution 410 University of Wisconsin 2. Why? Evolution of Genome Complexity and the interaction between Natural Selection
More informationChapter 26: Phylogeny and the Tree of Life Phylogenies Show Evolutionary Relationships
Chapter 26: Phylogeny and the Tree of Life You Must Know The taxonomic categories and how they indicate relatedness. How systematics is used to develop phylogenetic trees. How to construct a phylogenetic
More informationSpecial Topics on Genetics
ARISTOTLE UNIVERSITY OF THESSALONIKI OPEN COURSES Section 9: Transposable elements Drosopoulou E License The offered educational material is subject to Creative Commons licensing. For educational material,
More informationOutline of lectures 23-26
Genome 453 J. Felsenstein Evolutionary Genetics Autumn, 2013 Chromosome Evolution Outline of lectures 23-26 1. Chromosomes can change by many kinds of rearrangement. These involve breakage of chromosomes
More information1 Introduction. Abstract
CBS 530 Assignment No 2 SHUBHRA GUPTA shubhg@asu.edu 993755974 Review of the papers: Construction and Analysis of a Human-Chimpanzee Comparative Clone Map and Intra- and Interspecific Variation in Primate
More informationGrade 11 Biology SBI3U 12
Grade 11 Biology SBI3U 12 } We ve looked at Darwin, selection, and evidence for evolution } We can t consider evolution without looking at another branch of biology: } Genetics } Around the same time Darwin
More informationA Phylogenetic Network Construction due to Constrained Recombination
A Phylogenetic Network Construction due to Constrained Recombination Mohd. Abdul Hai Zahid Research Scholar Research Supervisors: Dr. R.C. Joshi Dr. Ankush Mittal Department of Electronics and Computer
More informationTHE CELL CYCLE & MITOSIS. Asexual Reproduction: Production of genetically identical offspring from a single parent.
THE CELL CYCLE & MITOSIS Asexual Reproduction: Production of genetically identical offspring from a single parent. Sexual Reproduction: The fusion of two separate parent cells that produce offspring with
More informationReconstructing contiguous regions of an ancestral genome
Reconstructing contiguous regions of an ancestral genome Jian Ma, Louxin Zhang, Bernard B. Suh, Brian J. Raney, Richard C. Burhans, W. James Kent, Mathieu Blanchette, David Haussler and Webb Miller Genome
More informationQ2 (4.6) Put the following in order from biggest to smallest: Gene DNA Cell Chromosome Nucleus. Q8 (Biology) (4.6)
Q1 (4.6) What is variation? Q2 (4.6) Put the following in order from biggest to smallest: Gene DNA Cell Chromosome Nucleus Q3 (4.6) What are genes? Q4 (4.6) What sort of reproduction produces genetically
More informationADMM Fused Lasso for Copy Number Variation Detection in Human 3 March Genomes / 1
ADMM Fused Lasso for Copy Number Variation Detection in Human Genomes Yifei Chen and Jacob Biesinger 3 March 2011 ADMM Fused Lasso for Copy Number Variation Detection in Human 3 March Genomes 2011 1 /
More informationLecture 12 - Meiosis
Lecture 12 - Meiosis In this lecture Types of reproduction Alternation of generations Homologous chromosomes and alleles Meiosis mechanism Sources of genetic variation Meiosis and Mitosis Mitosis the production
More informationWhole-genome duplications and paleopolyploidy
Whole-genome duplications and paleopolyploidy Whole-genome duplications in protozoa Aury et al. (2006) analyzed the unicellular eukaryote Paramecium tetraurelia most of 40,000 genes arose through at least
More informationApplications of genome alignment
Applications of genome alignment Comparing different genome assemblies Locating genome duplications and conserved segments Gene finding through comparative genomics Analyzing pathogenic bacteria against
More informationBioinformatics 2 - Lecture 4
Bioinformatics 2 - Lecture 4 Guido Sanguinetti School of Informatics University of Edinburgh February 14, 2011 Sequences Many data types are ordered, i.e. you can naturally say what is before and what
More informationJUNK DNA: EVIDENCE FOR EVOLUTION OR DESIGN?
CHRISTIAN RESEARCH INSTITUTE PO Box 8500, Charlotte, NC 28271 Feature Article: JAF9351 JUNK DNA: EVIDENCE FOR EVOLUTION OR DESIGN? by Fazale Rana This article first appeared in the CHRISTIAN RESEARCH JOURNAL,
More informationMeiosis vs Mitosis. How many times did it go through prophase-metaphase-anaphase-telophase?
Meiosis vs Mitosis Mitosis produces identical copies of cells for growth or repair. Meiosis produces egg cells or sperm cells. Look at the diagram of meiosis: What happened during prophase I? How many
More informationHigh-throughput sequence alignment. November 9, 2017
High-throughput sequence alignment November 9, 2017 a little history human genome project #1 (many U.S. government agencies and large institute) started October 1, 1990. Goal: 10x coverage of human genome,
More informationResearch Statement on Statistics Jun Zhang
Research Statement on Statistics Jun Zhang (junzhang@galton.uchicago.edu) My interest on statistics generally includes machine learning and statistical genetics. My recent work focus on detection and interpretation
More informationGroup activities: Making animal model of human behaviors e.g. Wine preference model in mice
Lecture schedule 3/30 Natural selection of genes and behaviors 4/01 Mouse genetic approaches to behavior 4/06 Gene-knockout and Transgenic technology 4/08 Experimental methods for measuring behaviors 4/13
More informationChromosomes and Inheritance
Chromosomes and Inheritance Overview Number of instructional days: 14 (1 day = 50 minutes) Content to be learned Describe the structure of DNA as a way to demonstrate an understanding of the molecular
More informationMeiosis and Sexual Reproduction. Chapter 9
Meiosis and Sexual Reproduction Chapter 9 9.1 Genes and Alleles Genes Sequences of DNA that encode heritable traits Alleles Slightly different forms of the same gene Each specifies a different version
More informationMassachusetts Institute of Technology Computational Evolutionary Biology, Fall, 2005 Notes for November 7: Molecular evolution
Massachusetts Institute of Technology 6.877 Computational Evolutionary Biology, Fall, 2005 Notes for November 7: Molecular evolution 1. Rates of amino acid replacement The initial motivation for the neutral
More informationCellular Reproduction
Cellular Reproduction Ratio of Surface Area to Volume As the cell grows, its volume increases much more rapidly than the surface area. The cell might have difficulty supplying nutrients and expelling enough
More informationGenomes and Their Evolution
Chapter 21 Genomes and Their Evolution PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationMeasuring TF-DNA interactions
Measuring TF-DNA interactions How is Biological Complexity Achieved? Mediated by Transcription Factors (TFs) 2 Regulation of Gene Expression by Transcription Factors TF trans-acting factors TF TF TF TF
More informationBioinformatics Exercises
Bioinformatics Exercises AP Biology Teachers Workshop Susan Cates, Ph.D. Evolution of Species Phylogenetic Trees show the relatedness of organisms Common Ancestor (Root of the tree) 1 Rooted vs. Unrooted
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 informationDiscovery of Genomic Structural Variations with Next-Generation Sequencing Data
Discovery of Genomic Structural Variations with Next-Generation Sequencing Data Advanced Topics in Computational Genomics Slides from Marcel H. Schulz, Tobias Rausch (EMBL), and Kai Ye (Leiden University)
More informationMeiosis and Sexual Life Cycles
Chapter 13 Meiosis and Sexual Life Cycles Lecture Outline Overview: Variations on a Theme Living organisms are distinguished by their ability to reproduce their own kind. Offspring resemble their parents
More informationMeiosis and Sexual Life Cycles
CAMPBELL BIOLOGY IN FOCUS URRY CAIN WASSERMAN MINORSKY REECE 10 Meiosis and Sexual Life Cycles Lecture Presentations by Kathleen Fitzpatrick and Nicole Tunbridge, Simon Fraser University SECOND EDITION
More informationMeiosis & Sexual Reproduction
Meiosis & Sexual Reproduction 2007-2008 Turn in warm ups to basket! Prepare for your test! Get out your mitosis/meiosis foldable After the test: New vocabulary! 2/23/17 Draw and label the parts of the
More informationBiology. Chapter 12. Meiosis and Sexual Reproduction. Concepts and Applications 9e Starr Evers Starr. Cengage Learning 2015
Biology Concepts and Applications 9e Starr Evers Starr Chapter 12 Meiosis and Sexual Reproduction 12.1 Why Sex? In asexual reproduction, a single individual gives rise to offspring that are identical to
More informationGenome Rearrangement. 1 Inversions. Rick Durrett 1
Genome Rearrangement Rick Durrett 1 Dept. of Math., Cornell U., Ithaca NY, 14853 rtd1@cornell.edu Genomes evolve by chromosomal fissions and fusions, reciprocal translocations between chromosomes, and
More informationLearning Objectives Chapter 8
Learning Objectives Chapter 8 Brief overview of prokaryotic cell replication The three main phases of eukaryotic cell division: Interphase, M phase, C phase Interphase is broken down into three sub-phases
More informationProcesses of Evolution
15 Processes of Evolution Forces of Evolution Concept 15.4 Selection Can Be Stabilizing, Directional, or Disruptive Natural selection can act on quantitative traits in three ways: Stabilizing selection
More information