{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:00:19Z","timestamp":1742389219296},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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\u201393). 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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>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 <jats:italic>O<\/jats:italic>(<jats:italic>mn<\/jats:italic>), where <jats:italic>m<\/jats:italic> is the number of members in the family and <jats:italic>n<\/jats:italic> 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.<\/jats:p>\n            <jats:p>The software package can be downloaded at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.cs.cityu.edu.hk\/~lwang\/software\/Link\" ext-link-type=\"uri\">http:\/\/www.cs.cityu.edu.hk\/~lwang\/software\/Link<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-10-216","type":"journal-article","created":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T18:15:00Z","timestamp":1247681700000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Linked region detection using high-density SNP genotype data via the minimum recombinant model of pedigree haplotype inference"],"prefix":"10.1186","volume":"10","author":[{"given":"Lusheng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Zhanyong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wanling","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,7,15]]},"reference":[{"key":"2946_CR1","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1038\/nature06258","volume":"449","author":"The International HapMap Consortium","year":"2007","unstructured":"The International HapMap Consortium: A second generation human haplotype map of over 3.1 million SNPs. Nature 2007, 449: 851\u2013861. 10.1038\/nature06258","journal-title":"Nature"},{"issue":"1","key":"2946_CR2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1471-2156-6-7","volume":"6","author":"I Leykin","year":"2005","unstructured":"Leykin I, Hao K, Cheng J, Meyer N, Pollak M, Smith R, Wong W, Rosenow C, Li C: Comparative linkage analysis and visualization of high-density oligonucleotide SNP array data. BMC Genet 2005, 6(1):7. 10.1186\/1471-2156-6-7","journal-title":"BMC Genet"},{"key":"2946_CR3","doi-asserted-by":"publisher","first-page":"e164","DOI":"10.1093\/nar\/gnh163","volume":"32","author":"G Sellick","year":"2004","unstructured":"Sellick G, Longman C, Tolmie J, Newbury-Ecob R, Geenhalgh L, Hughes S, Whiteford M, Garrett C, Houlston R: Genomewide linkage searches for mendelian disease loci can be efficiently conducted using high-density SNP genotyping arrays. Nucleic Acids Res 2004, 32: e164. 10.1093\/nar\/gnh163","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"2946_CR4","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1159\/000152448","volume":"21","author":"R Elston","year":"1971","unstructured":"Elston R, Stewart J: A general model for the genetic analysis of pedigree data. Hum Hered 1971, 21(6):523\u2013542. 10.1159\/000152448","journal-title":"Hum Hered"},{"key":"2946_CR5","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1073\/pnas.84.8.2363","volume":"84","author":"E Lander","year":"1987","unstructured":"Lander E, Green P: Construction of multilocus genetic linkage maps in humans. Proc Natl Acad Sci USA 1987, 84: 2363\u20132367. 10.1073\/pnas.84.8.2363","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"2946_CR6","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1093\/bioinformatics\/btm552","volume":"24","author":"G Lin","year":"2008","unstructured":"Lin G, Wang Z, Wang L, Lau YL, Yang W: Identification of linked regions using high-density SNP genotype data in linkage analysis. Bioinformatics 2008, 24(1):86\u201393. 10.1093\/bioinformatics\/btm552","journal-title":"Bioinformatics"},{"key":"2946_CR7","doi-asserted-by":"publisher","first-page":"1434","DOI":"10.1086\/340610","volume":"70","author":"D Qian","year":"2002","unstructured":"Qian D, Beckmann L: Minimum recombinant haplotyping in pedigrees. Am J Hum Genet 2002, 70: 1434\u20131445. 10.1086\/340610","journal-title":"Am J Hum Genet"},{"key":"2946_CR8","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1142\/S0219720003000204","volume":"1","author":"J Li","year":"2003","unstructured":"Li J, Jiang T: Efficient inference of haplotypes from genotypes on a pedigree. J Bioinform Comput Bio 2003, 1: 41\u201369. 10.1142\/S0219720003000204","journal-title":"J Bioinform Comput Bio"},{"key":"2946_CR9","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-540-39763-2_25","volume-title":"Proc. of the 3rd Annual Workshop on Algorithms in Bioinformatics (WABI'03)","author":"K Doi","year":"2003","unstructured":"Doi K, Li J, Jiang T: Minimum recombinant haplotype configuration on tree pedigrees. Proc. of the 3rd Annual Workshop on Algorithms in Bioinformatics (WABI'03) 2003, 339\u2013353."},{"key":"2946_CR10","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1089\/cmb.2005.12.719","volume":"12","author":"J Li","year":"2005","unstructured":"Li J, Jiang T: Computing the minimum recombinant haplotype configuration from incomplete genotype data on a pedigree by integer linear programming. Journal of Computational Biology 2005, 12: 719\u2013739. 10.1089\/cmb.2005.12.719","journal-title":"Journal of Computational Biology"},{"key":"2946_CR11","unstructured":"Affymetrix Human Mapping GeneChips[http:\/\/www.affymetrix.com\/products_services\/arrays\/specific\/100k.affx]"},{"issue":"6","key":"2946_CR12","doi-asserted-by":"publisher","first-page":"1911","DOI":"10.1086\/302923","volume":"66","author":"K Broman","year":"2000","unstructured":"Broman K, Weber J: Characterization of human crossover interference. Am J Hum Genet 2000, 66(6):1911\u20131926. 10.1086\/302923","journal-title":"Am J Hum Genet"},{"issue":"2","key":"2946_CR13","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1093\/genetics\/139.2.1045","volume":"139","author":"H Zhao","year":"1995","unstructured":"Zhao H, Speed T, McPeek M: Statistical analysis of crossover interference using the chi-square model. Genetics 1995, 139(2):1045\u20131056.","journal-title":"Genetics"},{"key":"2946_CR14","unstructured":"International HapMap Project[http:\/\/www.hapmap.org]"},{"key":"2946_CR15","doi-asserted-by":"publisher","first-page":"1535","DOI":"10.1038\/ejhg.2008.116","volume":"16","author":"W Yang","year":"2008","unstructured":"Yang W, Wang Z, Wang L, Sham P, Huang P, Lau Y: Predicting the number and sizes of IBD regions among family members and evaluating the family size requirement for linkage studies. European Journal of Human Genetics 2008, 16: 1535\u20131543. 10.1038\/ejhg.2008.116","journal-title":"European Journal of Human Genetics"},{"key":"2946_CR16","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1038\/ng786","volume":"30","author":"G Abecasis","year":"2002","unstructured":"Abecasis G, Cherny S, Cookson W, Cardon L: Merlin \u2013 rapid analysis of dense genetic maps using sparse gene flow trees. Nature Genetics 2002, 30: 97\u2013101. 10.1038\/ng786","journal-title":"Nature Genetics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-216.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:33:04Z","timestamp":1630445584000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,15]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["2946"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-216","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,15]]},"assertion":[{"value":"16 December 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2009","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2009","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"216"}}