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

Graph matching based cross-species biological access discovery method

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

Active Publication Date: 2018-03-23
WUHAN UNIV
View PDF9 Cites 4 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
  • Graph matching based cross-species biological access discovery method
  • Graph matching based cross-species biological access discovery method
  • Graph matching based cross-species biological access discovery method

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 graph matching based cross-species biological access discovery method, which can solve the problem that the conventional biochemistry experiment methods are low in biologicalaccess discovery efficiency, and the problem that the conventional graph matching methods cannot integrate the biological sequence similarity and the protein interaction network structure similaritytogether. In the method, the biological sequence similarity and the protein interaction network structure similarity can be integrated together, coexisting larger sub structures in protein interactionnetworks of different species can be discovered, biological accesses having the similar functions in the different species can be effectively discovered, and the method has guiding significance for research on relation between different species in biology.

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
IPC IPC(8): G06F19/16G06F19/18G06F19/28
CPCG16B15/00G16B20/00G16B50/00
Inventor 祝园园李阅志
Owner WUHAN 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