{"id":"https://openalex.org/W1983686940","doi":"https://doi.org/10.1142/s0218488511007374","title":"DATA PRIVACY FOR SIMPLY ANONYMIZED SOCIAL NETWORK LOGS REPRESENTED AS GRAPHS \u2013 CONSIDERATIONS FOR GRAPH ALTERATION OPERATIONS","display_name":"DATA PRIVACY FOR SIMPLY ANONYMIZED SOCIAL NETWORK LOGS REPRESENTED AS GRAPHS \u2013 CONSIDERATIONS FOR GRAPH ALTERATION OPERATIONS","publication_year":2011,"publication_date":"2011-11-16","ids":{"openalex":"https://openalex.org/W1983686940","doi":"https://doi.org/10.1142/s0218488511007374","mag":"1983686940"},"language":"en","primary_location":{"id":"doi:10.1142/s0218488511007374","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218488511007374","pdf_url":null,"source":{"id":"https://openalex.org/S69518169","display_name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","issn_l":"0218-4885","issn":["0218-4885","1793-6411"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repositori.upf.edu/bitstreams/5255f19f-9909-4106-8e67-8c89e8e68d58/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080487472","display_name":"David Nettleton","orcid":"https://orcid.org/0000-0002-5852-7716"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]},{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I170486558","display_name":"Universitat Pompeu Fabra","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]},{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"DAVID F. NETTLETON","raw_affiliation_strings":["Artificial Intelligence Research Institute, IIIA, Spanish National Research Council, CSIC, Campus Universitat Aut\u00f2noma de Barcelona 08193 Bellaterra, Catalonia, Spain","Web Research Group, Department of Technology, Pompeu Fabra University, 08018 Barcelona, Catalonia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Institute, IIIA, Spanish National Research Council, CSIC, Campus Universitat Aut\u00f2noma de Barcelona 08193 Bellaterra, Catalonia, Spain","institution_ids":["https://openalex.org/I4210131846","https://openalex.org/I134820265","https://openalex.org/I123044942"]},{"raw_affiliation_string":"Web Research Group, Department of Technology, Pompeu Fabra University, 08018 Barcelona, Catalonia, Spain","institution_ids":["https://openalex.org/I170486558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076985479","display_name":"Vicen\u00e7 Torra","orcid":"https://orcid.org/0000-0002-0368-8037"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]},{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"VICEN\u00c7 TORRA","raw_affiliation_strings":["Artificial Intelligence Research Institute, IIIA, Spanish National Research Council, CSIC, Campus Universitat Aut\u00f2noma de Barcelona 08193 Bellaterra, Catalonia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Institute, IIIA, Spanish National Research Council, CSIC, Campus Universitat Aut\u00f2noma de Barcelona 08193 Bellaterra, Catalonia, Spain","institution_ids":["https://openalex.org/I4210131846","https://openalex.org/I134820265","https://openalex.org/I123044942"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7586,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86460083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"19","issue":"supp01","first_page":"107","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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":0.9997000098228455,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9944999814033508,"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/clustering-coefficient","display_name":"Clustering coefficient","score":0.6973636150360107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6150761246681213},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5804505348205566},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.539289116859436},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5381923317909241},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5010044574737549},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.42559289932250977},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3279307782649994},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1519935131072998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13389819860458374},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12043282389640808}],"concepts":[{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.6973636150360107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6150761246681213},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5804505348205566},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.539289116859436},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5381923317909241},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5010044574737549},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.42559289932250977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3279307782649994},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1519935131072998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13389819860458374},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12043282389640808},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218488511007374","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218488511007374","pdf_url":null,"source":{"id":"https://openalex.org/S69518169","display_name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","issn_l":"0218-4885","issn":["0218-4885","1793-6411"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems","raw_type":"journal-article"},{"id":"pmh:oai:repositori.upf.edu:10230/43848","is_oa":true,"landing_page_url":"http://hdl.handle.net/10230/43848","pdf_url":"https://repositori.upf.edu/bitstreams/5255f19f-9909-4106-8e67-8c89e8e68d58/download","source":{"id":"https://openalex.org/S4306402615","display_name":"Repositori digital de la UPF (Universitat Pompeu Fabra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I170486558","host_organization_name":"Universitat Pompeu Fabra","host_organization_lineage":["https://openalex.org/I170486558"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:repositori.upf.edu:10230/43848","is_oa":true,"landing_page_url":"http://hdl.handle.net/10230/43848","pdf_url":"https://repositori.upf.edu/bitstreams/5255f19f-9909-4106-8e67-8c89e8e68d58/download","source":{"id":"https://openalex.org/S4306402615","display_name":"Repositori digital de la UPF (Universitat Pompeu Fabra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I170486558","host_organization_name":"Universitat Pompeu Fabra","host_organization_lineage":["https://openalex.org/I170486558"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1983686940.pdf","grobid_xml":"https://content.openalex.org/works/W1983686940.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W155995321","https://openalex.org/W1551760018","https://openalex.org/W1873763122","https://openalex.org/W1998091733","https://openalex.org/W2012557827","https://openalex.org/W2037933327","https://openalex.org/W2049607688","https://openalex.org/W2059900053","https://openalex.org/W2096296626","https://openalex.org/W2109369020","https://openalex.org/W2115022330","https://openalex.org/W2119404697","https://openalex.org/W2122657658","https://openalex.org/W2122710250","https://openalex.org/W2124849257","https://openalex.org/W2153204928","https://openalex.org/W2159024459","https://openalex.org/W2159559217","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W4232932184","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4225506584","https://openalex.org/W2133212379","https://openalex.org/W4382564642","https://openalex.org/W3046585820","https://openalex.org/W3111939968","https://openalex.org/W4287694161","https://openalex.org/W2767161587","https://openalex.org/W1983686940","https://openalex.org/W1980957292","https://openalex.org/W2735598854"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,23],"review":[4],"the":[5,8,35,54,61,78,85,89,92,97,111,115],"state":[6],"of":[7,49,63,68,84,91,94,99,114,129],"art":[9],"on":[10,16,38,60,135],"graph":[11,39,64,133],"privacy":[12],"with":[13],"special":[14],"emphasis":[15],"applications":[17],"to":[18,52,109,125],"online":[19],"social":[20],"networks,":[21],"and":[22,74,138,145],"consider":[24],"some":[25],"novel":[26],"aspects":[27],"which":[28],"have":[29],"not":[30],"been":[31],"greatly":[32],"covered":[33],"in":[34,66,77,88,107],"specialized":[36],"literature":[37],"privacy.":[40],"The":[41],"following":[42],"key":[43],"considerations":[44],"are":[45],"covered:":[46],"(i)":[47],"choice":[48,98],"different":[50],"operators":[51],"modify":[53],"graph;":[55,80,116],"(ii)":[56],"information":[57],"loss":[58],"based":[59,134],"cost":[62,83],"operations":[65],"terms":[67],"statistical":[69,136],"characteristics":[70,137],"(degree,":[71],"clustering":[72],"coefficient":[73],"path":[75],"length)":[76],"original":[79],"(iii)":[81],"computational":[82],"operations;":[86],"(iv)":[87],"case":[90],"aggregation":[93],"two":[95],"nodes,":[96],"similar":[100],"adjacent":[101],"nodes":[102],"rather":[103],"than":[104],"isomorphic":[105],"topologies,":[106],"order":[108],"maintain":[110],"overall":[112],"structure":[113],"(v)":[117],"a":[118,130,142],"statistically":[119],"knowledgeable":[120],"attacker":[121],"who":[122],"is":[123],"able":[124],"search":[126],"for":[127],"regions":[128],"simply":[131],"anonymized":[132],"map":[139],"those":[140],"onto":[141],"given":[143],"node":[144],"its":[146],"immediate":[147],"neighborhood.":[148]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}