{"id":"https://openalex.org/W2018853062","doi":"https://doi.org/10.1145/2649387.2649443","title":"A noise-aware method for building radiation hybrid maps","display_name":"A noise-aware method for building radiation hybrid maps","publication_year":2014,"publication_date":"2014-09-20","ids":{"openalex":"https://openalex.org/W2018853062","doi":"https://doi.org/10.1145/2649387.2649443","mag":"2018853062"},"language":"en","primary_location":{"id":"doi:10.1145/2649387.2649443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2649387.2649443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics","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/A5064554196","display_name":"Raed Seetan","orcid":"https://orcid.org/0000-0002-5044-7826"},"institutions":[{"id":"https://openalex.org/I4210159608","display_name":"University of Minnesota Crookston","ror":"https://ror.org/04w6xt508","country_code":"US","type":"education","lineage":["https://openalex.org/I4210159608"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Raed I. Seetan","raw_affiliation_strings":["University of Minnesota, Crookston, MN"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Crookston, MN","institution_ids":["https://openalex.org/I4210159608"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041754762","display_name":"Anne Denton","orcid":"https://orcid.org/0000-0002-2135-9501"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anne M. Denton","raw_affiliation_strings":["North Dakota State University, Fargo, ND"],"affiliations":[{"raw_affiliation_string":"North Dakota State University, Fargo, ND","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082969875","display_name":"Omar Al-Azzam","orcid":"https://orcid.org/0009-0000-4460-5608"},"institutions":[{"id":"https://openalex.org/I4210159608","display_name":"University of Minnesota Crookston","ror":"https://ror.org/04w6xt508","country_code":"US","type":"education","lineage":["https://openalex.org/I4210159608"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Omar Al-Azzam","raw_affiliation_strings":["University of Minnesota, Crookston, MN"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Crookston, MN","institution_ids":["https://openalex.org/I4210159608"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101833040","display_name":"Ajay Kumar","orcid":"https://orcid.org/0000-0002-5410-0694"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ajay Kumar","raw_affiliation_strings":["North Dakota State University, Fargo, ND"],"affiliations":[{"raw_affiliation_string":"North Dakota State University, Fargo, ND","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101668449","display_name":"Muhammad Javed Iqbal","orcid":"https://orcid.org/0000-0002-2035-4004"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Javed Iqbal","raw_affiliation_strings":["University of California, Davis, CA","University of California, Davis, CA,#TAB#"],"affiliations":[{"raw_affiliation_string":"University of California, Davis, CA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"University of California, Davis, CA,#TAB#","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031755661","display_name":"Shahryar F. Kianian","orcid":"https://orcid.org/0000-0003-4968-3140"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shahryar F. Kianian","raw_affiliation_strings":["University of Minnesota, St. Paul, MN","University of Minnesota (St. Paul, MN)"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, St. Paul, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota (St. Paul, MN)","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5064554196"],"corresponding_institution_ids":["https://openalex.org/I4210159608"],"apc_list":null,"apc_paid":null,"fwci":0.42894528,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70532561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"541","last_page":"550"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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.9987999796867371,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9959999918937683,"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.7776204347610474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6791549921035767},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.641282856464386},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.579839825630188},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5168036222457886},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.47315630316734314},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4628564119338989},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.42513227462768555},{"id":"https://openalex.org/keywords/high-resolution","display_name":"High resolution","score":0.4196883738040924},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3780704140663147},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3499641418457031},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3423643112182617},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3417431712150574},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10025930404663086},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07393044233322144},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06664544343948364}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.7776204347610474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6791549921035767},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.641282856464386},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.579839825630188},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5168036222457886},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.47315630316734314},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4628564119338989},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.42513227462768555},{"id":"https://openalex.org/C3020199158","wikidata":"https://www.wikidata.org/wiki/Q210521","display_name":"High resolution","level":2,"score":0.4196883738040924},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3780704140663147},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3499641418457031},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3423643112182617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3417431712150574},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10025930404663086},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07393044233322144},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06664544343948364},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2649387.2649443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2649387.2649443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8279050322","display_name":null,"funder_award_id":"IOS-0822100","funder_id":"https://openalex.org/F4320337399","funder_display_name":"Division of Integrative Organismal Systems"}],"funders":[{"id":"https://openalex.org/F4320337399","display_name":"Division of Integrative Organismal Systems","ror":"https://ror.org/01rvays47"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W96717503","https://openalex.org/W626292722","https://openalex.org/W1482500017","https://openalex.org/W1550828415","https://openalex.org/W1823508458","https://openalex.org/W1841786131","https://openalex.org/W1964868479","https://openalex.org/W2017708378","https://openalex.org/W2032279931","https://openalex.org/W2041296030","https://openalex.org/W2047507542","https://openalex.org/W2064936831","https://openalex.org/W2069179738","https://openalex.org/W2069514727","https://openalex.org/W2070855313","https://openalex.org/W2073103675","https://openalex.org/W2112238757","https://openalex.org/W2117424933","https://openalex.org/W2130924644","https://openalex.org/W2140573463","https://openalex.org/W2156564520","https://openalex.org/W2159793238","https://openalex.org/W2164031281","https://openalex.org/W2169348880","https://openalex.org/W2171917143","https://openalex.org/W2339952301","https://openalex.org/W2405674699","https://openalex.org/W2533163481","https://openalex.org/W2764647644","https://openalex.org/W2798084948","https://openalex.org/W3022371179","https://openalex.org/W4235892880","https://openalex.org/W4285719527","https://openalex.org/W6603918257","https://openalex.org/W6713898366"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2352794675","https://openalex.org/W2361554335","https://openalex.org/W1539994214","https://openalex.org/W2051228988","https://openalex.org/W4247094814","https://openalex.org/W2164188042","https://openalex.org/W4212954839","https://openalex.org/W3190051883","https://openalex.org/W4401570279"],"abstract_inverted_index":{"The":[0,110,177,201],"large":[1,101],"numbers":[2],"of":[3,15,28,30,70,103,131,149,152,155,159,207],"markers":[4,104,130],"in":[5,67,105,227],"high-resolution":[6,107,218],"radiation":[7],"hybrid":[8],"(RH)":[9],"maps,":[10],"increasingly":[11],"necessitates":[12],"the":[13,22,26,31,35,45,50,71,85,92,100,114,121,127,132,144,150,156,162,167,174,180,208,213,224],"use":[14],"data":[16],"mining":[17],"techniques":[18,56],"for":[19,99,203],"reducing":[20],"both":[21],"computational":[23,53],"complexity":[24],"and":[25,62,137],"impact":[27,151],"noise":[29],"original":[32],"data.":[33],"Traditionally,":[34],"RH":[36,204],"mapping":[37,108,115,205],"process":[38,116],"has":[39],"been":[40],"treated":[41],"as":[42],"equivalent":[43],"to":[44,60],"traveling":[46],"salesman":[47],"problem,":[48],"with":[49,220,223],"correspondingly":[51],"high":[52,157,221],"complexity.":[54],"These":[55],"are":[57,170,183,193],"also":[58],"susceptible":[59],"noise,":[61],"unreliable":[63],"marker":[64],"can":[65,189,216],"result":[66],"major":[68],"disruptions":[69],"overall":[72],"order.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77],"propose":[78],"a":[79,228],"new":[80],"approach":[81,112,215],"that":[82,84,90,186,212],"recognizes":[83],"focus":[86],"on":[87,126],"nearest-neighbor":[88],"distances":[89],"characterizes":[91],"traveling-salesman":[93],"model,":[94],"is":[95,141],"no":[96],"longer":[97],"appropriate":[98],"number":[102],"modern":[106],"experiments.":[109],"proposed":[111,214],"splits":[113],"into":[117],"two":[118],"levels,":[119],"where":[120],"higher":[122,175],"level":[123,169,182],"only":[124,161],"operates":[125],"most":[128,163],"stable":[129,164],"lower":[133,145,168,181],"level.":[134,176],"A":[135],"divide":[136],"conquer":[138],"strategy,":[139],"which":[140],"applied":[142],"at":[143,173],"level,":[146],"removes":[147],"much":[148],"noise.":[153],"Because":[154],"density":[158],"markers,":[160],"representatives":[165],"from":[166],"then":[171,194],"used":[172],"groupings":[178],"within":[179],"so":[184],"small":[185],"exhaustive":[187],"search":[188],"be":[190],"used.":[191],"Markers":[192],"mapped":[195],"iteratively,":[196],"while":[197],"excluding":[198],"problematic":[199],"markers.":[200],"results":[202],"dataset":[206],"human":[209],"genome":[210],"show":[211],"construct":[217],"maps":[219,226],"agreement":[222],"physical":[225],"comparatively":[229],"very":[230],"short":[231],"time.":[232]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}