{"id":"https://openalex.org/W2966684267","doi":"https://doi.org/10.1109/tkde.2019.2931903","title":"A Novel Privacy Preserving Framework for Large Scale Graph Data Publishing","display_name":"A Novel Privacy Preserving Framework for Large Scale Graph Data Publishing","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2966684267","doi":"https://doi.org/10.1109/tkde.2019.2931903","mag":"2966684267"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2931903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2931903","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"],"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/A5038493361","display_name":"Xiaofeng Ding","orcid":"https://orcid.org/0000-0001-5054-8515"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Ding","raw_affiliation_strings":["Services Computing Technology and System Lab, Cluster and Grid Computing Lab, National Engineering Research Center for Big Data Technology and System, Huazhong University of Science and Technology, Wuhan, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Cluster and Grid Computing Lab, National Engineering Research Center for Big Data Technology and System, Huazhong University of Science and Technology, Wuhan, P. R. China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100608298","display_name":"Cui Wang","orcid":"https://orcid.org/0000-0003-0339-0940"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cui Wang","raw_affiliation_strings":["Services Computing Technology and System Lab, Cluster and Grid Computing Lab, National Engineering Research Center for Big Data Technology and System, Huazhong University of Science and Technology, Wuhan, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Cluster and Grid Computing Lab, National Engineering Research Center for Big Data Technology and System, Huazhong University of Science and Technology, Wuhan, P. R. China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001746807","display_name":"Kim\u2010Kwang Raymond Choo","orcid":"https://orcid.org/0000-0001-9208-5336"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim-Kwang Raymond Choo","raw_affiliation_strings":["Department of Information Systems and Cyber Security and the Department of Electrical and Computer Engineering, University of Texas at San Antonio, San Antonio, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Cyber Security and the Department of Electrical and Computer Engineering, University of Texas at San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Cluster and Grid Computing Lab, National Engineering Research Center for Big Data Technology and System, Huazhong University of Science and Technology, Wuhan, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Cluster and Grid Computing Lab, National Engineering Research Center for Big Data Technology and System, Huazhong University of Science and Technology, Wuhan, P. R. China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6826,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.92295397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9951000213623047,"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/T10237","display_name":"Cryptography and Data Security","score":0.9948999881744385,"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.8995264172554016},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7295116782188416},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5758416652679443},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5044447183609009},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5035533308982849},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4433443546295166},{"id":"https://openalex.org/keywords/information-loss","display_name":"Information loss","score":0.43598639965057373},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39409780502319336},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3288189768791199},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20434623956680298},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1384548544883728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8995264172554016},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7295116782188416},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5758416652679443},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5044447183609009},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5035533308982849},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4433443546295166},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.43598639965057373},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39409780502319336},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3288189768791199},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20434623956680298},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1384548544883728},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2931903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2931903","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W20667085","https://openalex.org/W135031542","https://openalex.org/W577407893","https://openalex.org/W1476041289","https://openalex.org/W1788180225","https://openalex.org/W1818923311","https://openalex.org/W1822655612","https://openalex.org/W1910918478","https://openalex.org/W1971157729","https://openalex.org/W1973980096","https://openalex.org/W1979209504","https://openalex.org/W1980683432","https://openalex.org/W1998091733","https://openalex.org/W2032186932","https://openalex.org/W2063575624","https://openalex.org/W2070232376","https://openalex.org/W2096296626","https://openalex.org/W2104355163","https://openalex.org/W2108215372","https://openalex.org/W2109369020","https://openalex.org/W2121037445","https://openalex.org/W2124849257","https://openalex.org/W2126359798","https://openalex.org/W2128248866","https://openalex.org/W2131681506","https://openalex.org/W2159024459","https://openalex.org/W2159675343","https://openalex.org/W2166604263","https://openalex.org/W2170616854","https://openalex.org/W2240933082","https://openalex.org/W2284973007","https://openalex.org/W2329465571","https://openalex.org/W2339613164","https://openalex.org/W2420927655","https://openalex.org/W2426432085","https://openalex.org/W2431360964","https://openalex.org/W2436309872","https://openalex.org/W2470896761","https://openalex.org/W2511914794","https://openalex.org/W2517028219","https://openalex.org/W2532520288","https://openalex.org/W2532830080","https://openalex.org/W2606611168","https://openalex.org/W2897278297","https://openalex.org/W2911978475","https://openalex.org/W2963484628","https://openalex.org/W3122751563","https://openalex.org/W6628787939","https://openalex.org/W6638233953","https://openalex.org/W6638475069","https://openalex.org/W6683659113","https://openalex.org/W6726590716"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W2757182831","https://openalex.org/W2577220285","https://openalex.org/W3115442681","https://openalex.org/W4386112722","https://openalex.org/W2391000461","https://openalex.org/W2907745422","https://openalex.org/W58529046"],"abstract_inverted_index":{"The":[0],"need":[1],"to":[2,21,31],"efficiently":[3],"store":[4],"and":[5,95,130,143],"query":[6,128],"large":[7,108],"scale":[8],"graph":[9,38,52,72,109,125],"datasets":[10],"is":[11,53,75],"evident":[12],"in":[13,68,106],"the":[14,23,51,58,62,69,137],"growing":[15],"number":[16],"of":[17,25,46,71],"data-intensive":[18],"applications,":[19],"particularly":[20],"maximize":[22],"mining":[24],"intelligence":[26],"from":[27],"these":[28],"data":[29],"(e.g.,":[30],"inform":[32],"decision":[33],"making).":[34],"However,":[35],"directly":[36],"releasing":[37],"dataset":[39],"for":[40,103],"analysis":[41],"may":[42],"leak":[43],"sensitive":[44],"information":[45,99],"an":[47],"individual":[48],"even":[49],"if":[50],"anonymized,":[54],"as":[55,77],"demonstrated":[56],"by":[57],"re-identification":[59],"attacks":[60],"on":[61],"DBpedia":[63],"datasets.":[64,110],"A":[65],"key":[66],"challenge":[67],"design":[70],"sanitization":[73],"methods":[74],"scalability,":[76],"existing":[78],"execution":[79],"models":[80],"generally":[81],"have":[82],"significant":[83],"memory":[84],"requirements.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"propose":[90,113],"a":[91,97,114],"novel":[92,115],"k-decomposition":[93],"algorithm":[94],"define":[96],"new":[98],"loss":[100],"matrix":[101],"designed":[102],"utility":[104],"measurement":[105],"massively":[107],"We":[111],"also":[112],"privacy":[116],"preserving":[117],"framework":[118],"that":[119,136],"can":[120],"be":[121],"seamlessly":[122],"integrated":[123],"with":[124],"storage,":[126],"anonymization,":[127],"processing,":[129],"analysis.":[131],"Our":[132],"experimental":[133],"studies":[134],"show":[135],"proposed":[138],"solution":[139],"achieves":[140],"privacy-preserving,":[141],"utility,":[142],"efficiency.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
