LEAP: Biomarker Inference Through Learning and Evaluating Association Patterns

Xia Jiang, Richard E. Neapolitan*

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    10 Scopus citations


    Single nucleotide polymorphism (SNP) high-dimensional datasets are available from Genome Wide Association Studies (GWAS). Such data provide researchers opportunities to investigate the complex genetic basis of diseases. Much of genetic risk might be due to undiscovered epistatic interactions, which are interactions in which combination of several genes affect disease. Research aimed at discovering interacting SNPs from GWAS datasets proceeded in two directions. First, tools were developed to evaluate candidate interactions. Second, algorithms were developed to search over the space of candidate interactions. Another problem when learning interacting SNPs, which has not received much attention, is evaluating how likely it is that the learned SNPs are associated with the disease. A complete system should provide this information as well. We develop such a system. Our system, called LEAP, includes a new heuristic search algorithm for learning interacting SNPs, and a Bayesian network based algorithm for computing the probability of their association. We evaluated the performance of LEAP using 100 1,000-SNP simulated datasets, each of which contains 15 SNPs involved in interactions. When learning interacting SNPs from these datasets, LEAP outperformed seven others methods. Furthermore, only SNPs involved in interactions were found to be probable. We also used LEAP to analyze real Alzheimer's disease and breast cancer GWAS datasets. We obtained interesting and new results from the Alzheimer's dataset, but limited results from the breast cancer dataset. We conclude that our results support that LEAP is a useful tool for extracting candidate interacting SNPs from high-dimensional datasets and determining their probability.

    Original languageEnglish (US)
    Pages (from-to)173-184
    Number of pages12
    JournalGenetic Epidemiology
    Issue number3
    StatePublished - Mar 1 2015


    • Alzheimer's disease
    • Bayesian network
    • Biomarker
    • Breast cancer
    • Epistasis
    • GWAS
    • High-dimensional
    • Interaction
    • LOAD
    • SNP

    ASJC Scopus subject areas

    • Genetics(clinical)
    • Epidemiology


    Dive into the research topics of 'LEAP: Biomarker Inference Through Learning and Evaluating Association Patterns'. Together they form a unique fingerprint.

    Cite this