Predecessor unsatisfied attractor algorithm of period control Boolean network

A Boolean network and periodic control technology, applied in the computer field, can solve the problems that computers cannot bear storage and calculation, difficult Boolean network control problems, etc., and achieve the effect of reducing the amount of calculation

Inactive Publication Date: 2019-10-25
TAIZHOU UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, computing network attractors using the half-tensor product method involves a 2 64 ×2 64 structure matrix, even if the genes are compressed, it still requires at least 2 64 = 17,179,869,184Gb storage space, modern computers cannot bear this kind of storage and calcul

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
  • Predecessor unsatisfied attractor algorithm of period control Boolean network
  • Predecessor unsatisfied attractor algorithm of period control Boolean network
  • Predecessor unsatisfied attractor algorithm of period control Boolean network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] 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.

[0028] figure 2 It is the first embodiment of the present invention. For ease of understanding, the first embodiment of the present invention provides a node containing n nodes V=(v 1 ,v 2 ,...,v n ) and m control inputs U=(u 1 ,u 2 ... u m ) Boolean control network, the m control inputs U are periodic, and the network equation of the periodic control Boolean network is X(t+1)=F(X(t), U(t)), F=( f 1 ,f 2 ,...,f n ) T , t is discrete time, m control...

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 predecessor unsatisfied attractor algorithm of a period control Boolean network. The predecessor unsatisfied attractor algorithm comprises the steps of calculating an obtained attractor state set through sampling, and then determining whether partial state of a Boolean control network is unstable according to the attractor state set; on the condition whether the partial state is stable cannot be determined through the attractor state set, determining whether the partial state in unstable through predecessor iterative calculation, thereby establishing a partial state database; according to a partial state database, constructing a relatively small scale network state set; and then performing transversal on the Boolean control network for obtaining all attractors. Through the attractor calculating method, the calculation amount in attractor calculation is greatly reduced, the algorithm can quickly process attractor calculation of a relatively large-scale large-average-period control Boolean control network. The algorithm improves further understanding of internal essential characteristic and property of the Boolean control network, and generates tool examination for designing a controller of the Boolean control network.

Description

technical field [0001] The invention relates to the field of computer technology and gene regulation networks, in particular to an attractor calculation method for periodic control Boolean networks. Background technique [0002] The gene regulatory network is a complex regulatory network composed of various genes, proteins, and small molecules interacting with each other. Biology has also confirmed the existence of on-off phenomena in gene regulation. These features make Boolean control networks an important and effective tool for systems biology research. The Boolean control network is a Boolean network with a controller. In the Boolean network, each node has only two states "0" and "1", and each node can only be in one of these two states at a certain moment. A sort of. For a synchronous Boolean network, the state of each node at the next moment is determined by the state of the network node at the current moment. [0003] Boolean control network is an important and eff...

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): G16B5/10G16B20/00
CPCG16B5/10G16B20/00
Inventor 贺勤斌
Owner TAIZHOU 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