Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2010 Jan 15;26(2):266-7.
doi: 10.1093/bioinformatics/btp636. Epub 2009 Nov 13.

PyNAST: a flexible tool for aligning sequences to a template alignment

J Gregory Caporaso  1 , Kyle Bittinger, Frederic D Bushman, Todd Z DeSantis, Gary L Andersen, Rob Knight
Affiliations

PyNAST: a flexible tool for aligning sequences to a template alignment

J Gregory Caporaso et al. Bioinformatics. .

Abstract

Motivation: The Nearest Alignment Space Termination (NAST) tool is commonly used in sequence-based microbial ecology community analysis, but due to the limited portability of the original implementation, it has not been as widely adopted as possible. Python Nearest Alignment Space Termination (PyNAST) is a complete reimplementation of NAST, which includes three convenient interfaces: a Mac OS X GUI, a command-line interface and a simple application programming interface (API).

Results: The availability of PyNAST will make the popular NAST algorithm more portable and thereby applicable to datasets orders of magnitude larger by allowing users to install PyNAST on their own hardware. Additionally because users can align to arbitrary template alignments, a feature not available via the original NAST web interface, the NAST algorithm will be readily applicable to novel tasks outside of microbial community analysis.

Availability: PyNAST is available at http://pynast.sourceforge.net.

PubMed Disclaimer

Figures

Fig. 1.
Fig. 1.
(A) Screenshot of the PyNAST graphical user interface for Mac OS X. (B) Runtime of PyNAST is compared with that of NAST, each running on a single processor. PyNAST has a slightly shorter per sequence runtime (slope). The candidate sequences used in this evaluation ranged from 917 to 1343 bases, with a median length of 1294. The template alignment was a Greengenes core set (dated November 8, 2007) with 7682 positions and 4938 sequences.
See this image and copyright information in PMC

Similar articles

  • NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes.
    DeSantis TZ Jr, Hugenholtz P, Keller K, Brodie EL, Larsen N, Piceno YM, Phan R, Andersen GL. DeSantis TZ Jr, et al. Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W394-9. doi: 10.1093/nar/gkl244. Nucleic Acids Res. 2006. PMID: 16845035 Free PMC article.
  • RALEE--RNA ALignment editor in Emacs.
    Griffiths-Jones S. Griffiths-Jones S. Bioinformatics. 2005 Jan 15;21(2):257-9. doi: 10.1093/bioinformatics/bth489. Epub 2004 Sep 17. Bioinformatics. 2005. PMID: 15377506
  • MEGA7: Molecular Evolutionary Genetics Analysis Version 7.0 for Bigger Datasets.
    Kumar S, Stecher G, Tamura K. Kumar S, et al. Mol Biol Evol. 2016 Jul;33(7):1870-4. doi: 10.1093/molbev/msw054. Epub 2016 Mar 22. Mol Biol Evol. 2016. PMID: 27004904 Free PMC article.
  • Mapping RNA-seq Reads with STAR.
    Dobin A, Gingeras TR. Dobin A, et al. Curr Protoc Bioinformatics. 2015 Sep 3;51:11.14.1-11.14.19. doi: 10.1002/0471250953.bi1114s51. Curr Protoc Bioinformatics. 2015. PMID: 26334920 Free PMC article. Review.
  • The Space Physics Environment Data Analysis System (SPEDAS).
    Angelopoulos V, Cruce P, Drozdov A, Grimes EW, Hatzigeorgiu N, King DA, Larson D, Lewis JW, McTiernan JM, Roberts DA, Russell CL, Hori T, Kasahara Y, Kumamoto A, Matsuoka A, Miyashita Y, Miyoshi Y, Shinohara I, Teramoto M, Faden JB, Halford AJ, McCarthy M, Millan RM, Sample JG, Smith DM, Woodger LA, Masson A, Narock AA, Asamura K, Chang TF, Chiang CY, Kazama Y, Keika K, Matsuda S, Segawa T, Seki K, Shoji M, Tam SWY, Umemura N, Wang BJ, Wang SY, Redmon R, Rodriguez JV, Singer HJ, Vandegriff J, Abe S, Nose M, Shinbori A, Tanaka YM, UeNo S, Andersson L, Dunn P, Fowler C, Halekas JS, Hara T, Harada Y, Lee CO, Lillis R, Mitchell DL, Argall MR, Bromund K, Burch JL, Cohen IJ, Galloy M, Giles B, Jaynes AN, Le Contel O, Oka M, Phan TD, Walsh BM, Westlake J, Wilder FD, Bale SD, Livi R, Pulupa M, Whittlesey P, DeWolfe A, Harter B, Lucas E, Auster U, Bonnell JW, Cully CM, Donovan E, Ergun RE, Frey HU, Jackel B, Keiling A, Korth H, McFadden JP, Nishimura Y, Plaschke F, Robert P, Turner DL, Weygand JM, Candey RM, Johnson RC, Kovalick T, Liu MH, McGuire RE, Breneman A, Kersten K, Schroeder P. Angelopoulos V, et al. Space Sci Rev. 2019;215(1):9. doi: 10.1007/s11214-018-0576-4. Epub 2019 Jan 22. Space Sci Rev. 2019. PMID: 30880847 Free PMC article. Review.
See all similar articles

Cited by

See all "Cited by" articles

References

    1. Altschul SF, et al. Basic local alignment search tool. J. Mol. Biol. 1990;215:403–410. - PubMed
    1. DeSantis TZ, et al. Greengenes, a chimera-checked 16s rRNA gene database and workbench compatible with ARB. Appl. Environ. Microbiol. 2006a;72:5069–5072. - PMC - PubMed
    1. DeSantis TZ, et al. NAST: a multiple sequence alignment server for comparative analysis of 16s rRNA genes. Nucleic Acids Res. 2006b;34:W394–W399. - PMC - PubMed
    1. Edgar RC. Muscle: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics. 2004;5:113. - PMC - PubMed
    1. Katoh K, et al. Mafft version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 2005;33:511–518. - PMC - PubMed

Publication types