APDB: a novel measure for benchmarking sequence alignment methods without reference alignments
Open Access
- 3 July 2003
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 19 (suppl_1) , i215-i221
Abstract
Motivation: We describe APDB, a novel measure for evaluating the quality of a protein sequence alignment, given two or more PDB structures. This evaluation does not require a reference alignment or a structure superposition. APDB is designed to efficiently and objectively benchmark multiple sequence alignment methods. Results: Using existing collections of reference multiple sequence alignments and existing alignment methods, we show that APDB gives results that are consistent with those obtained using conventional evaluations. We also show that APDB is suitable for evaluating sequence alignments that are structurally equivalent. We conclude that APDB provides an alternative to more conventional methods used for benchmarking sequence alignment packages. Availability: APDB is implemented in C, its source code and its documentation are available for free on request from the authors. Contact: cedric.notredame@europe.com *To whom correspondence should be addressed.Keywords
This publication has 10 references indexed in Scilit:
- Recent progress in multiple sequence alignment: a surveyPharmacogenomics, 2002
- Evaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test setBioinformatics, 2001
- A study of quality measures for protein threading modelsBMC Bioinformatics, 2001
- ProSup: a refined tool for protein structure alignmentProtein Engineering, Design and Selection, 2000
- MaxSub: an automated measure for the assessment of protein structure prediction qualityBioinformatics, 2000
- BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs.Bioinformatics, 1999
- HOMSTRAD: A database of protein structure alignments for homologous familiesProtein Science, 1998
- SAGA: sequence alignment by genetic algorithmNucleic Acids Research, 1996
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- A data bank merging related protein structures and sequencesProtein Engineering, Design and Selection, 1992