Semigraph Structure on DNA Splicing System

2011 ◽  
Author(s):  
S. Jeya Bharathi ◽  
J. Padmashree ◽  
S. Sinthanai Selvi ◽  
K. Thiagarajan
Keyword(s):  
Dna Splicing

scholarly journals Computation of Splicing Languages from DNA Splicing System Based on Sequences of Restriction Enzymes

2019 ◽  
Vol 8 (6S3) ◽  
pp. 31-42
Keyword(s):  
Restriction Enzyme ◽  
Dna Computing ◽  
Restriction Enzymes ◽  
Visual Programming ◽  
Cleavage Pattern ◽  
Dna Molecules ◽  
Splicing Systems ◽  
Dna Splicing

In DNA splicing systems, restriction enzymes and ligases cleave and recombine DNA molecules based on the cleavage pattern of the restriction enzymes. The set of molecules resulting from the splicing system depicts a splicing language. In this research, an algorithm for DNA splicing systems is developed using C++ visual programming. The splicing languages which have been characterised through some theorems based on the crossings and sequences of the restriction enzymes, are generated as the output from this computation. In order to generate the splicing languages, the algorithm detects and calculates the number of cutting sites of the restriction enzymes found in the initial molecules, determines whether the sequence of restriction enzyme is a palindrome or not, and if the restriction enzymes have the same or different crossings. The results from this research depict the splicing languages obtained from the manual computations, which contributes to the development of computational software in DNA computing.

scholarly journals Computation of splicing languages from DNA splicing system with one palindromic restriction enzyme

2018 ◽  
Vol 14 (2) ◽  
pp. 188-192
Author(s):  
Nurul Izzaty Ismail ◽  
Wan Heng Fong ◽  
Nor Haniza Sarmin
Keyword(s):  
User Interface ◽  
Graphical User Interface ◽  
Restriction Enzyme ◽  
Restriction Enzymes ◽  
In Vitro Experiments ◽  
Dna Molecules ◽  
C Programming ◽  
Splicing Systems ◽  
Dna Splicing

In DNA splicing system, the potential effects of sets of restriction enzymes and a ligase that allow DNA molecules to be cleaved and reassociated to produce further molecules are studied.  A splicing language depicts the molecules resulting from a splicing system.  In this research, a C++ programming code for DNA splicing system with one palindromic restriction enzyme for one and two (non-overlapping) cutting sites is developed.  A graphical user interface, GUI is then designed to allow the user to insert the initial DNA string and restriction enzymes to generate the splicing languages which are the result of the computation of the C++ programming.  This interface displays the resulting splicing languages, which depict the results from in vitro experiments of the respective splicing system.  The results from this research simplify the lenghty manual computation of the resulting splicing languages of DNA splicing systems with one palindromic restriction enzyme.   

scholarly journals Automata for DNA Splicing Languages with Palindromic and Non-Palindromic Restriction Enzymes using Grammars

MATEMATIKA ◽  
2019 ◽  
Vol 35 (4) ◽  
pp. 1-14
Author(s):  
Wan Heng Fong ◽  
Nurul Izzaty Ismail ◽  
Nor Haniza Sarmin
Keyword(s):  
Dna Sequences ◽  
Formal Language ◽  
Restriction Enzymes ◽  
Language Theory ◽  
Dna Assembly ◽  
Dna Molecules ◽  
Splicing Systems ◽  
Transition Graphs ◽  
Palindromic Sequences ◽  
Dna Splicing

In DNA splicing system, DNA molecules are cut and recombined with the presence of restriction enzymes and a ligase. The splicing system is analyzed via formal language theory where the molecules resulting from the splicing system generate a language which is called a splicing language. In nature, DNA molecules can be read in two ways; forward and backward. A sequence of string that reads the same forward and backward is known as a palindrome. Palindromic and non-palindromic sequences can also be recognized in restriction enzymes. Research on splicing languages from DNA splicing systems with palindromic and non-palindromic restriction enzymes have been done previously. This research is motivated by the problem of DNA assembly to read millions of long DNA sequences where the concepts of automata and grammars are applied in DNA splicing systems to simplify the assembly in short-read sequences. The splicing languages generated from DNA splicing systems with palindromic and nonpalindromic restriction enzymes are deduced from the grammars which are visualised as automata diagrams, and presented by transition graphs where transition labels represent the language of DNA molecules resulting from the respective DNA splicing systems.

Molecular aspects of DNA splicing system

2015 ◽  
Author(s):  
Yuhani Yusof ◽  
Wen Li Lim ◽  
T. Elizabeth Goode ◽  
Nor Haniza Sarmin ◽  
Fong Wan Heng ◽  
...  
Keyword(s):  
Molecular Aspects ◽  
Dna Splicing

ADFinder: accurate detection of programmed DNA elimination using NGS high-throughput sequencing data

2020 ◽  
Vol 36 (12) ◽  
pp. 3632-3636 ◽  
Author(s):  
Weibo Zheng ◽  
Jing Chen ◽  
Thomas G Doak ◽  
Weibo Song ◽  
Ying Yan
Keyword(s):  
High Throughput ◽  
Large Scale ◽  
High Throughput Sequencing ◽  
Supplementary Information ◽  
Sequencing Data ◽  
Source Codes ◽  
High Throughput Sequencing Data ◽  
Dna Elimination ◽  
Multiple Alternative ◽  
Dna Splicing

Abstract Motivation Programmed DNA elimination (PDE) plays a crucial role in the transitions between germline and somatic genomes in diverse organisms ranging from unicellular ciliates to multicellular nematodes. However, software specific for the detection of DNA splicing events is scarce. In this paper, we describe Accurate Deletion Finder (ADFinder), an efficient detector of PDEs using high-throughput sequencing data. ADFinder can predict PDEs with relatively low sequencing coverage, detect multiple alternative splicing forms in the same genomic location and calculate the frequency for each splicing event. This software will facilitate research of PDEs and all down-stream analyses. Results By analyzing genome-wide DNA splicing events in two micronuclear genomes of Oxytricha trifallax and Tetrahymena thermophila, we prove that ADFinder is effective in predicting large scale PDEs. Availability and implementation The source codes and manual of ADFinder are available in our GitHub website: https://github.com/weibozheng/ADFinder. Supplementary information Supplementary data are available at Bioinformatics online.

scholarly journals Deoxyribonucleic Acid (DNA) Splicing System from Graph Theoretic Perspective

2021 ◽  
Vol 1988 (1) ◽  
pp. 012081
Author(s):  
Nooradelena Mohd Ruslim ◽  
Marta Elizabeth ◽  
Yuhani Yusof ◽  
Mohd Sham Mohamad ◽  
Noraziah Adzhar
Keyword(s):  
Deoxyribonucleic Acid ◽  
Graph Theoretic ◽  
Dna Splicing

An Extension of DNA Splicing System

2011 ◽  
Author(s):  
Yuhani Yusof ◽  
Nor Haniza Sarmin ◽  
T. Elizabeth Goode ◽  
Mazri Mahmud ◽  
Fong Wan Heng
Keyword(s):  
Dna Splicing
Sign in / Sign up

Export Citation Format

Share Document