{"id":"https://openalex.org/W2033815444","doi":"https://doi.org/10.1109/bibm.2014.6999119","title":"Efficient and accurate clustering for large-scale genetic mapping","display_name":"Efficient and accurate clustering for large-scale genetic mapping","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2033815444","doi":"https://doi.org/10.1109/bibm.2014.6999119","mag":"2033815444"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2014.6999119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2014.6999119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","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/A5024279755","display_name":"Veronika Strnadova","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Veronika Strnadova","raw_affiliation_strings":["Computational Research Division","Computer Science Department, University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Computational Research Division","institution_ids":[]},{"raw_affiliation_string":"Computer Science Department, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035719914","display_name":"Ayd\u0131n Bulu\u00e7","orcid":"https://orcid.org/0000-0001-7253-9038"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aydin Buluc","raw_affiliation_strings":["Computational Research Division"],"affiliations":[{"raw_affiliation_string":"Computational Research Division","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048873492","display_name":"Jarrod Chapman","orcid":null},"institutions":[{"id":"https://openalex.org/I196679689","display_name":"Joint Genome Institute","ror":"https://ror.org/04xm1d337","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I196679689","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jarrod Chapman","raw_affiliation_strings":["Joint Genome Institute, Lawrence Berkeley National Laboratory, USA"],"affiliations":[{"raw_affiliation_string":"Joint Genome Institute, Lawrence Berkeley National Laboratory, USA","institution_ids":["https://openalex.org/I196679689","https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108223550","display_name":"John R. Gilbert","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John R. Gilbert","raw_affiliation_strings":["Computer Science Department, University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072427753","display_name":"Joseph E. Gonzalez","orcid":"https://orcid.org/0000-0003-2921-956X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph Gonzalez","raw_affiliation_strings":["EECS Dept"],"affiliations":[{"raw_affiliation_string":"EECS Dept","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085699861","display_name":"Stefanie Jegelka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefanie Jegelka","raw_affiliation_strings":["EECS Dept"],"affiliations":[{"raw_affiliation_string":"EECS Dept","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068564092","display_name":"Daniel S. Rokhsar","orcid":"https://orcid.org/0000-0002-8704-2224"},"institutions":[{"id":"https://openalex.org/I196679689","display_name":"Joint Genome Institute","ror":"https://ror.org/04xm1d337","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I196679689","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Rokhsar","raw_affiliation_strings":["Joint Genome Institute, Lawrence Berkeley National Laboratory, USA","Molecular and Cell Biology, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Joint Genome Institute, Lawrence Berkeley National Laboratory, USA","institution_ids":["https://openalex.org/I196679689","https://openalex.org/I148283060"]},{"raw_affiliation_string":"Molecular and Cell Biology, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110759506","display_name":"Leonid Oliker","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonid Oliker","raw_affiliation_strings":["Computational Research Division"],"affiliations":[{"raw_affiliation_string":"Computational Research Division","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5024279755"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":2.5321,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.90922113,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.998199999332428,"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.9725000262260437,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6398597955703735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6350560188293457},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5807154774665833},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3730441629886627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33526158332824707},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1682450771331787},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.14032724499702454}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6398597955703735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6350560188293457},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5807154774665833},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3730441629886627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33526158332824707},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1682450771331787},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.14032724499702454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2014.6999119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2014.6999119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1505607253","https://openalex.org/W1673310716","https://openalex.org/W1981773323","https://openalex.org/W1996510517","https://openalex.org/W2031354115","https://openalex.org/W2038489248","https://openalex.org/W2059651397","https://openalex.org/W2061744749","https://openalex.org/W2073459066","https://openalex.org/W2088510619","https://openalex.org/W2095897464","https://openalex.org/W2097820631","https://openalex.org/W2112238757","https://openalex.org/W2118190603","https://openalex.org/W2118526609","https://openalex.org/W2119896452","https://openalex.org/W2123297508","https://openalex.org/W2156996623","https://openalex.org/W2160423863","https://openalex.org/W2160642098","https://openalex.org/W2161027665","https://openalex.org/W2162818082","https://openalex.org/W2571012312","https://openalex.org/W4247105055","https://openalex.org/W4253418273","https://openalex.org/W6637131181","https://openalex.org/W6668990524","https://openalex.org/W6674539747","https://openalex.org/W6677939283","https://openalex.org/W6874553180"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"High-throughput":[0],"\u201cnext":[1],"generation\u201d":[2],"genome":[3],"sequencing":[4],"technologies":[5],"are":[6,26,60],"producing":[7],"a":[8,81,89],"flood":[9],"of":[10,21,23,48,97,133,153],"inexpensive":[11],"genetic":[12,24,38,49,73,85,136,154],"information":[13],"that":[14,93,106,126],"is":[15],"invaluable":[16],"to":[17,35,84],"genomics":[18,30],"research.":[19],"Sequences":[20],"millions":[22],"markers":[25,137],"being":[27],"produced,":[28],"providing":[29],"researchers":[31],"with":[32],"the":[33,45,55,64,72,95,98,107,120,151],"opportunity":[34],"construct":[36],"highresolution":[37],"maps":[39],"for":[40,54],"many":[41],"complicated":[42],"genomes.":[43],"However,":[44],"current":[46],"generation":[47],"mapping":[50,86],"tools":[51,140],"were":[52],"designed":[53],"small":[56],"data":[57],"setting,":[58],"and":[59,102,116,144],"now":[61],"limited":[62],"by":[63],"prohibitively":[65],"slow":[66],"clustering":[67,91],"algorithms":[68],"they":[69],"employ":[70],"in":[71,145],"marker-clustering":[74],"stage.":[75],"In":[76],"this":[77],"work,":[78],"we":[79,124],"present":[80],"new":[82],"approach":[83,128],"based":[87],"on":[88],"fast":[90],"algorithm":[92,108],"exploits":[94],"geometry":[96],"data.":[99],"Our":[100],"theoretical":[101],"empirical":[103],"analysis":[104],"shows":[105],"can":[109,129],"correctly":[110],"recover":[111],"linkage":[112],"groups.":[113],"Using":[114],"synthetic":[115],"real-world":[117],"data,":[118],"including":[119],"grand-challenge":[121],"wheat":[122],"genome,":[123],"demonstrate":[125],"our":[127],"quickly":[130],"process":[131],"orders":[132],"magnitude":[134],"more":[135],"than":[138],"existing":[139],"while":[141],"retaining":[142],"-":[143,150],"some":[146],"cases":[147],"even":[148],"improving":[149],"quality":[152],"marker":[155],"clusters.":[156]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}