{"id":"https://openalex.org/W3170925659","doi":"https://doi.org/10.1109/tcss.2021.3082901","title":"Structure-Attribute-Based Social Network Deanonymization With Spectral Graph Partitioning","display_name":"Structure-Attribute-Based Social Network Deanonymization With Spectral Graph Partitioning","publication_year":2021,"publication_date":"2021-05-31","ids":{"openalex":"https://openalex.org/W3170925659","doi":"https://doi.org/10.1109/tcss.2021.3082901","mag":"3170925659"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2021.3082901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2021.3082901","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-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/A5032935410","display_name":"Honglu Jiang","orcid":"https://orcid.org/0000-0001-6014-0396"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Honglu Jiang","raw_affiliation_strings":["Department of Computer Science, The George Washington University, Washington, DC, USA"],"raw_orcid":"https://orcid.org/0000-0001-6014-0396","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6451-1158","affiliations":[{"raw_affiliation_string":"School of Computer Science, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["Department of Computer Science, The George Washington University, Washington, DC, USA"],"raw_orcid":"https://orcid.org/0000-0001-5912-4647","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100439655","display_name":"Cheng Zhang","orcid":"https://orcid.org/0000-0002-7196-9463"},"institutions":[{"id":"https://openalex.org/I188674872","display_name":"West Texas A&M University","ror":"https://ror.org/04gnp7x40","country_code":"US","type":"education","lineage":["https://openalex.org/I188674872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng Zhang","raw_affiliation_strings":["Paul and Virginia Engler College of Business, West Texas A&M University, Canyon, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-7196-9463","affiliations":[{"raw_affiliation_string":"Paul and Virginia Engler College of Business, West Texas A&M University, Canyon, TX, USA","institution_ids":["https://openalex.org/I188674872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030231661","display_name":"Bei Gong","orcid":"https://orcid.org/0000-0003-3188-3531"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bei Gong","raw_affiliation_strings":["Faculty of Information Technology, Beijing University of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3188-3531","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069862111","display_name":"Haotian Yu","orcid":"https://orcid.org/0000-0002-4944-5743"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haotian Yu","raw_affiliation_strings":["Department of Data Analytics, The George Washington University, Washington, DC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Data Analytics, The George Washington University, Washington, DC, USA","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2594,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83615077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"902","last_page":"913"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9977999925613403,"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.9970999956130981,"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.7590181827545166},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6730953454971313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5550308227539062},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.5365526676177979},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5002446174621582},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49741271138191223},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4803539514541626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44781494140625},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.44150957465171814},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.41489535570144653},{"id":"https://openalex.org/keywords/data-publishing","display_name":"Data publishing","score":0.4145541787147522},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2328185737133026},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.23080581426620483},{"id":"https://openalex.org/keywords/publishing","display_name":"Publishing","score":0.21865880489349365},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19448715448379517},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16176098585128784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7590181827545166},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6730953454971313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5550308227539062},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.5365526676177979},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5002446174621582},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49741271138191223},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4803539514541626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44781494140625},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.44150957465171814},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41489535570144653},{"id":"https://openalex.org/C2781396290","wikidata":"https://www.wikidata.org/wiki/Q17051824","display_name":"Data publishing","level":3,"score":0.4145541787147522},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2328185737133026},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.23080581426620483},{"id":"https://openalex.org/C151719136","wikidata":"https://www.wikidata.org/wiki/Q3972943","display_name":"Publishing","level":2,"score":0.21865880489349365},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19448715448379517},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16176098585128784},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2021.3082901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2021.3082901","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1262521794","display_name":null,"funder_award_id":"IIS-1741279","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8294150023","display_name":null,"funder_award_id":"CNS-1704397","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1579505926","https://openalex.org/W1971157729","https://openalex.org/W1973980096","https://openalex.org/W1977843657","https://openalex.org/W1985749074","https://openalex.org/W2013863451","https://openalex.org/W2019735187","https://openalex.org/W2104355163","https://openalex.org/W2116648071","https://openalex.org/W2134479759","https://openalex.org/W2136114025","https://openalex.org/W2143445293","https://openalex.org/W2159024459","https://openalex.org/W2159675343","https://openalex.org/W2163263459","https://openalex.org/W2175523054","https://openalex.org/W2255605682","https://openalex.org/W2487925454","https://openalex.org/W2623097127","https://openalex.org/W2755088640","https://openalex.org/W2804491915","https://openalex.org/W2884036251","https://openalex.org/W2911978475","https://openalex.org/W2924996063","https://openalex.org/W2952935787","https://openalex.org/W2962953734","https://openalex.org/W2963490716","https://openalex.org/W2994408384","https://openalex.org/W3027991306","https://openalex.org/W3047446046"],"related_works":["https://openalex.org/W2030628044","https://openalex.org/W2153689444","https://openalex.org/W2994727564","https://openalex.org/W2767099985","https://openalex.org/W78147566","https://openalex.org/W2941243243","https://openalex.org/W2096296626","https://openalex.org/W2033281525","https://openalex.org/W4362644772","https://openalex.org/W2329465571"],"abstract_inverted_index":{"Online":[0],"social":[1,22,35,86,103,111,137],"networks":[2],"have":[3,8,50,60],"gained":[4],"tremendous":[5],"popularity":[6],"and":[7,27,62,97,121,148,172,184],"dramatically":[9],"changed":[10],"the":[11,19,94,98,118,151,162,173,182,191,194],"way":[12],"we":[13,83],"communicate":[14],"in":[15],"recent":[16],"years.":[17],"However,":[18],"publishing":[20],"of":[21,57,67,110,187,193],"network":[23,69,87,91,104,112,138],"data":[24,37],"raises":[25],"more":[26,28],"privacy":[29],"concerns.":[30],"To":[31],"protect":[32],"user":[33],"privacy,":[34],"networking":[36],"are":[38],"usually":[39],"anonymized":[40,78],"before":[41],"being":[42],"released.":[43],"Nevertheless,":[44],"existing":[45],"anonymization":[46],"techniques":[47],"do":[48],"not":[49],"sufficient":[51],"protection":[52],"effects.":[53],"A":[54,106,124],"large":[55],"number":[56],"deanonymization":[58,132,153,163,188],"attacks":[59],"arisen,":[61],"they":[63],"mainly":[64],"make":[65],"use":[66],"either":[68],"topology":[70],"or":[71],"node":[72],"attribute":[73,99,122],"information":[74,100],"to":[75,130],"successfully":[76],"reidentify":[77],"users.":[79,105],"In":[80],"this":[81],"article,":[82],"model":[84],"a":[85,89,136],"as":[88],"structure-attribute":[90],"(SAN)":[92],"integrating":[93],"structural":[95,119],"characteristics":[96],"associated":[101],"with":[102,165,190],"novel":[107],"similarity":[108,120],"measurement":[109],"nodes":[113],"is":[114,127],"proposed":[115,152],"by":[116,133],"considering":[117],"similarity.":[123],"two-phase":[125],"scheme":[126],"then":[128,149],"designed":[129],"perform":[131],"first":[134],"dividing":[135],"(graph)":[139],"into":[140],"smaller":[141],"subgraphs":[142],"based":[143],"on":[144,155,168],"spectral":[145],"graph":[146],"partitioning":[147],"applying":[150],"algorithm":[154],"each":[156],"matched":[157],"subgraph":[158],"pair.":[159],"We":[160],"simulate":[161],"attack":[164],"extensive":[166],"experiments":[167],"three":[169],"real-world":[170],"datasets,":[171],"experimental":[174],"results":[175],"demonstrate":[176],"that":[177],"our":[178],"approach":[179],"can":[180],"improve":[181],"accuracy":[183],"time":[185],"complexity":[186],"compared":[189],"state":[192],"art.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}