编制非重叠的编码子的词汇库与图形理论和SageMath
1Department of Mathematics, Ariel University, Ariel 4070000, Israel.
Bio Systems
|September 18, 2023
概括
本研究探讨了创建最大的非重叠的码头字典,重点关注不同的重叠规则. 图形理论和SageMath被用来分析这些编码子集.
科学领域:
- 生物信息学是一种生物信息学.
- 理论计算机科学 理论计算机科学
- 离散的数学 离散的数学
背景情况:
- 在编码理论和生物信息学中,codon字典是基本的.
- 了解非重叠的编码组对于高效的数据表示和错误纠正至关重要.
- 之前的研究已经探索了子重叠的各种方面,但最大的不可扩展字典需要进一步调查.
研究的目的:
- 编译完整的,非可扩展的,对不重叠的编码子的完整字典.
- 在不同的重叠约束下,最大限度地提高这些字典中的编码子数量.
- 分析三种特定的代重叠子情况:一个字母重叠,两个字母重叠和没有重叠.
主要方法:
- 利用图形理论来建模密码关系和重叠.
- 使用SageMath计算机代数系统进行计算分析.
- 根据允许的字母重叠在代码子之间,调查了三个不同的子案例.
主要成果:
- 成功编译了每个子字母的最大不可扩展字典.
- 量化了在不同重叠条件下可实现的最大编码子数.
- 证明了图形理论在编码中解决组合式问题的应用.
结论:
- 这项研究为构建最佳的非重叠的码头字典提供了一个框架.
- 这些发现对编码理论,自动机理论和生物信息学有影响.
- 图形理论和计算工具的结合为分析复杂的编码结构提供了有效的方法.
更多相关视频
09:49Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
Published on: September 25, 2021
4.4K
10:40Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
Published on: December 22, 2017
10.5K
相关概念视频
Vector Algebra: Graphical Method
12.2K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.2K
Maxam-Gilbert Sequencing
11.2K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.2K
Combinatorial Gene Control
8.4K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
8.4K
SFG Algebra
137
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
137
Lattice Centering and Coordination Number
9.7K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
9.7K
Bewley Lattice Diagram
702
The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
702
