title: Performance analysis of novel methods for detecting epistasis.
abstract: BACKGROUND
  Epistasis is recognized fundamentally important for understanding the mechanism of disease-causing genetic variation. Though many novel methods for detecting epistasis have been proposed, few studies focus on their comparison. Undertaking a comprehensive comparison study is an urgent task and a pathway of the methods to real applications.
  
  
  RESULTS
  This paper aims at a comparison study of epistasis detection methods through applying related software packages on datasets. For this purpose, we categorize methods according to their search strategies, and select five representative methods (TEAM, BOOST, SNPRuler, AntEpiSeeker and epiMODE) originating from different underlying techniques for comparison. The methods are tested on simulated datasets with different size, various epistasis models, and with/without noise. The types of noise include missing data, genotyping error and phenocopy. Performance is evaluated by detection power (three forms are introduced), robustness, sensitivity and computational complexity.
  
  
  CONCLUSIONS
  None of selected methods is perfect in all scenarios and each has its own merits and limitations. In terms of detection power, AntEpiSeeker performs best on detecting epistasis displaying marginal effects (eME) and BOOST performs best on identifying epistasis displaying no marginal effects (eNME). In terms of robustness, AntEpiSeeker is robust to all types of noise on eME models, BOOST is robust to genotyping error and phenocopy on eNME models, and SNPRuler is robust to phenocopy on eME models and missing data on eNME models. In terms of sensitivity, AntEpiSeeker is the winner on eME models and both SNPRuler and BOOST perform well on eNME models. In terms of computational complexity, BOOST is the fastest among the methods. In terms of overall performance, AntEpiSeeker and BOOST are recommended as the efficient and effective methods. This comparison study may provide guidelines for applying the methods and further clues for epistasis detection.
authors.affiliation: School of Computer Science & Technology, Xidian University, Xi'an 710071, China. jlshang@mail.xidian.edu.cn
authors.forename: Junliang
authors.initials: J
authors.lastname: Shang
authors.forename: Junying
authors.initials: J
authors.lastname: Zhang
authors.forename: Yan
authors.initials: Y
authors.lastname: Sun
authors.forename: Dan
authors.initials: D
authors.lastname: Liu
authors.forename: Daojun
authors.initials: D
authors.lastname: Ye
authors.forename: Yaling
authors.initials: Y
authors.lastname: Yin
mesh_terms: D004194:Disease / Q000235:genetics*; D004843:Epistasis, Genetic; D005838:Genotype; D006801:Humans; D020641:Polymorphism, Single Nucleotide; D012984:Software