Methods of combinatorial optimization to reveal factors affecting gene length

Alexander Bolshoy, Tatiana Tatarinova

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)317-327
Number of pages11
JournalBioinformatics and Biology Insights
StatePublished - 2012


  • Adaptation
  • Clustering
  • Dimension-reduction techniques
  • Evolution of prokaryotes
  • Factor analysis
  • Machine learning
  • Orthologs
  • Ranking
  • Rating

ASJC Scopus subject areas

  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Methods of combinatorial optimization to reveal factors affecting gene length'. Together they form a unique fingerprint.

Cite this