miniMDS: 3D structural inference from high-resolution Hi-C data

Abstract

MotivationRecent experiments have provided Hi-C data at resolution as high as 1 Kbp. However, 3D structural inference from high-resolution Hi-C datasets is often computationally unfeasible using existing methods.\n\nResultsWe have developed miniMDS, an approximation of multidimensional scaling (MDS) that partitions a Hi-C dataset, performs high-resolution MDS separately on each partition, and then reassembles the partitions using low-resolution MDS. miniMDS is faster, more accurate, and uses less memory than existing methods for inferring the human genome at high resolution (10 Kbp).\n\nAvailabilityA Python implementation of miniMDS is available on GitHub: https://github.com/seqcode/miniMDS.