Abstract
Motivation Recent 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.
Results We 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).
Availability A Python implementation of miniMDS is available on GitHub: https://github.com/seqcode/miniMDS.
Copyright
The copyright holder for this preprint is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY-ND 4.0 International license.