{"id":"https://openalex.org/W2980761493","doi":"https://doi.org/10.1109/allerton.2019.8919967","title":"Improving Privacy in Graphs Through Node Addition","display_name":"Improving Privacy in Graphs Through Node Addition","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2980761493","doi":"https://doi.org/10.1109/allerton.2019.8919967","mag":"2980761493"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2019.8919967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2019.8919967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.08679","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075972899","display_name":"Nazanin Takbiri","orcid":"https://orcid.org/0000-0002-3469-4157"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nazanin Takbiri","raw_affiliation_strings":["UMass-Amherst,Electrical and Computer Engineering","University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMass-Amherst,Electrical and Computer Engineering","institution_ids":["https://openalex.org/I24603500","https://openalex.org/I177605424"]},{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091850549","display_name":"Xiaozhe Shao","orcid":"https://orcid.org/0000-0001-6097-5713"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaozhe Shao","raw_affiliation_strings":["UMass-Amherst,Electrical and Computer Engineering","University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMass-Amherst,Electrical and Computer Engineering","institution_ids":["https://openalex.org/I24603500","https://openalex.org/I177605424"]},{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019000951","display_name":"Lixin Gao","orcid":"https://orcid.org/0000-0002-9017-5132"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lixin Gao","raw_affiliation_strings":["UMass-Amherst,Electrical and Computer Engineering","University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMass-Amherst,Electrical and Computer Engineering","institution_ids":["https://openalex.org/I24603500","https://openalex.org/I177605424"]},{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009685038","display_name":"Hossein Pishro-Nik","orcid":"https://orcid.org/0000-0002-7249-2548"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hossein Pishro-Nik","raw_affiliation_strings":["UMass-Amherst,Electrical and Computer Engineering","University of Massachusetts, Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMass-Amherst,Electrical and Computer Engineering","institution_ids":["https://openalex.org/I24603500","https://openalex.org/I177605424"]},{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12609977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"487","last_page":"494"},"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.9998999834060669,"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.9998999834060669,"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.998199999332428,"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.994700014591217,"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/computer-science","display_name":"Computer science","score":0.7501157522201538},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.6880010366439819},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6420078277587891},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5595279335975647},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5112483501434326},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.44721391797065735},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41949164867401123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501157522201538},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.6880010366439819},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6420078277587891},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5595279335975647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5112483501434326},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.44721391797065735},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41949164867401123},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/allerton.2019.8919967","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2019.8919967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1910.08679","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.08679","pdf_url":"https://arxiv.org/pdf/1910.08679","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2980761493","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1910.08679.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.08679","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.08679","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.08679","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.08679","pdf_url":"https://arxiv.org/pdf/1910.08679","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2980761493.pdf","grobid_xml":"https://content.openalex.org/works/W2980761493.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W20667085","https://openalex.org/W950821216","https://openalex.org/W1480121657","https://openalex.org/W1484798037","https://openalex.org/W1491360661","https://openalex.org/W1545066794","https://openalex.org/W1560095312","https://openalex.org/W1567268701","https://openalex.org/W1579299142","https://openalex.org/W1865107109","https://openalex.org/W1971157729","https://openalex.org/W1973980096","https://openalex.org/W1978537516","https://openalex.org/W1980507101","https://openalex.org/W1998091733","https://openalex.org/W2009331946","https://openalex.org/W2013863451","https://openalex.org/W2032186932","https://openalex.org/W2044490483","https://openalex.org/W2061901927","https://openalex.org/W2076506259","https://openalex.org/W2096296626","https://openalex.org/W2102086994","https://openalex.org/W2104355163","https://openalex.org/W2108732836","https://openalex.org/W2119404697","https://openalex.org/W2124849257","https://openalex.org/W2125349172","https://openalex.org/W2128248866","https://openalex.org/W2129406249","https://openalex.org/W2134479759","https://openalex.org/W2137736907","https://openalex.org/W2143387021","https://openalex.org/W2148606196","https://openalex.org/W2150611147","https://openalex.org/W2151972741","https://openalex.org/W2159675343","https://openalex.org/W2162297215","https://openalex.org/W2163263459","https://openalex.org/W2166065644","https://openalex.org/W2175523054","https://openalex.org/W2245073910","https://openalex.org/W2252481082","https://openalex.org/W2253212629","https://openalex.org/W2271033212","https://openalex.org/W2271624409","https://openalex.org/W2318881794","https://openalex.org/W2328635703","https://openalex.org/W2360500039","https://openalex.org/W2432978112","https://openalex.org/W2533200335","https://openalex.org/W2558896083","https://openalex.org/W2573337754","https://openalex.org/W2594456393","https://openalex.org/W2595263961","https://openalex.org/W2735399430","https://openalex.org/W2793698124","https://openalex.org/W2962832292","https://openalex.org/W2963551335","https://openalex.org/W2963998758","https://openalex.org/W2965478150","https://openalex.org/W4251358674","https://openalex.org/W4300554548","https://openalex.org/W6628958682","https://openalex.org/W6677736305","https://openalex.org/W6683665485","https://openalex.org/W6685143187","https://openalex.org/W6732206244"],"related_works":["https://openalex.org/W2078996131","https://openalex.org/W3133897127","https://openalex.org/W1497085875","https://openalex.org/W2808201404","https://openalex.org/W2014707660","https://openalex.org/W3153165861","https://openalex.org/W2891228443","https://openalex.org/W1536411265","https://openalex.org/W2135083604","https://openalex.org/W2041221349","https://openalex.org/W2949322877","https://openalex.org/W3030596018","https://openalex.org/W3169582402","https://openalex.org/W2127644875","https://openalex.org/W2799599011","https://openalex.org/W2890595448","https://openalex.org/W2292302343","https://openalex.org/W2108100427","https://openalex.org/W3046472534","https://openalex.org/W1612535955"],"abstract_inverted_index":{"The":[0],"rapid":[1],"growth":[2],"of":[3,52,78,115,154,156,178,193,205,227],"computer":[4],"systems":[5],"which":[6,93,109,137,189,215],"generate":[7],"graph":[8,29,56,133,136,195],"data":[9],"necessitates":[10],"employing":[11,34],"privacy-preserving":[12,142],"mechanisms":[13],"to":[14,43,74,100,175,198,217],"protect":[15],"users'":[16,24,45],"identity.":[17],"Since":[18],"structure-based":[19,49],"de-anonymization":[20],"attacks":[21,187],"can":[22,164],"reveal":[23],"identity's":[25],"even":[26,147],"when":[27],"the":[28,48,53,75,79,101,116,124,127,131,135,141,149,152,157,161,176,179,190,194,199,203,225,231],"is":[30,41,138,196],"simply":[31],"anonymized":[32],"by":[33,82,96,182],"na\u00efve":[35],"ID":[36],"removal,":[37],"recently,":[38],"k-":[39,111,167],"anonymity":[40,112,168],"proposed":[42],"secure":[44],"privacy":[46,57,95,177,204],"against":[47,113,185,207],"attack.":[50,120],"Most":[51],"work":[54],"ensured":[55],"using":[58,140],"fake":[59,98,219],"edges,":[60],"however,":[61],"in":[62,85,188,221],"some":[63],"applications,":[64],"edge":[65],"addition":[66],"or":[67],"deletion":[68],"might":[69],"cause":[70],"a":[71,90,106,212,222],"significant":[72],"change":[73],"key":[76],"property":[77],"graph.":[80,102],"Motivated":[81],"this":[83,86,122,208],"fact,":[84],"paper,":[87],"we":[88,104,171,210],"introduce":[89],"novel":[91,107,213],"method":[92,214],"ensures":[94],"adding":[97],"nodes":[99,158,220,229],"First,":[103],"present":[105],"model":[108],"provides":[110],"one":[114],"strongest":[117],"attacks:":[118],"seed-based":[119],"In":[121],"attack,":[123,209],"adversary":[125,150],"knows":[126,151],"partial":[128],"mapping":[129,153],"between":[130],"main":[132],"and":[134],"generated":[139,181],"mechanisms.":[143],"We":[144],"show":[145],"that":[146,224],"if":[148],"all":[155,228],"except":[159],"one,":[160],"last":[162],"node":[163],"still":[165],"have":[166,230],"privacy.":[169],"Then,":[170],"turn":[172],"our":[173],"attention":[174],"graphs":[180],"inter-domain":[183],"routing":[184],"degree":[186,191,226],"sequence":[192],"known":[197],"adversary.":[200],"To":[201],"ensure":[202],"networks":[206],"propose":[211],"tries":[216],"add":[218],"way":[223],"same":[232],"expected":[233],"value.":[234]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}