Searching across hundreds of databases

Our searching services are busy right now. Your search will reload in five seconds.

  • Register
Forgot Password

If you have forgotten your password you can enter your email here and get a temporary password sent to your email.


Leaving Community

Are you sure you want to leave this community? Leaving the community will revoke any permissions you have been granted in this community.


THIS RESOURCE IS NO LONGER IN SERVCE, documented September 22, 2016. An algorithm resource for scalable phasing method for trios and unrelated individuals.


gene, genetic, genomic

Resource ID


Alternate IDs


Website Status

Last checked down



Resource Type

Resource, software resource, software application


THIS RESOURCE IS NO LONGER IN SERVCE, documented September 22, 2016.

Proper citation

(2SNP, RRID:SCR_009038)

Alternate URLs

Old URLs



Other resources frequently mentioned in the literature with this resource

SciCrunch Registry

Interactive portal for finding and submitting biomedical resources. Resources within SciCrunch are assigned RRIDs which are used to cite resources in scientific manuscripts.

2SNP: scalable phasing method for trios and unrelated individuals.

  • Brinza D
  • IEEE/ACM Trans Comput Biol Bioinform
  • 2008 May 2

Emerging microarray technologies allow affordable typing of very long genome sequences. A key challenge in analyzing of such huge amount of data is scalable and accurate computational inferring of haplotypes (i.e., splitting of each genotype into a pair of corresponding haplotypes). In this paper, we first phase genotypes consisting only of two SNPs using genotypes frequencies adjusted to the random mating model and then extend phasing of two-SNP genotypes to phasing of complete genotypes using maximum spanning trees. Runtime of the proposed 2SNP algorithm is O(nm (n + log m), where n and m are the numbers of genotypes and SNPs, respectively, and it can handle genotypes spanning entire chromosomes in a matter of hours. On datasets across 23 chromosomal regions from HapMap[11], 2SNP is several orders of magnitude faster than GERBIL and PHASE while matching them in quality measured by the number of correctly phased genotypes, single-site and switching errors. For example the 2SNP software phases entire chromosome (10(5) SNPs from HapMap) for 30 individuals in 2 hours with average switching error 7.7%. We have also enhanced 2SNP algorithm to phase family trio data and compared it with four other well-known phasing methods on simulated data from [15]. 2SNP is much faster than all of them while loosing in quality only to PHASE. 2SNP software is publicly available at

Co-mentions heatmap

Load a heatmap of the top 20 resources that share the most co-mentions with this resource in the literature.

  1. Information

    Information on this specific resource.

  2. Relationships

    See other resources that this resources is related to.

  3. References

    Publications describing this resource.

  4. Referenced by

    Publications that reference this resource. These references are discovered by human submissions and automated crawling through various journals.

  5. Analytics

    Search for other resources that are referenced by publications that reference this resource.

  6. Data

    This resource is also a data repository used by SciCrunch. Search through the data.

  7. Data Licenses

    The licenses the data is under.

  8. Source

    The data repository this resource is listed from.