All Possible Optimal Solutions for Multichromosomal Genome Rearrangements using DCJ
Journal Title: Indian Journal of Computer Science and Engineering - Year 2015, Vol 6, Issue 4
Abstract
The double cut and join ( DCJ ) operation, introduced by Yancopoulos et al., allows the representation of rearrangement operations that can occur in multichromosomal genomes namely as reversals/inversions, fissions, fusions, translocations, excisions, integrations, circularizations and linearizations with no restriction on the genome structure i.e. considering the both linear and circular chromosomes. Several works concerning DCJ operations have been published and in particular, an algorithm was proposed to find one optimal DCJ rearrangement sequence for sorting one genome into the another one. Here we study the whole space of solutions for this problem and give some propositions, on the basis of which a theoretical algorithm has been proposed.
Authors and Affiliations
Oshi Taneja
Keywords
Related Articles
- EP ID EP122440
- DOI -
- Views 82
- Downloads 0
ADAPTING RULE BASED MACHINE TRANSLATION FROM ENGLISH TO BANGLA
This paper presents the adapting rule based machine translation from English to Bangla. The proposed language translation model relies on rule based methodologies especially fuzzy rules. There are “If - Then” basis rules...
A NOVEL APPROACH FOR SELECTION OF BEST SET OF OPTIMIZATION FUNCTIONS FOR A BENCHMARK APPLICATION USING AN EFFECTIVE STRATEGY
Finding right set of optimization techniques for a given application involves lot of complications. The compiler optimization technique for a given platform depends upon the various factors such as hardware settings and...
Comparison of Color Features for Image Retrieval
Content based image retrieval (CBIR) systems are used for automatic indexing, searching, retrieving and browsing of image databases. Color is one of the important features used in CBIR systems. An experimental comparison...
PREDICTION OF RAINFALL USING DATAMINING TECHNIQUE OVER ASSAM
Meteorological data mining is a form of data mining concerned with finding hidden patterns inside largely available meteorological data, so that the information retrieved can be transformed into usable knowledge. Weather...
A Novel Energy efficient Surface water Wireless Sensor Network Algorithm
Maintaining the energy of sensors in Wireless Sensor Network (WSN) is important in critical applications. It has been a challenge to design wireless sensor networks to enable applications for oceanographic data collectio...