Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Epistasis site mining method of an integer linear programming optimization Bayesian network

An integer linear programming and Bayesian network technology, applied in the field of bioinformatics, can solve problems such as inability to accurately and efficiently detect SNP sites, difficulty in calculating the range of genome-wide data, and low efficiency

Pending Publication Date: 2020-10-27
HUAZHONG AGRI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods have a high false positive rate, and there are problems such as computational difficulties, high algorithm time complexity, and low efficiency in the whole genome data range, resulting in the inability to accurately and efficiently detect the SNP loci associated with phenotypic traits and their combination

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Epistasis site mining method of an integer linear programming optimization Bayesian network
  • Epistasis site mining method of an integer linear programming optimization Bayesian network
  • Epistasis site mining method of an integer linear programming optimization Bayesian network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0036] see figure 1 and figure 2 , the embodiment of the present invention provides an integer linear programming optimization Bayesian network epistasis site mining method, including the following steps: S1, the SNP in the genotype data is represented by data in the form of 0 / 1 / 2, and the gene In the genotype data, the phenotype Class is represented by data in the form of 0 / 1, and SNP and Class are regarded as nodes forming a Bayesian network, and the SNP g...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an epistasis site mining method of an integer linear programming optimization Bayesian network. The epistasis site mining method comprises four steps S1-S4, which are: firstly, using conditional mutual information calculation, obtaining a Markov blanket of each node through three stages of expansion, contraction and consistency check, using the Markov blanket of each nodeas a candidate father node set of the node, and constructing all sub-structures of each node; then solving the score of each substructure by using a decomposable Bayesian network scoring function alpha-BIC; deleting some substructures by utilizing the property of a decomposable Bayesian network scoring function to obtain a candidate parent set after each node is screened and a Bayesian network score of the candidate parent set; finally, according to the candidate father sets and the scores, converting the constructed Bayesian network into an integer linear programming problem, and solving theglobally optimal Bayesian network with the highest score, including the SNP site and the phenotypic character, quickly by using two methods of branching and delimiting and cutting a plane, so that more effective and more accurate epistasis detection is realized.

Description

technical field [0001] The invention relates to the technical field of biological information, in particular to an epistasis site mining method for an integer linear programming optimization Bayesian network. Background technique [0002] With the improvement of modern medical level and the continuous development of molecular biology technology, diseases affecting human health mainly include Mendelian genetic diseases and complex diseases. Mendelian genetic diseases are single-gene diseases. Through the method of positional cloning and the laws of Mendelian inheritance, it is easy to determine the relevant genetic genes and clarify their inheritance methods. However, complex diseases are far more complex than Mendelian diseases. From the perspective of biogenetics, the genetic factors that determine complex biological traits mainly include three aspects: gene main effect, gene-gene interaction, and gene-environment relationship. interaction between. The complexity of non-M...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G16B20/20G16B40/00G16B5/20G06N7/00
CPCG16B20/20G16B40/00G16B5/20G06N7/01
Inventor 刘建晓杨轩杨晨雷继萌
Owner HUAZHONG AGRI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com