Fast and sensitive multiple alignment of large genomic sequences

Brudno M, Chapman M, Göttgens B, Batzoglou S, Morgenstern B (2003)
BMC Bioinformatics 4(1): 66.

Download
OA
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Volltext vorhanden für diesen Nachweis
Autor
; ; ; ;
Abstract / Bemerkung
Background: Genomic sequence alignment is a powerful method for genome analysis and annotation, as alignments are routinely used to identify functional sites such as genes or regulatory elements. With a growing number of partially or completely sequenced genomes, multiple alignment is playing an increasingly important role in these studies. In recent years, various tools for pair-wise and multiple genomic alignment have been proposed. Some of them are extremely fast, but often efficiency is achieved at the expense of sensitivity. One way of combining speed and sensitivity is to use an anchored-alignment approach. In a first step, a fast search program identifies a chain of strong local sequence similarities. In a second step, regions between these anchor points are aligned using a slower but more accurate method. Results: Herein, we present CHAOS, a novel algorithm for rapid identification of chains of local pair-wise sequence similarities. Local alignments calculated by CHAOS are used as anchor points to improve the running time of DIALIGN, a slow but sensitive multiple-alignment tool. We show that this way, the running time of DIALIGN can be reduced by more than 95% for BAC-sized and longer sequences, without affecting the quality of the resulting alignments. We apply our approach to a set of five genomic sequences around the stem-cell-leukemia (SCL) gene and demonstrate that exons and small regulatory elements can be identified by our multiple-alignment procedure. Conclusion: We conclude that the novel CHAOS local alignment tool is an effective way to significantly speed up global alignment tools such as DIALIGN without reducing the alignment quality. We likewise demonstrate that the DIALIGN/CHAOS combination is able to accurately align short regulatory sequences in distant orthologues.
Erscheinungsjahr
Zeitschriftentitel
BMC Bioinformatics
Band
4
Ausgabe
1
Seite(n)
66
ISSN
PUB-ID

Zitieren

Brudno M, Chapman M, Göttgens B, Batzoglou S, Morgenstern B. Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics. 2003;4(1):66.
Brudno, M., Chapman, M., Göttgens, B., Batzoglou, S., & Morgenstern, B. (2003). Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics, 4(1), 66. doi:10.1186/1471-2105-4-66
Brudno, M., Chapman, M., Göttgens, B., Batzoglou, S., and Morgenstern, B. (2003). Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics 4, 66.
Brudno, M., et al., 2003. Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics, 4(1), p 66.
M. Brudno, et al., “Fast and sensitive multiple alignment of large genomic sequences”, BMC Bioinformatics, vol. 4, 2003, pp. 66.
Brudno, M., Chapman, M., Göttgens, B., Batzoglou, S., Morgenstern, B.: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics. 4, 66 (2003).
Brudno, Michael, Chapman, Michael, Göttgens, Berthold, Batzoglou, Serafim, and Morgenstern, Burkhard. “Fast and sensitive multiple alignment of large genomic sequences”. BMC Bioinformatics 4.1 (2003): 66.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

73 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

