30
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: not found
      Heredity

      Read this article at

      ScienceOpenPublisherPMC
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The advent of high-throughput sequencing technology has resulted in the ability to measure millions of single-nucleotide polymorphisms (SNPs) from thousands of individuals. Although these high-dimensional data have paved the way for better understanding of the genetic architecture of common diseases, they have also given rise to challenges in developing computational methods for learning epistatic relationships among genetic markers. We propose a new method, named cuckoo search epistasis (CSE) for identifying significant epistatic interactions in population-based association studies with a case-control design. This method combines a computationally efficient Bayesian scoring function with an evolutionary-based heuristic search algorithm, and can be efficiently applied to high-dimensional genome-wide SNP data. The experimental results from synthetic data sets show that CSE outperforms existing methods including multifactorial dimensionality reduction and Bayesian epistasis association mapping. In addition, on a real genome-wide data set related to Alzheimer's disease, CSE identified SNPs that are consistent with previously reported results, and show the utility of CSE for application to genome-wide data.

          Related collections

          Author and article information

          Journal
          Heredity (Edinb)
          Heredity
          1365-2540
          0018-067X
          Jun 2014
          : 112
          : 6
          Affiliations
          [1 ] 1] Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran [2] Department of Mathematics, Faculty of Sciences, VU University, Amsterdam, The Netherlands.
          [2 ] Department of Computer Science, University of Tehran, Tehran, Iran.
          [3 ] Department of Statistics and Mathematics, Islamic Azad University, Qazvin Branch, Qazvin, Iran.
          [4 ] Department of Medicine, Faculty of Medicine, University of Montreal, Montreal, Quebec, Canada.
          [5 ] Department of Biomedical Informatics, University of Pittsburgh, Pittsburgh, PA, USA.
          [6 ] Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran.
          Article
          hdy20144
          10.1038/hdy.2014.4
          4023449
          24549111
          00622498-c917-47c0-8274-c86c240b5f50
          History

          Comments

          Comment on this article