Parallelization of MAFFT for large-scale multiple sequence alignments

被引:585
|
作者
Nakamura, Tsukasa [1 ,2 ]
Yamada, Kazunori D. [2 ,3 ]
Tomii, Kentaro [1 ,2 ,4 ,5 ]
Katoh, Kazutaka [2 ,6 ]
机构
[1] Univ Tokyo, Grad Sch Frontier Sci, Dept Computat Biol & Med Sci, Chiba 2778562, Japan
[2] Natl Inst Adv Ind Sci & Technol, AIRC, Tokyo 1350064, Japan
[3] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[4] AIST, Biotechnol Res Inst Drug Discovery BRD, Tokyo 1350064, Japan
[5] AIST, Tokyo Tech Real World Big Data Computat Open Lab, Tokyo 1528550, Japan
[6] Osaka Univ, Res Inst Microbial Dis, Suita, Osaka 5650871, Japan
关键词
SECONDARY STRUCTURE PREDICTION;
D O I
10.1093/bioinformatics/bty121
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We report an update for the MAFFT multiple sequence alignment program to enable parallel calculation of large numbers of sequences. The G-INS-1 option of MAFFT was recently reported to have higher accuracy than other methods for large data, but this method has been impractical for most large-scale analyses, due to the requirement of large computational resources. We introduce a scalable variant, G-large-INS-1, which has equivalent accuracy to G-INS-1 and is applicable to 50 000 or more sequences.
引用
收藏
页码:2490 / 2492
页数:3
相关论文
共 50 条
  • [1] Parallelization of the MAFFT multiple sequence alignment program
    Katoh, Kazutaka
    Toh, Hiroyuki
    [J]. BIOINFORMATICS, 2010, 26 (15) : 1899 - 1900
  • [2] Large-Scale Pairwise Sequence Alignments on a Large-Scale GPU Cluster
    Savran, Ibrahim
    Gao, Yang
    Bakos, Jason D.
    [J]. IEEE DESIGN & TEST, 2014, 31 (01) : 51 - 61
  • [3] Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees
    Liu, Kevin
    Raghavan, Sindhu
    Nelesen, Serita
    Linder, C. Randal
    Warnow, Tandy
    [J]. SCIENCE, 2009, 324 (5934) : 1561 - 1564
  • [4] Large-scale comparison of protein sequence alignment algorithms with structure alignments
    Sauder, JM
    Arthur, JW
    Dunbrack, RL
    [J]. PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2000, 40 (01) : 6 - 22
  • [5] Accelerated large-scale multiple sequence alignment
    Scott Lloyd
    Quinn O Snell
    [J]. BMC Bioinformatics, 12
  • [6] Accelerated large-scale multiple sequence alignment
    Lloyd, Scott
    Snell, Quinn O.
    [J]. BMC BIOINFORMATICS, 2011, 12
  • [7] A Distributed CPU-GPU Framework for Pairwise Alignments on Large-Scale Sequence Datasets
    Li, Da
    Sajjapongse, Kittisak
    Huan Truong
    Conant, Gavin
    Becchi, Michela
    [J]. PROCEEDINGS OF THE 2013 IEEE 24TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 13), 2013, : 329 - 338
  • [8] A PARALLEL ALGORITHM FOR LARGE-SCALE MULTIPLE SEQUENCE ALIGNMENT
    Lopes, Heitor S.
    Erig Lima, Carlos R.
    Moritz, Guilherme L.
    [J]. COMPUTING AND INFORMATICS, 2010, 29 (06) : 1233 - 1250
  • [9] Large-scale alignments from WMAP and Planck
    Copi, Craig J.
    Huterer, Dragan
    Schwarz, Dominik J.
    Starkman, Glenn D.
    [J]. MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2015, 449 (04) : 3458 - 3470
  • [10] Large-Scale Parallelization of Human Migration Simulation
    Groen, Derek
    Papadopoulou, Nikela
    Anastasiadis, Petros
    Lawenda, Marcin
    Szustak, Lukasz
    Gogolenko, Sergiy
    Arabnejad, Hamid
    Jahani, Alireza
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02): : 2135 - 2146