arrow
Return

Multiobjective evolutionary computation for high-order genetic interactions

delete2022-10-01
delete3
PRE
AI
J
José M. Granado-Criado *
Á
Álvaro Rubio‐Largo
S
Sergio Santander‐Jiménez
M
Miguel A. Vega‐Rodríguez
DOI:10.1016/j.asoc.2022.109538delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A number of research works support the relationship between Single Nucleotide Polymorphisms (SNPs) and neurodegenerative diseases (e.g. Alzheimer's or Parkinson's Disease). It has been proven that these neurodegenerative diseases are mainly caused by the interaction of different SNPs. The complexity of identifying genetic interactions increases exponentially with two factors: (i) the number of SNPs contained in the biological dataset under study and (ii) the number of SNPs involved in the interaction. Therefore, this paper proposes the application of two of the most successful multiobjective evolutionary algorithms to solve this problem: a Reference-point based Many-objective Fast Non -dominated Sorting Genetic Algorithm (NSGA-III) and a Multiobjective Evolutionary Algorithm based on Decomposition with Dynamical Resource Allocation (MOEA/D-DRA). These algorithms have been tested with four datasets (including a real dataset about Bipolar Disorder with 425,574 SNPs) and three interaction sizes: 2, 5, and 8 loci. In addition, they have been compared against well-known and relevant approaches published in the literature, in both multiobjective and biological terms. The results clearly show the advantages of the approach based on NSGA-III. Particularly, NSGA-III improves the results obtained by other algorithms in multiobjective terms (by means of Hypervolume and Set Coverage indicators) and in biological terms (by means of Power, Recall, Precision, and F-measure metrics). Moreover, it reveals new 2 and 5 loci interactions over a Bipolar Disorder real dataset. Therefore, NSGA-III represents a relevant approach to detect high-order genetic interactions. (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
SNP
NSGA-III
MOEA/D-DRA
High -order genetic interaction

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
Universidad de Extremadura
Scholars:
6.7K
Papers: 6.0K
Citations: 4.7K
Cited Papers

Cited Papers

Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
Genome-wide association analysis demonstrates the highly polygenic character of age-related hearing impairment
err2014-06-18
err71
errOAAI
errFransen, Erik; Bonneux, Sarah; Corneveaux, Jason J.; Schrauwen, Isabelle; Di Berardino, Federica; White, Cory H.; Ohmen, Jeffrey D.; Van de Heyning, Paul; Ambrosetti, Umberto; Huentelman, Matthew J.; Van Camp, Guy; Friedman, Rick A.
errShare
errSave
Oxidation of LDPE and LDPE grafted with itaconic acid, in contact with water
err2000-02-01
err0
PREAI
errS.S Pesetskii; B Jurkowski; Yu.M Krivoguz; A.I Kuzavkov
errShare
errSave
Distribution of innervation zone and muscle fiber conduction velocity in the biceps brachii muscle
err2022-04-01
err0
errOAAI
errXiaoyan Li; Chengjun Huang; Zhiyuan Lu; Inga Wang; Cliff S. Klein; Liqun Zhang; Ping Zhou
errShare
errSave
Competitive performance as a discriminator of doping status in elite athletes
err2023-08-21
err0
errOAAI
errJames G. Hopker; Jim E. Griffin; Laurentiu C. Hinoveanu; Jonas Saugy; Raphael Faiss
errShare
errSave
Cuckoo search epistasis: a new method for exploring significant genetic interactions
err2014-02-19
err44
errOAAI
errAflakparast, M.; Salimi, H.; Gerami, A.; Dube, M-P; Visweswaran, S.; Masoudi-Nejad, A.
errShare
errSave
A multi-objective optimization procedure for solving the high-order epistasis detection problem
err2020-03-01
err4
PREAI
errGranado-Criado, Jose M.; Santander-Jimenez, Sergio; Vega-Rodriguez, Miguel A.; Rubio-Largo, Alvaro
errShare
errSave
researcher View more