Spectral Stitching

A community-recovery approach for haplotype phasing




Quick Start

View the Project on GitHub

Spectral-Stitching Algorithm for Haplotype Phasing

Image of Spectral Stitching

This repository implements the Spectral-Stitching algorithm for haplotype phasing proposed in:

The design of the Spectral-Stitching algorithm leverages connections between haplotype phasing and the problem of community detection, where communities have to be inferred based on the friendship graph of users. The algorithm is shown to be efficient especially when the coverage is relatively deep (at least > 5X).

The main program is implemented in Python. An evaluation program (implemented in MATLAB and R) is also provided for evaluating the phasing accuracy on NA12878 WGS data (see 10X paper).

If you have any questions, feel free to contact

Banghua Zhu, Tsinghua University
Yuxin Chen, Princeton University
David Tse, Stanford University