Refinement of phylogenetic signal in multiple sequence alignment: Results of simulation study

被引:0
|
作者
Rusin, L. Y. [1 ]
Lyubetsky, V. A. [1 ]
机构
[1] RAS, Inst Informat Transmiss Problems, Moscow 117901, Russia
关键词
D O I
暂无
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Disparate substitution rates within the different regions of homologous sequences and mutational saturation are well known to cause misalignment of sequences and to hamper accurate tree reconstruction. Therefore, there is a need in tools detecting and filtering out informational noise from the multiple alignment of sequence data; the tools will help to increase accuracy and resolution of phylogenetic analyses. Results: We propose such a tool and tested its ability to improve the quality phylogenetic trees both on the biological COG data, and on the artificial data, where the ideal tree was known a priory. The key operation of the filtering is a removal of noisy columns. It was shown that the tool permits to reconstruct a tree closer to the "true" tree than is the tree reconstructed with data without removal. Procedure can be applied as a tool to pre-process multiple alignments and enhance phylogenetic inference.
引用
收藏
页码:222 / +
页数:2
相关论文
共 50 条
  • [21] COMPREHENSIVE STUDY ON ITERATIVE ALGORITHMS OF MULTIPLE SEQUENCE ALIGNMENT
    HIROSAWA, M
    TOTOKI, Y
    HOSHIDA, M
    ISHIKAWA, M
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1995, 11 (01): : 13 - 18
  • [22] A team of genetic algorithms for the multiple sequence alignment problem: Preliminary results
    Brizuela, Carlos A.
    Luhrs-Olmos, Elizabeth
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 2767 - 2772
  • [23] SpliVert: A Protein Multiple Sequence Alignment Refinement Method Based on Splitting-Splicing Vertically
    Zhan, Qing
    Fu, Yilei
    Jiang, Qinghua
    Liu, Bo
    Peng, Jiajie
    Wang, Yadong
    PROTEIN AND PEPTIDE LETTERS, 2020, 27 (04): : 295 - 302
  • [24] Multiple alignment by sequence annealing
    Schwartz, Ariel S.
    Pachter, Lior
    BIOINFORMATICS, 2007, 23 (02) : E24 - E29
  • [25] A TOOL FOR MULTIPLE SEQUENCE ALIGNMENT
    LIPMAN, DJ
    ALTSCHUL, SF
    KECECIOGLU, JD
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1989, 86 (12) : 4412 - 4415
  • [26] Overestimation for multiple sequence alignment
    Cazenave, Tristan
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2007, : 159 - 164
  • [27] MULTIPLE SEQUENCE ALIGNMENT BY CONSENSUS
    WATERMAN, MS
    NUCLEIC ACIDS RESEARCH, 1986, 14 (22) : 9095 - 9102
  • [28] Multiple sequence alignment strategies
    DeRijk, P
    DeWachter, R
    ARCHIVES OF PHYSIOLOGY AND BIOCHEMISTRY, 1996, 104 (03) : B39 - B39
  • [29] Multiple sequence alignment on an FPGA
    Oliver, T
    Schmidt, B
    Nathan, D
    Clemens, R
    Maskell, D
    11th International Conference on Parallel and Distributed Systems Workshops, Vol II, Proceedings,, 2005, : 326 - 330
  • [30] A MULTIPLE SEQUENCE ALIGNMENT PROGRAM
    SOBEL, E
    MARTINEZ, HM
    NUCLEIC ACIDS RESEARCH, 1986, 14 (01) : 363 - 374