Genome Sequence of the Brown Rot Fungal Pathogen Monilinia laxa.
Naranjo-Ortíz MA, Rodríguez-Píres S, Torres R, De Cal A, Usall J, Gabaldón T., Genome Announc 6(17), 2018
PMID: 29700136
A fast adaptive algorithm for computing whole-genome homology maps.
Jain C, Koren S, Dilthey A, Phillippy AM, Aluru S., Bioinformatics 34(17), 2018
PMID: 30423094
Comparative genomics reveals tissue-specific regulation of prolactin receptor gene expression.
Schennink A, Trott JF, Manjarin R, Lemay DG, Freking BA, Hovey RC., J Mol Endocrinol 54(1), 2015
PMID: 25358647
First genome-wide association study in an Australian aboriginal population provides insights into genetic risk factors for body mass index and type 2 diabetes.
Anderson D, Cordell HJ, Fakiola M, Francis RW, Syn G, Scaman ES, Davis E, Miles SJ, McLeay T, Jamieson SE, Blackwell JM., PLoS One 10(3), 2015
PMID: 25760438
msa: an R package for multiple sequence alignment.
Bodenhofer U, Bonatesta E, Horejš-Kainrath C, Hochreiter S., Bioinformatics 31(24), 2015
PMID: 26315911
Genetic and functional evidence for a locus controlling otitis media at chromosome 10q26.3.
Rye MS, Scaman ES, Thornton RB, Vijayasekaran S, Coates HL, Francis RW, Pennell CE, Blackwell JM, Jamieson SE., BMC Med Genet 15(), 2014
PMID: 24499112
Insights into the possible role of IFNG and IFNGR1 in Kala-azar and Post Kala-azar Dermal Leishmaniasis in Sudanese patients.
Salih MA, Fakiola M, Abdelraheem MH, Younis BM, Musa AM, ElHassan AM, Blackwell JM, Ibrahim ME, Mohamed HS., BMC Infect Dis 14(), 2014
PMID: 25466928
Highly conserved elements discovered in vertebrates are present in non-syntenic loci of tunicates, act as enhancers and can be transcribed during development.
Sanges R, Hadzhiev Y, Gueroult-Bellone M, Roure A, Ferg M, Meola N, Amore G, Basu S, Brown ER, De Simone M, Petrera F, Licastro D, Strähle U, Banfi S, Lemaire P, Birney E, Müller F, Stupka E., Nucleic Acids Res 41(6), 2013
PMID: 23393190
DIALIGN at GOBICS--multiple sequence alignment using various sources of external information.
Al Ait L, Yamak Z, Morgenstern B., Nucleic Acids Res 41(web server issue), 2013
PMID: 23620293
Dating primate divergences through an integrated analysis of palaeontological and molecular data.
Wilkinson RD, Steiper ME, Soligo C, Martin RD, Yang Z, Tavaré S., Syst Biol 60(1), 2011
PMID: 21051775
A theoretical model for whole genome alignment.
Belal NA, Heath LS., J Comput Biol 18(5), 2011
PMID: 21210739
Novel polymorphisms in ovine immune response genes and their association with abortion.
Darlay RJ, McCarthy AJ, Illot NE, Smith JE, Shaw MA., Anim Genet 42(5), 2011
PMID: 21906104
Evolutionary divergence and limits of conserved non-coding sequence detection in plant genomes.
Reineke AR, Bornberg-Bauer E, Gu J., Nucleic Acids Res 39(14), 2011
PMID: 21470961
Genetic and functional evidence implicating DLL1 as the gene that influences susceptibility to visceral leishmaniasis at chromosome 6q27.
Fakiola M, Miller EN, Fadl M, Mohamed HS, Jamieson SE, Francis RW, Cordell HJ, Peacock CS, Raju M, Khalil EA, Elhassan A, Musa AM, Silveira F, Shaw JJ, Sundar S, Jeronimo SM, Ibrahim ME, Blackwell JM., J Infect Dis 204(3), 2011
PMID: 21742847
Cgaln: fast and space-efficient whole-genome alignment.
Nakato R, Gotoh O., BMC Bioinformatics 11(), 2010
PMID: 20433723
Systematic identification of conserved motif modules in the human genome.
Cai X, Hou L, Su N, Hu H, Deng M, Li X., BMC Genomics 11(), 2010
PMID: 20946653
A genome alignment algorithm based on compression.
Cao MD, Cao MD, Dix TI, Allison L., BMC Bioinformatics 11(), 2010
PMID: 21159205
Lossless filter for multiple repeats with bounded edit distance.
Peterlongo P, Sacomoto GA, do Lago AP, Pisanti N, Sagot MF., Algorithms Mol Biol 4(), 2009
PMID: 19183438
Stress-induced changes in the Arabidopsis thaliana transcriptome analyzed using whole-genome tiling arrays.
Zeller G, Henz SR, Widmer CK, Sachsenberg T, Rätsch G, Weigel D, Laubinger S., Plant J 58(6), 2009
PMID: 19222804
Activation of alternative Jdp2 promoters and functional protein isoforms in T-cell lymphomas by retroviral insertion mutagenesis.
Rasmussen MH, Wang B, Wabl M, Nielsen AL, Pedersen FS., Nucleic Acids Res 37(14), 2009
PMID: 19502497
CSA: an efficient algorithm to improve circular DNA multiple alignment.
Fernandes F, Pereira L, Freitas AT., BMC Bioinformatics 10(), 2009
PMID: 19627599
Unravelling cis-regulatory elements in the genome of the smallest photosynthetic eukaryote: phylogenetic footprinting in Ostreococcus.
Piganeau G, Vandepoele K, Gourbière S, Van de Peer Y, Moreau H., J Mol Evol 69(3), 2009
PMID: 19693423
Deeply conserved chordate noncoding sequences preserve genome synteny but do not drive gene duplicate retention.
Hufton AL, Mathia S, Braun H, Georgi U, Lehrach H, Vingron M, Poustka AJ, Panopoulou G., Genome Res 19(11), 2009
PMID: 19704032
A new measurement of sequence conservation.
Cai X, Hu H, Li X., BMC Genomics 10(), 2009
PMID: 20028539
DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment.
Subramanian AR, Kaufmann M, Morgenstern B., Algorithms Mol Biol 3(), 2008
PMID: 18505568
NcDNAlign: plausible multiple alignments of non-protein-coding genomic sequences.
Rose D, Hertel J, Reiche K, Stadler PF, Hackermüller J., Genomics 92(1), 2008
PMID: 18511233
Biosynthesis of mycobacterial arabinogalactan: identification of a novel alpha(1-->3) arabinofuranosyltransferase.
Birch HL, Alderwick LJ, Bhatt A, Rittmann D, Krumbach K, Singh A, Bai Y, Lowary TL, Eggeling L, Besra GS., Mol Microbiol 69(5), 2008
PMID: 18627460
Evaluation of cis-regulatory function in zebrafish.
Pashos EE, Kague E, Fisher S., Brief Funct Genomic Proteomic 7(6), 2008
PMID: 18820318
Aligning sequences by minimum description length.
Conery JS., EURASIP J Bioinform Syst Biol (), 2007
PMID: 18274649
RNA expression in a cartilaginous fish cell line reveals ancient 3' noncoding regions highly conserved in vertebrates.
Forest D, Nishikawa R, Kobayashi H, Parton A, Bayne CJ, Barnes DW., Proc Natl Acad Sci U S A 104(4), 2007
PMID: 17227856
Molecular evolution of Drosophila odorant receptor genes.
Guo S, Kim J., Mol Biol Evol 24(5), 2007
PMID: 17331958
Molecular cloning, differential expression and 3D structural analysis of the MHC class-II beta chain from sea bass (Dicentrarchus labrax L.).
Buonocore F, Randelli E, Casani D, Costantini S, Facchiano A, Scapigliati G, Stet RJ., Fish Shellfish Immunol 23(4), 2007
PMID: 17493833
Analysis of invariant sequences in 266 complete genomes.
Goto N, Kurokawa K, Yasunaga T., Gene 401(1-2), 2007
PMID: 17728079
The CD8alpha from sea bass (Dicentrarchus labrax L.): Cloning, expression and 3D modelling.
Buonocore F, Randelli E, Bird S, Secombes CJ, Costantini S, Facchiano A, Mazzini M, Scapigliati G., Fish Shellfish Immunol 20(4), 2006
PMID: 16230027
Accurate anchoring alignment of divergent sequences.
Huang W, Umbach DM, Li L., Bioinformatics 22(1), 2006
PMID: 16301203
Shuffling of cis-regulatory elements is a pervasive feature of the vertebrate lineage.
Sanges R, Kalmar E, Claudiani P, D'Amato M, Muller F, Stupka E., Genome Biol 7(7), 2006
PMID: 16859531
Evaluating the biological relevance of putative enhancers using Tol2 transposon-mediated transgenesis in zebrafish.
Fisher S, Grice EA, Vinton RM, Bessling SL, Urasaki A, Kawakami K, McCallion AS., Nat Protoc 1(3), 2006
PMID: 17406414
Gonadotroph-specific expression of the human follicle stimulating hormone beta gene in transgenic mice.
Kumar TR, Schuff KG, Nusser KD, Low MJ., Mol Cell Endocrinol 247(1-2), 2006
PMID: 16414183
Gene prediction in eukaryotes with a generalized hidden Markov model that uses hints from external sources.
Stanke M, Schöffmann O, Morgenstern B, Waack S., BMC Bioinformatics 7(), 2006
PMID: 16469098
Choosing the best heuristic for seeded alignment of DNA sequences.
Sun Y, Buhler J., BMC Bioinformatics 7(), 2006
PMID: 16533404
Evolution at the nucleotide level: the problem of multiple whole-genome alignment.
Dewey CN, Pachter L., Hum Mol Genet 15 Spec No 1(), 2006
PMID: 16651369
Multiple sequence alignment with user-defined anchor points.
Morgenstern B, Prohaska SJ, Pöhler D, Stadler PF., Algorithms Mol Biol 1(1), 2006
PMID: 16722533
The leukocyte receptor complex in chicken is characterized by massive expansion and diversification of immunoglobulin-like Loci.
Laun K, Coggill P, Palmer S, Sims S, Ning Z, Ragoussis J, Volpi E, Wilson N, Beck S, Ziegler A, Volz A., PLoS Genet 2(5), 2006
PMID: 16699593
Differential repression of alternative transcripts: a screen for miRNA targets.
Legendre M, Ritchie W, Lopez F, Gautheret D., PLoS Comput Biol 2(5), 2006
PMID: 16699595
Close sequence comparisons are sufficient to identify human cis-regulatory elements.
Prabhakar S, Poulin F, Shoukry M, Afzal V, Rubin EM, Couronne O, Pennacchio LA., Genome Res 16(7), 2006
PMID: 16769978
AUGUSTUS: ab initio prediction of alternative transcripts.
Stanke M, Keller O, Gunduz I, Hayes A, Waack S, Morgenstern B., Nucleic Acids Res 34(web server issue), 2006
PMID: 16845043
Genome of horsepox virus.
Tulman ER, Delhon G, Afonso CL, Lu Z, Zsak L, Sandybaev NT, Kerembekova UZ, Zaitsev VL, Kutish GF, Rock DL., J Virol 80(18), 2006
PMID: 16940536
Multiple sequence alignment with user-defined constraints at GOBICS.
Morgenstern B, Werner N, Prohaska SJ, Steinkamp R, Schneider I, Subramanian AR, Stadler PF, Weyer-Menkhoff J., Bioinformatics 21(7), 2005
PMID: 15546937
MAP2: multiple alignment of syntenic genomic sequences.
Ye L, Huang X., Nucleic Acids Res 33(1), 2005
PMID: 15640451
Gene expression patterns associated with blood-feeding in the malaria mosquito Anopheles gambiae.
Dana AN, Hong YS, Kern MK, Hillenmeyer ME, Harker BW, Lobo NF, Hogan JR, Romans P, Collins FH., BMC Genomics 6(), 2005
PMID: 15651988
GMAP: a genomic mapping and alignment program for mRNA and EST sequences.
Wu TD, Watanabe CK., Bioinformatics 21(9), 2005
PMID: 15728110
DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment.
Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B., BMC Bioinformatics 6(), 2005
PMID: 15784139
Multiple sequence alignments.
Wallace IM, Blackshields G, Higgins DG., Curr Opin Struct Biol 15(3), 2005
PMID: 15963889
Multiple alignment of genomic sequences using CHAOS, DIALIGN and ABC.
Pöhler D, Werner N, Steinkamp R, Morgenstern B., Nucleic Acids Res 33(web server issue), 2005
PMID: 15980528
DIALIGN: multiple DNA and protein sequence alignment at BiBiServ.
Morgenstern B., Nucleic Acids Res 32(web server issue), 2004
PMID: 15215344
The CHAOS/DIALIGN WWW server for multiple alignment of genomic sequences.
Brudno M, Steinkamp R, Morgenstern B., Nucleic Acids Res 32(web server issue), 2004
PMID: 15215346
AGenDA: gene prediction by cross-species sequence comparison.
Taher L, Rinner O, Garg S, Sczyrba A, Morgenstern B., Nucleic Acids Res 32(web server issue), 2004
PMID: 15215399
AUGUSTUS: a web server for gene finding in eukaryotes.
Stanke M, Steinkamp R, Waack S, Morgenstern B., Nucleic Acids Res 32(web server issue), 2004
PMID: 15215400
Bioinformatics for the 'bench biologist': how to find regulatory regions in genomic DNA.
Nardone J, Lee DU, Ansel KM, Rao A., Nat Immunol 5(8), 2004
PMID: 15282556
DIALIGN P: fast pair-wise and multiple sequence alignment using parallel processors.
Schmollinger M, Nieselt K, Kaufmann M, Morgenstern B., BMC Bioinformatics 5(), 2004
PMID: 15357879
Improvement of alignment accuracy utilizing sequentially conserved motifs.
Chakrabarti S, Bhardwaj N, Anand PA, Sowdhamini R., BMC Bioinformatics 5(), 2004
PMID: 15509307

