Multiple organism algorithm for finding ultraconserved elements

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Christley, Scott ^a,b   Lobo, Neil F ^b   Madey, Greg ^a,b  

^a University of Notre Dame   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL APPROACH; COMPARATIVE ANALYSIS; COMPUTER RESOURCES; DESIGN AND IMPLEMENTATIONS; EFFICIENT COMPUTATION; FREELY AVAILABLE SOFTWARE; FUNCTIONAL SEQUENCES; TRANSCRIPTION REGULATIONS;

ALGORITHMS; BIOINFORMATICS; BIOLOGY; GENES; NUCLEIC ACIDS;

COMPUTATIONAL EFFICIENCY;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; FEASIBILITY STUDY; GENE FUNCTION; GENETIC ALGORITHM; GENOME ANALYSIS; GENOME SIZE; HUMAN; INSECT; LOUSE; NONHUMAN; NUCLEOTIDE SEQUENCE; SEQUENCE ANALYSIS; SPECIES COMPARISON; STRUCTURAL BIOINFORMATICS; VERTEBRATE; ALGORITHM; ANIMAL; CHROMOSOME MAP; DNA SEQUENCE; GENETICS; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SPECIES DIFFERENCE;

HEXAPODA; PEDICULUS HUMANUS CORPORIS; VERTEBRATA;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CHROMOSOME MAPPING; CONSERVED SEQUENCE; HUMANS; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SPECIES SPECIFICITY;

EID: 39149132516     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-15     Document Type: Article

References (34)

