{"id":"https://openalex.org/W7152380538","doi":"https://doi.org/10.1145/3774904.3792561","title":"Sybil Attacks on Centrality Measures","display_name":"Sybil Attacks on Centrality Measures","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152380538","doi":"https://doi.org/10.1145/3774904.3792561"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792561","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792561","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053311835","display_name":"Marcin Waniek","orcid":"https://orcid.org/0000-0002-2864-6909"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Marcin Waniek","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Warsaw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-2864-6909","affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053311835"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3371796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3311","last_page":"3322"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.10419999808073044,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11644","display_name":"Spam and Phishing Detection","score":0.10419999808073044,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.08829999715089798,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10237","display_name":"Cryptography and Data Security","score":0.03370000049471855,"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.8246999979019165},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8044000267982483},{"id":"https://openalex.org/keywords/covert","display_name":"Covert","score":0.6129000186920166},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.5514000058174133},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4943999946117401},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.4921000003814697},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.4449999928474426},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4291999936103821},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.38670000433921814}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8246999979019165},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8044000267982483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589999794960022},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.6129000186920166},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5760999917984009},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.5514000058174133},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4943999946117401},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.38670000433921814},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3747999966144562},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.3546000123023987},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3336000144481659},{"id":"https://openalex.org/C2777505653","wikidata":"https://www.wikidata.org/wiki/Q4470796","display_name":"Sybil attack","level":3,"score":0.3303000032901764},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30149999260902405},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2736999988555908},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.26660001277923584},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C2778062554","wikidata":"https://www.wikidata.org/wiki/Q3404031","display_name":"Security community","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C11804174","wikidata":"https://www.wikidata.org/wiki/Q1192971","display_name":"Network theory","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792561","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792561","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W185290757","https://openalex.org/W815720198","https://openalex.org/W950821216","https://openalex.org/W1520914943","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W1979088815","https://openalex.org/W2002039869","https://openalex.org/W2025543856","https://openalex.org/W2027824794","https://openalex.org/W2098509290","https://openalex.org/W2124209874","https://openalex.org/W2131681506","https://openalex.org/W2148050869","https://openalex.org/W2150941206","https://openalex.org/W2401610261","https://openalex.org/W2492695942","https://openalex.org/W2583145337","https://openalex.org/W2922009206","https://openalex.org/W4232900735","https://openalex.org/W4240443285","https://openalex.org/W4287325325","https://openalex.org/W4312512934"],"related_works":[],"abstract_inverted_index":{"Centrality":[0],"measures":[1],"are":[2,28],"fundamental":[3],"tools":[4],"for":[5,78,83],"assessing":[6],"the":[7,21,30,40,95,127],"importance":[8],"of":[9,23,129],"nodes":[10],"in":[11,17,107,135],"a":[12],"network,":[13],"with":[14],"widespread":[15],"use":[16],"security":[18],"analysis":[19],"and":[20,58,86],"study":[22],"covert":[24,112],"structures.":[25],"Importantly,":[26],"these":[27],"precisely":[29],"domains":[31],"where":[32,52],"participants":[33],"may":[34],"have":[35],"strong":[36],"incentives":[37],"to":[38,63,100],"mislead":[39],"analysis.":[41],"In":[42],"this":[43,90],"work,":[44],"we":[45,92],"investigate":[46],"Sybil":[47],"attacks":[48],"on":[49,97,110,132],"centrality":[50,80],"measures,":[51],"an":[53,72],"adversary":[54],"creates":[55],"multiple":[56],"identities":[57],"distributes":[59],"connections":[60],"among":[61],"them":[62],"obscure":[64],"their":[65],"true":[66],"importance.":[67],"We":[68],"show":[69],"that":[70,104,115],"computing":[71],"optimal":[73],"hiding":[74,122],"strategy":[75],"is":[76],"tractable":[77],"degree":[79],"but":[81],"NP-complete":[82],"both":[84],"closeness":[85],"betweenness":[87],"centralities.":[88],"Despite":[89],"hardness,":[91],"draw":[93],"from":[94],"literature":[96],"community":[98],"detection":[99],"design":[101],"heuristic":[102],"algorithms":[103],"perform":[105],"well":[106],"practice.":[108],"Experiments":[109],"real-world":[111],"networks":[113],"demonstrate":[114],"Sybil-based":[116],"obfuscation":[117],"can":[118],"significantly":[119],"outperform":[120],"existing":[121],"strategies.":[123],"Our":[124],"results":[125],"highlight":[126],"risks":[128],"relying":[130],"uncritically":[131],"centrality-based":[133],"methods":[134],"security-sensitive":[136],"applications.":[137]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-04-10T00:00:00"}