{"id":"https://openalex.org/W2294092912","doi":"https://doi.org/10.5555/2870564.2870568","title":"Preserving Communities in Anonymized Social Networks","display_name":"Preserving Communities in Anonymized Social Networks","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2294092912","doi":"https://doi.org/10.5555/2870564.2870568","mag":"2294092912"},"language":"en","primary_location":{"id":"mag:2294092912","doi":"https://doi.org/10.5555/2870564.2870568","is_oa":false,"landing_page_url":"http://www.tdp.cat/issues11/tdp.a217a15.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2738871534","display_name":"Transactions on data privacy","issn_l":"1888-5063","issn":["1888-5063","2013-1631"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Transactions on data privacy","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5109458663","display_name":"Alina C\u00e2mpan","orcid":"https://orcid.org/0000-0002-9296-3036","observed_orcids":["https://orcid.org/0000-0002-9296-3036"]},"institutions":[{"id":"https://openalex.org/I168416876","display_name":"Northern Kentucky University","ror":"https://ror.org/01k44g025","country_code":"US","type":"education","lineage":["https://openalex.org/I168416876"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alina C\u00e2mpan","raw_affiliation_strings":["Department of Computer Science, Northern Kentucky University, Highland Heights, KY 41099, USA. e-mail: campana1@nku.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northern Kentucky University, Highland Heights, KY 41099, USA. e-mail: campana1@nku.edu#TAB#","institution_ids":["https://openalex.org/I168416876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021064232","display_name":"Yasmeen Alufaisan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yasmeen Alufaisan","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75080, USA. e-mail: yxa130630@utdallas.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75080, USA. e-mail: yxa130630@utdallas.edu#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067651880","display_name":"Traian Marius Tru\u0163\u0103","orcid":"https://orcid.org/0000-0001-9447-4861","observed_orcids":["https://orcid.org/0000-0001-9447-4861"]},"institutions":[{"id":"https://openalex.org/I168416876","display_name":"Northern Kentucky University","ror":"https://ror.org/01k44g025","country_code":"US","type":"education","lineage":["https://openalex.org/I168416876"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Traian Marius Tru\u0163\u0103","raw_affiliation_strings":["Dept. of Computer Science; Northern Kentucky University; Highland Heights; KY 41099; USA. e-mail: [email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science; Northern Kentucky University; Highland Heights; KY 41099; USA. e-mail: [email\u00a0protected]#TAB#","institution_ids":["https://openalex.org/I168416876"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0025,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.86727592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"55","last_page":"87"},"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.9990000128746033,"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.9990000128746033,"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.00019999999494757503,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.00019999999494757503,"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/social-network-anonymization","display_name":"social network anonymization","score":0.9359999895095825},{"id":"https://openalex.org/keywords/neighborhood-preservation","display_name":"neighborhood preservation","score":0.9290000200271606},{"id":"https://openalex.org/keywords/k-anonymity","display_name":"k-anonymity","score":0.7680000066757202},{"id":"https://openalex.org/keywords/re-identification","display_name":"re-identification","score":0.7400000095367432},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"privacy preservation","score":0.6119999885559082},{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.7630000114440918},{"id":"https://openalex.org/keywords/modularity","display_name":"modularity","score":0.7950000166893005},{"id":"https://openalex.org/keywords/de-anonymization","display_name":"de-anonymization","score":0.8410000205039978},{"id":"https://openalex.org/keywords/sensitive-data-protection","display_name":"sensitive data protection","score":0.5320000052452087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282472848892212},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6826894283294678},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.6796190738677979},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6462162733078003},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.5981698632240295},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5408928394317627},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5405463576316833},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5083863139152527},{"id":"https://openalex.org/C2777706471","wikidata":"https://www.wikidata.org/wiki/Q17061432","display_name":"k-anonymity","level":3,"score":0.5068739056587219},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4893011748790741},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4516526758670807},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4332923889160156},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3816538453102112},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31508177518844604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08610430359840393},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2294092912","doi":"https://doi.org/10.5555/2870564.2870568","is_oa":false,"landing_page_url":"http://www.tdp.cat/issues11/tdp.a217a15.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2738871534","display_name":"Transactions on data privacy","issn_l":"1888-5063","issn":["1888-5063","2013-1631"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Transactions on data privacy","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W5087905","https://openalex.org/W155995321","https://openalex.org/W1482680420","https://openalex.org/W1544573083","https://openalex.org/W1641900317","https://openalex.org/W1973288284","https://openalex.org/W1998091733","https://openalex.org/W2032186932","https://openalex.org/W2035479247","https://openalex.org/W2047583926","https://openalex.org/W2055208781","https://openalex.org/W2056944867","https://openalex.org/W2061901927","https://openalex.org/W2068015060","https://openalex.org/W2085761620","https://openalex.org/W2095293504","https://openalex.org/W2096296626","https://openalex.org/W2106200908","https://openalex.org/W2109369020","https://openalex.org/W2109726592","https://openalex.org/W2111002549","https://openalex.org/W2112090702","https://openalex.org/W2119067110","https://openalex.org/W2121833150","https://openalex.org/W2125315567","https://openalex.org/W2127048411","https://openalex.org/W2130776740","https://openalex.org/W2131681506","https://openalex.org/W2144143615","https://openalex.org/W2146591355","https://openalex.org/W2159024459","https://openalex.org/W2171702600","https://openalex.org/W2187250072","https://openalex.org/W2611980959","https://openalex.org/W2799004609"],"related_works":["https://openalex.org/W2295020660","https://openalex.org/W2740610241","https://openalex.org/W2742892431","https://openalex.org/W2785721899","https://openalex.org/W7097941944","https://openalex.org/W2342581173","https://openalex.org/W2121833150","https://openalex.org/W2104355163","https://openalex.org/W2771270332","https://openalex.org/W3018934708"],"abstract_inverted_index":{"Social":[0],"media":[1],"and":[2,25,57,66,148,176,199,220],"social":[3,31,48,121,129,209,218,227,250],"networks":[4,32,122,210,219,228,251],"are":[5,27],"embedded":[6],"in":[7,38,167,226],"our":[8],"society":[9],"to":[10,139,202],"a":[11,35,78],"point":[12],"that":[13,33,46,103,248],"could":[14],"not":[15],"have":[16,34],"been":[17],"imagined":[18],"only":[19],"ten":[20],"years":[21],"ago.":[22],"Facebook,":[23],"LinkedIn,":[24],"Twitter":[26],"already":[28],"well":[29],"known":[30],"large":[36],"audience":[37],"all":[39],"age":[40],"groups.":[41],"The":[42],"amount":[43,80],"of":[44,81,95,106,108,174,257],"data":[45,59,75,98],"those":[47],"sites":[49],"gather":[50],"from":[51,126,162],"their":[52,258],"users":[53],"is":[54,60,111],"continually":[55],"increasing":[56],"this":[58,74,97,115,133],"very":[61,112],"valuable":[62],"for":[63,187,192,217],"marketing,":[64],"research,":[65],"various":[67],"other":[68],"purposes.":[69],"At":[70],"the":[71,93,104,127,141,145,153,163,168,172,179,184,197,204,254],"same":[72,169],"time,":[73],"usually":[76],"contain":[77],"significant":[79],"sensitive":[82],"information":[83],"which":[84,203],"should":[85],"be":[86,100],"protected":[87],"against":[88],"unauthorized":[89],"disclosure.":[90],"To":[91,131,207,223],"protect":[92],"privacy":[94],"individuals,":[96],"must":[99],"anonymized":[101,120,150,249],"such":[102],"risk":[105],"re-identification":[107],"specific":[109],"individuals":[110],"low.":[113],"In":[114,152,178],"paper":[116],"we":[117,135,156,182,195,211,229],"study":[118],"if":[119],"preserve":[123,253],"existing":[124,232],"communities":[125,165,201,225],"original":[128,164,198,259],"networks.":[130,260],"perform":[132],"study,":[134],"introduce":[136],"two":[137,213],"approaches":[138],"measure":[140],"community":[142,170,185,233,255],"preservation":[143,186],"between":[144],"initial":[146],"network":[147],"its":[149],"version.":[151],"first":[154],"approach":[155,181],"simply":[157],"count":[158],"how":[159],"many":[160],"nodes":[161],"remained":[166],"after":[171],"processes":[173],"anonymization":[175],"de-anonymization.":[177],"second":[180],"consider":[183],"each":[188,193],"node":[189,205],"individually.":[190],"Specifically,":[191],"node,":[194],"compare":[196],"final":[200],"belongs.":[206],"anonymize":[208],"use":[212,230],"models,":[214],"namely,":[215],"k-anonymity":[216],"k-degree":[221],"anonymity.":[222],"determine":[224],"an":[231],"detection":[234],"algorithm":[235],"based":[236],"on":[237,243],"modularity":[238],"quality":[239],"function.":[240],"Our":[241],"experiments":[242],"publically":[244],"available":[245],"datasets":[246],"show":[247],"satisfactorily":[252],"structure":[256]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}