{"id":"https://openalex.org/W2112988082","doi":"https://doi.org/10.1145/2382936.2382961","title":"Algorithms for detecting complementary SNPs within a region of interest that are associated with diseases","display_name":"Algorithms for detecting complementary SNPs within a region of interest that are associated with diseases","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W2112988082","doi":"https://doi.org/10.1145/2382936.2382961","mag":"2112988082"},"language":"en","primary_location":{"id":"doi:10.1145/2382936.2382961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382936.2382961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine","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/A5079673514","display_name":"Sinan Erten","orcid":"https://orcid.org/0000-0001-9546-2387"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sinan Erten","raw_affiliation_strings":["Case Western Reserve University, Cleveland, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, Ohio","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051701852","display_name":"Marzieh Ayati","orcid":"https://orcid.org/0000-0002-5280-5738"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marzieh Ayati","raw_affiliation_strings":["Case Western Reserve University, Cleveland, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, Ohio","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345976","display_name":"Yu Liu","orcid":"https://orcid.org/0009-0007-6599-5685"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Liu","raw_affiliation_strings":["Case Western Reserve University, Cleveland, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, Ohio","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071940002","display_name":"Mark R. Chance","orcid":"https://orcid.org/0000-0002-2991-6405"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark R. Chance","raw_affiliation_strings":["Case Western Reserve University, Cleveland, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, Ohio","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035558591","display_name":"Mehmet Koyut\u00fcrk","orcid":"https://orcid.org/0000-0002-3434-5512"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Koyut\u00fcrk","raw_affiliation_strings":["Case Western Reserve University, Cleveland, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Case Western Reserve University, Cleveland, Ohio","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2044,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63354289,"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":"194","last_page":"201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9998000264167786,"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9998000264167786,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9908000230789185,"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.9900000095367432,"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/genome-wide-association-study","display_name":"Genome-wide association study","score":0.8477435111999512},{"id":"https://openalex.org/keywords/single-nucleotide-polymorphism","display_name":"Single-nucleotide polymorphism","score":0.8014380931854248},{"id":"https://openalex.org/keywords/snp","display_name":"SNP","score":0.672257125377655},{"id":"https://openalex.org/keywords/genetic-association","display_name":"Genetic association","score":0.6265326142311096},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5298091173171997},{"id":"https://openalex.org/keywords/genotype","display_name":"Genotype","score":0.512237012386322},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5095239281654358},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.4976957142353058},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.4068872928619385}],"concepts":[{"id":"https://openalex.org/C106208931","wikidata":"https://www.wikidata.org/wiki/Q1098876","display_name":"Genome-wide association study","level":5,"score":0.8477435111999512},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.8014380931854248},{"id":"https://openalex.org/C139275648","wikidata":"https://www.wikidata.org/wiki/Q17134011","display_name":"SNP","level":5,"score":0.672257125377655},{"id":"https://openalex.org/C186413461","wikidata":"https://www.wikidata.org/wiki/Q744727","display_name":"Genetic association","level":5,"score":0.6265326142311096},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5298091173171997},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.512237012386322},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5095239281654358},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4976957142353058},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.4068872928619385}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2382936.2382961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382936.2382961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G547542895","display_name":null,"funder_award_id":"76113085475","funder_id":"https://openalex.org/F4320307874","funder_display_name":"Wellcome"},{"id":"https://openalex.org/G6826537716","display_name":null,"funder_award_id":"CCF-0953195","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G7372076262","display_name":null,"funder_award_id":"R01LM011247","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"}],"funders":[{"id":"https://openalex.org/F4320307874","display_name":"Wellcome","ror":"https://ror.org/029chgv08"},{"id":"https://openalex.org/F4320311904","display_name":"Wellcome Trust","ror":"https://ror.org/029chgv08"},{"id":"https://openalex.org/F4320328486","display_name":"Narodowy Instytut Lek\u00f3w","ror":"https://ror.org/05m2pwn60"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1971102564","https://openalex.org/W1971107690","https://openalex.org/W1978124765","https://openalex.org/W1999127582","https://openalex.org/W2003283154","https://openalex.org/W2007733142","https://openalex.org/W2029387902","https://openalex.org/W2048011602","https://openalex.org/W2049963771","https://openalex.org/W2050886653","https://openalex.org/W2052936744","https://openalex.org/W2058148991","https://openalex.org/W2084974619","https://openalex.org/W2104776392","https://openalex.org/W2114444269","https://openalex.org/W2117446594","https://openalex.org/W2118137158","https://openalex.org/W2128016314","https://openalex.org/W2134783591","https://openalex.org/W2137089630","https://openalex.org/W2161633633","https://openalex.org/W2168224314","https://openalex.org/W2168909179","https://openalex.org/W2187181884","https://openalex.org/W2317488850"],"related_works":["https://openalex.org/W1997352593","https://openalex.org/W2143489661","https://openalex.org/W3016573916","https://openalex.org/W4281711902","https://openalex.org/W3206555169","https://openalex.org/W2070581548","https://openalex.org/W3157359833","https://openalex.org/W2413660786","https://openalex.org/W3024317680","https://openalex.org/W1511048503"],"abstract_inverted_index":{"Genome":[0],"Wide":[1],"Association":[2],"Studies":[3],"(GWAS)":[4],"comprehensively":[5],"compare":[6,318],"common":[7],"genetic":[8],"variants":[9,17,74,274],"in":[10,39,146,237,276],"affected":[11],"and":[12,75,86,99,182,223,239,262,317],"control":[13,240],"populations":[14],"to":[15,110,159,179,244,312,334],"identify":[16,183,335],"that":[18,129,189,228,267,328],"are":[19,91,332],"potentially":[20],"associated":[21,92,314],"with":[22,93,117,315,342],"diseases.":[23,34],"In":[24,51,171,242],"recent":[25],"years,":[26],"GWAS":[27,38,53,134,289],"successfully":[28],"identified":[29],"susceptible":[30],"genes":[31,90,116,310,337],"for":[32,225,291],"many":[33,89],"However,":[35],"limitations":[36],"of":[37,44,82,104,114,125,133,150,163,169,187,199,207,213,216,221,255,273,279,300,309],"uncovering":[40],"the":[41,58,69,76,80,112,126,141,147,161,167,180,184,191,205,226,230,246,252,271,277,284,298,329,346],"cellular":[42],"mechanisms":[43],"complex":[45],"diseases":[46,118],"have":[47,156],"been":[48,157],"increasingly":[49],"pronounced.":[50],"particular,":[52],"analyze":[54],"disease":[55,77,193,336],"associations":[56],"at":[57,79],"single":[59,63],"variant":[60],"level":[61,81],"(e.g.,":[62],"nucleotide":[64],"polymorphism":[65],"--":[66],"SNP),":[67],"however":[68],"functional":[70,131],"links":[71],"between":[72],"these":[73,256],"manifest":[78],"genes,":[83],"their":[84,97],"products,":[85],"interactions.":[87],"Since":[88],"multiple":[94,247],"SNPs":[95,165,188,217],"(within":[96],"coding":[98],"regulatory":[100],"regions,":[101],"i.e.,":[102],"regions":[103],"interest),":[105],"it":[106],"is":[107],"not":[108],"straightforward":[109],"characterize":[111],"association":[113,137,194],"individual":[115],"based":[119],"on":[120,287],"SNP-level":[121],"genotype":[122,236],"data.":[123],"Many":[124],"existing":[127],"studies":[128],"study":[130],"implications":[132],"assess":[135,297],"disease-gene":[136],"by":[138,258,339],"simply":[139],"taking":[140],"most":[142],"statistically":[143],"significant":[144],"SNP":[145],"gene's":[148],"region":[149,168,198,220,278],"interest.":[151,170,200],"Recently,":[152],"some":[153],"alternate":[154],"approaches":[155],"proposed":[158,202,285,330],"integrate":[160],"genotypes":[162],"all":[164],"within":[166,196,218],"this":[172,234],"study,":[173],"we":[174,250,303],"take":[175],"an":[176],"algorithmic":[177],"approach":[178],"problem":[181],"optimal":[185],"subset":[186,215,227],"provide":[190],"maximum":[192],"score":[195],"each":[197],"The":[201],"algorithms":[203,286,320,331],"represent":[204],"\"genotype\"":[206],"a":[208,211,214,264,288,305],"gene":[209],"as":[210],"combination":[212],"its":[219],"interest":[222,280],"search":[224],"maximizes":[229],"test":[231],"statistic":[232],"comparing":[233],"representative":[235],"case":[238],"samples.":[241],"order":[243],"handle":[245],"testing":[248],"problem,":[249],"compute":[251],"statistical":[253],"significance":[254],"scores":[257],"using":[259,263,321],"permutation":[260],"tests":[261],"background":[265],"population":[266],"takes":[268],"into":[269],"account":[270],"number":[272],"lying":[275],"(gene).":[281],"We":[282],"apply":[283],"dataset":[290],"Type":[292],"2":[293],"Diabetes":[294],"(T2D).":[295],"To":[296],"performance":[299],"different":[301,319],"algorithms,":[302],"use":[304],"manually":[306],"curated":[307],"set":[308],"known":[311],"be":[313],"T2D":[316],"ROC":[322],"curves.":[323],"Our":[324],"experimental":[325],"results":[326],"show":[327],"able":[333],"missed":[338],"other":[340],"methods,":[341],"better":[343],"sensitivity":[344],"against":[345],"false":[347],"positive":[348],"rate.":[349]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
