Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length

Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length

Show other versions (1)

In this paper we present a novel method for genome ranking according to gene lengths. The main outcomes described in this paper are the following: the formulation of the genome ranking problem, presentation of relevant approaches to solve it, and the demonstration of preliminary results from prokary...

Full description

Bibliographic Details
Main Authors: Alexander Bolshoy, Tatiana Tatarinova
Format: Article
Language:English
Published: SAGE Publishing 2012-01-01
Series:Bioinformatics and Biology Insights
Online Access:https://doi.org/10.4137/BBI.S10525
id doaj-3a676d66537546e5abe84e91998a16bc
record_format Article
spelling doaj-3a676d66537546e5abe84e91998a16bc2020-11-25T03:00:58ZengSAGE PublishingBioinformatics and Biology Insights1177-93222012-01-01610.4137/BBI.S10525Methods of Combinatorial Optimization to Reveal Factors Affecting Gene LengthAlexander Bolshoy0Tatiana Tatarinova1Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin, Germany.Laboratory of Applied Pharmacokinetics, University of Southern California, USA.In this paper we present a novel method for genome ranking according to gene lengths. The main outcomes described in this paper are the following: the formulation of the genome ranking problem, presentation of relevant approaches to solve it, and the demonstration of preliminary results from prokaryotic genomes ordering. Using a subset of prokaryotic genomes, we attempted to uncover factors affecting gene length. We have demonstrated that hyperthermophilic species have shorter genes as compared with mesophilic organisms, which probably means that environmental factors affect gene length. Moreover, these preliminary results show that environmental factors group together in ranking evolutionary distant species.https://doi.org/10.4137/BBI.S10525
collection DOAJ
language English
format Article
sources DOAJ
author Alexander Bolshoy
Tatiana Tatarinova
spellingShingle Alexander Bolshoy
Tatiana Tatarinova
Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
Bioinformatics and Biology Insights
author_facet Alexander Bolshoy
Tatiana Tatarinova
author_sort Alexander Bolshoy
title Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
title_short Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
title_full Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
title_fullStr Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
title_full_unstemmed Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
title_sort methods of combinatorial optimization to reveal factors affecting gene length
publisher SAGE Publishing
series Bioinformatics and Biology Insights
issn 1177-9322
publishDate 2012-01-01
description In this paper we present a novel method for genome ranking according to gene lengths. The main outcomes described in this paper are the following: the formulation of the genome ranking problem, presentation of relevant approaches to solve it, and the demonstration of preliminary results from prokaryotic genomes ordering. Using a subset of prokaryotic genomes, we attempted to uncover factors affecting gene length. We have demonstrated that hyperthermophilic species have shorter genes as compared with mesophilic organisms, which probably means that environmental factors affect gene length. Moreover, these preliminary results show that environmental factors group together in ranking evolutionary distant species.
url https://doi.org/10.4137/BBI.S10525
work_keys_str_mv AT alexanderbolshoy methodsofcombinatorialoptimizationtorevealfactorsaffectinggenelength
AT tatianatatarinova methodsofcombinatorialoptimizationtorevealfactorsaffectinggenelength
_version_ 1724695772411199488

Similar Items