Related Experiment Video
Updated: Jul 16, 2025

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Compiling vocabularies of nonoverlapping codons with graph theory and SageMath
1Department of Mathematics, Ariel University, Ariel 4070000, Israel.
None:
We consider the compilation of complete (nonextensible) dictionaries of pairwise nonoverlapping codons containing the maximum possible number of such codons. This includes three subcases: (a) codons that do not allow overlapping by two letters, but allowing overlapping by one letter (e.g., ATC and CTG); (b) on the contrary, codons that do not allow only overlapping by one letter, but allow overlapping by two letters (e.g., ATC and TCG); (c) when there can be no overlap (as ATC and GTC). The last subcase is also an example of the nonoverlapping code that is used in coding theory and automata theory. Herein, we use graph theory and the SageMath computer algebra system as working tools.
More Related Videos
09:49Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
Published on: September 25, 2021
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
Related Concept Videos
Vector Algebra: Graphical Method
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...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Combinatorial Gene Control
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...
SFG Algebra
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...
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
Bewley Lattice Diagram