{"id":"https://openalex.org/W2784105835","doi":"https://doi.org/10.1109/tkde.2018.2793862","title":"A Two-Phase Algorithm for Differentially Private Frequent Subgraph Mining","display_name":"A Two-Phase Algorithm for Differentially Private Frequent Subgraph Mining","publication_year":2018,"publication_date":"2018-01-15","ids":{"openalex":"https://openalex.org/W2784105835","doi":"https://doi.org/10.1109/tkde.2018.2793862","mag":"2784105835","pmid":"https://pubmed.ncbi.nlm.nih.gov/33223776"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2793862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2793862","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/7678507","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"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":"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/A5068927077","display_name":"Shengzhi Xu","orcid":"https://orcid.org/0000-0001-6984-1471"},"institutions":[{"id":"https://openalex.org/I17442442","display_name":"State Grid Corporation of China (China)","ror":"https://ror.org/05twwhs70","country_code":"CN","type":"company","lineage":["https://openalex.org/I17442442"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengzhi Xu","raw_affiliation_strings":["State Grid International Development Co., Ltd., Beijing China","State Grid International Development Co., Ltd., Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Grid International Development Co., Ltd., Beijing China","institution_ids":[]},{"raw_affiliation_string":"State Grid International Development Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I17442442"]}]},{"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":["Emory University, Atlanta, GA USA","Emory University, Atlanta, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"Emory University, Atlanta, GA USA","institution_ids":["https://openalex.org/I150468666"]},{"raw_affiliation_string":"Emory University, Atlanta, Atlanta, GA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109055535","display_name":"Ke Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Xiao","raw_affiliation_strings":["Institute of Vision Search Technology, Baidu, Beijing China","Institute of Vision Search Technology, Baidu, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Vision Search Technology, Baidu, Beijing China","institution_ids":[]},{"raw_affiliation_string":"Institute of Vision Search Technology, Baidu, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065659221","display_name":"Mingxing Zhao","orcid":"https://orcid.org/0000-0002-9754-2759"},"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":"Mingxing Zhao","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":6,"corresponding_author_ids":["https://openalex.org/A5062327704"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":3.0377,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93019116,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"30","issue":"8","first_page":"1411","last_page":"1425"},"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/T11719","display_name":"Data Quality and Management","score":0.9897000193595886,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7277419567108154},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6947113871574402},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.5571983456611633},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5282427668571472},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43507978320121765},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41437920928001404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4025519788265228},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3527940511703491},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19762104749679565}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7277419567108154},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6947113871574402},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.5571983456611633},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5282427668571472},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43507978320121765},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41437920928001404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4025519788265228},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3527940511703491},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19762104749679565},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2018.2793862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2793862","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmid:33223776","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33223776","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":"IEEE transactions on knowledge and data engineering","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:7678507","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7678507","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":"IEEE Trans Knowl Data Eng","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:7678507","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7678507","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":"IEEE Trans Knowl Data Eng","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G5120082985","display_name":null,"funder_award_id":"ME-1310-07058","funder_id":"https://openalex.org/F4320308927","funder_display_name":"Patient-Centered Outcomes Research Institute"},{"id":"https://openalex.org/G7536164850","display_name":null,"funder_award_id":"61502047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320308927","display_name":"Patient-Centered Outcomes Research Institute","ror":"https://ror.org/014q65q44"},{"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":36,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1606520508","https://openalex.org/W1673794779","https://openalex.org/W1818923311","https://openalex.org/W1873763122","https://openalex.org/W1907550802","https://openalex.org/W1973056687","https://openalex.org/W1989347828","https://openalex.org/W1993116423","https://openalex.org/W2011039300","https://openalex.org/W2017509273","https://openalex.org/W2019384076","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/W2147405597","https://openalex.org/W2159024459","https://openalex.org/W2164778205","https://openalex.org/W2168209541","https://openalex.org/W2175971604","https://openalex.org/W2200949486","https://openalex.org/W2406036028","https://openalex.org/W2426432085","https://openalex.org/W2911978475","https://openalex.org/W4252403066","https://openalex.org/W6630198464","https://openalex.org/W6639246211","https://openalex.org/W6639688054","https://openalex.org/W6678747749","https://openalex.org/W6685869566","https://openalex.org/W6688042029","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W2355927362","https://openalex.org/W1990534671","https://openalex.org/W3047144510","https://openalex.org/W2326122716","https://openalex.org/W4320060068","https://openalex.org/W4225135474","https://openalex.org/W3190330118","https://openalex.org/W1606520508","https://openalex.org/W3035493623","https://openalex.org/W2999324419"],"abstract_inverted_index":{"Mining":[0],"frequent":[1,30,47,73,89,102,107,118,132,150,183],"subgraphs":[2,31,74,119,151,184],"from":[3],"a":[4,59,106,136],"collection":[5],"of":[6,46,86,116,129,156],"input":[7,23],"graphs":[8,24],"is":[9,66,91],"an":[10],"important":[11],"task":[12],"for":[13],"exploratory":[14],"data":[15,188],"analysis":[16],"on":[17,174],"graph":[18],"data.":[19],"However,":[20],"if":[21],"the":[22,44,52,79,83,94,114,126,144,148,154,157],"contain":[25],"sensitive":[26],"information,":[27],"releasing":[28],"discovered":[29,117,149],"may":[32],"pose":[33],"considerable":[34],"threats":[35],"to":[36,68,99,124,152],"individual":[37],"privacy.":[38,170],"In":[39,71,97],"this":[40],"paper,":[41],"we":[42,104,134,164],"study":[43],"problem":[45],"subgraph":[48,90,108],"mining":[49],"(FSM)":[50],"under":[51],"rigorous":[53],"differential":[54],"privacy":[55,162],"model.":[56],"We":[57],"present":[58],"two-phase":[60],"differentially":[61],"private":[62],"FSM":[63],"algorithm,":[64],"which":[65,111,142],"referred":[67],"as":[69],"<i>DFG</i>.":[70],"<i>DFG</i>,":[72],"are":[75],"privately":[76,100,181],"identified":[77,88,131],"in":[78,93],"first":[80],"phase,":[81],"and":[82],"noisy":[84,127,138,158],"support":[85,128,139],"each":[87,130],"calculated":[92],"second":[95],"phase.":[96],"particular,":[98],"identity":[101],"subgraphs,":[103],"propose":[105],"identification":[109],"approach,":[110,141],"can":[112,180],"improve":[113,153],"accuracy":[115,155],"through":[120],"candidate":[121],"pruning.":[122],"Moreover,":[123],"compute":[125],"subgraph,":[133],"devise":[135],"lattice-based":[137],"computation":[140],"leverages":[143],"inclusion":[145],"relations":[146],"between":[147],"supports.":[159],"Through":[160],"formal":[161],"analysis,":[163],"prove":[165],"that":[166,178],"<i>DFG</i>":[167,179],"satisfies":[168],"<i>\u03f5</i>-differential":[169],"Extensive":[171],"experimental":[172],"results":[173],"real":[175],"datasets":[176],"show":[177],"find":[182],"while":[185],"achieving":[186],"high":[187],"utility.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}