Paper
19 December 2023 Interval graphs for Genome-Fragment combinations
Shin-Shin Kao, Tzong-Yuan Wu
Author Affiliations +
Proceedings Volume 12936, International Conference on Mathematical and Statistical Physics, Computational Science, Education and Communication (ICMSCE 2023); 129361S (2023) https://doi.org/10.1117/12.3011462
Event: International Conference on Mathematical and Statistical Physics, Computational Science, Education and Communication (ICMSCE 2023), 2023, Istanbul, Turkey
Abstract
The main purpose of this research work is to apply the theory of "interval graphs" to a specific viral genome, reconstruct the sequence from the unknown-ordered fragments for possible combinations for further studies. We use the restriction digestion method to cut the chromosome into many segments with several restriction enzymes. These cut segments can be separated by agarose gel electrophoresis according to their molecular size and are not in order of the original sequence. Besides, the segments cut out by each enzyme are different, so there will be intersections (sub-segments). The method of interval graph, suggested by14, attempts to use the information at the intersection to reorganize the original sequence. We selected our own patented insect viral gene sequence and conducted research on the above-mentioned interval graph method. More specifically, the isolated recombinant baculovirus, tentatively named ABM, and the widelyused prototype of baculovirus species, which is Autographa californica multiple nucleopolyhedrovirus (AcMNPV), were used as the model system. Although the length of the insect viral genome sequence we used is relatively short as compared with the genome of organisms, this study failed to achieve the purpose of sorting by the method of interval graph. The two main reasons can be summarized as follows: First, the enzyme experiment detected multiple short segments that did not intersect with other segments, and the interval graph method could not determine their positions in the original sequence. Secondly, any "graph” is made up of vertices and edges. Representing gene sequences with interval graphs means translating segments and intersecting segments with vertices and edges. Even if the improved method was adopted, the number of vertices and edges that can be loaded by the existing hardware makes this research unable to complete all the steps of the basic interval graph construction. This paper illustrates the experimental methods, mathematical procedures, relevant data and details, and provides experiences and references for scholars who are interested in researching this topic to seek breakthroughs in key steps.
(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Shin-Shin Kao and Tzong-Yuan Wu "Interval graphs for Genome-Fragment combinations", Proc. SPIE 12936, International Conference on Mathematical and Statistical Physics, Computational Science, Education and Communication (ICMSCE 2023), 129361S (19 December 2023); https://doi.org/10.1117/12.3011462
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mathematics

Genomics

Proteins

Back to Top