An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing data | |
Fan, Huan; Ives, Anthony R.; Surget-Groba, Yann; Cannon, Charles H. | |
2015 | |
Source Publication | BMC GENOMICS
![]() |
ISSN | 1471-2164 |
Volume | 16Pages:- |
Abstract | Background: Next-generation sequencing technologies are rapidly generating whole-genome datasets for an increasing number of organisms. However, phylogenetic reconstruction of genomic data remains difficult because de novo assembly for non-model genomes and multi-genome alignment are challenging. Results: To greatly simplify the analysis, we present an Assembly and Alignment-Free (AAF) method (https://sourceforge.net/projects/aaf-phylogeny) that constructs phylogenies directly from unassembled genome sequence data, bypassing both genome assembly and alignment. Using mathematical calculations, models of sequence evolution, and simulated sequencing of published genomes, we address both evolutionary and sampling issues caused by direct reconstruction, including homoplasy, sequencing errors, and incomplete sequencing coverage. From these results, we calculate the statistical properties of the pairwise distances between genomes, allowing us to optimize parameter selection and perform bootstrapping. As a test case with real data, we successfully reconstructed the phylogeny of 12 mammals using raw sequencing reads. We also applied AAF to 21 tropical tree genome datasets with low coverage to demonstrate its effectiveness on non-model organisms. Conclusion: Our AAF method opens up phylogenomics for species without an appropriate reference genome or high sequence coverage, and rapidly creates a phylogenetic framework for further analysis of genome structure and diversity among non-model organisms. |
Keyword | K-mers Phylogenomics Homoplasy Alignment-free Assembly-free |
Language | 英语 |
Document Type | 期刊论文 |
Identifier | https://ir.xtbg.ac.cn/handle/353005/9210 |
Collection | 动植物关系组 |
Recommended Citation GB/T 7714 | Fan, Huan,Ives, Anthony R.,Surget-Groba, Yann,et al. An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing data[J]. BMC GENOMICS,2015,16:-. |
APA | Fan, Huan,Ives, Anthony R.,Surget-Groba, Yann,&Cannon, Charles H..(2015).An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing data.BMC GENOMICS,16,-. |
MLA | Fan, Huan,et al."An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing data".BMC GENOMICS 16(2015):-. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License | ||
An assembly and alig(1357KB) | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment