Evolutionary insights from suffix array-based genome sequence analysis

Journal of Biosciences

Volumn 32, Issue 1, 2007, Pages 871-881

  Poddar, Anindya ^a   Chandra, Nagasuma ^a   Ganapathiraju, Madhavi ^a,b   Sekar, K ^a   Klein Seetharaman, Judith ^b   Reddy, Raj ^b   Balakrishnan, N ^a,b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b Carnegie Mellon University   (United States)

Author keywords

Biological language modelling toolkit (BLMT); Genome sequence analysis; N grams; Pattern matching; Short peptide sequences genetic code bias; Suffix arrays; Suffix trees

Indexed keywords

AMINO ACID; PEPTIDE; PROTEOME; TETRAPEPTIDE;

ALGORITHM; BACTERIUM; GENETIC ANALYSIS; GENOME; PEPTIDE; PROKARYOTE; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; BACTERIAL GENOME; CONFERENCE PAPER; GENE SEQUENCE; GENETIC CODE; GENOME ANALYSIS; MYCOBACTERIUM TUBERCULOSIS; NONHUMAN; PROKARYOTE;

MYCOBACTERIUM TUBERCULOSIS; PROKARYOTA; TETRA;

EID: 34548782284     PISSN: 02505991     EISSN: 02505991     Source Type: Journal    
DOI: 10.1007/s12038-007-0087-z     Document Type: Conference Paper

References (29)

1. Abouelhoda M I, Kurtz S and Ohlebusch E 2002 The enhanced suffix array and its applications to genome analysis; Proceedings of the Second Workshop on Algorithms in Bioinformatics, September 17-21 (Springer-Verlag) pp 449-463
2. Arimura J, Asaka H, Sakamoto H, Arikawa S 2001 Efficient discovery of proximity patterns using suffix arrays; July 1-4, Jerusalem, Israel
3. Bejerano G and Yona G 2001 Variations on probabilistic suffix trees: statistical modeling and prediction of protein families; Bioinformatics 17 23-43
4. Beuhler E C and Ungar L H 2001 Maximum entropy methods for biological sequence modeling; in Workshop on Data Mining in Bioinformatics 2001 (BIOKDD 2001) pp 60-64
5. Bieganski P, Riedl J, Carlis J Retzel E F 1994 Generalized Suffix Trees for Biological Sequence Data. 1994 System Sciences V: Biotechnology Computing; in Proceedings of the Twenty-Seventh Hawaii International Conference, University of Minnesota, vol 5, pp 35-44
6. Brosch R, Pym A S, Gordon S V and Cole S T 2001 The evolution of mycobacterial pathogenicity: clues from comparative genomics; Trends Microbiol. 9 452-458
7. Burkhardt S, Crauser A, Ferragina P, Lenhof H-P, Rivals E, et al 1999 q-gram based database searching using a suffix array (QUASAR); in RECOMB, Annual Conference on Research in Computational Molecular Biology, Proceedings, Lyon, France, pp 77-83
8. Caporale L H 1999 Chance favors the prepared genome; Ann N. Y. Acad. Sci. 870 1-21
9. Cole S T, Brosch R, Parkhill J, Garnier T, Churcher C et al 1998 Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence; Nature (London) 393 537-544
10. Cole S T, Eiglmeier K, Parkhill J, James K D, Thomson N R et al 2001 Massive gene decay in the leprosy bacillus; Nature (London) 409 1007-1011
11. Delcher A L, Kasif S, Fleischmann R D, Peterson J, White O et al 1999 Alignment of whole genomes; Nucleic Acids Res. 27 2369-2376
12. Fang Z, Doig C, Morrison N, Watt B and Forbes K J 1999 Characterization of IS1547, a new member of the IS900 family in the Mycobacterium tuberculosis complex, and its association with IS6110; J. Bacteriol. 181 1021-1024
13. Ganapathiraju M, Klein-Seetharaman J, Balakrishnan N and Reddy R 2004a Characterization of protein secondary structure using latent semantic analysis. IEEE Signal Processing magazine, May 2004, issue 15, 78-87
14. Ganapathiraju M, Manoharan V and Klein-Seetharaman J 2004b BLMT: Statistical Sequence Analysis using N-grams; J. Appl. Bioinformatics 3 193-200
15. Ganapathiraju M, Weisser D, Klein-Seetharaman J and Reddy R 2004c Yule value tables from protein datasets of different categories: emphasis on trasnmembrane proteins; Proc. SCI2004, Florida, USA
16. Ganapathiraju M, Weisser D, Rosenfeld R, Carbonell J and Reddy R et al 2002 Comparative n-gram analysis of whole-genome sequences; HLT'02: Human Language Technologies Conference, San Diego, March, 2002. San Diego, USA
17. Gardner M J, Hall N, Fung E, White O, Berriman M et al 2002 Genome sequence of the human malaria parasite Plasmodium falciparum; Nature (London) 419 498-511
18. Gusfield D 1997 Algorithms on strings, trees and sequences (Cambridge University Press)
19. Hunt E, Irving R W and Atkinson M 2000 Persistent Suffix Trees and Suffix Binary Search Trees as DNA Sequence Indexes. Glasgow: Department of Computing Science, University of Glasgow. TR-2000-63
20. Irving R W and Love L 2001 suffix binary search trees and suffix arrays. Dept of Computing Science, University of Glasgow. TR-2001-82
21. Kasai T, Lee G, Arimura H, Arikawa S, Park K. 2001 Linear-Time Longest-Common-Prefix computation in Suffix Arrays and Its applications; Lecture Notes in Computer Science, Combinatorial Pattern Matching: 12th Annual Symposium, CPM 2001, July 1-4, Israel, Proceedings, 181-192
22. Klein-Seetharaman J, Ganapathiraju M, Rosenfeld R, Carbonell J and Reddy R 2002 Rare and frequent amino acid n-grams in whole-genome protein sequences; 2002; RECOMB'02: The Sixth Annual International Conference on Research in Computational Molecular Biology, Washington DC, USA
23. Malde K, Coward E and Jonassen I 2003 Fast sequence clustering using a suffix array algorithm; Bioinformatics 19 1221-1226
24. Manoharan V, Ganapathiraju M and Klein-Seetharaman J 2006 Ambient Intelligence Everyday Life; in Lecture notes in computer science (eds) Y Cai, J Abascal, (Springer) (in press)
25. Puglisi, S J, Smyth, W F and Turpin, A H 2007 A taxonomy of suffix array construction algorithms; ACM Comput. Surv. 39, 2, Article 4, June
26. Rosenfeld R 1997 CMU Cambridge statistical language modeling toolkit (Proceedings ESCA Eurospeech)
27. Sivaraman B, Ganapathiraju M, Klein-Seetharaman J, Balakrishnan N and Reddy R 2003 Extensions to biological langauge modelling toolkit (BLMT); Pittsburgh, USA
28. Yamamoto M and Church KW 2001 Using suffix arrays to compute term frequency and document frequency for all substrings in a corpus; Comput. Linguist. 27 1-30
29. Ukkonen E 1995 Online construction of suffix trees; Algorithmica 14 249-260