A cross-species biological pathway discovery method based on graph matching

A discovery method and cross-species technology, applied in bioinformatics, genomics, and used to analyze two-dimensional or three-dimensional molecular structure, etc., can solve the problem of inability to combine protein sequence information and protein network structure information, and poor biological pathway discovery effect. And other issues

Active Publication Date: 2021-04-16
WUHAN UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is a disadvantage in the existing global network matching algorithm, that is, the protein sequence information and the protein network structure information cannot be well combined when performing network matching, resulting in the opposition between the matching degree of sequence information and the matching degree of structural information, resulting in poor comparison. biological pathway discovery effect

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
  • A cross-species biological pathway discovery method based on graph matching
  • A cross-species biological pathway discovery method based on graph matching
  • A cross-species biological pathway discovery method based on graph matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

[0039] The present invention is mainly based on a newly proposed graph matching algorithm to optimally match the protein interaction network (PPI network) of different species, and query in the KEGG PATHWAY database according to the matching result to find the biological pathway substructure that coexists between species . Through the present invention, we provide a new cross-species biological pathway discovery method, which is more efficient than traditional biochemical methods, and the algorithm effect is better than the existing matching algorithm.

[00...

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 discloses a cross-species biological pathway discovery method based on graph matching. The invention aims to solve the problem of low efficiency in discovering biological pathways by using traditional biochemical experimental methods, and cannot well combine biological sequence similarity with existing graph matching algorithms. and protein interaction network structural similarity problem. Through the present invention, the similarity of biological sequences and the similarity of network structures can be well integrated, and larger substructures coexisting in the protein interaction network of different species can be found, so as to more effectively find biological species with similar functions existing in different species Pathways have guiding significance for biological research on the connection between different species.

Description

technical field [0001] The invention belongs to the technical field of graph algorithms, and relates to a method for discovering cross-species biological pathways based on graph matching, in particular to a method for discovering biological pathways in cross-species biological protein interaction networks. Background technique [0002] A graph is a class of abstract data structures commonly used in computer science to describe complex relationships between things. Graph structures have been widely used in various fields, such as the World Wide Web, road networks, social networks, knowledge graphs, protein interaction networks, etc. With the development of the above application fields, the continuous and rapid generation and accumulation of graph data, how to effectively manage, query and mine it has become a research hotspot in academia and industry. One of the important topics is to mine the biological pathways with similar functions in the protein interaction network of d...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G16B15/00G16B20/00G16B50/30
CPCG16B15/00G16B20/00G16B50/00
Inventor 祝园园李阅志
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap