LASAGNA: A novel algorithm for transcription factor binding site alignment

BMC Bioinformatics

Volumn 14, Issue , 2013, Pages

  Lee, Chih ^a   Huang, Chun Hsi ^a  

^a University of Connecticut   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; ALIGNMENT-FREE; CHROMATIN IMMUNOPRECIPITATION; NOVEL ALGORITHM; POSITION DEPENDENCE; PUBLIC DATABASE; SCORING MATRICES; TRANSCRIPTION FACTOR BINDING SITES;

ALGORITHMS; ALIGNMENT; DATABASE SYSTEMS; TRANSCRIPTION FACTORS;

BINDING SITES;

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ANIMAL; BINDING SITE; CHEMISTRY; CHROMATIN IMMUNOPRECIPITATION; DNA SEQUENCE; GENOME; HUMAN; METABOLISM; MOUSE; NUCLEOTIDE MOTIF; PROCEDURES; SEQUENCE ALIGNMENT; ARTICLE; METHODOLOGY;

ALGORITHMS; ANIMALS; BINDING SITES; CHROMATIN IMMUNOPRECIPITATION; DNA; GENOME; HUMANS; MICE; NUCLEOTIDE MOTIFS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 84875170740     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-108     Document Type: Article

References (53)

1. Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers 1994, Menlo Park: AAAI Press.
2. Vilo J, Brazma A, Jonassen I, Ukkonen E, Robinson A Mining for putative regulatory elements in the yeast genome using gene expression data. Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology 2000, 384-394. AAAI Press, Robinson A.
3. Barash Y, Bejerano G, Friedman N. A Simple hyper-geometric approach for discovering putative transcription factor binding sites 2001, London: Springer-Verlag.
4. Buhler J, Tompa M. Finding motifs using random projections 2001, New York: ACM.
5. Sinha S. Discriminative motifs 2002, New York: ACM.
6. Takusagawa KT, Gifford DK. Negative information for motif discovery 2004, Singapore: World Scientific.
7. Rajasekaran S, Balla S, Huang CH. Exact algorithms for planted motif problems. J Comput Biol 2005, 12(8):1117-1128. 10.1089/cmb.2005.12.1117, 16241901.
8. Balla S, Thapar V, Verma S, Luong T, Faghri T, Huang CH, Rajasekaran S, del C, Shinn JH, Mohler WA, Maciejewski MW, Gryk MR, Piccirillo B, Schiller SR, Schiller MR. Minimotif Miner: a tool for investigating protein function. Nat Methods 2006, 3(3):175-177. 10.1038/nmeth856, 16489333.
9. Li N, Tompa M. Analysis of computational approaches for motif discovery. Algorithms Mol Biol 2006, 1:8. 10.1186/1748-7188-1-8, 1540429, 16722558.
10. Zaslavsky E, Singh M. A combinatorial optimization approach for diverse motif finding applications. Algorithms Mol Biol 2006, 1:13. 10.1186/1748-7188-1-13, 1570465, 16916460.
11. Yanover C, Singh M, Zaslavsky E. M are better than one: an ensemble-based motif finder and its application to regulatory element prediction. Bioinformatics 2009, 25(7):868-874. 10.1093/bioinformatics/btp090, 2660878, 19223448.
12. Georgiev S, Boyle A, Jayasurya K, Ding X, Mukherjee S, Ohler U. Evidence-ranked motif identification. Genome Biol 2010, 11(2):R19. 10.1186/gb-2010-11-2-r19, 2872879, 20156354.
13. Osada R, Zaslavsky E, Singh M. Comparative analysis of methods for representing and searching for transcription factor binding sites. Bioinformatics 2004, 20(18):3516-3525. 10.1093/bioinformatics/bth438, 15297295.
14. Chekmenev DS, Haid C, Kel AE. P-Match: transcription factor binding site search by combining patterns and weight matrices. Nucleic Acids Res 2005, 33(suppl 2):W432-W437. 1160202, 15980505.
15. Hannenhalli S. Eukaryotic transcription factor binding sites-modeling and integrative search methods. Bioinformatics 2008, 24(11):1325-1331. 10.1093/bioinformatics/btn198, 18426806.
16. Salama RA, Stekel DJ. Inclusion of neighboring base interdependencies substantially improves genome-wide prokaryotic transcription factor binding site prediction. Nucleic Acids Res 2010, 38(12):e135. 10.1093/nar/gkq274, 2896541, 20439311.
17. Fazius E, Shelest V, Shelest E. SiTaR: a novel tool for transcription factor binding site prediction. Bioinformatics 2011, 27:2806-2811. 10.1093/bioinformatics/btr492, 21893518.
18. Staden R. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res 1984, 12(1Part2):505-519. 10.1093/nar/12.1Part2.505, 321067, 6364039.
19. Schug J. Using TESS to predict transcription factor binding sites in DNA sequence. Current Protocols in Bioinformatics 2003, J Wiley and Sons, Baxevanis AD, Baxevanis AD.
20. Kel A, Gößling E, Reuter I, Cheremushkin E, Kel-Margoulis O, Wingender E. MATCH™: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res 2003, 31(13):3576-3579. 10.1093/nar/gkg585, 169193, 12824369.
21. Sandelin A, Wasserman WW, Lenhard B. ConSite: web-based prediction of regulatory elements using cross-species comparison. Nucleic Acids Res 2004, 32(suppl 2):W249-W252. 441510, 15215389.
22. Turatsinze JVV, Thomas-Chollier M, Defrance M, van H. Using RSAT to scan genome sequences for transcription factor binding sites and cis-regulatory modules. Nat Protoc 2008, 3(10):1578-1588. 10.1038/nprot.2008.97, 18802439.
23. Zambelli F, Pesole G, Pavesi G. Pscan: finding over-represented transcription factor binding site motifs in sequences from co-regulated or co-expressed genes. Nucleic Acids Res 2009, 37(suppl 2):W247-W252. 2703934, 19487240.
24. Kiełbasa SM, Klein H, Roider HG, Vingron M, Blüthgen N. TransFind-predicting transcriptional regulators for gene sets. Nucleic Acids Res 2010, 38(suppl 2):W275-W280. 2896106, 20511592.
25. Bryne JC, Valen E, Tang MHE, Marstrand T, Winther O, da Piedade I, Krogh A, Lenhard B, Sandelin A. JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acids Res 2008, 36(suppl 1):D102-D106. 2238834, 18006571.
26. Gama-Castro S, Jiménez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Peñaloza-Spinola MI, Contreras-Moreira B, Segura-Salazar J, Muñiz-Rascado L, Martínez-Flores I, Salgado H, Bonavides-Martínez C, Abreu-Goodger C, Rodríguez-Penagos C, Miranda-Ríos J, Morett E, Merino E, Huerta AM, Treviño-Quintanilla L, Collado-Vides J. RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res 2008, 36(suppl 1):D120-D124. 2238961, 18158297.
27. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, Voss N, Stegmaier P, Lewicki-Potapov B, Saxel H, Kel AE, Wingender E. TRANSFAC®; and its module TRANSCompel®;: transcriptional gene regulation in eukaryotes. Nucleic Acids Res 2006, 34(suppl 1):D108-D110. 1347505, 16381825.
28. Griffith OL, Montgomery SB, Bernier B, Chu B, Kasaian K, Aerts S, Mahony S, Sleumer MC, Bilenky M, Haeussler M, Griffith M, Gallo SM, Giardine B, Hooghe B, Van Loo P, Blanco E, Ticoll A, Lithwick S, Portales-Casamar E, Donaldson IJ, Robertson G, Wadelius C, De Bleser P, Vlieghe D, Halfon MS, Wasserman W, Hardison R, Bergman CM, Jones SJ, Consortium TORA. ORegAnno: an open-access community-driven resource for regulatory annotation. Nucleic Acids Res 2008, 36(suppl 1):D107-D113. 2239002, 18006570.
29. Cartharius K, Frech K, Grote K, Klocke B, Haltmeier M, Klingenhoff A, Frisch M, Bayerlein M, Werner T. MatInspector and beyond: promoter analysis based on transcription factor binding sites. Bioinformatics 2005, 21(13):2933-2942. 10.1093/bioinformatics/bti473, 15860560.
30. Kumar A, Cowen L. Recognition of beta-structural motifs using hidden Markov models trained with simulated evolution. Bioinformatics 2010, 26(12):i287-i293. 2881384, 20529918.
31. Thompson JD, Higgins DG, Gibson TJ, CLUSTAL W. improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
32. Larkin M, Blackshields G, Brown N, Chenna R, McGettigan P, McWilliam H, Valentin F, Wallace I, Wilm A, Lopez R, Thompson J, Gibson T, Higgins D. Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23(21):2947-2948. 10.1093/bioinformatics/btm404, 17846036.
33. Marinescu VD, Kohane IS, Riva A. The MAPPER database: a multi-genome catalog of putative transcription factor binding sites. Nucleic Acids Res 2005, 33(suppl 1):D91-D97. 1160266, 15980506.
34. Notredame C. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol 2007, 3(8):e123. 10.1371/journal.pcbi.0030123, 1963500, 17784778.
35. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WSS, Pavesi G, Pesole G, Régnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23:137-144. 10.1038/nbt1053, 15637633.
36. Portales-Casamar E, Arenillas D, Lim J, Swanson MI, Jiang S, McCallum A, Kirov S, Wasserman WW. The PAZAR database of gene regulatory information coupled to the ORCA toolkit for the study of regulatory sequences. Nucleic Acids Res 2009, 37(suppl 1):D54-D60. 2686574, 18971253.
37. Schneider TD, Stormo GD, Gold L, Ehrenfeucht A. Information content of binding sites on nucleotide sequences. J Mol Biol 1986, 188(3):415-431. 10.1016/0022-2836(86)90165-8, 3525846.
38. Johnson DS, Mortazavi A, Myers RM, Wold B. Genome-Wide Mapping of in Vivo Protein-DNA Interactions. Science 2007, 316(5830):1497-1502. 10.1126/science.1141319, 17540862.
39. Dreszer TR, Karolchik D, Zweig AS, Hinrichs AS, Raney BJ, Kuhn RM, Meyer LR, Wong M, Sloan CA, Rosenbloom KR, Roe G, Rhead B, Pohl A, Malladi VS, Li CH, Learned K, Kirkup V, Hsu F, Harte RA, Guruvadoo L, Goldman M, Giardine BM, Fujita PA, Diekhans M, Cline MS, Clawson H, Barber GP, Haussler D, James Kent W. The UCSC Genome Browser database: extensions and updates 2011. Nucleic Acids Res 2012, 40(D1):D918-D923. 3245018, 22086951.
40. Zhu J, Zhang MQ. SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics 1999, 15(7):607-611. 10.1093/bioinformatics/15.7.607, 10487868.
41. Gilbert DG. euGenes: a eukaryote genome information system. Nucleic Acids Res 2002, 30:145-148. 10.1093/nar/30.1.145, 99146, 11752277.
42. Fawcett T. An introduction to ROC analysis. Pattern Recogn Lett 2006, 27:861-874.
43. Wilcoxon F. Individual comparisons by ranking methods. Biometrics Bull 1945, 1(6):80-83.
44. Consortium TEP An integrated encyclopedia of DNA elements in the human genome. Nature 2012, 489:57-74. 10.1038/nature11247, 3439153, 22955616, Consortium TEP.
45. Thomas-Chollier M, Herrmann C, Defrance M, Sand O, Thieffry D, van H. RSAT peak-motifs: motif analysis in full-size ChIP-seq datasets. Nucleic Acids Res 2012, 40(4):e31. 10.1093/nar/gkr1104, 3287167, 22156162.
46. Farnham PJ. Insights from genomic profiling of transcription factors. Nat Rev Genet 2009, 10(9):605-616. 10.1038/nrg2636, 2846386, 19668247.
47. Gupta S, Stamatoyannopoulos J, Bailey T, Noble W. Quantifying similarity between motifs. Genome Biol 2007, 8(2):R24. 10.1186/gb-2007-8-2-r24, 1852410, 17324271.
48. Crooks GE, Hon G, Chandonia JM, Brenner SE. WebLogo: A sequence logo generator. Genome Res 2004, 14(6):1188-1190. 10.1101/gr.849004, 419797, 15173120.
49. Kozuka T, Sugita M, Shetzline S, Gewirtz AM, Nakata Y. c-Myb and GATA-3 cooperatively regulate IL-13 expression via conserved GATA-3 response element and recruit mixed lineage leukemia (MLL) for histone modification of the IL-13 Locus. J Immunol 2011, 187(11):5974-5982. 10.4049/jimmunol.1100550, 3221810, 22039304.
50. Blumenthal SG, Aichele G, Wirth T, Czernilofsky AP, Nordheim A, Dittmer J. Regulation of the human Interleukin-5 promoter by Ets Transcription Factors: ETS1 AND ETS2, BUT NOT ELF-1, COOPERATE WITH GATA3 AND HTLV-I TAX1. J Biol Chem 1999, 274(18):12910-12916. 10.1074/jbc.274.18.12910, 10212281.
51. Wang J, Shannon MF, Young IG. A role for Ets1, synergizing with AP-1 and GATA-3 in the regulation of IL-5 transcription in mouse Th2 lymphocytes. Int Immunol 2006, 18(2):313-323.
52. Bi C, Leeder J, Vyhlidal C. A comparative study on computational two-block motif detection: algorithms and applications. Mol Pharm 2007, 5:3-16.
53. Hertz GZ, Stormo GD. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15(7):563-577. 10.1093/bioinformatics/15.7.563, 10487864.