{"id":"https://openalex.org/W2426432085","doi":"https://doi.org/10.1109/icde.2016.7498243","title":"Differentially private frequent subgraph mining","display_name":"Differentially private frequent subgraph mining","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2426432085","doi":"https://doi.org/10.1109/icde.2016.7498243","mag":"2426432085","pmid":"https://pubmed.ncbi.nlm.nih.gov/27616876"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5015894","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068927077","display_name":"Shengzhi Xu","orcid":"https://orcid.org/0000-0001-6984-1471"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengzhi Xu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036865453","display_name":"Sen Su","orcid":"https://orcid.org/0000-0003-4266-7527"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Su","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078394535","display_name":"Li Xiong","orcid":"https://orcid.org/0000-0001-7354-0428"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Xiong","raw_affiliation_strings":["Math and Computer Science Department, Emory University, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"Math and Computer Science Department, Emory University, Atlanta, GA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062327704","display_name":"Xiang Cheng","orcid":"https://orcid.org/0000-0001-6556-2264"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Cheng","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109055535","display_name":"Ke Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Xiao","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068927077"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":6.2211,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.96483067,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"2016","issue":null,"first_page":"229","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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.9908000230789185,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7486678957939148},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.671785831451416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.654583215713501},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5851511359214783},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5672982931137085},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5168805122375488},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.48880812525749207},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.46557778120040894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33918288350105286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3111845850944519},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3047106862068176}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7486678957939148},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.671785831451416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.654583215713501},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5851511359214783},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5672982931137085},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5168805122375488},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.48880812525749207},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.46557778120040894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33918288350105286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3111845850944519},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3047106862068176},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icde.2016.7498243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmid:27616876","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27616876","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":"Proceedings. International Conference on Data Engineering","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:5015894","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5015894","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proc Int Conf Data Eng","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:5015894","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5015894","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proc Int Conf Data Eng","raw_type":"Text"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W11724259","https://openalex.org/W1484413656","https://openalex.org/W1606520508","https://openalex.org/W1673794779","https://openalex.org/W1818923311","https://openalex.org/W1873763122","https://openalex.org/W1907550802","https://openalex.org/W1966862198","https://openalex.org/W1973056687","https://openalex.org/W1989347828","https://openalex.org/W1993116423","https://openalex.org/W2017509273","https://openalex.org/W2019384076","https://openalex.org/W2027595342","https://openalex.org/W2064853889","https://openalex.org/W2074418712","https://openalex.org/W2091644709","https://openalex.org/W2093281079","https://openalex.org/W2123820077","https://openalex.org/W2125678004","https://openalex.org/W2134479759","https://openalex.org/W2159024459","https://openalex.org/W2164778205","https://openalex.org/W2168209541","https://openalex.org/W2200949486","https://openalex.org/W2406036028","https://openalex.org/W2911978475","https://openalex.org/W4205228770","https://openalex.org/W4236127247","https://openalex.org/W4252403066","https://openalex.org/W6628750762","https://openalex.org/W6639246211","https://openalex.org/W6648391474","https://openalex.org/W6688042029","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2036065890","https://openalex.org/W1983171305","https://openalex.org/W2142652836","https://openalex.org/W2376954560"],"abstract_inverted_index":{"Mining":[0],"frequent":[1,26,43,74,88,95,100,110,125,178],"subgraphs":[2,27,75,179],"from":[3,76],"a":[4,55,99,129,136],"collection":[5],"of":[6,42,85,109,122,138,147],"input":[7,20,77],"graphs":[8,21],"is":[9,62],"an":[10],"important":[11],"topic":[12],"in":[13],"data":[14,182],"mining":[15,45],"research.":[16],"However,":[17],"if":[18],"the":[19,40,48,82,107,119,145,148,172],"contain":[22],"sensitive":[23],"information,":[24],"releasing":[25],"may":[28],"pose":[29],"considerable":[30],"threats":[31],"to":[32,64,92,117,143],"individual's":[33],"privacy.":[34,163],"In":[35,67,90],"this":[36,68],"paper,":[37],"we":[38,70,97,127,155],"study":[39],"problem":[41],"subgraph":[44,101,111],"(FGM)":[46],"under":[47],"rigorous":[49],"differential":[50],"privacy":[51,153],"model.":[52],"We":[53],"introduce":[54],"novel":[56],"differentially":[57],"private":[58],"FGM":[59],"algorithm,":[60,69],"which":[61,104],"referred":[63],"as":[65],"<i>DFG</i>.":[66],"first":[71],"privately":[72,93,176],"identify":[73,94],"graphs,":[78],"and":[79],"then":[80],"compute":[81,118],"noisy":[83,120,131,149],"support":[84,121,132],"each":[86,123],"identified":[87,124],"subgraph.":[89],"particular,":[91],"subgraphs,":[96],"present":[98],"identification":[102],"approach":[103],"can":[105,175],"improve":[106,144],"utility":[108],"identifications":[112],"through":[113],"candidates":[114],"pruning.":[115],"Moreover,":[116],"subgraph,":[126],"devise":[128],"lattice-based":[130],"derivation":[133],"approach,":[134],"where":[135],"series":[137],"methods":[139],"has":[140],"been":[141],"proposed":[142],"accuracy":[146],"supports.":[150],"Through":[151],"formal":[152],"analysis,":[154],"prove":[156],"that":[157,171],"our":[158],"<i>DFG</i>":[159,173],"algorithm":[160,174],"satisfies":[161],"<i>\u03b5</i>-differential":[162],"Extensive":[164],"experimental":[165],"results":[166],"on":[167],"real":[168],"datasets":[169],"show":[170],"find":[177],"with":[180],"high":[181],"utility.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}