A highly scalable algorithm for the extraction of cis-regulatory regions

Series on Advances in Bioinformatics and Computational Biology

Volumn 1, Issue , 2005, Pages 273-282

  Carvalho, Alexandra M ^a   Freitas, Ana T ^a   Oliveira, Arlindo L ^a   Sagot, Marie France ^b  

^a INESC ID   (Portugal)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BINDING SITES;

CIS-REGULATORY MODULES; COMPLEXITY ANALYSIS; CONSERVED REGIONS; DATASET SEQUENCES; ORDERS OF MAGNITUDE; REGULATORY MECHANISM; REGULATORY REGIONS; SCALABLE ALGORITHMS;

BIOINFORMATICS;

EID: 84857012084     PISSN: 17516404     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1142/9781860947322_0027     Document Type: Conference Paper

References (13)

1. J. Allali and M.-F. Sagot. The at most k-deep factor tree. Submitted for publication, 2003.
2. T. L. Bailey and C. Elkan. The value of prior knowledge in discovering motifs with MEME. In Proc. ISMB'95, pages 21-29, 1995.
3. L. R. Cardon and G. D. Stormo. Expectation Maximization algorithm for identifying proteinbinding sites with variable length from unaligned DNA fragments. J. Mol. Bio., 223(1):159-170, 1992.
4. E. Eskin, U. Keich, M. S. Gelfand, and P. A. Pevzner. Genome-wide analysis of bacterial promoter regions. In Proc. PSB'03, pages 29-40, 2003.
5. E. Eskin and P. A. Pevzner. Finding composite regulatory patterns in DNA sequences. Bioinformatics, 18(1):354-363, 2002.
6. L. Marsan and M.-F. Sagot. Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J. Comp. Bio., 7(3-4):345-362, 2000.
7. M.-F. Sagot. Spelling approximate repeated or common motifs using a suffix tree. In C. Lucchessi and A. Moura, editors, Proc. Latin'98, volume 1380 of LNCS, pages 111-127. Springer-Verlag, 1998.
8. E. Segal, Y. Barash, I. Simon, N. Friedman, and D. Koller. A discriminative model for identifying spatial cis-regulatory modules. In Proc. RECOMB'04, pages 141-149, 2004.
9. R. Sharan, I. Ovcharenko, A. Ben-Hur, and R. M. Karp. Creme: a framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics, 19(Suppl 1):i283-i291, 2003.
10. E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14(3):249-260, 1995.
11. J. van Helden, B. André, and J. Collado-Vides. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Bio, 281(5):827-842, 1998. (Pubitemid 28408432)
12. J. van Helden, A. F. Rios, and J. Collado-Vides. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nuc. Ac. Res., 28(8):1808-1818, 2000. (Pubitemid 30199315)
13. T. Werner. Models for prediction and recognition of eukaryotic promoters. Mamm. Gen., 10(2):168-175, 1999. (Pubitemid 29390541)