Open AccessBook
Introduction to Computational Molecular Biology
João C. Setubal,João Meidanis +1 more
- 16 Jan 1997
TL;DR: This chapter discusses the construction of phylogenetic trees, a type of tree-building based on DNA assembly, and its applications in medicine, dentistry, and neuroscience.
read more
Abstract: Preface 1. Basic Concepts of Molecular Biology 2. Strings, Graphs, and Algorithms 3. Sequence Comparison and Database Search 4. Fragment Assembly of DNA 5. Physical Mapping of DNA 6. Phylogenetic Trees 7. Genome Rearrangements 8. Molecular Structure Prediction 9. Epilogue: Computing with DNA Answers to Selected Exercises / References / Index
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Protéines spécifiques d'organes et procédés d'utilisation
Leroy Hood,Patricia M. Beckmann,Richard Johnson,Marcello Marelli,Xiao-Jun Li +4 more
- 09 Aug 2007
TL;DR: In this article, a maniere generale des procedes permettant d'identifier and d'utiliser des proteines and des produits de transcription specifiques d'organes is presented.
Computational Molecular Biology: A Promising Application Using LP and its Extensions
Jacques Cohen
- 01 Jan 1999
TL;DR: Non-deterministic formal grammars are presented to define biologically interesting subsequences of DNA and compact representations of ambiguities by directed acyclic graphs are presented.
Reality-and-Desire in Ciliates
Robert Brijder,Hendrik Jan Hoogeboom +1 more
- 01 Jan 2009
TL;DR: This overview paper shows how the concept of breakpoint graph, known from the theory of sorting by reversal, can be used in the Theory of gene assembly, and presents the material in an intuitive and informal manner to allow for an efficient introduction into the subject.
•Dissertation
Biological applications for de Bruijn subgraphs and interval group testing
José Augusto Amgarten Quitzau
- 01 Jan 2010
TL;DR: A method for constructing compact representations of de Bruijn subgraphs without passing through the usual memory expensive step of constructing the graph in its traditional form is presented and used in three different applications: marking repeated sequences in a set of reads, identifying new repeat families in incompletely sequenced genomes, and creating splicing graphs for a collection of transcripts.
References
Basic Local Alignment Search Tool
TL;DR: A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score.
98.8K
•Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
Michael Randolph Garey,David S. Johnson +1 more
- 01 Jan 1979
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
•Book
Introduction to Algorithms
Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest +2 more
- 01 Jan 1990
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
24.8K
•Book
Molecular Evolutionary Genetics
Masatoshi Nei
- 01 Feb 1987
TL;DR: Recent developments of statistical methods in molecular phylogenetics are reviewed and it is shown that the mathematical foundations of these methods are not well established, but computer simulations and empirical data indicate that currently used methods produce reasonably good phylogenetic trees when a sufficiently large number of nucleotides or amino acids are used.
17.1K