Genetic algorithm for analysis of mutations in Parkinson's disease

OBJECTIVE Mitochondrial genetics has unique features that impede analysis of the biological significance of mitochondrial mutations. Simple searches for differences in total mutational load between normal and pathological samples have been frequently unrewarding, raising the possibility that more complex patterns of mutations may be responsible for some conditions. We explore this possibility in the context of Parkinson's disease (PD). METHODS AND MATERIALS We report the development of a modified genetic algorithm suited for detection of biologically meaningful patterns of mitochondrial mutations. The algorithm is applied to a database of mutations derived from biological samples, and verified by the use of shuffled data, and repeated leave-one-out testing. RESULTS It is possible to derive, from a very small sample, multiple accurate classifier functions that correlate with biological features. The methodology is validated statistically through experiments with fabricated data. CONCLUSION This algorithm might be generally applicable to conditions where interactions among multiple mitochondrial DNA mutations are important. The patterns embodied in the classifier functions obtained should be the subject of further experimental study.

[1]  J. Cooper,et al.  Mitochondrial DNA transmission of the mitochondrial defect in Parkinson's disease , 1998, Annals of neurology.

[2]  J. Rissanen.  Stochastic Complexity and Modeling , 1986 .

[3]  Jason P. Sheehan,et al.  Calcium Homeostasis and Reactive Oxygen Species Production in Cells Transformed by Mitochondria from Individuals with Sporadic Alzheimer’s Disease , 1997, The Journal of Neuroscience.

[4]  Steven Henikoff,et al.  SIFT: predicting amino acid changes that affect protein function , 2003, Nucleic Acids Res..

[5]  D. Turnbull,et al.  Reanalysis and revision of the Cambridge reference sequence for human mitochondrial DNA , 1999, Nature Genetics.

[6]  Maria Jesus Martin,et al.  The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003 , 2003, Nucleic Acids Res..

[7]  Xuhua Xia,et al.  Protein structure, neighbor effect, and a new index of amino acid dissimilarities. , 2002, Molecular biology and evolution.

[8]  Dominic Thyagarajan,et al.  Low mutant load of mitochondrial DNA G13513A mutation can cause Leigh's disease , 2003, Annals of neurology.

[9]  David H. Wolpert,et al.  On Bias Plus Variance , 1997, Neural Computation.

[10]  J. S. Urban Hjorth,et al.  Computer Intensive Statistical Methods: Validation, Model Selection, and Bootstrap , 1993 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Cyril Goutte,et al.  Note on Free Lunches and Cross-Validation , 1997, Neural Computation.

[13]  R. Davis,et al.  Cybrids in Alzheimer's disease: A cellular model of the disease? , 1997, Neurology.

[14]  S. T. Buckland,et al.  Computer Intensive Statistical Methods: Validation, Model Selection, and Bootstrap , 1993 .

[15]  R. Swerdlow,et al.  Origin and functional consequences of the complex I defect in Parkinson's disease , 1996, Annals of neurology.

[16]  J. Shao.  Linear Model Selection by Cross-validation , 1993 .

[17]  Gary E. Gibson,et al.  Low mutational burden of individual acquired mitochondrial DNA mutations in brain. , 2001, Genomics.

[18]  J. Parks,et al.  Abnormalities of the electron transport chain in idiopathic parkinson's disease , 1989, Annals of neurology.

[19]  Portland Press Ltd.  IUPAC-IUB Commission on Biochemical Nomenclature. A one-letter notation for amino acid sequences. Tentative rules. , 1969, The Journal of biological chemistry.

[20]  Jean-Pierre Mazat,et al.  Mitochondrial threshold effects. , 2003, The Biochemical journal.

[21]  William M. Mauck,et al.  Somatic mitochondrial DNA mutations in cortex and substantia nigra in aging and Parkinson’s disease , 2004, Neurobiology of Aging.

[22]  J. Parks,et al.  High frequency of mitochondrial complex I mutations in Parkinson’s disease and aging , 2004, Neurobiology of Aging.

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  W. Parker,et al.  Cytochrome Oxidase Deficiency in Alzheimer's Disease a , 1991, Annals of the New York Academy of Sciences.

[25]  J. Parks,et al.  Mitochondrial ND5 mutations in idiopathic Parkinson's disease. , 2005, Biochemical and biophysical research communications.