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.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Autor*in
Brudno, Michael;
Chapman, Michael;
Göttgens, Berthold;
Batzoglou, Serafim;
Morgenstern, Burkhard
Einrichtung
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
2003
Zeitschriftentitel
BMC Bioinformatics
Band
4
Ausgabe
1
Art.-Nr.
66
ISSN
1471-2105
Page URI
https://pub.uni-bielefeld.de/record/1773767
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. https://doi.org/10.1186/1471-2105-4-66
Brudno, Michael, Chapman, Michael, Göttgens, Berthold, Batzoglou, Serafim, and Morgenstern, Burkhard. 2003. “Fast and sensitive multiple alignment of large genomic sequences”. BMC Bioinformatics 4 (1): 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): 66.
M. Brudno, et al., “Fast and sensitive multiple alignment of large genomic sequences”, BMC Bioinformatics, vol. 4, 2003, : 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:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
![Open access file OA](https://pub.uni-bielefeld.de/images/access_open.png)
Zuletzt Hochgeladen
2019-09-06T08:48:09Z
MD5 Prüfsumme
5c6afd4a6d2912eb21365d54186eda94
Daten bereitgestellt von European Bioinformatics Institute (EBI)
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
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
Jain C, Koren S, Dilthey A, Phillippy AM, Aluru S., Bioinformatics 34(17), 2018
PMID: 30423094
E-MEM: efficient computation of maximal exact matches for very large genomes.
Khiste N, Ilie L., Bioinformatics 31(4), 2015
PMID: 25399029
Khiste N, Ilie L., Bioinformatics 31(4), 2015
PMID: 25399029
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
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
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
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
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
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
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
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
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
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
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
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
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
MISHIMA--a new method for high speed multiple alignment of nucleotide sequences of bacterial genome scale data.
Kryukov K, Saitou N., BMC Bioinformatics 11(), 2010
PMID: 20298584
Kryukov K, Saitou N., BMC Bioinformatics 11(), 2010
PMID: 20298584
A retroviral mutagenesis screen identifies Cd74 as a common insertion site in murine B-lymphomas and reveals the existence of a novel IFNgamma-inducible Cd74 isoform.
Pyrz M, Wang B, Wabl M, Pedersen FS., Mol Cancer 9(), 2010
PMID: 20416035
Pyrz M, Wang B, Wabl M, Pedersen FS., Mol Cancer 9(), 2010
PMID: 20416035
Cgaln: fast and space-efficient whole-genome alignment.
Nakato R, Gotoh O., BMC Bioinformatics 11(), 2010
PMID: 20433723
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
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
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
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
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
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
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
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
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
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
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
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
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
Pashos EE, Kague E, Fisher S., Brief Funct Genomic Proteomic 7(6), 2008
PMID: 18820318
Run probabilities of seed-like patterns and identifying good transition seeds.
Yang J, Zhang L., J Comput Biol 15(10), 2008
PMID: 19040365
Yang J, Zhang L., J Comput Biol 15(10), 2008
PMID: 19040365
Comparative genomics using Fugu reveals insights into regulatory subfunctionalization.
Woolfe A, Elgar G., Genome Biol 8(4), 2007
PMID: 17428329
Woolfe A, Elgar G., Genome Biol 8(4), 2007
PMID: 17428329
Aligning sequences by minimum description length.
Conery JS., EURASIP J Bioinform Syst Biol (), 2007
PMID: 18274649
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
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
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
Buonocore F, Randelli E, Casani D, Costantini S, Facchiano A, Scapigliati G, Stet RJ., Fish Shellfish Immunol 23(4), 2007
PMID: 17493833
Finding cis-regulatory modules in Drosophila using phylogenetic hidden Markov models.
Wong WS, Nielsen R., Bioinformatics 23(16), 2007
PMID: 17550911
Wong WS, Nielsen R., Bioinformatics 23(16), 2007
PMID: 17550911
Analysis of invariant sequences in 266 complete genomes.
Goto N, Kurokawa K, Yasunaga T., Gene 401(1-2), 2007
PMID: 17728079
Goto N, Kurokawa K, Yasunaga T., Gene 401(1-2), 2007
PMID: 17728079
Molecular phylogenetics of the lizard genus Microlophus (squamata:tropiduridae): aligning and retrieving indel signal from nuclear introns.
Benavides E, Baum R, McClellan D, Sites JW., Syst Biol 56(5), 2007
PMID: 17907054
Benavides E, Baum R, McClellan D, Sites JW., Syst Biol 56(5), 2007
PMID: 17907054
Incorporating information from length-mutational events into phylogenetic analysis.
Müller K., Mol Phylogenet Evol 38(3), 2006
PMID: 16129628
Müller K., Mol Phylogenet Evol 38(3), 2006
PMID: 16129628
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
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
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
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
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
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
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
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
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
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
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
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
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
Stanke M, Keller O, Gunduz I, Hayes A, Waack S, Morgenstern B., Nucleic Acids Res 34(web server issue), 2006
PMID: 16845043
AUGUSTUS at EGASP: using EST, protein and genomic alignments for improved gene prediction in the human genome.
Stanke M, Tzvetkova A, Morgenstern B., Genome Biol 7 Suppl 1(), 2006
PMID: 16925833
Stanke M, Tzvetkova A, Morgenstern B., Genome Biol 7 Suppl 1(), 2006
PMID: 16925833
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
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
CGAT: a comparative genome analysis tool for visualizing alignments in the analysis of complex evolutionary changes between closely related genomes.
Uchiyama I, Higuchi T, Kobayashi I., BMC Bioinformatics 7(), 2006
PMID: 17062155
Uchiyama I, Higuchi T, Kobayashi I., BMC Bioinformatics 7(), 2006
PMID: 17062155
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
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
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
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
Wu TD, Watanabe CK., Bioinformatics 21(9), 2005
PMID: 15728110
Identification of genetic polymorphisms through comparative DNA sequence analysis on the K-ras gene: implications for lung tumor susceptibility.
Wang M, Wang Y, You M., Exp Lung Res 31(2), 2005
PMID: 15824019
Wang M, Wang Y, You M., Exp Lung Res 31(2), 2005
PMID: 15824019
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
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
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
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
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
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
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
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
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
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
Chakrabarti S, Bhardwaj N, Anand PA, Sowdhamini R., BMC Bioinformatics 5(), 2004
PMID: 15509307
Noncoding regulatory sequences of Ciona exhibit strong correspondence between evolutionary constraint and functional importance.
Johnson DS, Davidson B, Brown CD, Smith WC, Sidow A., Genome Res 14(12), 2004
PMID: 15545496
Johnson DS, Davidson B, Brown CD, Smith WC, Sidow A., Genome Res 14(12), 2004
PMID: 15545496
54 References
Daten bereitgestellt von Europe PubMed Central.
Comparison of genomic DNA sequences: solved and unsolved problems.
Miller W., Bioinformatics 17(5), 2001
PMID: 11331233
Miller W., Bioinformatics 17(5), 2001
PMID: 11331233
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
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
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
Gelfand MS, Mironov AA, Pevzner PA., Proc. Natl. Acad. Sci. U.S.A. 93(17), 1996
PMID: 8799154
Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved accuracy by allowing for long gaps.
Gotoh O., Bioinformatics 16(3), 2000
PMID: 10869012
Gotoh O., Bioinformatics 16(3), 2000
PMID: 10869012
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
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
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
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
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
Morgenstern B, Rinner O, Abdeddaim S, Haase D, Mayer KF, Dress AW, Mewes HW., Bioinformatics 18(6), 2002
PMID: 12075013
Locus control regions of mammalian beta-globin gene clusters: combining phylogenetic analyses and experimental results to gain functional insights.
Hardison R, Slightom JL, Gumucio DL, Goodman M, Stojanovic N, Miller W., Gene 205(1-2), 1997
PMID: 9461381
Hardison R, Slightom JL, Gumucio DL, Goodman M, Stojanovic N, Miller W., Gene 205(1-2), 1997
PMID: 9461381
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
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
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
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
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
Long-range comparison of human and mouse SCL loci: localized regions of sensitivity to restriction endonucleases correspond precisely with peaks of conserved noncoding sequences.
Gottgens B, Gilbert JG, Barton LM, Grafham D, Rogers J, Bentley DR, Green AR., Genome Res. 11(1), 2001
PMID: 11156618
Gottgens B, Gilbert JG, Barton LM, Grafham D, Rogers J, Bentley DR, Green AR., Genome Res. 11(1), 2001
PMID: 11156618
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
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
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
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
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
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
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
Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W., Genome Res. 13(1), 2003
PMID: 12529312
DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.
Morgenstern B., Bioinformatics 15(3), 1999
PMID: 10222408
Morgenstern B., Bioinformatics 15(3), 1999
PMID: 10222408
Evolution of bHLH transcription factors: modular evolution by domain shuffling?
Morgenstern B, Atchley WR., Mol. Biol. Evol. 16(12), 1999
PMID: 10605108
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
Morgenstern B., 2002
Gusfield D., 1997
Fast and sensitive alignment of large genomic sequences
Brudno M, Morgenstern B., 2002
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
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
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
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
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
Lassmann T, Sonnhammer EL., FEBS Lett. 529(1), 2002
PMID: 12354624
The SCL gene: from case report to critical hematopoietic regulator.
Begley CG, Green AR., Blood 93(9), 1999
PMID: 10216069
Begley CG, Green AR., Blood 93(9), 1999
PMID: 10216069
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
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
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
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
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
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
Hyde-DeRuyscher RP, Jennings E, Shenk T., 1995
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
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
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
Blanchette M, Schwikowski B, Tompa M., J. Comput. Biol. 9(2), 2002
PMID: 12015878
Discovery of regulatory elements by a computational method for phylogenetic footprinting.
Blanchette M, Tompa M., Genome Res. 12(5), 2002
PMID: 11997340
Blanchette M, Tompa M., Genome Res. 12(5), 2002
PMID: 11997340
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
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
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
Pearson WR, Lipman DJ., Proc. Natl. Acad. Sci. U.S.A. 85(8), 1988
PMID: 3162770
Analysis of conserved noncoding DNA in Drosophila reveals similar constraints in intergenic and intronic sequences.
Bergman CM, Kreitman M., Genome Res. 11(8), 2001
PMID: 11483574
Bergman CM, Kreitman M., Genome Res. 11(8), 2001
PMID: 11483574
An IgH enhancer that drives transcription through basic helix-loop-helix and Oct transcription factor binding motifs. Functional analysis of the E(mu)3' enhancer of the catfish.
Cioffi CC, Middleton DL, Wilson MR, Miller NW, Clem LW, Warr GW., J. Biol. Chem. 276(30), 2001
PMID: 11375977
Cioffi CC, Middleton DL, Wilson MR, Miller NW, Clem LW, Warr GW., J. Biol. Chem. 276(30), 2001
PMID: 11375977
Rose: generating sequence families.
Stoye J, Evers D, Meyer F., Bioinformatics 14(2), 1998
PMID: 9545448
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
Aho A, Corasick M., 1975
Trie memory
Fredkin E., 1960
Fredkin E., 1960
Skip lists: A probabilistic alternative to balanced trees
Pugh W., 1990
Pugh W., 1990
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Quellen
PMID: 14693042
PubMed | Europe PMC
Suchen in