A Deterministic Method for Haplotype Inference

Haplotypes are widely used in the analysis of relationship between genetics and diseases. Due to the cost of obtaining exact haplotype pairs, genotypes which contain the un-phased information corresponding to the haplotype pairs in the test subjects are used. Various haplotype inference algorithms h...

Full description

Saved in:
Bibliographic Details
Published in2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers pp. 49 - 53
Main Authors Kuo-ching Liang, Xiaodong Wang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2007
Subjects
Diseases
Drugs
Genetics
Humans
Inference algorithms
Large-scale systems
Monte Carlo methods
Organisms
Partitioning algorithms
Sampling methods
Online AccessGet full text
ISBN9781424421091
1424421098
ISSN1058-6393
DOI10.1109/ACSSC.2007.4487162

Cover

Abstract Haplotypes are widely used in the analysis of relationship between genetics and diseases. Due to the cost of obtaining exact haplotype pairs, genotypes which contain the un-phased information corresponding to the haplotype pairs in the test subjects are used. Various haplotype inference algorithms have been proposed to resolve the un-phased information. In this paper, we propose a deterministic sequential Monte Carlo (DSMC)-based haplotype inference algorithm which allows for large datasets in terms of number of single nucleotide polymorphisms (SNP) and number of subjects, while providing similar or better performance for datasets under various conditions.
AbstractList Haplotypes are widely used in the analysis of relationship between genetics and diseases. Due to the cost of obtaining exact haplotype pairs, genotypes which contain the un-phased information corresponding to the haplotype pairs in the test subjects are used. Various haplotype inference algorithms have been proposed to resolve the un-phased information. In this paper, we propose a deterministic sequential Monte Carlo (DSMC)-based haplotype inference algorithm which allows for large datasets in terms of number of single nucleotide polymorphisms (SNP) and number of subjects, while providing similar or better performance for datasets under various conditions.
Author Kuo-ching Liang
Xiaodong Wang
Author_xml – sequence: 1
  surname: Kuo-ching Liang
  fullname: Kuo-ching Liang
  organization: Columbia Univ., New York
– sequence: 2
  surname: Xiaodong Wang
  fullname: Xiaodong Wang
  organization: Columbia Univ., New York
BookMark eNpNj8tqwzAQRVWaQpM0P9Bu_AN2Z_SwrKVxHwmkZJF0HWRpRFUS2dje5O9baBZdXQ4cDtwFm6UuEWOPCAUimOe62e-bggPoQspKY8lv2MroCiWXkv8q-vY_g8EZmyOoKi-FEfdsMY7fABx4xeesqLMXmmg4xxTHKbrsg6avzmehG7K17U_ddOkp26RAAyVHD-wu2NNIq-su2efb66FZ59vd-6apt3lErabcg3HBKSGVaL32zrZecQzkjSahIACQdUYiYigJg25L1wKAF74UyislluzprxuJ6NgP8WyHy_F6V_wA4zxH2A
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ACSSC.2007.4487162
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424421107
1424421101
EndPage 53
ExternalDocumentID 4487162
Genre orig-research
GroupedDBID 29F
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-d09cfc53453bd7dcabd521fed97e350f00eac94111f6e1f7b6cb000d3d635d553
IEDL.DBID RIE
ISBN 9781424421091
1424421098
ISSN 1058-6393
IngestDate Wed Aug 27 01:44:46 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-d09cfc53453bd7dcabd521fed97e350f00eac94111f6e1f7b6cb000d3d635d553
PageCount 5
ParticipantIDs ieee_primary_4487162
PublicationCentury 2000
PublicationDate 2007-Nov.
PublicationDateYYYYMMDD 2007-11-01
PublicationDate_xml – month: 11
  year: 2007
  text: 2007-Nov.
PublicationDecade 2000
PublicationTitle 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers
PublicationTitleAbbrev ACSSC
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020282
ssj0000454242
Score 1.6507596
Snippet Haplotypes are widely used in the analysis of relationship between genetics and diseases. Due to the cost of obtaining exact haplotype pairs, genotypes which...
SourceID ieee
SourceType Publisher
StartPage 49
SubjectTerms Diseases
Drugs
Genetics
Humans
Inference algorithms
Large-scale systems
Monte Carlo methods
Organisms
Partitioning algorithms
Sampling methods
Title A Deterministic Method for Haplotype Inference
URI https://ieeexplore.ieee.org/document/4487162
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ05a8MwFMcfSaZ26ZGU3mjoWDlOJNnWGNyGtOBSSAPZgq0DSiEpwVn66fskHz3o0E32YFlI6B16_58AbnIHIMm5pgqNJeU467SwEltSMSu5sZY7vXP2FM0W_HEplh24bbUwxhhffGYC1_Rn-Xqjdi5VNsRQwgGPutDFZVZptdp8ikPJjXmLjhq7WMKfdIqEohVmjagLQxyZNKyn-nnUqGlCOZyk83laoQ3r7n7cu-LNzvQAsuaHq2qTt2BXFoH6-MVy_O-IDmHwJfAjz63pOoKOWR_D_jc2YR-CCbmrS2U8y5lk_q5pgk4umeXYk0vekofmcwNYTO9f0hmtL1egr-gxlFSHUlklGBes0LFWeaHRklujZWyYCG0Y4pYsOW6FNjIjGxeRcg6DZhpdFC0EO4HeerM2p0CSPHIcQOZR-kwx6ZhrKgmTOLcqtuoM-m7kq_eKn7GqB33-9-sL2PP5U6_3u4Reud2ZKzT8ZXHtZ_wTwQWkLA
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ05T8MwFMefShmAhaNF3GRgJGla20k8VoUqhaZCait1qxIfUoXUIpQufHqenYNDDGxOhjiWJb_D7_97AHepAZCkVLoCjaVLcdfdTHMccUE0p0pravTOySSI5_RpwRYNuK-1MEopW3ymPDO0d_lyI7YmVdbBUMIAj3ZgF-0-ZYVaq86oGJhcj9bwqJ6JJuxdJ4tctMOkknVhkMOjivZUPncrPY3PO_3BdDoo4IblhD86r1jDMzyEpPrlot7k1dvmmSc-ftEc_7umI2h_Sfycl9p4HUNDrU_g4BudsAVe33koi2UszdlJbLdpB91cJ05xJpO-dUbV59owHz7OBrFbtldwV-gz5K70udCCEcpIJkMp0kyiLddK8lAR5mvfx0OZUzwMdaC6OswCYVwGSSQ6KZIxcgrN9WatzsCJ0sCQAImF6RNBuKGuiciPwlSLUItzaJmVL98KgsayXPTF369vYS-eJePleDR5voR9m0216r8raObvW3WNbkCe3djd_wSV-6d5
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2007+Conference+Record+of+the+Forty-First+Asilomar+Conference+on+Signals%2C+Systems+and+Computers&rft.atitle=A+Deterministic+Method+for+Haplotype+Inference&rft.au=Kuo-ching+Liang&rft.au=Xiaodong+Wang&rft.date=2007-11-01&rft.pub=IEEE&rft.isbn=9781424421091&rft.issn=1058-6393&rft.spage=49&rft.epage=53&rft_id=info:doi/10.1109%2FACSSC.2007.4487162&rft.externalDocID=4487162
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1058-6393&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1058-6393&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1058-6393&client=summon