{"id":"https://openalex.org/W4205330709","doi":"https://doi.org/10.3390/e24010039","title":"Channel-Supermodular Entropies: Order Theory and an Application to Query Anonymization","display_name":"Channel-Supermodular Entropies: Order Theory and an Application to Query Anonymization","publication_year":2021,"publication_date":"2021-12-25","ids":{"openalex":"https://openalex.org/W4205330709","doi":"https://doi.org/10.3390/e24010039","pmid":"https://pubmed.ncbi.nlm.nih.gov/35052065"},"language":"en","primary_location":{"id":"doi:10.3390/e24010039","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24010039","pdf_url":"https://www.mdpi.com/1099-4300/24/1/39/pdf?version=1641267800","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/24/1/39/pdf?version=1641267800","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078422194","display_name":"Arthur Am\u00e9rico","orcid":null},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Arthur Am\u00e9rico","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026754201","display_name":"M. H. R. Khouzani","orcid":"https://orcid.org/0000-0003-2575-4426"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"MHR Khouzani","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070622642","display_name":"Pasquale Malacaria","orcid":"https://orcid.org/0000-0001-6155-1541"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Pasquale Malacaria","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070622642"],"corresponding_institution_ids":["https://openalex.org/I166337079"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.5597,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7458523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"24","issue":"1","first_page":"39","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991999864578247,"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.9983000159263611,"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/order","display_name":"Order (exchange)","score":0.628410279750824},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5331149697303772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5128005146980286},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45410263538360596},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.42429107427597046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39848941564559937},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1395178735256195},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12538158893585205},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08843564987182617}],"concepts":[{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.628410279750824},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5331149697303772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5128005146980286},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45410263538360596},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.42429107427597046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39848941564559937},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1395178735256195},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12538158893585205},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08843564987182617},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/e24010039","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24010039","pdf_url":"https://www.mdpi.com/1099-4300/24/1/39/pdf?version=1641267800","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:35052065","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35052065","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":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:be33d12663c54dfca3e56c2c67a76225","is_oa":true,"landing_page_url":"https://doaj.org/article/be33d12663c54dfca3e56c2c67a76225","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 24, Iss 1, p 39 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/24/1/39/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e24010039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Entropy; Volume 24; Issue 1; Pages: 39","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:8774916","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8774916","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":"Entropy (Basel)","raw_type":"Text"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/77022","is_oa":true,"landing_page_url":"https://qmro.qmul.ac.uk/xmlui/handle/123456789/77022","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"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":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.3390/e24010039","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24010039","pdf_url":"https://www.mdpi.com/1099-4300/24/1/39/pdf?version=1641267800","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205330709.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W182286721","https://openalex.org/W1594937208","https://openalex.org/W1598589318","https://openalex.org/W1631312317","https://openalex.org/W1968724592","https://openalex.org/W1978088352","https://openalex.org/W1983874169","https://openalex.org/W1987983106","https://openalex.org/W1993562512","https://openalex.org/W1994865005","https://openalex.org/W2033020033","https://openalex.org/W2040147870","https://openalex.org/W2049279961","https://openalex.org/W2067955804","https://openalex.org/W2078144659","https://openalex.org/W2087273767","https://openalex.org/W2094458162","https://openalex.org/W2097151854","https://openalex.org/W2101171610","https://openalex.org/W2116660249","https://openalex.org/W2119253309","https://openalex.org/W2119966192","https://openalex.org/W2122627558","https://openalex.org/W2140084608","https://openalex.org/W2147080696","https://openalex.org/W2148587342","https://openalex.org/W2268865454","https://openalex.org/W2296441616","https://openalex.org/W2497910033","https://openalex.org/W2515614845","https://openalex.org/W2515985202","https://openalex.org/W2517006008","https://openalex.org/W2747555964","https://openalex.org/W2883975469","https://openalex.org/W2889885565","https://openalex.org/W2896630352","https://openalex.org/W2901484431","https://openalex.org/W2901831278","https://openalex.org/W2904390559","https://openalex.org/W2972036012","https://openalex.org/W3005854066","https://openalex.org/W3098683891","https://openalex.org/W3104249434","https://openalex.org/W3127518054","https://openalex.org/W4206830910","https://openalex.org/W4396738198","https://openalex.org/W6674829165","https://openalex.org/W6677907878","https://openalex.org/W7008672629"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2225202932"],"abstract_inverted_index":{"This":[0],"work":[1],"introduces":[2],"channel-supermodular":[3,126],"entropies,":[4,39],"a":[5,12,68,105],"subset":[6],"of":[7,17,100,120],"quasi-concave":[8],"entropies.":[9,127],"Channel-supermodularity":[10],"is":[11,94],"property":[13],"shared":[14],"by":[15],"some":[16],"the":[18,24,72,98],"most":[19],"commonly":[20],"used":[21],"entropies":[22,29],"in":[23,97,118],"literature,":[25],"including":[26],"Arimoto-R\u00e9nyi":[27],"conditional":[28],"(which":[30],"include":[31,52],"Shannon":[32,57,80],"and":[33,40,54,61,74,114],"min-entropy":[34],"as":[35],"special":[36],"cases),":[37],"k-tries":[38],"guessing":[41],"entropy.":[42],"Based":[43],"on":[44,109],"channel-supermodularity,":[45],"new":[46],"preorders":[47,63],"for":[48,71,79,87,111,123],"channels":[49],"that":[50],"strictly":[51],"degradedness":[53],"inclusion":[55],"(or":[56],"ordering)":[58],"are":[59,64],"defined,":[60],"these":[62],"shown":[65],"to":[66],"provide":[67],"sufficient":[69],"condition":[70],"more-capable":[73],"capacity":[75],"ordering,":[76],"not":[77],"only":[78],"entropy":[81,89],"but":[82],"also":[83],"regarding":[84],"analogous":[85],"concepts":[86],"other":[88],"measures.":[90],"The":[91],"theory":[92],"developed":[93],"then":[95],"applied":[96],"context":[99],"query":[101,112],"anonymization.":[102],"We":[103],"introduce":[104],"greedy":[106],"algorithm":[107],"based":[108],"channel-supermodularity":[110],"anonymization":[113],"prove":[115],"its":[116],"optimality,":[117],"terms":[119],"information":[121],"leakage,":[122],"all":[124],"symmetric":[125]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}