54 References

Daten bereitgestellt von Europe PubMed Central.

Cross-species sequence comparisons: a review of methods and available resources.
Frazer KA, Elnitski L, Church DM, Dubchak I, Hardison RC., Genome Res. 13(1), 2003
PMID: 12529301
An applications-focused review of comparative genomics tools: capabilities, limitations and future challenges.
Chain P, Kurtz S, Ohlebusch E, Slezak T., Brief. Bioinformatics 4(2), 2003
PMID: 12846393
Gene recognition via spliced sequence alignment.
Gelfand MS, Mironov AA, Pevzner PA., Proc. Natl. Acad. Sci. U.S.A. 93(17), 1996
PMID: 8799154
Human and mouse gene structure: comparative analysis and application to exon prediction.
Batzoglou S, Pachter L, Mesirov JP, Berger B, Lander ES., Genome Res. 10(7), 2000
PMID: 10899144
Integrating genomic homology into gene structure prediction.
Korf I, Flicek P, Duan D, Brent MR., Bioinformatics 17 Suppl 1(), 2001
PMID: 11473003
SGP-1: prediction and validation of homologous genes based on sequence alignments.
Wiehe T, Gebauer-Jung S, Mitchell-Olds T, Guigo R., Genome Res. 11(9), 2001
PMID: 11544202
AGenDA: gene prediction by comparative sequence analysis.
Rinner O, Morgenstern B., In Silico Biol. (Gedrukt) 2(3), 2002
PMID: 12542405
Exon discovery by genomic sequence alignment.
Morgenstern B, Rinner O, Abdeddaim S, Haase D, Mayer KF, Dress AW, Mewes HW., Bioinformatics 18(6), 2002
PMID: 12075013
Comparative analysis of noncoding regions of 77 orthologous mouse and human gene pairs.
Jareborg N, Birney E, Durbin R., Genome Res. 9(9), 1999
PMID: 10508839
Identification of a coordinate regulator of interleukins 4, 13, and 5 by cross-species sequence comparisons.
Loots GG, Locksley RM, Blankespoor CM, Wang ZE, Miller W, Rubin EM, Frazer KA., Science 288(5463), 2000
PMID: 10753117
Analysis of vertebrate SCL loci identifies conserved enhancers.
Gottgens B, Barton LM, Gilbert JG, Bench AJ, Sanchez MJ, Bahn S, Mistry S, Grafham D, McMurray A, Vaudin M, Amaya E, Bentley DR, Green AR, Sinclair AM., Nat. Biotechnol. 18(2), 2000
PMID: 10657125
Transcriptional regulation of the stem cell leukemia gene (SCL)--comparative analysis of five vertebrate SCL loci.
Gottgens B, Barton LM, Chapman MA, Sinclair AM, Knudsen B, Grafham D, Gilbert JG, Rogers J, Bentley DR, Green AR., Genome Res. 12(5), 2002
PMID: 11997341
Annotating regulatory DNA based on man-mouse genomic comparison.
Dieterich C, Cusack B, Wang H, Rateitschak K, Krause A, Vingron M., Bioinformatics 18 Suppl 2(), 2002
PMID: 12385988
Rapid Development of Nucleic Acid Diagnostics
Fitch JP, Gardner SN, Kuczmarski TA, Kurtz S, Myers R, Ott LL, Slezak TR, Vitalis EA, Zemla AT, McCready PM., 2002
Alignment of whole genomes.
Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL., Nucleic Acids Res. 27(11), 1999
PMID: 10325427
REPuter: fast computation of maximal repeats in complete genomes.
Kurtz S, Schleiermacher C., Bioinformatics 15(5), 1999
PMID: 10366664
Computation and visualization of degenerate repeats in complete genomes
Kurtz S, Ohlebusch E, Schleiermacher C, Stoye J, Giegerich R., 2000
PipMaker--a web server for aligning two genomic DNA sequences.
Schwartz S, Zhang Z, Frazer KA, Smit A, Riemer C, Bouck J, Gibbs R, Hardison R, Miller W., Genome Res. 10(4), 2000
PMID: 10779500
Human-mouse alignments with BLASTZ.
Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W., Genome Res. 13(1), 2003
PMID: 12529312
Evolution of bHLH transcription factors: modular evolution by domain shuffling?
Morgenstern B, Atchley WR., Mol. Biol. Evol. 16(12), 1999
PMID: 10605108
A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences
Morgenstern B., 2002

