{"id":"https://openalex.org/W771128594","doi":"https://doi.org/10.1109/icde.2015.7113272","title":"Preserving privacy in social networks against connection fingerprint attacks","display_name":"Preserving privacy in social networks against connection fingerprint attacks","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W771128594","doi":"https://doi.org/10.1109/icde.2015.7113272","mag":"771128594"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2015.7113272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/2482","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102914991","display_name":"Yazhe Wang","orcid":"https://orcid.org/0000-0002-1709-5283"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Yazhe Wang","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore","School of Information Systems, Singapore Management University, Singapore, 178902;"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore, 178902;","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore","School of Information Systems, Singapore Management University, Singapore, 178902;"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore, 178902;","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102914991"],"corresponding_institution_ids":["https://openalex.org/I79891267"],"apc_list":null,"apc_paid":null,"fwci":4.4622,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.94653636,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"65"},"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.9998000264167786,"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.9998000264167786,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9940999746322632,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9907000064849854,"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.7533692121505737},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6773675084114075},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.5676424503326416},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5577149987220764},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5521954298019409},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.5399622321128845},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.5282829403877258},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.5064057111740112},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5021283626556396},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.44752633571624756},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4421822130680084},{"id":"https://openalex.org/keywords/identity-theft","display_name":"Identity theft","score":0.4364728629589081},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.42890650033950806},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.4250914752483368},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4209170937538147},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3645862340927124},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2863181233406067},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.22485196590423584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12868008017539978},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0969824492931366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0794912576675415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7533692121505737},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6773675084114075},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.5676424503326416},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5577149987220764},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5521954298019409},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.5399622321128845},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.5282829403877258},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.5064057111740112},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5021283626556396},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.44752633571624756},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4421822130680084},{"id":"https://openalex.org/C522325796","wikidata":"https://www.wikidata.org/wiki/Q471880","display_name":"Identity theft","level":2,"score":0.4364728629589081},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.42890650033950806},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.4250914752483368},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4209170937538147},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3645862340927124},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2863181233406067},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.22485196590423584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12868008017539978},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0969824492931366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0794912576675415},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2015.7113272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-3481","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/2482","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/ICDE.2015.7113272","raw_type":"Conference Proceeding Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-3481","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/2482","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/ICDE.2015.7113272","raw_type":"Conference Proceeding Article"},"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W153069569","https://openalex.org/W950821216","https://openalex.org/W1672071681","https://openalex.org/W1977843657","https://openalex.org/W1998091733","https://openalex.org/W1998801249","https://openalex.org/W2032186932","https://openalex.org/W2047940964","https://openalex.org/W2054922243","https://openalex.org/W2061901927","https://openalex.org/W2086960031","https://openalex.org/W2096296626","https://openalex.org/W2103133870","https://openalex.org/W2108614537","https://openalex.org/W2109369020","https://openalex.org/W2119404697","https://openalex.org/W2124849257","https://openalex.org/W2127048411","https://openalex.org/W2128248866","https://openalex.org/W2142406320","https://openalex.org/W2143445293","https://openalex.org/W2144143615","https://openalex.org/W2147426950","https://openalex.org/W2151961366","https://openalex.org/W2152284345","https://openalex.org/W2155461593","https://openalex.org/W2159024459","https://openalex.org/W2163263459","https://openalex.org/W2168433392","https://openalex.org/W2256977455","https://openalex.org/W2475658966","https://openalex.org/W2497525029","https://openalex.org/W2895467231","https://openalex.org/W3102641634","https://openalex.org/W4233577487","https://openalex.org/W6649919580","https://openalex.org/W6677736305","https://openalex.org/W6691826514","https://openalex.org/W6723558011"],"related_works":["https://openalex.org/W3134446890","https://openalex.org/W2290523965","https://openalex.org/W118448456","https://openalex.org/W2596305496","https://openalex.org/W3090657597","https://openalex.org/W2172222246","https://openalex.org/W3013220361","https://openalex.org/W2260680879","https://openalex.org/W4295796801","https://openalex.org/W2997789329"],"abstract_inverted_index":{"Existing":[0],"works":[1],"on":[2,6,117,156,192],"identity":[3,69],"privacy":[4,70],"protection":[5],"social":[7,19,31,107],"networks":[8,194,215],"make":[9],"the":[10,14,25,58,68,79,110,127,134,145,167,174,206],"assumption":[11],"that":[12,27,57,197],"all":[13],"user":[15,84,132,172],"identities":[16,49],"in":[17,28,203],"a":[18,35,83,106,131,171,182],"network":[20,108,186],"are":[21,50,200,210],"private":[22],"and":[23,45,143,195,209],"ignore":[24],"fact":[26],"many":[29],"real-world":[30,193],"networks,":[32],"there":[33],"exists":[34],"considerable":[36],"amount":[37],"of":[38,60,71,82,130,148,170,185,205],"users":[39,47,62,89,136,176],"such":[40],"as":[41],"celebrities,":[42],"media":[43],"users,":[44],"organization":[46],"whose":[48],"public.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"demonstrate":[56,196],"presence":[59],"public":[61,88,135,149,175],"can":[63,77,122],"cause":[64],"serious":[65],"damage":[66],"to":[67,85,90,104,163,212],"other":[72,152],"ordinary":[73],"users.":[74,150],"Motivated":[75],"attackers":[76,125,165],"utilize":[78],"connection":[80,95,128,168],"information":[81,129,169],"some":[86],"known":[87],"perform":[91,189],"re-identification":[92],"attacks,":[93],"namely":[94],"fingerprint":[96],"(CFP)":[97],"attacks.":[98,112],"We":[99,188],"propose":[100],"two":[101],"k-anonymization":[102],"algorithms":[103,199],"protect":[105,144],"against":[109],"CFP":[111],"One":[113],"algorithm":[114,153],"is":[115,154,160],"based":[116,155],"adding":[118],"dummy":[119],"vertices.":[120],"It":[121,159],"resist":[123,164],"powerful":[124],"with":[126,133,166,173,216],"within":[137,177],"n":[138],"hops":[139],"(n":[140],"\u2265":[141],"1)":[142],"centrality":[146],"utility":[147],"The":[151],"edge":[157],"modification.":[158],"only":[161],"able":[162,211],"1":[178],"hop":[179],"but":[180],"preserves":[181],"rich":[183],"spectrum":[184],"utility.":[187,218],"comprehensive":[190],"experiments":[191],"our":[198],"very":[201],"efficient":[202],"terms":[204],"running":[207],"time":[208],"generate":[213],"k-anonymized":[214],"good":[217]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}