GANN: genetic algorithm neural networks for the detection of conserved combinations of features in DNA.
BACKGROUND
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.


RESULTS
GANN (available at http://bioinformatics.org.au/gann) 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.


CONCLUSIONS
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.
Beiko
Robert G
RG
Institute for Molecular Bioscience, The University of Queensland, Brisbane 4072, Australia. r.beiko@imb.uq.edu.au
Charlebois
Robert L
RL
D000465:Algorithms; D001185:Artificial Intelligence; D001665:Binding Sites; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D003205:Computing Methodologies; D004247:DNA / Q000737:chemistry / Q000235:genetics*; D030541:Databases, Genetic; D020407:Internet; D008390:Markov Chains; D008957:Models, Genetic; D008958:Models, Molecular; D008969:Molecular Sequence Data; D016571:Neural Networks, Computer; D016366:Open Reading Frames; D010363:Pattern Recognition, Automated; D011485:Protein Binding; D011506:Proteins / Q000737:chemistry; D012045:Regulatory Sequences, Nucleic Acid; D016415:Sequence Alignment; D020539:Sequence Analysis, Protein; D012984:Software
D011506:Proteins; D004247:DNA
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul;66(1 Pt 1):011917
12241394
Proc Natl Acad Sci U S A. 2002 Aug 6;99(16):10516-21
12142465
Nucleic Acids Res. 2003 Jan 1;31(1):374-8
12520026
Nucleic Acids Res. 2003 Jul 1;31(13):3666-8
12824389
J Mol Biol. 2003 Oct 17;333(2):261-78
14529615
Genome Inform. 2002;13:153-62
14571384
BMC Immunol. 2003 Jun 26;4:5
12826024
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D303-6
14681419
Bioinformatics. 2004 Aug 12;20(12):1974-6
15044242
Philos Trans A Math Phys Eng Sci. 2004 Jul 15;362(1820):1423-38
15306459
J Mol Biol. 1986 Oct 20;191(4):659-75
3806678
J Mol Biol. 1987 Feb 20;193(4):723-50
3612791
Proc Natl Acad Sci U S A. 1989 Feb;86(4):1183-7
2919167
Proc Natl Acad Sci U S A. 1989 Mar;86(6):1816-20
2928304
J Mol Biol. 1989 Jun 20;207(4):749-56
2668539
Nucleic Acids Res. 1993 Apr 11;21(7):1507-16
8479900
J Mol Biol. 1993 Jun 20;231(4):1024-39
8515463
Proc Natl Acad Sci U S A. 1994 Apr 26;91(9):3579-83
8170950
Protein Sci. 1994 Sep;3(9):1597-601
7833818
J Mol Biol. 1995 Mar 17;247(1):34-48
7897660
Biopolymers. 1996 Jan;38(1):13-29
8679941
Nucleic Acids Res. 1996 Apr 15;24(8):1515-24
8628686
Proc Natl Acad Sci U S A. 1998 Sep 15;95(19):11163-8
9736707
Proc Int Conf Intell Syst Mol Biol. 1998;6:35-42
9783207
FEMS Microbiol Rev. 1998 Sep;22(3):127-50
9818380
Bioinformatics. 1999 May;15(5):356-61
10366655
Cell. 1999 Jul 9;98(1):1-4
10412974
Nucleic Acids Res. 2001 Jun 15;29(12):2471-8
11410653
Cell Signal. 2001 Feb;13(2):85-94
11257452
Bioinformatics. 1999 Jul-Aug;15(7-8):563-77
10487864
Nucleic Acids Res. 2002 Mar 1;30(5):1255-61
11861919
Pac Symp Biocomput. 2002;:187-98
11928475
Bioinformatics. 1999 Jul-Aug;15(7-8):654-68
10487873
FEMS Microbiol Lett. 2003 Aug 29;225(2):213-20
12951244
Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):8167-72
12048232
Curr Opin Cell Biol. 2002 Jun;14(3):262-8
12067647
Nucleic Acids Res. 2002 Oct 15;30(20):4442-51
12384591