Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2012-01-01
|
| Series: | Bioinformatics and Biology Insights |
| Online Access: | https://doi.org/10.4137/BBI.S10525 |
| _version_ | 1818884032674398208 |
|---|---|
| author | Alexander Bolshoy Tatiana Tatarinova |
| author_facet | Alexander Bolshoy Tatiana Tatarinova |
| author_sort | Alexander Bolshoy |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-19T15:43:06Z |
| format | Article |
| id | doaj.art-3a676d66537546e5abe84e91998a16bc |
| institution | Directory Open Access Journal |
| issn | 1177-9322 |
| language | English |
| last_indexed | 2024-12-19T15:43:06Z |
| publishDate | 2012-01-01 |
| publisher | SAGE Publishing |
| record_format | Article |
| series | Bioinformatics and Biology Insights |
| spelling | doaj.art-3a676d66537546e5abe84e91998a16bc2022-12-21T20:15:24ZengSAGE 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 |
| spellingShingle | Alexander Bolshoy Tatiana Tatarinova Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length Bioinformatics and Biology Insights |
| title | 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_short | Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length |
| title_sort | methods of combinatorial optimization to reveal factors affecting gene length |
| url | https://doi.org/10.4137/BBI.S10525 |
| work_keys_str_mv | AT alexanderbolshoy methodsofcombinatorialoptimizationtorevealfactorsaffectinggenelength AT tatianatatarinova methodsofcombinatorialoptimizationtorevealfactorsaffectinggenelength |