Graph-based clustering and characterization of repetitive sequences in next-generation sequencing data

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Novák, Petr ^a   Neumann, Pavel ^a   Macas, Jiří ^a  

^a INSTITUTE OF PLANT MOLECULAR BIOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS SEQUENCE; DATA-MINING TOOLS; GENOME SEQUENCING; GRAPH REPRESENTATION; GRAPH-BASED CLUSTERING; NEXT-GENERATION SEQUENCING; PLANT GENOME STRUCTURE; VISUAL INSPECTION;

AMINO ACIDS; CHARACTERIZATION; DNA SEQUENCES; GRAPHIC METHODS; TOOLS; TOPOLOGY;

GENES;

EMBRYOPHYTA; GLYCINE MAX; PISUM SATIVUM;

PLANT DNA;

ARTICLE; CHROMOSOME MAP; CLUSTER ANALYSIS; DNA SEQUENCE; GENETICS; NUCLEOTIDE REPEAT; PEA; PLANT GENOME; SOYBEAN;

CHROMOSOME MAPPING; CLUSTER ANALYSIS; DNA, PLANT; GENOME, PLANT; PEAS; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; SOYBEANS;

EID: 77954854627     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-378     Document Type: Article

References (35)

1. Ansorge WJ. Next-generation DNA sequencing techniques. New Biotechnol 2009, 25:195-203.
2. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008, 26:1135-1145. 10.1038/nbt1486, 18846087.
3. Schuster SC. Next-generation sequencing transforms today's biology. Nat Methods 2008, 5:16-18. 10.1038/nmeth1156, 18165802.
4. Murray MG, Peters DL, Thompson WF. Ancient repeated sequences in the pea and mung bean genomes and implications for genome evolution. J Mol Evol 1981, 17:31-42.
5. Flavell RB, Bennett MD, Smith JB, Smith DB. Genome size and the proportion of repeated nucleotide sequence DNA in plants. Biochem Genet 1974, 12:257-269. 10.1007/BF00485947, 4441361.
6. Macas J, Neumann P, Navratilova A. Repetitive DNA in the pea (Pisum sativum L.) genome: comprehensive characterization using 454 sequencing and comparison to soybean and Medicago truncatula. BMC Genomics 2007, 8:427. 10.1186/1471-2164-8-427, 2206039, 18031571.
7. Swaminathan K, Varala K, Hudson ME. Global repeat discovery and estimation of genomic copy number in a large, complex genome using a high-throughput 454 sequence survey. BMC Genomics 2007, 8:132. 10.1186/1471-2164-8-132, 1894642, 17524145.
8. Wicker T, Narechania A, Sabot F, Stein J, Vu GTH, Graner A, Ware D, Stein N. Low-pass shotgun sequencing of the barley genome facilitates rapid identification of genes, conserved non-coding sequences and novel repeats. BMC Genomics 2008, 9:518. 10.1186/1471-2164-9-518, 2584661, 18976483.
9. Pertea G, Huang X, Liang F, Antonescu V, Sultana R, Karamycheva S, Lee Y, White J, Cheung F, Parvizi B, Tsai J, Quackenbush J. TIGR Gene Indices clustering tools (TGICL): a software system for fast clustering of large EST datasets. Bioinformatics 2003, 19:651-652. 10.1093/bioinformatics/btg034, 12651724.
10. R Development Core Team R: A Language and Environment for Statistical Computing. 2009, Vienna, Austria: R Foundation for Statistical Computing, R Development Core Team.
11. Csardi G, Nepusz T. The igraph Software Package for Complex Network Research. InterJournal 2006, 1695. Complex Systems.
12. The R project for statistical computing. , http://www.r-project.org
13. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Phys Rev E 2004, 70:066111.
14. Girvan M, Newman MEJ. Community structure in social and biological networks. P Natl Acad Sci USA 2002, 99:7821-7826.
15. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys Rev E 2004, 69:026113.
16. Newman MEJ. Modularity and community structure in networks. P Natl Acad Sci USA 2006, 103:8577-8582.
17. Reingold EM, Fruchterman TMJ. Graph drawing by force-directed placement. Software Pract Exper 21:1129-1164.
18. Lawrence M, Wickham H, Cook D, Hofmann H, Swayne D. Extending the GGobi pipeline from R. Computation Stat 2009, 24:195-205.
19. Swayne DF, Lang DT, Buja A, Cook D. GGobi: evolving from XGobi into an extensible framework for interactive data visualization. Comput Stat Data An 2003, 43:423-444.
20. RepeatMasker Open-3.0. , http://www.repeatmasker.org
21. Smykal P, Kalendar R, Ford R, Macas J, Griga M. Evolutionary conserved lineage of Angela-family retrotransposons as a genome-wide microsatellite repeat dispersal agent. Heredity 2009, 103:157-167. 10.1038/hdy.2009.45, 19384338.
22. Jurka J. Repbase update: a database and an electronic journal of repetitive elements. Trends Genet 2000, 16:418-420. 10.1016/S0168-9525(00)02093-X, 10973072.
23. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW. GenBank. Nucleic Acids Res 2010, 38:D46-51. 10.1093/nar/gkp1024, 2808980, 19910366.
24. Mason O, Verwoerd M. Graph theory and networks in Biology. IET Syst Biol 2007, 1:89-119. 10.1049/iet-syb:20060038, 17441552.
25. Kingsford C, Schatz M, Pop M. Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics 2010, 11:21. 10.1186/1471-2105-11-21, 2821320, 20064276.
26. Medvedev P, Brudno M. Maximum Likelihood Genome Assembly. J Comput Biol 2009, 16:1101-1116. 10.1089/cmb.2009.0047, 19645596.
27. Zerbino D, Birney E. Algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829. 10.1101/gr.074492.107, 2336801, 18349386.
28. DeBarry JD, Liu R, Bennetzen JL. Discovery and assembly of repeat family pseudomolecules from sparse genomic sequence data using the Assisted Automated Assembler of Repeat Families (AAARF) algorithm. BMC Bioinformatics 2008, 9:235. 10.1186/1471-2105-9-235, 2412881, 18474116.
29. Tangphatsornruang S, Somta P, Uthaipaisanwong P, Chanprasert J, Sangsrakru D, Seehalak W, Sommanas W, Tragoonrung S, Srinives P. Characterization of microsatellites and gene contents from genome shotgun sequences of mungbean (Vigna radiata (L.) Wilczek). BMC Plant Biol 2009, 9:137. 10.1186/1471-2229-9-137, 2788553, 19930676.
30. Staden R. The Staden sequence analysis package. Mol Biotechnol 1996, 5:233-241. 10.1007/BF02900361, 8837029.
31. Frishman Y, Tal A. Multi-Level Graph Layout on the GPU. IEEE T Vis Comput Gr 2007, 13:1310-1319.
32. Godiyal A, Hoberock J, Garland M, Hart J. Rapid Multipole Graph Drawing on the GPU. Graph Drawing 2009, 5417:90-101. Heidelberg: Springer Berlin.
33. Cluster resources. , http://www.clusterresources.com
34. BioPerl. , http://www.bioperl.org
35. Altschul S, Gish W, Miller W, Myers E, Lipman D. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.