Automatic assessment of alignment quality

被引:95
作者
Lassmann, T [1 ]
Sonnhammer, ELL [1 ]
机构
[1] Karolinska Inst, Ctr Genom & Bioinformat, S-17177 Stockholm, Sweden
关键词
D O I
10.1093/nar/gki1020
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Multiple sequence alignments play a central role in the annotation of novel genomes. Given the biological and computational complexity of this task, the automatic generation of high-quality alignments remains challenging. Since multiple alignments are usually employed at the very start of data analysis pipelines, it is crucial to ensure high alignment quality. We describe a simple, yet elegant, solution to assess the biological accuracy of alignments automatically. Our approach is based on the comparison of several alignments of the same sequences. We introduce two functions to compare alignments: the average overlap score and the multiple overlap score. The former identifies difficult alignment cases by expressing the similarity among several alignments, while the latter estimates the biological correctness of individual alignments. We implemented both functions in the MUMSA program and demonstrate the overall robustness and accuracy of both functions on three large benchmark sets.
引用
收藏
页码:7120 / 7128
页数:9
相关论文
共 38 条
  • [31] Towards a reliable objective function for multiple sequence alignments
    Thompson, JD
    Plewniak, F
    Ripp, R
    Thierry, JC
    Poch, O
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 2001, 314 (04) : 937 - 951
  • [32] CLUSTAL-W - IMPROVING THE SENSITIVITY OF PROGRESSIVE MULTIPLE SEQUENCE ALIGNMENT THROUGH SEQUENCE WEIGHTING, POSITION-SPECIFIC GAP PENALTIES AND WEIGHT MATRIX CHOICE
    THOMPSON, JD
    HIGGINS, DG
    GIBSON, TJ
    [J]. NUCLEIC ACIDS RESEARCH, 1994, 22 (22) : 4673 - 4680
  • [33] A comprehensive comparison of multiple sequence alignment programs
    Thompson, JD
    Plewniak, F
    Poch, O
    [J]. NUCLEIC ACIDS RESEARCH, 1999, 27 (13) : 2682 - 2690
  • [34] SABmark - a benchmark for sequence alignment that covers the entire known fold space
    Van Walle, I
    Lasters, I
    Wyns, L
    [J]. BIOINFORMATICS, 2005, 21 (07) : 1267 - 1268
  • [35] Align-m - a new algorithm for multiple alignment of highly divergent sequences
    Van Walle, I
    Lasters, I
    Wyns, L
    [J]. BIOINFORMATICS, 2004, 20 (09) : 1428 - 1435
  • [36] SEQUENCE ALIGNMENT AND PENALTY CHOICE - REVIEW OF CONCEPTS, CASE-STUDIES AND IMPLICATIONS
    VINGRON, M
    WATERMAN, MS
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 1994, 235 (01) : 1 - 12
  • [37] AN ASSESSMENT OF AMINO-ACID EXCHANGE MATRICES IN ALIGNING PROTEIN SEQUENCES - THE TWILIGHT ZONE REVISITED
    VOGT, G
    ETZOLD, T
    ARGOS, P
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 1995, 249 (04) : 816 - 831
  • [38] Evaluation of iterative alignment algorithms for multiple alignment
    Wallace, IM
    Orla, O
    Higgins, DG
    [J]. BIOINFORMATICS, 2005, 21 (08) : 1408 - 1414