TITLE

Linked region detection using high-density SNP genotype data via the minimum recombinant model of pedigree haplotype inference

PUB. DATE

January 2009

SOURCE

BMC Bioinformatics;2009, Vol. 10, p216

SOURCE TYPE

Academic Journal

DOC. TYPE

Article

ABSTRACT

Background: With the rapid development of high-throughput genotyping technologies, efficient methods for identifying linked regions using high-density SNP genotype data have become more and more important. Recently, a deterministic method that works very well on SNP genotyping data has been developed (Lin et al. Bioinformatics 2008, 24(1): 86-93). However, that program can only work on a limited number of family structures. In particular, the results (if any) will be poor when the genotype data for the whole chromosome of one of the parents in a nuclear family is missing. Results: We have developed a software package (LIden) for identifying linked regions using high-density SNP genotype data. We focus on handling the case where the genotype data for the whole chromosome of one of the parents in a nuclear family is missing. We use the minimum recombinant model for haplotype inference in pedigrees. Several local optimization algorithms are used to infer the haplotype of each individual and determine the linked regions based on the inferred haplotype data. We have developed a more flexible method to combine nuclear families to further refine (reduce the length of) the linked regions. Conclusion: Our new package (LIden) is efficient software for linked region detection using high-density SNP genotype data. LIden can handle some important cases where the existing programs do not work well. In particular, the new package can handle many cases where the genotype data of one of the two parents is missing for the entire chromosome. The running time of the program is O(mn), where m is the number of members in the family and n is the number of SNP sites in the chromosome. LIden is specifically suitable for handling big sized families. This research also demonstrates another practical use of the minimum recombinant model for haplotype inference in pedigrees. The software package can be downloaded at http://www.cs.cityu.edu.hk/~lwang/software/Link.

ACCESSION #

44158053

Tags: COMPUTER software

 

Related Articles

• Vital need for job descriptions.  // Manager: British Journal of Administrative Management;Jan/Feb98, Issue 8, p5 

  Reports on the release of PlanIT Software's PlanIT Job Descriptions product, which boasts generic job descriptions for more than 20,000 job titles.

• Easing the pain of RSI.  // Manager: British Journal of Administrative Management;Mar/Apr98, Issue 9, p5 

  Features the ErgoSentry, a software package introduced in Great Britain by WS Professional to ease the suffering and the cost of repetitive strain injury. Key features; Hardware requirements.

• A network guide to distance learning.  // Manager: British Journal of Administrative Management;Mar/Apr98, Issue 9, p6 

  Features the Distance Learning Environment (DLE), an open systems standard from Pathlore Software that unites both self-paced and virtual classroom training. Delivery of multimedia instruction over an organization's existing network infrastructure; Benefits offered by the DLE architecture.

• A paperless world.  // Electrical Wholesaling;Feb98, Vol. 79 Issue 2, p38 

  Focuses on the implementation of a secure, Internet-based service called A-D Net. Allowance of communications between A-D's staff, it's distributor's affiliates, vendors and their reps; Cutting of A-D's monthly mailing costs by half; Additions to the system, including features to aid...

• Fluke floats software. Chapman, Kimberly // Network World;05/08/98, Vol. 8 Issue 9, p19 

  Focuses on the release of Network Inspector by Fluke Electronics Canada Incorporated into the software market. Indication that Fluke is known primarily for its LANMeter network test hardware; Features of the Network Inspector; Comments from John McConnell, president of McConnell Consulting...

• Open text informs enterprise. Neshevich, Carol // Network World;05/08/98, Vol. 8 Issue 9, p25 

  Features Livelink Version 8.0 from Open Text Corporation. Examination of Livelink from three workspaces; Indepth look at the aims of Version 8.0; Comments from senior vice president of marketing and cooperative development for the Waterloo, Ontario, Canada based company.

• Cognos ships SAP query tool. Gruske, Carolyn // Network World;05/08/98, Vol. 8 Issue 9, p25 

  Features the Cognos Accelerator for SAP, a support user tool from Cognos Incorporated. Aims of the system; Comments from Brigette Haynes, director of business development at Cognos.

• Netscape's helpers. Eddy, Andy // Network World;06/22/98, Vol. 15 Issue 25, p1 

  Presents information on the computer software Communicator Version 5.0, from the Netscape Communications Corporation, which is manufactured under the name of Mozilla. What Mozilla contributors are working on; Response of Netscape to the Internet Explorer browser from the Microsoft Corporation;...

• Bay reveals more Optivity 9.0 details. Duffy, Jim // Network World;06/22/98, Vol. 15 Issue 25, p17 

  Presents information on the computer software Optivity Version 9.0, by Bay Networks Incorporated. Features of the software; Information on an application included in the software; Benefits of the software to users; Price of the software.

• Novasoft puts JavaBeans to work.  // Network World;06/22/98, Vol. 15 Issue 25, p33 

  Presents information on the computer software Novation, from Novasoft Systems Incorporated. Features of the software; How the software will operate; Prices of the software; Comments from Anne Thomas, an analyst with the Patrica Seybold Group company.

Read the Article