Genetic algorithm-generated SNP barcodes of the mitochondrial D-loop for chronic dialysis susceptibility

Abstract Background and aims: Single nucleotide polymorphism (SNP) interaction analysis can simultaneously evaluate the complex SNP interactions present in complex diseases. However, it is less commonly applied to evaluate the predisposition of chronic dialysis and its computational analysis remains challenging. In this study, we aimed to improve the analysis of SNP–SNP interactions within the mitochondrial D-loop in chronic dialysis. Material & method: The SNP–SNP interactions between 77 reported SNPs within the mitochondrial D-loop in chronic dialysis study were evaluated in terms of SNP barcodes (different SNP combinations with their corresponding genotypes). We propose a genetic algorithm (GA) to generate SNP barcodes. The χ2 values were then calculated by the occurrences of the specific SNP barcodes and their non-specific combinations between cases and controls. Results: Each SNP barcode (2- to 7-SNP) with the highest value in the χ2 test was regarded as the best SNP barcode (11.304 to 23.310; p < 0.001). The best GA-generated SNP barcodes (2- to 7-SNP) were significantly associated with chronic dialysis (odds ratio [OR] = 1.998 to 3.139; p < 0.001). The order of influence for SNPs was the same as the order of their OR values for chronic dialysis in terms of 2- to 7-SNP barcodes. Conclusion: Taken together, we propose an effective algorithm to address the SNP–SNP interactions and demonstrated that many non-significant SNPs within the mitochondrial D-loop may play a role in jointed effects to chronic dialysis susceptibility.

[1]  E. Lin,et al.  Assessing Gene-Gene Interactions in Pharmacogenomics , 2012, Molecular Diagnosis & Therapy.

[2]  N. Powe,et al.  Association of single-nucleotide polymorphisms in JAK3, STAT4, and STAT6 with new cardiovascular events in incident dialysis patients. , 2009, American journal of kidney diseases : the official journal of the National Kidney Foundation.

[3]  C. Ahn,et al.  Effects of Interleukin-6 T15A Single Nucleotide Polymorphism on Baseline Peritoneal Solute Transport Rate in Incident Peritoneal Dialysis Patients , 2009, Peritoneal dialysis international : journal of the International Society for Peritoneal Dialysis.

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

[5]  Stephen J. Chanock,et al.  Polymorphism Interaction Analysis (PIA): a method for investigating complex gene-gene interactions , 2008, BMC Bioinformatics.

[6]  Chih-Jen Huang,et al.  Combinational polymorphisms of seven CXCL12-related genes are protective against breast cancer in Taiwan. , 2009, Omics : a journal of integrative biology.

[7]  M. Parker,et al.  The Cumulative Effects of Polymorphisms in the DNA Mismatch Repair Genes and Tobacco Smoking in Oesophageal Cancer Risk , 2012, PloS one.

[8]  Thomas A. Darden,et al.  Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method , 2001, Bioinform..

[9]  Li-Yeh Chuang,et al.  Single nucleotide polymorphism barcoding to evaluate oral cancer risk using odds ratio‐based genetic algorithms , 2012, The Kaohsiung journal of medical sciences.

[10]  B. C. Kwan,et al.  Relationship between CRP polymorphism and cardiovascular events in Chinese peritoneal dialysis patients. , 2012, Clinical journal of the American Society of Nephrology : CJASN.

[11]  Li-Yeh Chuang,et al.  An Improved PSO Algorithm for Generating Protective SNP Barcodes in Breast Cancer , 2012, PloS one.

[12]  Gil Atzmon,et al.  Gene-Gene Interactions Lead to Higher Risk for Development of Type 2 Diabetes in an Ashkenazi Jewish Population , 2010, PloS one.

[13]  Wai Lun Cheung,et al.  Increasing home based dialysis therapies to tackle dialysis burden around the world: A position statement on dialysis economics from the 2nd Congress of the International Society for Hemodialysis , 2011, Nephrology.

[14]  Li-Yeh Chuang,et al.  Chaotic particle swarm optimization for detecting SNP–SNP interactions for CXCL12-related genes in breast cancer prevention , 2012, European journal of cancer prevention : the official journal of the European Cancer Prevention Organisation.

[15]  Li-Yeh Chuang,et al.  Confronting two-pair primer design for enzyme-free SNP genotyping based on a genetic algorithm , 2010, BMC Bioinformatics.

[16]  Hsueh-Wei Chang,et al.  Computational analysis of simulated SNP interactions between 26 growth factor-related genes in a breast cancer association study. , 2011, Omics : a journal of integrative biology.

[17]  Montserrat Garcia-Closas,et al.  Genetic susceptibility to breast cancer , 2010, Molecular oncology.

