EVR: reconstruction of bacterial chromosome 3D structure models using error-vector resultant algorithm

BMC Genomics. 2019 Oct 15;20(1):738. doi: 10.1186/s12864-019-6096-0.

Abstract

Background: More and more 3C/Hi-C experiments on prokaryotes have been published. However, most of the published modeling tools for chromosome 3D structures are targeting at eukaryotes. How to transform prokaryotic experimental chromosome interaction data into spatial structure models is an important task and in great need.

Results: We have developed a new reconstruction program for bacterial chromosome 3D structure models called EVR that exploits a simple Error-Vector Resultant (EVR) algorithm. This software tool is particularly optimized for the closed-loop structural features of prokaryotic chromosomes. The parallel implementation of the program can utilize the computing power of both multi-core CPUs and GPUs.

Conclusions: EVR can be used to reconstruct the bacterial 3D chromosome structure based on the contact frequency matrix derived from 3C/Hi-C experimental data quickly and precisely.

Keywords: 3D genome; Chromatin architecture; Hi-C; Prokaryotes; Structure modelling.

MeSH terms

  • Algorithms
  • Bacteria / chemistry
  • Bacteria / genetics*
  • Chromosomes, Bacterial / chemistry*
  • Computational Biology
  • Models, Molecular
  • Molecular Conformation
  • Software