Literature DB >> 28472388

CAFE: aCcelerated Alignment-FrEe sequence analysis.

Yang Young Lu1, Kujin Tang1, Jie Ren1, Jed A Fuhrman2, Michael S Waterman1,3, Fengzhu Sun1,3.   

Abstract

Alignment-free genome and metagenome comparisons are increasingly important with the development of next generation sequencing (NGS) technologies. Recently developed state-of-the-art k-mer based alignment-free dissimilarity measures including CVTree, $d_2^*$ and $d_2^S$ are more computationally expensive than measures based solely on the k-mer frequencies. Here, we report a standalone software, aCcelerated Alignment-FrEe sequence analysis (CAFE), for efficient calculation of 28 alignment-free dissimilarity measures. CAFE allows for both assembled genome sequences and unassembled NGS shotgun reads as input, and wraps the output in a standard PHYLIP format. In downstream analyses, CAFE can also be used to visualize the pairwise dissimilarity measures, including dendrograms, heatmap, principal coordinate analysis and network display. CAFE serves as a general k-mer based alignment-free analysis platform for studying the relationships among genomes and metagenomes, and is freely available at https://github.com/younglululu/CAFE.
© The Author(s) 2017. Published by Oxford University Press on behalf of Nucleic Acids Research.

Entities:  

Mesh:

Year:  2017        PMID: 28472388      PMCID: PMC5793812          DOI: 10.1093/nar/gkx351

Source DB:  PubMed          Journal:  Nucleic Acids Res        ISSN: 0305-1048            Impact factor:   16.971


  25 in total

Review 1.  Alignment-free sequence comparison-a review.

Authors:  Susana Vinga; Jonas Almeida
Journal:  Bioinformatics       Date:  2003-03-01       Impact factor: 6.937

2.  A fast, lock-free approach for efficient parallel counting of occurrences of k-mers.

Authors:  Guillaume Marçais; Carl Kingsford
Journal:  Bioinformatics       Date:  2011-01-07       Impact factor: 6.937

3.  Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions.

Authors:  Gregory E Sims; Se-Ran Jun; Guohong A Wu; Sung-Hou Kim
Journal:  Proc Natl Acad Sci U S A       Date:  2009-02-02       Impact factor: 11.205

4.  Alignment-free sequence comparison (I): statistics and power.

Authors:  Gesine Reinert; David Chew; Fengzhu Sun; Michael S Waterman
Journal:  J Comput Biol       Date:  2009-12       Impact factor: 1.479

5.  Alignment-free $d_2^*$ oligonucleotide frequency dissimilarity measure improves prediction of hosts from metagenomically-derived viral sequences.

Authors:  Nathan A Ahlgren; Jie Ren; Yang Young Lu; Jed A Fuhrman; Fengzhu Sun
Journal:  Nucleic Acids Res       Date:  2016-11-28       Impact factor: 16.971

6.  A measure of the similarity of sets of sequences not requiring sequence alignment.

Authors:  B E Blaisdell
Journal:  Proc Natl Acad Sci U S A       Date:  1986-07       Impact factor: 11.205

7.  28-way vertebrate alignment and conservation track in the UCSC Genome Browser.

Authors:  Webb Miller; Kate Rosenbloom; Ross C Hardison; Minmei Hou; James Taylor; Brian Raney; Richard Burhans; David C King; Robert Baertsch; Daniel Blankenberg; Sergei L Kosakovsky Pond; Anton Nekrutenko; Belinda Giardine; Robert S Harris; Svitlana Tyekucheva; Mark Diekhans; Thomas H Pringle; William J Murphy; Arthur Lesk; George M Weinstock; Kerstin Lindblad-Toh; Richard A Gibbs; Eric S Lander; Adam Siepel; David Haussler; W James Kent
Journal:  Genome Res       Date:  2007-11-05       Impact factor: 9.043

8.  Viral dark matter and virus-host interactions resolved from publicly available microbial genomes.

