Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Dependency Relations Between E...

Dependency Relations Between Elementary Intramolecular Operations in Gene Assembly in Ciliates

Ion Petre, Vladimir Rogojin, Dependency Relations Between Elementary Intramolecular Operations in Gene Assembly in Ciliates. Journal of Automata, Languages and Combinatorics 19(1-4), 265–277, 2014.

Abstract:

The intramolecular model of gene assembly in ciliates postulates three folding-recombination
operations over a single DNA molecule. Those operations are suggested to assemble a macronuclear contiguous gene from its shued and inverted micronuclear fragments. The elementary intramolecular model only considers folds containing at most one micronuclear gene fragment. We investigate in this paper the following general question: what micronuclear gene patterns can be assembled by elementary
intramolecular operations? Currently a number of ecient solutions exists for micronuclear
gene patterns without inverted gene fragments. Going towards an efficient solution for the general question, we investigate in this paper the order relation between elementary intramolecular operations within assembly strategies applicable to gene patterns with inverted fragments.

BibTeX entry:

@ARTICLE{jPeRo14a,
  title = {Dependency Relations Between Elementary Intramolecular Operations in Gene Assembly in Ciliates},
  author = {Petre, Ion and Rogojin, Vladimir},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume = {19},
  number = {1-4},
  publisher = {Otto-von-Guericke-Universitat Magdeburg},
  pages = {265–277},
  year = {2014},
  keywords = {gene assembly in ciliates, intramolecular operations, elementary operations, dependency graphs, signed permutations, sorting},
}

Belongs to TUCS Research Unit(s): Computational Biomodeling Laboratory (Combio Lab)

Publication Forum rating of this publication: level 1

Edit publication