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
Biological sequence comparison application in heterogeneous environments with dynamic programming algorithms
M.N.P. Santana,Alba Cristina Magalhaes Alves de Melo +1 more
- 29 Aug 2007
TL;DR: The design and evaluation of a task allocation framework for Biological Sequence Comparison applications that use dynamic programming and run in heterogeneous environments are presented and it is shown that, for some sequence sizes, the execution time of the parallel application can be reduced.
String-Matching and Alignment Algorithms for Finding Motifs in NGS Data
Giulia Fiscon,Emanuel Weitschek +1 more
- 01 Jan 2017
TL;DR: This chapter focuses on methods that can quickly and precisely establish whether two reads are similar or not and that allow to analyze biological sequences extracted with NGS technologies.
Progesterone receptor ligand binding domain : from conformational dynamics to drug discovery
Liangzhen Zheng
- 26 Apr 2019
TL;DR: In this article, the ligand-induced conformational adaptations result from both hydrophobic and electrostatic forces, and they could be used for further virtual screening studies to identify potential lead-like molecules.
Efficient and Robust Constraint Automaton-Based Genome Map Assembly
Peter Z. Revesz,Dipty Singh +1 more
- 03 Aug 2014
TL;DR: Plasmid vectors puc57, pKLAC1-malE, pTXB1 and phage vector Adenovirus2 were used to prove that computational time for solving genome map assembly problem using constraint automaton solution is linear with both precise and approximate data.
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