{"id":"https://openalex.org/W2027529230","doi":"https://doi.org/10.1145/2396761.2398475","title":"Discretionary social network data revelation with a user-centric utility guarantee","display_name":"Discretionary social network data revelation with a user-centric utility guarantee","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W2027529230","doi":"https://doi.org/10.1145/2396761.2398475","mag":"2027529230"},"language":"en","primary_location":{"id":"doi:10.1145/2396761.2398475","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","raw_type":"proceedings-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/A5021574986","display_name":"Song Yi","orcid":"https://orcid.org/0000-0001-9037-5639"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yi Song","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103092057","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0003-0509-9129"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["Rutgers University, Newark, NJ, USA","Rutgers University , Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers University , Newark, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045944801","display_name":"Sadegh Nobari","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sadegh Nobari","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084939580","display_name":"Giorgos Cheliotis","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Giorgos Cheliotis","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103404327","display_name":"Mingqiang Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mingqiang Xue","raw_affiliation_strings":["Institute for Infocomm Research, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, Singapore, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025922937","display_name":"St\u00e9phane Bressan","orcid":"https://orcid.org/0000-0001-5536-3296"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"St\u00e9phane Bressan","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021574986"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.857,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78640388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1572","last_page":"1576"},"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.9987999796867371,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.814645528793335},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7151697874069214},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5544570088386536},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.5516135692596436},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.5182809233665466},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.510894238948822},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5069859027862549},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.504271388053894},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3975306451320648},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3524172306060791},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.34289461374282837},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33028513193130493},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2374553680419922},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16662415862083435},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1452915072441101}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.814645528793335},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7151697874069214},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5544570088386536},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.5516135692596436},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.5182809233665466},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.510894238948822},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5069859027862549},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.504271388053894},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3975306451320648},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3524172306060791},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34289461374282837},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33028513193130493},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2374553680419922},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16662415862083435},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1452915072441101}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2396761.2398475","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/41408","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/41408","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1535065339","https://openalex.org/W1544573083","https://openalex.org/W1573579329","https://openalex.org/W1980683432","https://openalex.org/W1981602197","https://openalex.org/W1985267832","https://openalex.org/W1985749074","https://openalex.org/W1987235421","https://openalex.org/W1997421642","https://openalex.org/W1998091733","https://openalex.org/W2007572995","https://openalex.org/W2032186932","https://openalex.org/W2033281525","https://openalex.org/W2040615703","https://openalex.org/W2063742835","https://openalex.org/W2096296626","https://openalex.org/W2098331493","https://openalex.org/W2099556653","https://openalex.org/W2100493403","https://openalex.org/W2118549945","https://openalex.org/W2119404697","https://openalex.org/W2121061453","https://openalex.org/W2124849257","https://openalex.org/W2126914318","https://openalex.org/W2128248866","https://openalex.org/W2131112624","https://openalex.org/W2140991467","https://openalex.org/W2142356177","https://openalex.org/W2142406320","https://openalex.org/W2143668817","https://openalex.org/W2144143615","https://openalex.org/W2157579446","https://openalex.org/W2163263459","https://openalex.org/W2521222800","https://openalex.org/W4205655685","https://openalex.org/W6631875860","https://openalex.org/W6634264458","https://openalex.org/W7025177302"],"related_works":["https://openalex.org/W2537353380","https://openalex.org/W2296161130","https://openalex.org/W2769049463","https://openalex.org/W2341698612","https://openalex.org/W1490895842","https://openalex.org/W3138143776","https://openalex.org/W2074835638","https://openalex.org/W1983063916","https://openalex.org/W155253677","https://openalex.org/W4362644772"],"abstract_inverted_index":{"The":[0],"proliferation":[1],"of":[2,17,47,64,104,129,135,155,217],"online":[3],"social":[4,144],"networks":[5],"has":[6],"created":[7],"intense":[8],"interest":[9,18,218],"in":[10,41,57,102,143,159,237],"studying":[11],"their":[12],"nature":[13],"and":[14,52,82,167],"revealing":[15],"information":[16,185],"to":[19,69,122,151,178,193,228],"the":[20,24,42,53,62,120,127,156,226,238],"end":[21],"user.":[22],"At":[23],"same":[25],"time,":[26],"such":[27],"revelation":[28],"raises":[29],"privacy":[30,49],"concerns.":[31],"Existing":[32],"research":[33],"addresses":[34],"this":[35,90,200],"problem":[36],"following":[37],"an":[38,123,203,229],"approach":[39],"popular":[40],"database":[43],"community:":[44],"a":[45,58,80,94,99,133,153,171,191],"model":[46,66],"data":[48,54,136,195],"is":[50,55,76],"defined,":[51],"rendered":[56],"form":[59,134],"that":[60,65,110,161,211,223],"satisfies":[61],"constraints":[63],"while":[67,117,232],"aiming":[68],"maximize":[70],"some":[71],"utility":[72,84,100],"measure.":[73],"Still,":[74],"these":[75],"no":[77],"consensus":[78],"on":[79,140],"clear":[81],"quantifiable":[83],"measure":[85],"over":[86],"graph":[87,106,121,227],"data.":[88],"In":[89,202],"paper,":[91],"we":[92,97,209],"take":[93],"different":[95],"approach:":[96],"define":[98],"guarantee,":[101],"terms":[103],"certain":[105],"properties":[107,216],"being":[108],"preserved,":[109],"should":[111,173],"be":[112],"respected":[113],"when":[114],"releasing":[115],"data,":[116,208],"otherwise":[118],"distorting":[119],"extend":[124],"desired":[125],"for":[126,186,196],"sake":[128],"confidentiality.":[130],"We":[131,189],"propose":[132,190],"release":[137],"which":[138,160],"builds":[139],"current":[141],"practice":[142],"network":[145,157],"platforms:":[146],"A":[147],"user":[148,162,197],"may":[149],"want":[150],"see":[152],"subgraph":[154],"graph,":[158],"as":[163,165],"well":[164],"connections":[166],"affiliates":[168],"participate.":[169],"Such":[170],"snapshot":[172],"not":[174],"allow":[175],"malicious":[176],"users":[177],"gain":[179],"private":[180],"information,":[181],"yet":[182],"provide":[183],"useful":[184],"benevolent":[187],"users.":[188],"mechanism":[192],"prepare":[194],"view":[198],"under":[199],"setting.":[201],"experimental":[204],"study":[205],"with":[206],"real":[207],"demonstrate":[210],"our":[212],"method":[213],"preserves":[214],"several":[215],"more":[219],"successfully":[220],"than":[221],"methods":[222],"randomly":[224],"distort":[225],"equal":[230],"extent,":[231],"withstanding":[233],"structural":[234],"attacks":[235],"proposed":[236],"literature.":[239]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}