title: Conditional random pattern algorithm for LOH inference and segmentation.
abstract: BACKGROUND
  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.
  
  
  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).
  
  
  BACKGROUND
  Software is available upon request.
authors.affiliation: Center for Biotechnology and Informatics, Department of Radiology, The Methodist Hospital Research Institute, Weill Medical College, Cornell University, Houston, TX 77030, USA.
authors.forename: Ling-Yun
authors.initials: LY
authors.lastname: Wu
authors.forename: Xiaobo
authors.initials: X
authors.lastname: Zhou
authors.forename: Fuhai
authors.initials: F
authors.lastname: Li
authors.forename: Xiaorong
authors.initials: X
authors.lastname: Yang
authors.forename: Chung-Che
authors.initials: CC
authors.lastname: Chang
authors.forename: Stephen T C
authors.initials: ST
authors.lastname: Wong
mesh_terms: D000465:Algorithms; D045744:Cell Line, Tumor; D019295:Computational Biology; D003198:Computer Simulation; D030541:Databases, Genetic; D006801:Humans; D019656:Loss of Heterozygosity / Q000235:genetics*; D008390:Markov Chains; D008957:Models, Genetic; D009190:Myelodysplastic Syndromes / Q000235:genetics; D020411:Oligonucleotide Array Sequence Analysis; D020641:Polymorphism, Single Nucleotide / Q000235:genetics; D012372:ROC Curve