Authors:  Simon Roux; Steven J Hallam; Tanja Woyke; Matthew B Sullivan
Journal:  Elife       Date:  2015-07-22       Impact factor: 8.140

9.  Co-phylog: an assembly-free phylogenomic approach for closely related organisms.

Authors:  Huiguang Yi; Li Jin
Journal:  Nucleic Acids Res       Date:  2013-01-18       Impact factor: 16.971

10.  Alignment-free microbial phylogenomics under scenarios of sequence divergence, genome rearrangement and lateral genetic transfer.

Authors:  Guillaume Bernard; Cheong Xin Chan; Mark A Ragan
Journal:  Sci Rep       Date:  2016-07-01       Impact factor: 4.379

View more
  20 in total

1.  Interpreting alignment-free sequence comparison: what makes a score a good score?

Authors:  Martin T Swain; Martin Vickers
Journal:  NAR Genom Bioinform       Date:  2022-09-05

2.  CRAFT: Compact genome Representation toward large-scale Alignment-Free daTabase.

Authors:  Yang Young Lu; Jiaxing Bai; Yiwen Wang; Ying Wang; Fengzhu Sun
Journal:  Bioinformatics       Date:  2021-04-19       Impact factor: 6.931

3.  Alignment-free genome comparison enables accurate geographic sourcing of white oak DNA.

Authors:  Kujin Tang; Jie Ren; Richard Cronn; David L Erickson; Brook G Milligan; Meaghan Parker-Forney; John L Spouge; Fengzhu Sun
Journal:  BMC Genomics       Date:  2018-12-10       Impact factor: 3.969

4.  k-mer Similarity, Networks of Microbial Genomes, and Taxonomic Rank.

Authors:  Guillaume Bernard; Paul Greenfield; Mark A Ragan; Cheong Xin Chan
Journal:  mSystems       Date:  2018-11-20       Impact factor: 6.496

5.  Mycobacteriophage CRB2 defines a new subcluster in mycobacteriophage classification.

Authors:  Cristian Alejandro Suarez; Jorgelina Judith Franceschelli; Héctor Ricardo Morbidoni
Journal:  PLoS One       Date:  2019-02-27       Impact factor: 3.240

Review 6.  Alignment-free sequence comparison: benefits, applications, and tools.

Authors:  Andrzej Zielezinski; Susana Vinga; Jonas Almeida; Wojciech M Karlowski
Journal:  Genome Biol       Date:  2017-10-03       Impact factor: 13.583

7.  Deep sequencing of HBV pre-S region reveals high heterogeneity of HBV genotypes and associations of word pattern frequencies with HCC.

Authors:  Xin Bai; Jian-An Jia; Meng Fang; Shipeng Chen; Xiaotao Liang; Shanfeng Zhu; Shuqin Zhang; Jianfeng Feng; Fengzhu Sun; Chunfang Gao
Journal:  PLoS Genet       Date:  2018-02-23       Impact factor: 5.917

8.  Background Adjusted Alignment-Free Dissimilarity Measures Improve the Detection of Horizontal Gene Transfer.

Authors:  Kujin Tang; Yang Young Lu; Fengzhu Sun
Journal:  Front Microbiol       Date:  2018-04-16       Impact factor: 5.640

9.  Comparative studies of alignment, alignment-free and SVM based approaches for predicting the hosts of viruses based on viral sequences.

Authors:  Han Li; Fengzhu Sun
Journal:  Sci Rep       Date:  2018-07-03       Impact factor: 4.379

10.  Comparative Genomic Studies of Salmonella Heidelberg Isolated From Chicken- and Turkey-Associated Farm Environmental Samples.

Authors:  Loïc Deblais; Benjamin Lorentz; Joy Scaria; Kakambi V Nagaraja; Muhammad Nisar; Dale Lauer; Shauna Voss; Gireesh Rajashekara
Journal:  Front Microbiol       Date:  2018-08-10       Impact factor: 5.640

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.