{"id":"https://openalex.org/W1977949691","doi":"https://doi.org/10.1109/iccabs.2011.5729908","title":"Poster: Haplotype discovery from high-throughput sequencing data","display_name":"Poster: Haplotype discovery from high-throughput sequencing data","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W1977949691","doi":"https://doi.org/10.1109/iccabs.2011.5729908","mag":"1977949691"},"language":"en","primary_location":{"id":"doi:10.1109/iccabs.2011.5729908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2011.5729908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017101305","display_name":"Serghei Mangul","orcid":"https://orcid.org/0000-0003-4770-3443"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Serghei Mangul","raw_affiliation_strings":["Computer Science Department, Georgia State University, Atlanta, GA, USA","Computer Science Department, Georgia State University, University Plaza, Atlanta, 30303, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, 30303, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072751459","display_name":"Alex Zelikovsky","orcid":"https://orcid.org/0000-0003-4424-4691"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Zelikovsky","raw_affiliation_strings":["Computer Science Department, Georgia State University, Atlanta, GA, USA","Computer Science Department, Georgia State University, University Plaza, Atlanta, 30303, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Computer Science Department, Georgia State University, University Plaza, Atlanta, 30303, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017101305"],"corresponding_institution_ids":["https://openalex.org/I181565077"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05989464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"255","last_page":"255"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11970","display_name":"Molecular Biology Techniques and Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/viral-quasispecies","display_name":"Viral quasispecies","score":0.6732701063156128},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.6358349919319153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5918446183204651},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5470890998840332},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5148712396621704},{"id":"https://openalex.org/keywords/genotyping","display_name":"Genotyping","score":0.49730542302131653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4893731474876404},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4862781763076782},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.45182910561561584},{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.4350244700908661},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.41530290246009827},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.4141686260700226},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3573077619075775},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33619630336761475},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.25579726696014404},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.24086213111877441},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.22425878047943115},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22414782643318176},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.08656582236289978},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.08546942472457886}],"concepts":[{"id":"https://openalex.org/C14500911","wikidata":"https://www.wikidata.org/wiki/Q3413375","display_name":"Viral quasispecies","level":4,"score":0.6732701063156128},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.6358349919319153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5918446183204651},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5470890998840332},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5148712396621704},{"id":"https://openalex.org/C31467283","wikidata":"https://www.wikidata.org/wiki/Q912147","display_name":"Genotyping","level":4,"score":0.49730542302131653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4893731474876404},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4862781763076782},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.45182910561561584},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.4350244700908661},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.41530290246009827},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.4141686260700226},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3573077619075775},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33619630336761475},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.25579726696014404},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.24086213111877441},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.22425878047943115},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22414782643318176},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.08656582236289978},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.08546942472457886},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccabs.2011.5729908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2011.5729908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4283384467","https://openalex.org/W4210830088","https://openalex.org/W2909852840","https://openalex.org/W4225379983","https://openalex.org/W2110353968","https://openalex.org/W54719527","https://openalex.org/W3047096471","https://openalex.org/W2020006618","https://openalex.org/W2564898509","https://openalex.org/W2183225536"],"abstract_inverted_index":{"The":[0,45,107,137,210,229],"problem":[1,110],"of":[2,26,39,51,56,59,69,73,101,120,156,160,170,185,200,207,265,289,315],"haplotype":[3],"discovery":[4],"from":[5,6,268],"high":[7],"throughput":[8],"sequencing":[9,16,52],"data":[10],"arises":[11],"in":[12,22,140,165],"several":[13],"settings":[14],"when":[15],"machines":[17],"are":[18,77,126,221,283,322],"used":[19],"for":[20,112,226],"recovering":[21],"a":[23,57,65,71,86,182,275],"given":[24],"sample":[25],"all":[27],"transcripts":[28],"or":[29,287],"bacteria":[30],"(transcriptome":[31],"and":[32,42,64,84,91,168,239,303,318],"bacteriome":[33],"reconstruction)":[34],"as":[35,37,216],"well":[36],"assembly":[38],"viral":[40],"quasispecies":[41],"their":[43,319],"frequencies.":[44,242,294],"standard":[46,142],"model":[47,143,230,246],"includes":[48],"an":[49,153,174],"instance":[50],"machine":[53],"run":[54],"consisting":[55,68],"set":[58,72],"reads":[60,83,90,103,122,125,147,186,220,282,304,316],"with":[61,281],"observed":[62,82,121,240,290],"frequencies":[63,117],"(prior)":[66],"panel":[67,255,270],"(1)":[70],"candidate":[74,157,208],"strings":[75,132,158,266],"that":[76,124,219,307,321],"believed":[78],"to":[79,104,134,215,251,258,311,324],"emit":[80],"the":[81,99,102,105,113,135,141,190,198,201,204,235,245,254,262,269,300,313,328],"(2)":[85],"weighted":[87,279,297],"match":[88,178],"between":[89,237,299],"strings,":[92],"where":[93],"weight":[94],"is":[95,193,232,249,256,271,309],"calculated":[96],"based":[97],"on":[98,197,244,296],"mapping":[100],"strings.":[106,188,209,228,330],"spectrum":[108,314],"reconstruction":[109],"asks":[111],"most":[114],"likely":[115,257,323],"string":[116,277,302],"explaining":[118],"emission":[119],"assuming":[123],"emitted":[127,222,326],"uniformly":[128,223],"at":[129],"random":[130],"by":[131,149,163,187,234,273,285,327],"according":[133],"panel.":[136],"possible":[138,250,310],"gaps":[139,164],"include":[144],"(a)":[145],"erroneous":[146],"(caused":[148],"genotyping":[150,191],"errors),":[151],"(b)":[152],"incorrect":[154],"list":[155,206],"(absence":[159],"candidates":[161],"caused":[162],"current":[166],"databases":[167],"presence":[169],"chimeric":[171],"candidates),":[172],"(c)":[173],"inaccurate":[175],"read":[176,241,293],"to-string":[177],"and,":[179],"finally,":[180],"(d)":[181],"non-uniform":[183],"emitting":[184],"Since":[189],"quality":[192,231,247],"improving":[194],"we":[195,305],"focus":[196],"incompleteness":[199],"panel,":[202],"i.e.,":[203],"existing":[205],"method":[211],"presented":[212],"here,":[213],"referred":[214],"HAPDIS,":[217],"assumes":[218],"but":[224],"allows":[225],"unknown":[227],"measured":[233],"deviation":[236],"expected":[238,292],"Based":[243,295],"it":[248,308],"decide":[252],"if":[253],"be":[259,325],"incomplete.":[260],"Subsequently,":[261],"total":[263],"frequency":[264],"missing":[267,329],"estimated":[272],"adding":[274],"virtual":[276,301],"whose":[278],"matches":[280,298],"determined":[284],"deficit":[286],"excess":[288],"over":[291],"show":[306],"extract":[312],"(reads":[317],"frequencies)":[320]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}