Engineering in genomics: text comparison based on dynamic programming
IEEE Engineering in Medicine and Biology MagazinePublished 1 November 2004
Alexander Pertsemlidis, Harold R. Garner
Citations8
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
eTBLAST takes as input natural text instead of keywords, allows refinement of retrieved hits through iteration, can be applied to any text, and allows inspection of the local space around a query through simple visualization methods.
Abstract
Inspired by BLAST and related sequence comparison algorithms, we have developed a method for the direct comparison of query text against database text as an improvement upon traditional keyword-based searches. The primary application of our implementation, eTBLAST, is to better select those database entries (abstracts, in the case of MEDLlNE) of most relevance to a given query. eTBLAST takes as input natural text instead of keywords, allows refinement of retrieved hits through iteration, can be applied to any text (demonstrated here on biomedical databases), and allows inspection of the local space around a query through simple visualization methods.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
Journal of Molecular BiologyBasic local alignment search tool
94,539 Citations1990Stephen F. Altschul, Warren Gish +3 more
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.
Nucleic Acids ResearchGapped BLAST and PSI-BLAST: a new generation of protein database search programs
74,499 Citations1997Stephen F. Altschul
A new criterion for triggering the extension of word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST program that runs at approximately three times the speed of the original.
ScienceNonlinear Dimensionality Reduction by Locally Linear Embedding
15,035 Citations2000Sam T. Roweis, Lawrence K. Saul
Locally linear embedding (LLE) is introduced, an unsupervised learning algorithm that computes low-dimensional, neighborhood-preserving embeddings of high-dimensional inputs that learns the global structure of nonlinear manifolds.
ScienceA Global Geometric Framework for Nonlinear Dimensionality Reduction
13,740 Citations2000Joshua B. Tenenbaum, Vin de Silva +1 more
An approach to solving dimensionality reduction problems that uses easily measured local metric information to learn the underlying global geometry of a data set and efficiently computes a globally optimal solution, and is guaranteed to converge asymptotically to the true structure.
Journal of Molecular BiologyA general method applicable to the search for similarities in the amino acid sequence of two proteins
11,464 Citations1970Saul B. Needleman, Christian D. Wunsch
A computer adaptable method for finding similarities in the amino acid sequences of two proteins has been developed and it is possible to determine whether significant homology exists between the proteins to trace their possible evolutionary development.
Proceedings of the National Academy of SciencesImproved tools for biological sequence comparison.
11,334 Citations1988William R. Pearson, David J. Lipman
Three computer programs for comparisons of protein and DNA sequences can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity.
Journal of Molecular BiologyIdentification of common molecular subsequences
10,081 Citations1981Temple F. Smith, Michael S. Waterman
This letter extends the heuristic homology algorithm of Needleman & Wunsch (1970) to find a pair of segments, one from each of two long sequences, such that there is no other Pair of segments with greater similarity (homology).
Proceedings of the National Academy of SciencesAmino acid substitution matrices from protein blocks.
6,415 Citations1992Steven Henikoff, Jorja G. Henikoff
This work has derived substitution matrices from about 2000 blocks of aligned sequence segments characterizing more than 500 groups of related proteins, leading to marked improvements in alignments and in searches using queries from each of the groups.
Nucleic Acids ResearchThe SWISS-PROT protein sequence data bank and its supplement TrEMBL in 1999
3,238 Citations1999Amos Bairoch, Rolf Apweiler
Current developments of the database include: cross-references to additional databases; a variety of new documentation files and improvements to TrEMBL, a computer annotated supplement to SWISS-PROT.
Nucleic Acids ResearchThe SWISS-PROT protein sequence database and its supplement TrEMBL in 2000
3,133 Citations2000Amos Bairoch
The Human Proteomics Initiative (HPI), a major project to annotate all known human sequences according to the quality standards of SWISS-PROT, is described.
Systematic ZoologyAtlas of Protein Sequence and Structure, 1972.
2,457 Citations1973Walter M. Fitch, M. O. Dayhoff
Trends in Biochemical SciencesDali: a network tool for protein structure comparison
1,477 Citations1995Liisa Holm, Chris Sander
Current Opinion in Structural BiologySurprising similarities in structure comparison
1,053 Citations1996Jean‐François Gibrat, Thomas Madej +1 more
New structural comparison methods, developed in the past two years, increasingly offer this opportunity to structural and molecular biologists in general, and several groups seem to have converged on quite similar approaches with respect to both fast search algorithms and the identification of statistically significant similarities.
Journal of Social StructureVisualizing Social Networks.
646 Citations2000Linton C. Freeman
The historian Alfred Crosby (1997) has proposed that visualization is one of only two factors that are responsible for the explosive development of all of modern science.
Proteins Structure Function and BioinformaticsThreading a database of protein cores
446 Citations1995Thomas Madej, Jean‐François Gibrat +1 more
It would appear from the results that successful substructure recognition depends most critically on accurate definition of the “fold” of a database protein, which must correctly delineate substructures that are, and are not, likely to be conserved during protein evolution.
Protein ScienceThe kinemage: A tool for scientific communication
222 Citations1992David Richardson, Jane S. Richardson
A “kinemage” (kinetic image) is a scientific illustration presented as an interactive computer display that responds within a fraction of a second to operations on the displayed kinemage.
MethodsImproved sensitivity of nucleic acid database searches using application-specific scoring matrices
183 Citations1991David States, Warren Gish +1 more
Results of searches performed using BLASTN's default score matrix are compared with those using scores based on a mutational model in which transitions are more prevalent than transversions.
Genome biologyHaving a BLAST with bioinformatics (and avoiding BLASTphemy)
132 Citations2001Alexander Pertsemlidis, John W. Fondon
The principles, workings, applications and potential pitfalls of BLAST are discussed, focusing on the implementation developed at the National Center for Biotechnology Information.
Computers in Biology and MedicineAn analysis of statistical term strength and its use in the indexing and retrieval of molecular biology texts
117 Citations1996W. John Wilbur, Yiming Yang
A new, information theoretical interpretation of term strength is given, some of its uses in focusing the processing of documents for information retrieval and new results obtained in document categorization are described.
Nucleic Acids ResearchThe Molecular Biology Database Collection: 2004 update
103 Citations2003Michael Y. Galperin
The Molecular Biology Database Collection is a public resource listing key databases of value to the biologist, including those featured in this issue of Nucleic Acids Research, and other high-quality databases.
Including Biological Literature Improves Homology Search
51 Citations2000Jeffrey T. Chang, Soumya Raychaudhuri +1 more
This work modified the PSI-BLAST algorithm to use literature similarity in each iteration of its database search, and found that supplementing sequence similarity with information from biomedical literature is successful in increasing the accuracy of homology search results.
ScienceBuilding A "GenBank" of the Published Literature
51 Citations2001Richard J. Roberts, Harold Varmus +8 more
This paper urges journal publishers, their editors, and all working scientists to join together to create public, electronic archives of the scientific literature, containing complete copies of all published scientific papers.
Trends in Biochemical SciencesKinemages - simple macromolecular graphics for interactive teaching and publication
50 Citations1994David Richardson, Jane S. Richardson