An intuitionistic approach to scoring DNA sequences against transcription factor binding site motifs

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Garcia Alcalde, Fernando ^a,b   Blanco, Armando ^b   Shepherd, Adrian J ^c  

^a CENTRO DE INVESTIGACIÓN PRÍNCIPE FELIPE   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL BIOLOGY; INTUITIONISTIC FUZZY SETS; PREDICTION QUALITY; PROBABILITY OF OCCURRENCE; RESEARCH PROBLEMS; SCORING METHODS; SYNTHETIC AND REAL DATA; TRANSCRIPTION FACTOR BINDING SITES;

BINDING SITES; BIOINFORMATICS; DNA SEQUENCES; FUZZY SETS; TRANSCRIPTION FACTORS;

RELIABILITY THEORY;

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BINDING SITE; BIOLOGY; CHEMISTRY; DNA SEQUENCE; METABOLISM; METHODOLOGY; NUCLEOTIDE SEQUENCE; REGULATORY SEQUENCE;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 78049460643     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-551     Document Type: Article

References (51)

1. Bailey T, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 1994, 2:28-36. Citeseer.
2. Lawrence C, Altschul S, Boguski M, Liu J, Neuwald A, Wootton J. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Chem Rev 1993, 93:741.
3. Hughes J, Estep P, Tavazoie S, Church G. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. Journal of molecular biology 2000, 296(5):1205-1214. 10.1006/jmbi.2000.3519, 10698627.
4. Gordan R, Narlikar L, Hartemink A. Finding regulatory DNA motifs using alignment-free evolutionary conservation information. Nucleic Acids Research 2010, 38(6):e90. 10.1093/nar/gkp1166, 2847231, 20047961.
5. Haudry Y, Ramialison M, Paten B, Wittbrodt J, Ettwiller L. Using Trawler standalone to discover overrepresented motifs in DNA and RNA sequences derived from various experiments including chromatin immunoprecipitation. Nature Protocols 2010, 5(2):323-334. 10.1038/nprot.2009.158, 20134431.
6. Das M, Dai H. A survey of DNA motif finding algorithms. BMC Bioinformatics 2007, 8(Suppl 7):S21. 10.1186/1471-2105-8-S7-S21, 2099490, 18047721.
7. Hertz G, Hartzell G, Stormo G. Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Bioinformatics 1990, 6(2):81.
8. Sandelin A, Wasserman W, Lenhard B. ConSite: web-based prediction of regulatory elements using cross-species comparison. Nucleic acids research 2004, (32 Web Server):W249. 10.1093/nar/gkh372, 441510, 15215389.
9. Benos P, Lapedes A, Stormo G. Probabilistic code for DNA recognition by proteins of the EGR family. Journal of molecular biology 2002, 323(4):701-727. 10.1016/S0022-2836(02)00917-8, 12419259.
10. Bulyk M, Johnson P, Church G. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic acids research 2002, 30(5):1255. 10.1093/nar/30.5.1255, 101241, 11861919.
11. Eisen M. All motifs are not created equal: structural properties of transcription factor-DNA interactions and the inference of sequences specificity. Genome Biology 2005, 6(5):P7.
12. Won K, Sandelin A, Marstrand T, Krogh A. Modeling promoter grammars with evolving hidden Markov models. Bioinformatics 2008, 24(15):1669. 10.1093/bioinformatics/btn254, 18535083.
13. Kim N, Tharakaraman K, Mariño-Ramírez L, Spouge J. Finding sequence motifs with Bayesian models incorporating positional information: an application to transcription factor binding sites. BMC bioinformatics 2008, 9:262. 10.1186/1471-2105-9-262, 2432075, 18533028.
14. Tomovic A, Oakeley E. Position dependencies in transcription factor binding sites. Bioinformatics 2007, 23(8):933. 10.1093/bioinformatics/btm055, 17308339.
15. Zare-Mirakabad F, Ahrabian H, Sadeghi M, Nowzari-Dalini A, Goliaei B. New scoring schema for finding motifs in DNA Sequences. BMC Bioinformatics 2009, 10:93. 10.1186/1471-2105-10-93, 2679735, 19302709.
16. Zadeh L. Fuzzy sets*. Information and control 1965, 8(3):338-353.
17. Atanassov K. Intuitionistic fuzzy sets. Fuzzy Sets and Systems 1986, 20:87-96.
18. Garcia F, Lopez F, Cano C, Blanco A. FISim: A new similarity measure between transcription factor binding sites based on the fuzzy integral. BMC Bioinformatics 2009, 10:224. 10.1186/1471-2105-10-224, 2722654, 19615102.
19. Lopez F, Blanco A, Garcia F, Cano C, Marin A. Fuzzy association rules for biological data analysis: a case study on yeast. BMC Bioinformatics 2008, 9:107. 10.1186/1471-2105-9-107, 2277399, 18284669.
20. Liang L, Mandal V, Lu Y, Kumar D. MCM-test: a fuzzy-set-theory-based approach to differential analysis of gene pathways. BMC Bioinformatics 2008, 9(6):S16. 10.1186/1471-2105-9-S6-S16, 2423439, 18541051.
21. Chen J, Bardes E, Aronow B, Jegga A. ToppGene Suite for gene list enrichment analysis and candidate gene prioritization. Nucleic Acids Research 2009, (37 Web Server):W305. 10.1093/nar/gkp427, 2703978, 19465376.
22. Lam F, Steger D, O'Shea E. Chromatin decouples promoter threshold from dynamic range. Nature 2008, 453(7192):246-250. 10.1038/nature06867, 2435410, 18418379.
23. Sandelin A, Alkema W, Engstrom P, Wasserman W, Lenhard B. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Research 2004, (32 Database):D91. 10.1093/nar/gkh012, 308747, 14681366.
24. Van Helden J. Regulatory sequence analysis tools. Nucleic acids research 2003, 31(13):3593. 10.1093/nar/gkg567, 168973, 12824373.
25. Hanley J, McNeil B. The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 1982, 143:29-36.
26. Fawcett T. An introduction to ROC analysis. Pattern recognition letters 2006, 27(8):861-874.
27. Chen X, Xu H, Yuan P, Fang F, Huss M, Vega V, Wong E, Orlov Y, Zhang W, Jiang J, et al. Integration of external signaling pathways with the core transcriptional network in embryonic stem cells. Cell 2008, 133(6):1106-1117. 10.1016/j.cell.2008.04.043, 18555785.
28. Sharov A, Ko M. Exhaustive Search for Over-represented DNA Sequence Motifs with CisFinder. DNA Research 2009, 16:(5):261-73.
29. Matys V, Kel-Margoulis O, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, et al. TRANSFAC (R) and its module TRANSCompel (R): transcriptional gene regulation in eukaryotes. Nucleic acids research 2006, (34 Database):D108. 10.1093/nar/gkj143, 1347505, 16381825.
30. Denning D. Invasive aspergillosis. Clinical infectious diseases 1998, 781-803. 10.1086/513943, 9564455.
31. Offner F, Cordonnier C, Ljungman P, Prentice H, Engelhard D, Bacquer D, Pauw B. Impact of previous aspergillosis on the outcome of bone marrow transplantation. Clinical infectious diseases 1998, 26(5):1098-1103. 10.1086/520274, 9597235.
32. Chamilos G, Luna M, Lewis R, Bodey G, Chemaly R, Tarrand J, Safdar A, Raad I, Kontoyiannis D. Invasive fungal infections in patients with hematologic malignancies in a tertiary care cancer center: an autopsy study over a 15-year period (1989-2003). Haematologica 2006, 91(7):986.
33. Diop G, Spadoni J, Do H, Hirtzig T, Coulonges C, Labib T, Issing W, Rappaport J, Therwath A, Lathrop M, et al. Genomic approach of AIDS pathogenesis: exhaustive genotyping of the TNFR1 gene in a French AIDS cohort. Biomedicine & Pharmacotherapy 2005, 59(8):474-480.
34. Hehlgans T, Pfeffer K. The intriguing biology of the tumour necrosis factor/tumour necrosis factor receptor superfamily: players, rules and the games. Immunology 2005, 115:1. 10.1111/j.1365-2567.2005.02143.x, 1782125, 15819693.
35. Bochud P, Chien J, Marr K, Leisenring W, Upton A, Janer M, Rodrigues S, Li S, Hansen J, Zhao L, et al. Toll-like receptor 4 polymorphisms and aspergillosis in stem-cell transplantation. New England Journal of Medicine 2008, 359(17):1766. 10.1056/NEJMoa0802629, 2656610, 18946062.
36. Baker E, Chen L, Smith C, Callen D, Goodwin R, Sutherland G. Chromosomal location of the human tumor necrosis factor receptor genes. Cytogenetics and cell genetics 1991, 57:(2-3):117.
37. Sainz J, Salas I, Lopez E, Olmedo C, Comino A, Garcia F, Blanco A, Oyonarte S, Bueno P, Jurado M. TNFR1 mRNA Expression Level and TNFR1 Gene Polymorphisms Are Predictive Markers for Susceptibility to Develop Invasive Pulmonary Aspergillosis. International Journal of Immunopathology and Pharmacology 2009, 22(3):557-565.
38. Wingender E. TheTRANSFAC project as an example of framework technology that supports the analysis of genomic regulation. Brief Bioinform 2008, 9:326-332. 10.1093/bib/bbn016, 18436575.
39. Dror N, Alter-Koltunoff M, Azriel A, Amariglio N, Jacob-Hirsch J, Zeligson S, Morgenstern A, Tamura T, Hauser H, Rechavi G, et al. Identification of IRF-8 and IRF-1 target genes in activated macrophages. Molecular immunology 2007, 44(4):338-346. 10.1016/j.molimm.2006.02.026, 16597464.
40. Zhao J, Kong H, Li H, Huang B, Yang M, Zhu C, Bogunovic M, Zheng F, Mayer L, Ozato K, et al. IRF-8/interferon (IFN) consensus sequence-binding protein is involved in Toll-like receptor (TLR) signaling and contributes to the cross-talk between TLR and IFN-γ signaling pathways. Journal of Biological Chemistry 2006, 281(15):10073. 10.1074/jbc.M507788200, 16484229.
41. Tamura T, Ozato K. Review: ICSBP/IRF-8: its regulatory roles in the development of myeloid cells. Journal of Interferon & Cytokine Research 2002, 22:145-152.
42. Tamura T, Nagamura-Inoue T, Shmeltzer Z, Kuwata T, Ozato K. ICSBP directs bipotential myeloid progenitor cells to differentiate into mature macrophages. Immunity 2000, 13(2):155-165. 10.1016/S1074-7613(00)00016-9, 10981959.
43. Schling P, Rudolph C, Heimerl S, Fruth S, Schmitz G. Expression of tumor necrosis factor alpha and its receptors during cellular differentiation. Cytokine 2006, 33(5):239-245. 10.1016/j.cyto.2006.02.007, 16580225.
44. Wasserman W, Sandelin A. Applied bioinformatics for the identification of regulatory elements. Nature Reviews Genetics 2004, 5(4):276-287. 10.1038/nrg1315, 15131651.
45. Szmidt E, Kacprzyk J. Intuitionistic fuzzy sets in group decision making. Notes on IFS 1996, 2:11-14.
46. Atanassov K, Gargov G. Intuitionistic fuzzy logic. Compt Rend Acad Bulg Sci 1990, 43:9-12.
47. De S, Biswas R, Roy A. An application of intuitionistic fuzzy sets in medical diagnosis. Fuzzy Sets and Systems 2001, 117(2):209-213.
48. Khatibi V, Montazer G. Intuitionistic fuzzy set vs. fuzzy set application in medical pattern recognition. Artificial Intelligence In Medicine 2009, 47:43-52. 10.1016/j.artmed.2009.03.002, 19375899.
49. Hung W, Yang M. Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance. Pattern Recognition Letters 2004, 25(14):1603-1611.
50. Atanassov K. New operations defined over the intuitionistic fuzzy sets. Fuzzy Sets and Systems 1994, 61(2):142.
51. Atanassov K. Intuitionistic Fuzzy Sets: Theory and Applications. Physica-Verlag, Heidelberg, New York 1999,