http://www1.cs.columbia.edu/~gusev/germline/
GERMLINE is a program for discovering long shared segments of Identity by Descent (IBD) between pairs of individuals in a large population. It takes as input genotype or haplotype marker data for individuals (as well as an optional known pedigree) and generates a list of all pairwise segmental sharing.
GERMLINE uses a novel hashing & extension algorithm which allows for segment identification in haplotype data in time proportional to the number of individuals. With genotype data, GERMLINE implements several pedigree-based phasing techniques to impute data for related individuals, and then iteratively uses identified IBD segments to infer additional missing information. GERMLINE can identify shared segments of any specified length, as well as allow for any number of mismatching markers.
The program has been developed in Itsik Pe'er's Lab of Computational Genetics at Columbia University. It is built in C++ and tested in the Red Hat Linux environment; the source is distributed here in a tar.gz package under the GPL license.
Compile germline with make.
The executable is run as germline <options> which prompts the user for input/output file information and runs the algorithm.
GERMLINE accepts as input the following formats:
* Plink / ped+map
* PHASE / HapMap
GERMLINE also accepts an optional genetic map, formatted according to the HapMap standard described here ( http://ftp.hapmap.org/recombination/ ).
Upon completion, GERMLINE generates a .match file in the specified location. The first five lines contain meta-data detailing the run settings and executions time. The following rows detail the identified pairwise shared segments, one per row, with each row containing the following fields:
* Family ID 1
* Individual ID 1
* Family ID 2
* Individual ID 2
* Segment start (bp)
* Segment end (bp)
* Mismatching SNPs in segment
* Total SNPs in segment
* Genetic Length of segment(cM)
Quick and dirty fixup to run on modern systems, including the Linux Subsystem for Windows
Run make and put the resulting binary wherever you'd like. A very fragile install script that includes some related tools can be run like so:
curl -sL https://raw.githubusercontent.com/pettyalex/GERMLINE/master/setup_script.sh | sudo bash