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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. von Stumm, Sophie & Kandaswamy, Radhika & Maxwell, Jessye, 2023. "Gene-environment interplay in early life cognitive development," Intelligence, Elsevier, vol. 98(C).
    11. 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.
    12. 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.
    13. Hans M Albertsen & Rakesh Chettier & Pamela Farrington & Kenneth Ward, 2013. "Genome-Wide Association Study Link Novel Loci to Endometriosis," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-8, March.
    14. Faheem Mitha & Herodotos Herodotou & Nedyalko Borisov & Chen Jiang & Josh Yoder & Kouros Owzar, 2011. "SNPpy - Database Management for SNP Data from Genome Wide Association Studies," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-8, October.
    15. Qingqin S Li & Antonio R Parrado & Mahesh N Samtani & Vaibhav A Narayan & Alzheimer’s Disease Neuroimaging Initiative, 2015. "Variations in the FRA10AC1 Fragile Site and 15q21 Are Associated with Cerebrospinal Fluid Aβ1-42 Level," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-17, August.
    16. Peng Chen & Rick Twee-Hee Ong & Wan-Ting Tay & Xueling Sim & Mohammad Ali & Haiyan Xu & Chen Suo & Jianjun Liu & Kee-Seng Chia & Eranga Vithana & Terri L Young & Tin Aung & Wei-Yen Lim & Chiea-Chuen K, 2013. "A Study Assessing the Association of Glycated Hemoglobin A1C (HbA1C) Associated Variants with HbA1C, Chronic Kidney Disease and Diabetic Retinopathy in Populations of Asian Ancestry," PLOS ONE, Public Library of Science, vol. 8(11), pages 1-1, November.
    17. Markus Draaken & Michael Knapp & Tracie Pennimpede & Johanna M Schmidt & Anne-Karolin Ebert & Wolfgang Rösch & Raimund Stein & Boris Utsch & Karin Hirsch & Thomas M Boemers & Elisabeth Mangold & Stefa, 2015. "Genome-wide Association Study and Meta-Analysis Identify ISL1 as Genome-wide Significant Susceptibility Gene for Bladder Exstrophy," PLOS Genetics, Public Library of Science, vol. 11(3), pages 1-13, March.
    18. Sara L Van Driest & Tracy L McGregor & Digna R Velez Edwards & Ben R Saville & Terrie E Kitchner & Scott J Hebbring & Murray Brilliant & Hayan Jouni & Iftikhar J Kullo & C Buddy Creech & Prince J Kann, 2015. "Genome-Wide Association Study of Serum Creatinine Levels during Vancomycin Therapy," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-14, June.
    19. Myoung Keun Lee & John R Shaffer & Elizabeth J Leslie & Ekaterina Orlova & Jenna C Carlson & Eleanor Feingold & Mary L Marazita & Seth M Weinberg, 2017. "Genome-wide association study of facial morphology reveals novel associations with FREM1 and PARK2," PLOS ONE, Public Library of Science, vol. 12(4), pages 1-13, April.
    20. Anu Loukola & Jadwiga Buchwald & Richa Gupta & Teemu Palviainen & Jenni Hällfors & Emmi Tikkanen & Tellervo Korhonen & Miina Ollikainen & Antti-Pekka Sarin & Samuli Ripatti & Terho Lehtimäki & Olli Ra, 2015. "A Genome-Wide Association Study of a Biomarker of Nicotine Metabolism," PLOS Genetics, Public Library of Science, vol. 11(9), pages 1-23, September.

    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.