QQ客服 官方微博 反馈留言

	Alignment-Free Sequence Comparison Based on Next-Generation Sequencing Reads
	Song, Kai ; Ren, Jie ; Zhai, Zhiyuan ; Liu, Xuemei ; Deng, Minghua ; Sun, Fengzhu
	2013
关键词	HMM NGS normal approximation statistical power word count statistics FEATURE FREQUENCY PROFILES SIMILARITY
英文摘要	Next-generation sequencing (NGS) technologies have generated enormous amounts of shotgun read data, and assembly of the reads can be challenging, especially for organisms without template sequences. We study the power of genome comparison based on shotgun read data without assembly using three alignment-free sequence comparison statistics, D-2, D-2*, and D-2(S), both theoretically and by simulations. Theoretical formulas for the power of detecting the relationship between two sequences related through a common motif model are derived. It is shown that both D-2* and D-2(S) outperform D2 for detecting the relationship between two sequences based on NGS data. We then study the effects of length of the tuple, read length, coverage, and sequencing error on the power of D-2* and D-2(S). Finally, variations of these statistics, d(2), d(2)* and d(2)(S), respectively, are used to first cluster five mammalian species with known phylogenetic relationships, and then cluster 13 tree species whose complete genome sequences are not available using NGS shotgun reads. The clustering results using d(2)(S) are consistent with biological knowledge for the 5 mammalian and 13 tree species, respectively. Thus, the statistic d(2)(S) provides a powerful alignment-free comparison tool to study the relationships among different organisms based on NGS read data without assembly.; Biochemical Research Methods; Biotechnology & Applied Microbiology; Computer Science, Interdisciplinary Applications; Mathematical & Computational Biology; Statistics & Probability; SCI(E); PubMed; 11; ARTICLE; 2; 64-79; 20
语种	英语
出处	SCI ; PubMed
出版者	journal of computational biology
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/342999]
专题	数学科学学院
推荐引用方式 GB/T 7714	Song, Kai,Ren, Jie,Zhai, Zhiyuan,et al. Alignment-Free Sequence Comparison Based on Next-Generation Sequencing Reads. 2013-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。