{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T22:53:49Z","timestamp":1791240829555,"version":"4.1.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,2,22]],"date-time":"2005-02-22T00:00:00Z","timestamp":1109030400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,2,22]],"date-time":"2005-02-22T00:00:00Z","timestamp":1109030400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>The multitude of motif detection algorithms developed to date have largely focused on the detection of patterns in primary sequence. Since sequence-dependent DNA structure and flexibility may also play a role in protein-DNA interactions, the simultaneous exploration of sequence- and structure-based hypotheses about the composition of binding sites and the ordering of features in a regulatory region should be considered as well. The consideration of structural features requires the development of new detection tools that can deal with data types other than primary sequence.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>GANN (available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/bioinformatics.org.au\/gann\">http:\/\/bioinformatics.org.au\/gann<\/jats:ext-link>) is a machine learning tool for the detection of conserved features in DNA. The software suite contains programs to extract different regions of genomic DNA from flat files and convert these sequences to indices that reflect sequence and structural composition or the presence of specific protein binding sites. The machine learning component allows the classification of different types of sequences based on subsamples of these indices, and can identify the best combinations of indices and machine learning architecture for sequence discrimination. Another key feature of GANN is the replicated splitting of data into training and test sets, and the implementation of negative controls. In validation experiments, GANN successfully merged important sequence and structural features to yield good predictive models for synthetic and real regulatory regions.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>GANN is a flexible tool that can search through large sets of sequence and structural feature combinations to identify those that best characterize a set of sequences.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-36","type":"journal-article","created":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T07:25:26Z","timestamp":1109143526000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["GANN: Genetic algorithm neural networks for the detection of conserved combinations of features in DNA"],"prefix":"10.1186","volume":"6","author":[{"given":"Robert G","family":"Beiko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert L","family":"Charlebois","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,2,22]]},"reference":[{"key":"361_CR1","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1111\/j.1574-6976.1998.tb00364.x","volume":"22","author":"MM Wosten","year":"1998","unstructured":"Wosten MM: Eubacterial sigma-factors. FEMS Microbiol Rev 1998, 22: 127\u2013150. 10.1016\/S0168-6445(98)00011-4","journal-title":"FEMS Microbiol Rev"},{"key":"361_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0092-8674(00)80599-1","volume":"98","author":"K Struhl","year":"1999","unstructured":"Struhl K: Fundamentally different logic of gene regulation in eukaryotes and prokaryotes. Cell 1999, 98: 1\u20134. 10.1016\/S0092-8674(00)80599-1","journal-title":"Cell"},{"key":"361_CR3","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/S0955-0674(02)00330-7","volume":"14","author":"S Kadam","year":"2002","unstructured":"Kadam S, Emerson BM: Mechanisms of chromatin assembly and transcription. Curr Opin Cell Biol 2002, 14: 262\u2013268. 10.1016\/S0955-0674(02)00330-7","journal-title":"Curr Opin Cell Biol"},{"key":"361_CR4","doi-asserted-by":"publisher","first-page":"3666","DOI":"10.1093\/nar\/gkg540","volume":"31","author":"MC Frith","year":"2003","unstructured":"Frith MC, Li MC, Weng Z: Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res 2003, 31: 3666\u20133668. 10.1093\/nar\/gkg540","journal-title":"Nucleic Acids Res"},{"key":"361_CR5","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1093\/bioinformatics\/15.5.356","volume":"15","author":"S Knudsen","year":"1999","unstructured":"Knudsen S: Promoter2.0: for the recognition of PolII promoter sequences. Bioinformatics 1999, 15: 356\u2013361. 10.1093\/bioinformatics\/15.5.356","journal-title":"Bioinformatics"},{"key":"361_CR6","volume-title":"Perceptrons","author":"M Minsky","year":"1969","unstructured":"Minsky M, Papert S: Perceptrons. Cambridge, Mass., MIT Press; 1969."},{"key":"361_CR7","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1471-2172-4-5","volume":"4","author":"CA Wells","year":"2003","unstructured":"Wells CA, Ravasi T, Faulkner GJ, Carninci P, Okazaki Y, Hayashizaki Y, Sweet M, Wainwright BJ, Hume DA: Genetic control of the innate immune response. BMC Immunol 2003, 4: 5. 10.1186\/1471-2172-4-5","journal-title":"BMC Immunol"},{"key":"361_CR8","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0898-6568(00)00149-2","volume":"13","author":"M Guha","year":"2001","unstructured":"Guha M, Mackman N: LPS induction of gene expression in human monocytes. Cell Signal 2001, 13: 85\u201394. 10.1016\/S0898-6568(00)00149-2","journal-title":"Cell Signal"},{"key":"361_CR9","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1093\/nar\/30.5.1255","volume":"30","author":"ML Bulyk","year":"2002","unstructured":"Bulyk ML, Johnson PL, Church GM: Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res 2002, 30: 1255\u20131261. 10.1093\/nar\/30.5.1255","journal-title":"Nucleic Acids Res"},{"key":"361_CR10","doi-asserted-by":"publisher","first-page":"2471","DOI":"10.1093\/nar\/29.12.2471","volume":"29","author":"TK Man","year":"2001","unstructured":"Man TK, Stormo GD: Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay. Nucleic Acids Res 2001, 29: 2471\u20132478. 10.1093\/nar\/29.12.2471","journal-title":"Nucleic Acids Res"},{"key":"361_CR11","doi-asserted-by":"publisher","first-page":"8167","DOI":"10.1073\/pnas.102674699","volume":"99","author":"IA Udalova","year":"2002","unstructured":"Udalova IA, Mott R, Field D, Kwiatkowski D: Quantitative prediction of NF-kappa B DNA-protein interactions. Proc Natl Acad Sci U S A 2002, 99: 8167\u20138172. 10.1073\/pnas.102674699","journal-title":"Proc Natl Acad Sci U S A"},{"key":"361_CR12","doi-asserted-by":"publisher","first-page":"4442","DOI":"10.1093\/nar\/gkf578","volume":"30","author":"PV Benos","year":"2002","unstructured":"Benos PV, Bulyk ML, Stormo GD: Additivity in protein-DNA interactions: how good an approximation is it? Nucleic Acids Res 2002, 30: 4442\u20134451. 10.1093\/nar\/gkf578","journal-title":"Nucleic Acids Res"},{"key":"361_CR13","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C Notredame","year":"1996","unstructured":"Notredame C, Higgins DG: SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res 1996, 24: 1515\u20131524. 10.1093\/nar\/24.8.1515","journal-title":"Nucleic Acids Res"},{"key":"361_CR14","doi-asserted-by":"publisher","first-page":"10516","DOI":"10.1073\/pnas.162224399","volume":"99","author":"AR Lemmon","year":"2002","unstructured":"Lemmon AR, Milinkovitch MC: The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation. Proc Natl Acad Sci U S A 2002, 99: 10516\u201310521. 10.1073\/pnas.162224399","journal-title":"Proc Natl Acad Sci U S A"},{"key":"361_CR15","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1093\/bioinformatics\/bth179","volume":"20","author":"S Aerts","year":"2004","unstructured":"Aerts S, Van Loo P, Moreau Y, De Moor B: A genetic algorithm for the detection of new cis-regulatory modules in sets of coregulated genes. Bioinformatics 2004, 20: 1974\u20131976. 10.1093\/bioinformatics\/bth179","journal-title":"Bioinformatics"},{"key":"361_CR16","first-page":"187","volume-title":"Pac Symp Biocomput","author":"OV Kel-Margoulis","year":"2002","unstructured":"Kel-Margoulis OV, Ivanova TG, Wingender E, Kel AE: Automatic annotation of genomic regulatory sequences by searching for composite clusters. Pac Symp Biocomput 2002, 187\u2013198."},{"key":"361_CR17","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1093\/nar\/gkg108","volume":"31","author":"V Matys","year":"2003","unstructured":"Matys V, Fricke E, Geffers R, Gossling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel AE, Kel-Margoulis OV, Kloos DU, Land S, Lewicki-Potapov B, Michael H, Munch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E: TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res 2003, 31: 374\u2013378. 10.1093\/nar\/gkg108","journal-title":"Nucleic Acids Res"},{"key":"361_CR18","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1073\/pnas.86.4.1183","volume":"86","author":"GD Stormo","year":"1989","unstructured":"Stormo GD, Hartzell GW: Identifying protein-binding sites from unaligned DNA fragments. Proc Natl Acad Sci U S A 1989, 86: 1183\u20131187.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"361_CR19","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1093\/bioinformatics\/15.7.654","volume":"15","author":"JV Ponomarenko","year":"1999","unstructured":"Ponomarenko JV, Ponomarenko MP, Frolov AS, Vorobyev DG, Overton GC, Kolchanov NA: Conformational and physicochemical DNA features specific for transcription factor binding sites. Bioinformatics 1999, 15: 654\u2013668. 10.1093\/bioinformatics\/15.7.654","journal-title":"Bioinformatics"},{"key":"361_CR20","first-page":"153","volume":"13","author":"NR Steffen","year":"2002","unstructured":"Steffen NR, Murphy SD, Lathrop RH, Opel ML, Tolleri L, Hatfield GW: The role of DNA deformation energy at individual base steps for the identification of DNA-protein binding sites. Genome Inform Ser Workshop Genome Inform 2002, 13: 153\u2013162.","journal-title":"Genome Inform Ser Workshop Genome Inform"},{"key":"361_CR21","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1016\/0022-2836(89)90241-6","volume":"207","author":"DG Ayers","year":"1989","unstructured":"Ayers DG, Auble DT, deHaseth PL: Promoter recognition by Escherichia coli RNA polymerase. Role of the spacer DNA in functional complex formation. J Mol Biol 1989, 207: 749\u2013756.","journal-title":"J Mol Biol"},{"key":"361_CR22","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1016\/0022-2836(86)90452-3","volume":"191","author":"SC Satchwell","year":"1986","unstructured":"Satchwell SC, Drew HR, Travers AA: Sequence periodicities in chicken nucleosome core DNA. J Mol Biol 1986, 191: 659\u2013675. 10.1016\/0022-2836(86)90452-3","journal-title":"J Mol Biol"},{"key":"361_CR23","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1098\/rsta.2004.1390","volume":"362","author":"AA Travers","year":"2004","unstructured":"Travers AA: The structural basis of DNA flexibility. Philos Transact A Math Phys Eng Sci 2004, 362: 1423\u20131438. 10.1098\/rsta.2004.1390","journal-title":"Philos Transact A Math Phys Eng Sci"},{"key":"361_CR24","doi-asserted-by":"publisher","first-page":"11917","DOI":"10.1103\/PhysRevE.66.011917","volume":"66","author":"AK Mazur","year":"2002","unstructured":"Mazur AK, Kamashev DE: Comparative bending dynamics in DNA with and without regularly repeated adenine tracts. Phys Rev E Stat Nonlin Soft Matter Phys 2002, 66: 11917.","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"361_CR25","doi-asserted-by":"publisher","first-page":"3579","DOI":"10.1073\/pnas.91.9.3579","volume":"91","author":"RE Dickerson","year":"1994","unstructured":"Dickerson RE, Goodsell DS, Neidle S: \"...the tyranny of the lattice...\". Proc Natl Acad Sci U S A 1994, 91: 3579\u20133583.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"361_CR26","doi-asserted-by":"publisher","first-page":"1816","DOI":"10.1073\/pnas.86.6.1816","volume":"86","author":"AD DiGabriele","year":"1989","unstructured":"DiGabriele AD, Sanderson MR, Steitz TA: Crystal lattice packing is important in determining the bend of a DNA dodecamer containing an adenine tract. Proc Natl Acad Sci U S A 1989, 86: 1816\u20131820.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"361_CR27","doi-asserted-by":"publisher","first-page":"1024","DOI":"10.1006\/jmbi.1993.1349","volume":"231","author":"AD DiGabriele","year":"1993","unstructured":"DiGabriele AD, Steitz TA: A DNA dodecamer containing an adenine tract crystallizes in a unique lattice and exhibits a new bend. J Mol Biol 1993, 231: 1024\u20131039. 10.1006\/jmbi.1993.1349","journal-title":"J Mol Biol"},{"key":"361_CR28","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0378-1097(03)00512-3","volume":"225","author":"RL Charlebois","year":"2003","unstructured":"Charlebois RL, Clarke GDP, Beiko RG, St. Jean A: Characterization of species-specific genes using a flexible, web-based querying system. FEMS Microbiol Lett 2003, 225: 213\u2013220. 10.1016\/S0378-1097(03)00512-3","journal-title":"FEMS Microbiol Lett"},{"key":"361_CR29","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1006\/jmbi.1994.0120","volume":"247","author":"AA Gorin","year":"1995","unstructured":"Gorin AA, Zhurkin VB, Olson WK: B-DNA twisting correlates with base-pair morphology. J Mol Biol 1995, 247: 34\u201348. 10.1006\/jmbi.1994.0120","journal-title":"J Mol Biol"},{"key":"361_CR30","doi-asserted-by":"publisher","first-page":"11163","DOI":"10.1073\/pnas.95.19.11163","volume":"95","author":"WK Olson","year":"1998","unstructured":"Olson WK, Gorin AA, Lu XJ, Hock LM, Zhurkin VB: DNA sequence-dependent deformability deduced from protein-DNA crystal complexes. Proc Natl Acad Sci U S A 1998, 95: 11163\u201311168. 10.1073\/pnas.95.19.11163","journal-title":"Proc Natl Acad Sci U S A"},{"key":"361_CR31","first-page":"35","volume":"6","author":"P Baldi","year":"1998","unstructured":"Baldi P, Chauvin Y, Brunak S, Gorodkin J, Pedersen AG: Computational applications of DNA structural scales. Proc Int Conf Intell Syst Mol Biol 1998, 6: 35\u201342.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"361_CR32","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1038\/323533a0","volume":"323","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart DE, Hinton GE, Williams RJ: Learning Representations by Back-Propagating Errors. Nature 1986, 323: 533\u2013536. 10.1038\/323533a0","journal-title":"Nature"},{"key":"361_CR33","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF00203128","volume":"69","author":"R Lohmann","year":"1993","unstructured":"Lohmann R: Structure Evolution and Incomplete Induction. Biological Cybernetics 1993, 69: 319\u2013326. 10.1007\/BF00203128","journal-title":"Biological Cybernetics"},{"key":"361_CR34","doi-asserted-by":"publisher","first-page":"1597","DOI":"10.1002\/pro.5560030924","volume":"3","author":"R Lohmann","year":"1994","unstructured":"Lohmann R, Schneider G, Behrens D, Wrede P: A neural network model for the prediction of membrane-spanning amino acid sequences. Protein Sci 1994, 3: 1597\u20131601.","journal-title":"Protein Sci"},{"key":"361_CR35","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1002\/(SICI)1097-0282(199601)38:1<13::AID-BIP2>3.0.CO;2-Z","volume":"38","author":"R Lohmann","year":"1996","unstructured":"Lohmann R, Schneider G, Wrede P: Structure optimization of an artificial neural filter detecting membrane-spanning amino acid sequences. Biopolymers 1996, 38: 13\u201329.","journal-title":"Biopolymers"},{"key":"361_CR36","doi-asserted-by":"publisher","first-page":"D303","DOI":"10.1093\/nar\/gkh140","volume":"32 Database iss","author":"H Salgado","year":"2004","unstructured":"Salgado H, Gama-Castro S, Martinez-Antonio A, Diaz-Peredo E, Sanchez-Solano F, Peralta-Gil M, Garcia-Alonso D, Jimenez-Jacinto V, Santos-Zavaleta A, Bonavides-Martinez C, Collado-Vides J: RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12. Nucleic Acids Res 2004, 32 Database issue: D303\u20136. 10.1093\/nar\/gkh140","journal-title":"Nucleic Acids Res"},{"key":"361_CR37","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1093\/nar\/21.7.1507","volume":"21","author":"S Lisser","year":"1993","unstructured":"Lisser S, Margalit H: Compilation of E. coli mRNA promoter sequences. Nucleic Acids Res 1993, 21: 1507\u20131516.","journal-title":"Nucleic Acids Res"},{"key":"361_CR38","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.jmb.2003.07.017","volume":"333","author":"AM Huerta","year":"2003","unstructured":"Huerta AM, Collado-Vides J: Sigma70 promoters in Escherichia coli: specific transcription in dense regions of overlapping promoter-like signals. J Mol Biol 2003, 333: 261\u2013278. 10.1016\/j.jmb.2003.07.017","journal-title":"J Mol Biol"},{"key":"361_CR39","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/0022-2836(87)90354-8","volume":"193","author":"OG Berg","year":"1987","unstructured":"Berg OG, von Hippel PH: Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. J Mol Biol 1987, 193: 723\u2013750.","journal-title":"J Mol Biol"},{"key":"361_CR40","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"GZ Hertz","year":"1999","unstructured":"Hertz GZ, Stormo GD: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15: 563\u2013577. 10.1093\/bioinformatics\/15.7.563","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-36.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-36\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-36.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:06:14Z","timestamp":1728302774000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2,22]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["361"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-36","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2,22]]},"assertion":[{"value":"5 August 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"36"}}