Title
Parallel Multi-objective Optimization for High-Order Epistasis Detection.
Abstract
Many studies have shown that there is a direct relationship between Single Nucleotide Polymorphisms (SNPs) and the appearance of complex diseases, such as Alzheimer’s or Parkinson’s. However, recent advances in the Study of the Complete Genome Association indicate that the relationship between SNPs and these diseases goes beyond a simple one-to-one relationship, that is, the appearance of multiple SNPs (epistasis) influences the appearance of these diseases. In this sense, this work proposes the application of the NSGA-II multi-objective algorithm for the detection of epistasis of multiple loci in a database with 31,341 SNPs. Moreover, a parallel study has been performed to reduce the execution time of this problem. Our implementation not only achieves a reasonable good parallel performance and scalability, but also its biological significance overcomes other approaches published in the literature.
Year
Venue
Field
2017
ICA3PP
Genome,Epistasis,Computer science,Parallel computing,Multi-objective optimization,Single-nucleotide polymorphism,Execution time,Computational biology,Locus (genetics),SNP,Scalability
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
13
5