1. Venter JC Adams MD Myers EW Li PW Mural RJ Sutton GG Smith HO Yandell M Evans CA Holt RA Gocayne JD Amanatides P Ballew RM Huson DH Wortman JR Zhang Q Kodira CD Zheng XH Chen L Skupski M Subramanian G Thomas PD Zhang J Gabor Miklos GL Nelson C Broder S Clark AG Nadeau J McKusick VA Zinder N The Sequence of the Human Genome Science 2001, 291(5507):1304-1351. 10.1126/science.1058040 11181995
2. Stein LD Bao Z Blasiar D Blumenthal T Brent MR Chen N Chinwalla A Clarke L Clee C Coghlan A Coulson A D'Eustachio P Fitch DHA Fulton LA Fulton RE Griffths-Jones S Harris TW Hillier LW Kamath R Kuwabara PE Mardis ER Marra MA Miner TL Minx P Mullikin JC Plumb RW Rogers J Schein JE Sohrmann M Spieth J Stajich JE Wei C Willey D Wilson RK Durbin R Waterston RH The genome sequence of Caenorhabditis briggsae: A platform for comparative genomics PLoS Biology 2003, 1(2):E45. 261899 14624247 10.1371/journal.pbio.0000045
3. Holt RA Subramanian GM Halpern A Sutton GG Charlab R Nusskern DR Wincker P Clark AG Ribeiro JMC Wides R Salzberg SL Loftus B Yandell M Majoros WH Rusch DB Lai Z Kraft CL Abril JF Anthouard V Arensburger P Atkinson PW Baden H de Berardinis V Baldwin D Benes V Biedler J Blass C Bolanos R Boscus D Barnstead M The Genome Sequence of the Malaria Mosquito Anopheles gambiae Science 2002, 298:5591-129. 149 10.1126/ science.1076181 12364791
4. Hubbard TJP Aken BL Beal K Ballester B Caccamo M Chen Y Clarke L Coates G Cunningham F Cutts T Down T Dyer SC Fitzgerald S Fernandez-Banet J Graf S Haider S Hammond M Herrero J Holland R Howe K Howe K Johnson N Kahari A Keefe D Kokocinski F Kulesha E Lawson D Longden I Melsopp C Megy K Ensembl 2007 Nucleic Acids Res 2007, 35(Database):D610-7. 1761443 17148474 10.1093/nar/gkl996
5. Lawson D Arensburger P Atkinson P Besansky NJ Bruggner RV Butler R Campbell KS Christophides GK Christley S Dialynas E Emmert D Hammond M Hill CA Kennedy RC Lobo NF MacCallum MR Madey G Megy K Redmond S Russo S Severson DW Stinson EO Topalis P Zdobnov EM Birney E Gelbart WM Kafatos FC Louis C Collins FH VectorBase: A home for invertebrate vectors of human pathogens Nucleic Acids Research 2007, 35:D503-D505. 1751530 17145709 10.1093/nar/gkl960
6. Bejerano G Pheasant M Makunin I Stephen S Kent WJ Mattick JS Haussler D Ultraconserved Elements in the Human Genome Science 2004, 304:5675-1321. 1325 10.1126/science.1098119 15131266
7. Glazov EA Pheasant M McGraw EA Bejerano G Mattick JS Ultraconserved elements in insect genomes: A highly conserved intronic sequence implicated in the control of homothorax mRNA splicing Genome Research 2005, 15:800-808. 1142470 15899965 10.1101/gr.3545105
8. Tran T Havlak P Miller J MicroRNA enrichment among short 'ultraconserved' sequences in insects Nucleic Acids Research 2006, 34:e65. 10.1093/nar/gkl173 16698958
9. Siepel A Bejerano G Pedersen JS Hinrichs AS Hou M Rosenbloom K Clawson H Spieth J Hillier LW Richards S Weinstock GM Wilson RK Gibbs RA Kent WJ Miller W Haussler D Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes Genome Research 2005, 15(8):1034-1050. 1182216 16024819 10.1101/gr.3715005
10. Woolfe A Goodson M Goode DK Snell Phil GKM Vavouri T Smith SF North P Callaway H Kelly K Walter K Abnizova I Gilks W Edwards YJK Cooke JE Elgar G Highly Conserved Non-Coding Sequences Are Associated with Vertebrate Development PLoS Biology 2005, 3:116-130. 10.1371/ journal.pbio.0030007
11. Ni JZ Grate L Donohue JP Preston C Nobida N O'Brien G Shiue L Clark TA Blume JE Manuel Ares J Ultraconserved elements are associated with homeostatic control of splicing regulators by alternative splicing and nonsense-mediated decay Genes & Development 2007, 21:708-718. 1820944 17369403 10.1101/gad.1525507
12. Sandelin A Bailey P Bruce S Engström PG Klos JM Wasserman WW Ericson J Lenhard B Arrays of ultraconserved non-coding regions span the loci of key developmental genes in vertebrate genomes BMC Genomics 2004, 5:99. 544600 15613238 10.1186/1471-2164-5-99
13. Margulies EH Blanchette M NISC Comparative Sequencing Program Haussler D Green ED Identification and Characterization of Multi-Species Conserved Sequences Genome Research 2003, 13(12):2507-2518. 403793 14656959 10.1101/gr.1602203
14. Manber U Myers G Suffix arrays: A new method for on-line string searches SIAM J Comput 1993, 22(5):935-948. 10.1137/0222058
15. Suffix-array functions http://www.cs.dartmouth.edu/~doug/sarray
16. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Research 1997, 25:3389-3402. 146917 9254694 10.1093/nar/25.17.3389
17. Schwartz S Kent WJ Smit A Zhang Z Baertsch R Hardison RC Haussler D Miller W Human-Mouse Alignments with BLASTZ Genome Research 2003, 13:103-107. 430961 12529312 10.1101/gr.809403
18. Kent WJ BLAT-The BLAST-Like Alignment Tool Genome Research 2002, 12(4):656-664. 187518 11932250 10.1101/gr.229202. Article published online before March 2002
19. Ma B Tromp J Li M PatternHunter: Faster and more sensitive homology search Bioinformatics 2002, 18:440-445. 10.1093/bioinformatics/18.3.440 11934743
20. Kent WJ Zahler AM Conservation, Regulation, Synteny, and Introns in a Large-scale C.briggsae-C.elegans Genomic Alignment Genome Research 2000, 10:1115-1125. 10.1101/gr.10.8.1115 10958630
21. Brudno M Do CB Cooper GM Kim MF Davydov E Program NCS Green ED Sidow A Batzoglou S LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA Genome Research 2003, 13:721-731. 430158 12654723 10.1101/gr.926603
22. Bray N Pachter L MAVID: Constrained Ancestral Alignment of Multiple Sequences Genome Research 2004, 14:693-699. 383315 15060012 10.1101/ gr.1960404
23. Kurtz S Phillippy A Delcher AL Smoot M Shumway M Antonescu C Salzberg SL Versatile and open software for comparing large genomes Genome Biology 2004, 5:R12. 395750 14759262 10.1186/gb-2004-5-2-r12
24. Kurtz S Choudhurl JV Ohlebusch E Schlelermacher C Stoye J Glegerich R REPuter: The manifold applications of repeat analysis on a genome scale Nucleic Acids Research 2001, 29:4633-4642. 92531 11713313 10.1093/nar/ 29.22.4633
25. Vmatch http://www.vmatch.de
26. Delcher AL Phillippy A Carlton J Salzberg SL Fast algorithms for large-scale genome alignment and comparison Nucleic Acids Research 2002, 30(11):2478-2483. 117189 12034836 10.1093/nar/30.11.2478
27. Delcher AL Kasif S Fleishmann RD Peterson J White O Salzberg SL Alignment of whole genomes Nucleic Acids Research 1999, 27(11):2369-2376. 148804 10325427 10.1093/nar/27.11.2369
28. Gusfield D Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology Cambridge: Cambridge University Press 1997
29. Mewes HW Heumann K Genome analysis: Pattern search in biological macromolecules Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching. Springer LNCS 937 1995, 261-285.
30. Ferragina P Grossi R The string B-Tree: A new data structure for string search in external memory and its applications Journal of the ACM 1999, 46(2):236-280. 10.1145/301970.301973
31. Cheung CF Yu JX Lu H Constructing Suffix Tree for Gigabyte Sequences with Megabyte Memory IEEE Transactions on Knowledge and Data Engineering 2005, 17:90-105. 10.1109/TKDE.2005.3
32. Abouelhoda MI Kurtz S Ohlebusch E Replacing suffix trees with enhanced suffix arrays Journal of Discrete Algorithms 2004, 2:53-86. 10.1016/ S1570-8667(03)00065-0
33. UCSC Genome Bioinformatics http://hgdownload.cse.ucsc.edu
34. VectorBase: A Bioinformatics Resource Center for Invertebrate Vectors of Human Pathogens http://www.vectorbase.org