Alignment-free sequence comparison based on next generation sequencing reads: Extended abstract

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7262 LNBI, Issue , 2012, Pages 272-285

  Song, Kai ^a   Ren, Jie ^a   Zhai, Zhiyuan ^b   Liu, Xuemei ^c   Deng, Minghua ^a   Sun, Fengzhu ^d,e  

^a PEKING UNIVERSITY   (China)

^b SHANDONG UNIVERSITY   (China)

^c SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^d TSINGHUA UNIVERSITY   (China)

^e UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

HMM; NGS; normal approximation; statistical power; word count statistics

Indexed keywords

ALIGNMENT-FREE SEQUENCE COMPARISON; CLUSTERING RESULTS; COMPLETE GENOMES; EXTENDED ABSTRACTS; GENOME COMPARISON; HMM; MAMMALIAN SPECIES; MOTIF MODEL; NGS; NORMAL APPROXIMATION; PHYLOGENETIC RELATIONSHIPS; SEQUENCING ERRORS; STATISTICAL POWER; THEORETICAL FORMULA; TREE SPECIES;

CLUSTERING ALGORITHMS; FORESTRY; MAMMALS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

ALIGNMENT;

ALGORITHMS; ALIGNMENT; FORESTRY; MAMMALS; MOLECULAR STRUCTURE; STATISTICAL ANALYSIS;

EID: 84860824987     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29627-7_29     Document Type: Conference Paper

References (18)

1. Blaisdell, B.E.: A measure of the similarity of sets of sequences not requiring sequence alignment. Proceedings of the National Academy of Sciences of the United States of America 83(14), 5155-5159 (1986)
2. Domazet-Lošo, M., Haubold, B.: Alignment-free detection of local similarity among viral and bacterial genomes. Bioinformatics 27(11), 1466-1472 (2011)
3. Ivan, A., Halfon, M., Sinha, S.: Computational discovery of cis-regulatory modules in Drosophila without prior knowledge of motifs. Genome Biology 9(1), R22 (2008)
4. Jun, S.R., Sims, G.E., Wu, G.A., Kim, S.H.:Whole-proteome phylogeny of prokaryotes by feature frequency profiles: An alignment-free method with optimal feature resolution. Proceedings of the National Academy of Sciences of the United States of America 107(1), 133-138 (2010)
5. Leung, G., Eisen, M.B.: Identifying cis-regulatory sequences by word profile similarity. PLoS One 4, e6901 (2009)
6. Lippert, R.A., Huang, H.Y., Waterman, M.S.: Distributional regimes for the number of k-word matches between two random sequences. Proceedings of the National Academy of Sciences of the United States of America 100(13), 13980-13989 (2002)
7. Liu, X., Wan, L., Li, J., Reinert, G., Waterman, M.S., Sun, F.: New powerful statistics for alignment-free sequence comparison under a pattern transfer model. Journal of Theoretical Biology 284(1), 106-116 (2011)
8. Reinert, G., Chew, D., Sun, F.Z., Waterman, M.S.: Alignment-free sequence comparison (I): Statistics and power. Journal of Computational Biology 16(12), 1615-1634 (2009)
9. Sims, G.E., Jun, S.R., Wu, G.A., Kim, S.H.: Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proceedings of the National Academy of Sciences of the United States of America 106(8), 2677-2682 (2009)
10. Vinga, S., Almeida, J.: Alignment-free sequence comparison-a review. Bioinformatics 19(4), 513-523 (2003)
11. Wan, L., Reinert, G., Sun, F., Waterman, M.S.: Alignment-free sequence comparison (II): Theoretical power of comparison statistics. Journal of Computational Biology 17(11), 1467-1490 (2010)
12. Zhai, Z.Y., Ku, S.Y., Luan, Y.H., Reinert, G., Waterman, M.S., Sun, F.Z.: The power of detecting enriched patterns: An HMM approach. Journal of Computational Biology 17(4), 581-592 (2010)
13. Zhang, Z.D., Rozowsky, J., Snyder, M., Chang, J., Gerstein, M.: Modeling ChIP sequencing in silico with applications. PLoS Computational Biology 4(8), e1000158 (2008)
14. Hansen, K.D., Brenner, S.E., Dudoit, S.: Biases in Illumina transcriptome sequencing caused by random hexamer priming. Nucleic Acids Research 38(12), e131 (2010)
15. Li, J., Jiang, H., Wong, W.H.: Modeling non-uniformity in short-read rates in RNA-Seq data. Genome Biology 11, R50 (2010)
16. Richter, D.C., Ott, F., Auch, A.F., Schmid, R., Huson, D.H.: MetaSim: A sequencing simulator for genomics and metagenomics. PLoS One 3(10), e3373 (2008)
17. Cannon, C.H., Kua, C.S., Zhang, D., Harting, J.R.: Assembly free comparative genomics of short-read sequence data discovers the needles in the haystack. Molecular Ecology 19(suppl. 1), 146-160 (2010)
18. Miller, W., Rosenbloom, K., Hardison, R.C., Hou, M., Taylor, J., Raney, B., Burhans, R., King, D.C., Baertsch, R., Blankenberg, D., et al.: 28-way vertebrate alignment and conservation track in the UCSC genome browser. Genome Research 17(12), 1797-1808 (2007)