{"id":"https://openalex.org/W4225873822","doi":"https://doi.org/10.1093/bioinformatics/btac243","title":"Robust fingerprinting of genomic databases","display_name":"Robust fingerprinting of genomic databases","publication_year":2022,"publication_date":"2022-04-24","ids":{"openalex":"https://openalex.org/W4225873822","doi":"https://doi.org/10.1093/bioinformatics/btac243","pmid":"https://pubmed.ncbi.nlm.nih.gov/35758787"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btac243","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btac243","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/38/Supplement_1/i143/44269486/btac243.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/38/Supplement_1/i143/44269486/btac243.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010253529","display_name":"Tianxi Ji","orcid":"https://orcid.org/0000-0002-9083-5452"},"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":"Tianxi Ji","raw_affiliation_strings":["Department of Electrical, Computer, and System Engineering, Case Western Reserve University, Cleveland, OH 44106 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer, and System Engineering, Case Western Reserve University, Cleveland, OH 44106 , USA","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028326739","display_name":"Erman Ayday","orcid":"https://orcid.org/0000-0003-3383-1081"},"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":true,"raw_author_name":"Erman Ayday","raw_affiliation_strings":["Department of Computer and Data Sciences, Case Western Reserve University , Cleveland, OH 44106, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Data Sciences, Case Western Reserve University , Cleveland, OH 44106, USA","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004568334","display_name":"Emre Y\u0131lmaz","orcid":"https://orcid.org/0000-0001-7466-3358"},"institutions":[{"id":"https://openalex.org/I16277215","display_name":"University of Houston - Downtown","ror":"https://ror.org/05mj6fy81","country_code":"US","type":"education","lineage":["https://openalex.org/I16277215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emre Yilmaz","raw_affiliation_strings":["Department of Computer Science and Engineering Technology, University of Houston-Downtown, Houston, TX 77002 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering Technology, University of Houston-Downtown, Houston, TX 77002 , USA","institution_ids":["https://openalex.org/I16277215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100455171","display_name":"Pan Li","orcid":"https://orcid.org/0000-0001-6522-2446"},"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":"Pan Li","raw_affiliation_strings":["Department of Electrical, Computer, and System Engineering, Case Western Reserve University, Cleveland, OH 44106 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer, and System Engineering, Case Western Reserve University, Cleveland, OH 44106 , USA","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028326739"],"corresponding_institution_ids":["https://openalex.org/I58956616"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":0.6034,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68197637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"38","issue":"Supplement_1","first_page":"i143","last_page":"i152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.4309000074863434,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.4309000074863434,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.15539999306201935,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.10700000077486038,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.701033353805542},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.5734267234802246},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5275808572769165},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5040901899337769},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4833204746246338},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4703671634197235},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.29273349046707153},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1672477424144745}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.701033353805542},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.5734267234802246},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5275808572769165},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5040901899337769},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4833204746246338},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4703671634197235},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.29273349046707153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1672477424144745}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btac243","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btac243","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/38/Supplement_1/i143/44269486/btac243.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:35758787","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35758787","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9236581","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9236581","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btac243","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btac243","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/38/Supplement_1/i143/44269486/btac243.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3202059744","display_name":null,"funder_award_id":"R01 LM013429","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"},{"id":"https://openalex.org/G4682379623","display_name":"Privacy Challenges of Genomic Data-Sharing Beacons and Solutions","funder_award_id":"5r01lm013429-04","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5144136787","display_name":"SaTC: CORE: Small: Robust,  Privacy- and Utility-Preserving Fingerprinting Schemes for Correlated Data","funder_award_id":"2050410","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4225873822.pdf","grobid_xml":"https://content.openalex.org/works/W4225873822.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1987521207","https://openalex.org/W1996767070","https://openalex.org/W2019923225","https://openalex.org/W2039690308","https://openalex.org/W2094966166","https://openalex.org/W2096525273","https://openalex.org/W2102714321","https://openalex.org/W2114249920","https://openalex.org/W2116467012","https://openalex.org/W2134195444","https://openalex.org/W2145419924","https://openalex.org/W2573116256","https://openalex.org/W2885647429","https://openalex.org/W3123173628","https://openalex.org/W3132369781","https://openalex.org/W3196847892","https://openalex.org/W3203829326","https://openalex.org/W4238976768","https://openalex.org/W4239678514","https://openalex.org/W4285821369","https://openalex.org/W4287901106","https://openalex.org/W4293857795","https://openalex.org/W6772913553","https://openalex.org/W6788517048","https://openalex.org/W6800295837"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2144839145","https://openalex.org/W3151146928"],"abstract_inverted_index":{"MOTIVATION:":[0],"Database":[1],"fingerprinting":[2,27,51,109,131],"has":[3],"been":[4],"widely":[5],"used":[6],"to":[7,16,42,106,248,275],"discourage":[8],"unauthorized":[9],"redistribution":[10],"of":[11,20,110,149,164,198,211,213,231,264],"data":[12,21,89],"by":[13,47,77,102,153,182],"providing":[14],"means":[15],"identify":[17],"the":[18,65,69,73,84,99,141,150,175,190,199,214,229,234,256,262,265,270],"source":[19],"leakages.":[22],"However,":[23],"there":[24],"is":[25,244],"no":[26],"scheme":[28,52,101],"aiming":[29],"at":[30],"achieving":[31],"liability":[32],"guarantees":[33],"when":[34],"sharing":[35],"genomic":[36,55,60,88,111,122,134,267],"databases.":[37,56],"Thus,":[38],"we":[39,96,124,171],"are":[40,136],"motivated":[41],"fill":[43],"in":[44,209,223,228,279],"this":[45],"gap":[46],"devising":[48],"a":[49,120,155,195,206],"vanilla":[50,100],"specifically":[53],"for":[54,133,246],"Moreover,":[57],"since":[58],"malicious":[59],"database":[61,160,215],"recipients":[62],"may":[63],"compromise":[64,194],"embedded":[66,74],"fingerprint":[67,75,151,200,241],"(distort":[68],"steganographic":[70],"marks,":[71],"i.e.":[72],"bit-string)":[76],"launching":[78],"effective":[79],"correlation":[80,114,128,142,176],"attacks,":[81],"which":[82,243],"leverage":[83],"intrinsic":[85],"correlations":[86],"among":[87],"(e.g.":[90,159],"Mendel's":[91],"law":[92],"and":[93,162,225],"linkage":[94],"disequilibrium),":[95],"also":[97,253,260],"augment":[98],"developing":[103],"mitigation":[104,185,258,271],"techniques":[105,259,272],"achieve":[107],"robust":[108],"databases":[112,135],"against":[113,130],"attacks.":[115],"RESULTS:":[116],"Via":[117],"experiments":[118],"using":[119],"real-world":[121],"database,":[123],"first":[125],"show":[126,173,254],"that":[127,174,189,255],"attacks":[129,143,177],"schemes":[132],"very":[137],"powerful.":[138],"In":[139],"particular,":[140],"can":[144,178,192,236],"distort":[145,238],"more":[146],"than":[147],"half":[148],"bits":[152,201],"causing":[154],"small":[156],"utility":[157,263],"loss":[158,222,227,278],"accuracy":[161,224],"consistency":[163,230],"SNP-phenotype":[165,232],"associations":[166],"measured":[167],"via":[168],"P-values).":[169],"Next,":[170],"experimentally":[172],"be":[179],"effectively":[180],"mitigated":[181],"our":[183],"proposed":[184,257],"techniques.":[186],"We":[187,252],"validate":[188],"attacker":[191,235],"hardly":[193],"large":[196],"portion":[197],"even":[202],"if":[203],"it":[204,247],"pays":[205],"higher":[207],"cost":[208],"terms":[210],"degradation":[212],"utility.":[216],"For":[217],"example,":[218],"with":[219],"around":[220,276],"24%":[221],"20%":[226],"associations,":[233],"only":[237,273],"about":[239],"30%":[240],"bits,":[242],"insufficient":[245],"avoid":[249],"being":[250],"accused.":[251],"preserve":[261],"shared":[266],"databases,":[268],"e.g.":[269],"lead":[274],"3%":[277],"accuracy.":[280],"AVAILABILITY":[281],"AND":[282],"IMPLEMENTATION:":[283],"https://github.com/xiutianxi/robust-genomic-fp-github.":[284]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}