[18]  Kristel Van Steen,et al.  Travelling the world of gene-gene interactions , 2012, Briefings Bioinform..

[19]  Wei Wu,et al.  MDM2 SNP309, gene-gene interaction, and tumor susceptibility: an updated meta-analysis , 2011, BMC Cancer.

[20]  Javad Zahiri,et al.  Tag SNP selection via a genetic algorithm , 2010, J. Biomed. Informatics.

[21]  Li-Yeh Chuang,et al.  Generating SNP barcode to evaluate SNP-SNP interaction of disease by particle swarm optimization , 2009, Comput. Biol. Chem..

[22]  H. I. Schwartz,et al.  Novel drug metabolism indices for pharmacogenetic functional status based on combinatory genotyping of CYP2C9, CYP2C19 and CYP2D6 genes. , 2011, Biomarkers in medicine.

[23]  Mei-Ling Ting Lee,et al.  Estimating time to full uterine cervical dilation using genetic algorithm , 2012, The Kaohsiung journal of medical sciences.

[24]  Yanchun Liang,et al.  A multi-approaches-guided genetic algorithm with application to operon prediction , 2007, Artif. Intell. Medicine.

[25]  J. Carrero,et al.  Lipoprotein Lipase 1595 C/G and Hepatic Lipase –480 C/T Polymorphisms – Impact on Lipid Profile in Incident Dialysis Patients , 2008, Blood Purification.

[26]  T. Zima,et al.  A419C (E111A) Polymorphism of the Glyoxalase I Gene and Vascular Complications in Chronic Hemodialysis Patients , 2008, Annals of the New York Academy of Sciences.

[27]  Deukwoo Kwon,et al.  Allelic based gene-gene interactions in rheumatoid arthritis , 2009 .

[28]  Shyun-Yeu Liu,et al.  Combinational polymorphisms of four DNA repair genes XRCC1, XRCC2, XRCC3, and XRCC4 and their association with oral cancer in Taiwan. , 2007, Journal of oral pathology & medicine : official publication of the International Association of Oral Pathologists and the American Academy of Oral Pathology.

[29]  J. Bargman,et al.  Differences in survival on peritoneal dialysis between oriental Asians and Caucasians: One center's experience , 2004, International Urology and Nephrology.

[30]  Li-Yeh Chuang,et al.  Novel generating protective single nucleotide polymorphism barcode for breast cancer using particle swarm optimization. , 2009, Cancer epidemiology.

[31]  R. Bellomo,et al.  Increasing home based dialysis therapies to tackle dialysis burden around the world: A position statement on dialysis economics from the 2nd Congress of the International Society for Hemodialysis , 2011 .

[32]  Xuefeng Bruce Ling,et al.  Multiclass cancer classification and biomarker discovery using GA-based algorithms , 2005, Bioinform..

[33]  C. Weinberg,et al.  How much are we missing in SNP-by-SNP analyses of genome-wide association studies? , 2011, Epidemiology.

[34]  P. Kimmel,et al.  Genetic association and gene-gene interaction analyses in African American dialysis patients with nondiabetic nephropathy. , 2012, American journal of kidney diseases : the official journal of the National Kidney Foundation.

[35]  Li-Yeh Chuang,et al.  Restriction enzyme mining for SNPs in genomes. , 2008, Anticancer research.

[36]  Li-Yeh Chuang,et al.  Chaotic genetic algorithm for gene selection and classification problems. , 2009, Omics : a journal of integrative biology.

[37]  B. Ślaska,et al.  Polymorphisms in genes encoding mt-tRNA in female breast cancer in Poland , 2012, Mitochondrial DNA.

[38]  Guiying Wang,et al.  Identification of sequence polymorphisms in the D-Loop region of mitochondrial DNA as a risk factor for colon cancer , 2016, Mitochondrial DNA. Part A, DNA mapping, sequencing, and analysis.

[39]  M. Wolf,et al.  Klotho Variants and Chronic Hemodialysis Mortality , 2009, Journal of bone and mineral research : the official journal of the American Society for Bone and Mineral Research.

[40]  Li-Yeh Chuang,et al.  Sequence-Based Polymorphisms in the Mitochondrial D-Loop and Potential SNP Predictors for Chronic Dialysis , 2012, PloS one.

[41]  Zhanjun Guo,et al.  Identification of sequence polymorphisms in the D-loop region of mitochondrial DNA as a risk factor for lung cancer , 2012, Mitochondrial DNA.

[42]  Li-Yeh Chuang,et al.  SNP combinations in chromosome-wide genes are associated with bone mineral density in Taiwanese women. , 2008, The Chinese journal of physiology.

[43]  Ting Hu,et al.  Interaction among apoptosis-associated sequence variants and joint effects on aggressive prostate cancer , 2011, BMC Medical Genomics.