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