Gusfield D., 1997
Fast and sensitive alignment of large genomic sequences
Brudno M, Morgenstern B., 2002
Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
Morgenstern B, Dress A, Werner T., Proc. Natl. Acad. Sci. U.S.A. 93(22), 1996
PMID: 8901539
Speeding up the DIALIGN multiple alignment program by using the 'greedy alignment of biological sequences library' (GABIOS-LIB)
Abdeddaïm S, Morgenstern B., 2001
Comparative analysis of multiple protein-sequence alignment methods.
McClure MA, Vasi TK, Fitch WM., Mol. Biol. Evol. 11(4), 1994
PMID: 8078398
BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs.
Thompson JD, Plewniak F, Poch O., Bioinformatics 15(1), 1999
PMID: 10068696
Quality assessment of multiple alignment programs.
Lassmann T, Sonnhammer EL., FEBS Lett. 529(1), 2002
PMID: 12354624
Regulation of the stem cell leukemia (SCL) gene: a tale of two fishes.
Barton LM, Gottgens B, Gering M, Gilbert JG, Grafham D, Rogers J, Bentley D, Patient R, Green AR., Proc. Natl. Acad. Sci. U.S.A. 98(12), 2001
PMID: 11381108
Distinct mechanisms direct SCL/tal-1 expression in erythroid cells and CD34 positive primitive myeloid cells.
Bockamp EO, McLaughlin F, Gottgens B, Murrell AM, Elefanty AG, Green AR., J. Biol. Chem. 272(13), 1997
PMID: 9079714
Lineage-restricted regulation of the murine SCL/TAL-1 promoter.
Bockamp EO, McLaughlin F, Murrell AM, Gottgens B, Robb L, Begley CG, Green AR., Blood 86(4), 1995
PMID: 7632958
Distinct 5' SCL enhancers direct transcription to developing brain, spinal cord, and endothelium: neural expression is mediated by GATA factor binding sites.
Sinclair AM, Gottgens B, Barton LM, Stanley ML, Pardanaud L, Klaine M, Gering M, Bahn S, Sanchez M, Bench AJ, Fordham JL, Bockamp E, Green AR., Dev. Biol. 209(1), 1999
PMID: 10208748
GATA-and SP1-binding sites are required for the full activity of the tissue-specific promoter of the tal-1 gene.
Lecointe N, Bernard O, Naert K, Joulin V, Larsen CJ, Romeo PH, Mathieu-Mahul D., Oncogene 9(9), 1994
PMID: 8058326
DNA binding sites for the transcriptional activator/repressor YY1
Hyde-DeRuyscher RP, Jennings E, Shenk T., 1995
MAVID multiple alignment server.
Bray N, Pachter L., Nucleic Acids Res. 31(13), 2003
PMID: 12824358
LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA.
Brudno M, Do CB, Cooper GM, Kim MF, Davydov E; NISC Comparative Sequencing Program, Green ED, Sidow A, Batzoglou S., Genome Res. 13(4), 2003
PMID: 12654723
Active conservation of noncoding sequences revealed by three-way species comparisons.
Dubchak I, Brudno M, Loots GG, Pachter L, Mayor C, Rubin EM, Frazer KA., Genome Res. 10(9), 2000
PMID: 10984448
Algorithms for phylogenetic footprinting.
Blanchette M, Schwikowski B, Tompa M., J. Comput. Biol. 9(2), 2002
PMID: 12015878
AGenDA: homology-based gene prediction.
Taher L, Rinner O, Garg S, Sczyrba A, Brudno M, Batzoglou S, Morgenstern B., Bioinformatics 19(12), 2003
PMID: 12912840
Basic local alignment search tool.
Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ., J. Mol. Biol. 215(3), 1990
PMID: 2231712
Improved tools for biological sequence comparison.
Pearson WR, Lipman DJ., Proc. Natl. Acad. Sci. U.S.A. 85(8), 1988
PMID: 3162770
Rose: generating sequence families.
Stoye J, Evers D, Meyer F., Bioinformatics 14(2), 1998
PMID: 9545448
Efficient string matching: an aid to bibliographic search
Aho A, Corasick M., 1975
Trie memory
Fredkin E., 1960
Skip lists: A probabilistic alternative to balanced trees
Pugh W., 1990

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 14693042
PubMed | Europe PMC

Suchen in

Google Scholar