IDEAS home Printed from https://ideas.repec.org/a/hin/complx/5024867.html
   My bibliography  Save this article

FAACOSE: A Fast Adaptive Ant Colony Optimization Algorithm for Detecting SNP Epistasis

Author

Listed:
  • Lin Yuan
  • Chang-An Yuan
  • De-Shuang Huang

Abstract

The epistasis is prevalent in the SNP interactions. Some of the existing methods are focused on constructing models for two SNPs. Other methods only find the SNPs in consideration of one-objective function. In this paper, we present a unified fast framework integrating adaptive ant colony optimization algorithm with multiobjective functions for detecting SNP epistasis in GWAS datasets. We compared our method with other existing methods using synthetic datasets and applied the proposed method to Late-Onset Alzheimer’s Disease dataset. Our experimental results show that the proposed method outperforms other methods in epistasis detection, and the result of real dataset contributes to the research of mechanism underlying the disease.

Suggested Citation

  • Lin Yuan & Chang-An Yuan & De-Shuang Huang, 2017. "FAACOSE: A Fast Adaptive Ant Colony Optimization Algorithm for Detecting SNP Epistasis," Complexity, Hindawi, vol. 2017, pages 1-10, September.
    • Handle: RePEc:hin:complx:5024867
    DOI: 10.1155/2017/5024867
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2017/5024867.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2017/5024867.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2017/5024867?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Lin Zhu & Zhu-Hong You & De-Shuang Huang & Bing Wang, 2013. "t-LSE: A Novel Robust Geometric Approach for Modeling Protein-Protein Interaction Networks," PLOS ONE, Public Library of Science, vol. 8(4), pages 1-13, April.
    2. Teri A. Manolio & Francis S. Collins & Nancy J. Cox & David B. Goldstein & Lucia A. Hindorff & David J. Hunter & Mark I. McCarthy & Erin M. Ramos & Lon R. Cardon & Aravinda Chakravarti & Judy H. Cho &, 2009. "Finding the missing heritability of complex diseases," Nature, Nature, vol. 461(7265), pages 747-753, October.
    3. Wei Zhang & Jun Zhu & Eric E Schadt & Jun S Liu, 2010. "A Bayesian Partition Method for Detecting Pleiotropic and Epistatic eQTL Modules," PLOS Computational Biology, Public Library of Science, vol. 6(1), pages 1-10, January.
    4. Bryan N Howie & Peter Donnelly & Jonathan Marchini, 2009. "A Flexible and Accurate Genotype Imputation Method for the Next Generation of Genome-Wide Association Studies," PLOS Genetics, Public Library of Science, vol. 5(6), pages 1-15, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fang Liu & Hua Gong & Ligang Cai & Ke Xu, 2019. "Prediction of Ammunition Storage Reliability Based on Improved Ant Colony Algorithm and BP Neural Network," Complexity, Hindawi, vol. 2019, pages 1-13, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bo Jiang & Jun S. Liu, 2015. "Bayesian Partition Models for Identifying Expression Quantitative Trait Loci," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(512), pages 1350-1361, December.
    2. Chuan Gao & Nan Wang & Xiuqing Guo & Julie T Ziegler & Kent D Taylor & Anny H Xiang & Yang Hai & Steven J Kridel & Jerry L Nadler & Fouad Kandeel & Leslie J Raffel & Yii-Der I Chen & Jill M Norris & J, 2015. "A Comprehensive Analysis of Common and Rare Variants to Identify Adiposity Loci in Hispanic Americans: The IRAS Family Study (IRASFS)," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-17, November.
    3. Kevin R Thornton & Andrew J Foran & Anthony D Long, 2013. "Properties and Modeling of GWAS when Complex Disease Risk Is Due to Non-Complementing, Deleterious Mutations in Genes of Large Effect," PLOS Genetics, Public Library of Science, vol. 9(2), pages 1-14, February.
    4. Ruixue Fan & Shaw-Hwa Lo, 2013. "A Robust Model-free Approach for Rare Variants Association Studies Incorporating Gene-Gene and Gene-Environmental Interactions," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-14, December.
    5. Rakesh Chettier & Lesa Nelson & James W Ogilvie & Hans M Albertsen & Kenneth Ward, 2015. "Haplotypes at LBX1 Have Distinct Inheritance Patterns with Opposite Effects in Adolescent Idiopathic Scoliosis," PLOS ONE, Public Library of Science, vol. 10(2), pages 1-11, February.
    6. Michel S. Naslavsky & Marilia O. Scliar & Guilherme L. Yamamoto & Jaqueline Yu Ting Wang & Stepanka Zverinova & Tatiana Karp & Kelly Nunes & José Ricardo Magliocco Ceroni & Diego Lima Carvalho & Carlo, 2022. "Whole-genome sequencing of 1,171 elderly admixed individuals from Brazil," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    7. Zhongshang Yuan & Hong Liu & Xiaoshuai Zhang & Fangyu Li & Jinghua Zhao & Furen Zhang & Fuzhong Xue, 2013. "From Interaction to Co-Association —A Fisher r-To-z Transformation-Based Simple Statistic for Real World Genome-Wide Association Study," PLOS ONE, Public Library of Science, vol. 8(7), pages 1-8, July.
    8. E P A van Iperen & G K Hovingh & F W Asselbergs & A H Zwinderman, 2017. "Extending the use of GWAS data by combining data from different genetic platforms," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-11, February.
    9. Chang Lu & Jan Zaucha & Rihab Gam & Hai Fang & Smithers & Matt E. Oates & Miguel Bernabe-Rubio & James Williams & Natalie Zelenka & Arun Prasad Pandurangan & Himani Tandon & Hashem Shihab & Raju Kalai, 2023. "Hypothesis-free phenotype prediction within a genetics-first framework," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    10. Ian Barnett & Rajarshi Mukherjee & Xihong Lin, 2017. "The Generalized Higher Criticism for Testing SNP-Set Effects in Genetic Association Studies," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 112(517), pages 64-76, January.
    11. Colin D Steer & Patrick Bolton & Jean Golding, 2015. "Preconception and Prenatal Environmental Factors Associated with Communication Impairments in 9 Year Old Children Using an Exposome-Wide Approach," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-26, March.
    12. Carl Nettelblad, 2013. "Breakdown of Methods for Phasing and Imputation in the Presence of Double Genotype Sharing," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-5, March.
    13. Joseph Vijai & Tomas Kirchhoff & Kasmintan A Schrader & Jennifer Brown & Ana Virginia Dutra-Clarke & Christopher Manschreck & Nichole Hansen & Rohini Rau-Murthy & Kara Sarrel & Jennifer Przybylo & Soh, 2013. "Susceptibility Loci Associated with Specific and Shared Subtypes of Lymphoid Malignancies," PLOS Genetics, Public Library of Science, vol. 9(1), pages 1-11, January.
    14. Viinikainen, Jutta & Bryson, Alex & Böckerman, Petri & Kari, Jaana T. & Lehtimäki, Terho & Raitakari, Olli & Viikari, Jorma & Pehkonen, Jaakko, 2022. "Does better education mitigate risky health behavior? A mendelian randomization study," Economics & Human Biology, Elsevier, vol. 46(C).
    15. Bingxin Zhao & Fei Zou, 2022. "On polygenic risk scores for complex traits prediction," Biometrics, The International Biometric Society, vol. 78(2), pages 499-511, June.
    16. von Stumm, Sophie & Kandaswamy, Radhika & Maxwell, Jessye, 2023. "Gene-environment interplay in early life cognitive development," Intelligence, Elsevier, vol. 98(C).
    17. Jaleal S Sanjak & Anthony D Long & Kevin R Thornton, 2017. "A Model of Compound Heterozygous, Loss-of-Function Alleles Is Broadly Consistent with Observations from Complex-Disease GWAS Datasets," PLOS Genetics, Public Library of Science, vol. 13(1), pages 1-30, January.
    18. Ai-Ru Hsieh & Dao-Peng Chen & Amrita Sengupta Chattopadhyay & Ying-Ju Li & Chien-Ching Chang & Cathy S J Fann, 2017. "A non-threshold region-specific method for detecting rare variants in complex diseases," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-16, November.
    19. Morten Dybdahl Krebs & Gonçalo Espregueira Themudo & Michael Eriksen Benros & Ole Mors & Anders D. Børglum & David Hougaard & Preben Bo Mortensen & Merete Nordentoft & Michael J. Gandal & Chun Chieh F, 2021. "Associations between patterns in comorbid diagnostic trajectories of individuals with schizophrenia and etiological factors," Nature Communications, Nature, vol. 12(1), pages 1-12, December.
    20. Mette K Andersen & Emil Jørsboe & Line Skotte & Kristian Hanghøj & Camilla H Sandholt & Ida Moltke & Niels Grarup & Timo Kern & Yuvaraj Mahendran & Bolette Søborg & Peter Bjerregaard & Christina V L L, 2020. "The derived allele of a novel intergenic variant at chromosome 11 associates with lower body mass index and a favorable metabolic phenotype in Greenlanders," PLOS Genetics, Public Library of Science, vol. 16(1), pages 1-17, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:5024867. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.