{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:52:40Z","timestamp":1725544360034},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Loss of heterozygosity (LOH) is one of the most important mechanisms in the tumor evolution. LOH can be detected from the genotypes of the tumor samples with or without paired normal samples. In paired sample cases, LOH detection for informative single nucleotide polymorphisms (SNPs) is straightforward if there is no genotyping error. But genotyping errors are always unavoidable, and there are about 70% non-informative SNPs whose LOH status can only be inferred from the neighboring informative SNPs.<\/jats:p>\n               <jats:p>Results: This article presents a novel LOH inference and segmentation algorithm based on the conditional random pattern (CRP) model. The new model explicitly considers the distance between two neighboring SNPs, as well as the genotyping error rate and the heterozygous rate. This new method is tested on the simulated and real data of the Affymetrix Human Mapping 500K SNP arrays. The experimental results show that the CRP method outperforms the conventional methods based on the hidden Markov model (HMM).<\/jats:p>\n               <jats:p>Availability: Software is available upon request.<\/jats:p>\n               <jats:p>Contact: \u00a0xzhou@tmhs.org<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn561","type":"journal-article","created":{"date-parts":[[2008,10,30]],"date-time":"2008-10-30T00:25:35Z","timestamp":1225326335000},"page":"61-67","source":"Crossref","is-referenced-by-count":8,"title":["Conditional random pattern algorithm for LOH inference and segmentation"],"prefix":"10.1093","volume":"25","author":[{"given":"Ling-Yun","family":"Wu","sequence":"first","affiliation":[{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"},{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Xiaobo","family":"Zhou","sequence":"additional","affiliation":[{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Fuhai","family":"Li","sequence":"additional","affiliation":[{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Xiaorong","family":"Yang","sequence":"additional","affiliation":[{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Chung-Che","family":"Chang","sequence":"additional","affiliation":[{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"}]},{"given":"Stephen T. C.","family":"Wong","sequence":"additional","affiliation":[{"name":"1 Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA, 2Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China and 3Department of Pathology, The Methodist Hospital, Weill Medical College, Cornell University, Houston, TX 77030, USA"}]}],"member":"286","published-online":{"date-parts":[[2008,10,29]]},"reference":[{"key":"2023013110031176000_B1","volume-title":"BRLMM: an Improved Genotype Calling Method for the GeneChip Human Mapping 500K Array Set.","author":"Affymetrix","year":"2006"},{"key":"2023013110031176000_B2","volume-title":"CNAT 4.0: Copy Number and Loss of Heterozygosity Estimation Algorithms for the GeneChip Human Mapping 10\/50\/100\/250\/500K Array Set.","author":"Affymetrix","year":"2007"},{"key":"2023013110031176000_B3","doi-asserted-by":"crossref","first-page":"R145","DOI":"10.1093\/hmg\/ddg261","article-title":"Genomic microarrays in human genetic disease and cancer","volume":"12","author":"Albertson","year":"2003","journal-title":"Hum. Mol. Genet."},{"key":"2023013110031176000_B4","doi-asserted-by":"crossref","first-page":"e41","DOI":"10.1371\/journal.pcbi.0020041","article-title":"Inferring loss-of-heterozygosity from unpaired tumors using high-density oligonucleotide SNP arrays","volume":"2","author":"Beroukhim","year":"2006","journal-title":"PLoS Comput. Biol."},{"key":"2023013110031176000_B5","doi-asserted-by":"crossref","first-page":"837","DOI":"10.2307\/2531595","article-title":"Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach","volume":"44","author":"DeLong","year":"1988","journal-title":"Biometrics"},{"key":"2023013110031176000_B6","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1038\/ng.90","article-title":"Multiple newly identified loci associated with prostate cancer susceptibility","volume":"40","author":"Eeles","year":"2008","journal-title":"Nat. Genet."},{"key":"2023013110031176000_B7","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/ng.89","article-title":"Common sequence variants on 2p15 and Xp11.22 confer susceptibility to prostate cancer","volume":"40","author":"Gudmundsson","year":"2008","journal-title":"Nat. Genet."},{"key":"2023013110031176000_B8","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1186\/1479-7364-1-4-287","article-title":"Whole genome DNA copy number changes identified by high density oligonucleotide arrays","volume":"1","author":"Huang","year":"2004","journal-title":"Hum. Genomics"},{"key":"2023013110031176000_B9","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1038\/35101031","article-title":"Two genetic hits (more or less) to cancer","volume":"1","author":"Knudson","year":"2001","journal-title":"Nat. Rev. Cancer"},{"key":"2023013110031176000_B10","article-title":"Conditional random fields: probabilistic models for segmenting and labeling sequence data","volume-title":"Proceedings of the Eighteenth International Conference on Machine Learning","author":"Lafferty","year":"2001"},{"key":"2023013110031176000_B11","doi-asserted-by":"crossref","DOI":"10.1145\/1015330.1015337","article-title":"Kernel conditional random fields: representation and clique selection","volume-title":"Proceedings of the Twenty-First International Conference on Machine Learning","author":"Lafferty","year":"2004"},{"key":"2023013110031176000_B12","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21750-5","volume-title":"Mathematical and Statistical Methods for Genetic Analysis.","author":"Lange","year":"2002"},{"key":"2023013110031176000_B13","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1093\/bioinformatics\/bth069","article-title":"dChipSNP: significance curve and clustering of SNP-array-based loss-of-heterozygosity data","volume":"20","author":"Lin","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013110031176000_B14","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1038\/79269","article-title":"Loss-of-heterozygosity analysis of small-cell lung carcinomas using single-nucleotide polymorphism arrays","volume":"18","author":"Lindblad-Toh","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"2023013110031176000_B15","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1002\/gcc.10214","article-title":"Evidence for whole chromosome 6 loss and duplication of the remaining chromosome in acute lymphoblastic leukemia","volume":"37","author":"McEvoy","year":"2003","journal-title":"Genes Chromosomes Cancer"},{"key":"2023013110031176000_B16","doi-asserted-by":"crossref","DOI":"10.1145\/860435.860479","article-title":"Table extraction using conditional random fields","volume-title":"Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval","author":"Pinto","year":"2003"},{"key":"2023013110031176000_B17","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","article-title":"A tutorial on hidden Markov-models and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1989","journal-title":"Proc. of the IEEE"},{"key":"2023013110031176000_B18","doi-asserted-by":"crossref","DOI":"10.3115\/1073445.1073473","article-title":"Shallow parsing with conditional random fields","volume-title":"Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology","author":"Sha","year":"2003"},{"key":"2023013110031176000_B19","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/MSP.2006.1657823","article-title":"A personal history of the Viterbi algorithm","volume":"23","author":"Viterbi","year":"2006","journal-title":"IEEE Signal Proc. Mag."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/1\/61\/48982887\/bioinformatics_25_1_61.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/1\/61\/48982887\/bioinformatics_25_1_61.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T19:26:44Z","timestamp":1675193204000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/1\/61\/301264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,29]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn561","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,1,1]]},"published":{"date-parts":[[2008,10,29]]}}}