{"id":"https://openalex.org/W2006375909","doi":"https://doi.org/10.1109/comsnets.2012.6151333","title":"Exploring the design space of social network-based Sybil defenses","display_name":"Exploring the design space of social network-based Sybil defenses","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2006375909","doi":"https://doi.org/10.1109/comsnets.2012.6151333","mag":"2006375909"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets.2012.6151333","doi":"https://doi.org/10.1109/comsnets.2012.6151333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2012.6151333","pdf_url":null,"source":{"id":"https://openalex.org/S7407088473","display_name":"International Conference on Communication Systems & Networks (COMSNETS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2006375909"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5022718146","display_name":"Bimal Viswanath","orcid":"https://orcid.org/0000-0002-6559-9689","observed_orcids":["https://orcid.org/0000-0002-6559-9689"]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bimal Viswanath","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany","Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002813297","display_name":"Mainack Mondal","orcid":"https://orcid.org/0000-0003-4317-0184","observed_orcids":["https://orcid.org/0000-0003-4317-0184"]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mainack Mondal","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany","Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061077761","display_name":"Allen Clement","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Allen Clement","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany","Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035918501","display_name":"Peter Druschel","orcid":"https://orcid.org/0000-0002-7239-1114","observed_orcids":["https://orcid.org/0000-0002-7239-1114"]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Peter Druschel","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany","Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067688305","display_name":"Krishna P. Gummadi","orcid":"https://orcid.org/0000-0003-1256-8800","observed_orcids":["https://orcid.org/0000-0003-1256-8800"]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Krishna P. Gummadi","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany","Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083710366","display_name":"Alan E. Mislove","orcid":"https://orcid.org/0000-0002-4824-9302","observed_orcids":["https://orcid.org/0000-0002-4824-9302"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alan Mislove","raw_affiliation_strings":["College of Computer and Information Science, Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022593407","display_name":"Ansley Post","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ansley Post","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany","Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern & Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2544,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.97426627,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.8026999831199646,"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.8026999831199646,"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/T10927","display_name":"Access Control and Trust","score":0.08030000329017639,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.03480000048875809,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sybil-attack","display_name":"Sybil attack","score":0.9629999995231628},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.9269999861717224},{"id":"https://openalex.org/keywords/sybil-detection","display_name":"Sybil detection","score":0.9459999799728394},{"id":"https://openalex.org/keywords/design-space","display_name":"design space","score":0.593999981880188},{"id":"https://openalex.org/keywords/distributed-systems-security","display_name":"distributed systems security","score":0.5879999995231628},{"id":"https://openalex.org/keywords/multiple-identities","display_name":"multiple identities","score":0.33899998664855957}],"concepts":[{"id":"https://openalex.org/C2777505653","wikidata":"https://www.wikidata.org/wiki/Q4470796","display_name":"Sybil attack","level":3,"score":0.8674015402793884},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7798059582710266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7102445363998413},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.6840806007385254},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5305144190788269},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5269071459770203},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.42754215002059937},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4083468019962311},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3619081377983093},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34885069727897644},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2592095136642456},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.21551260352134705},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.1888832449913025},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18710032105445862},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15292662382125854},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14868125319480896}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/comsnets.2012.6151333","doi":"https://doi.org/10.1109/comsnets.2012.6151333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2012.6151333","pdf_url":null,"source":{"id":"https://openalex.org/S7407088473","display_name":"International Conference on Communication Systems & Networks (COMSNETS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)","raw_type":"proceedings-article"},{"id":"pmh:oai:escidoc.org:escidoc:2173251","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0028-8A2D-B","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210088280","host_organization_name":"Max Planck Digital Library","host_organization_lineage":["https://openalex.org/I4210088280"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_2173251","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0028-8A2D-B","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fourth International Conference on Communication Systems and Networks (COMSNETS)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1502591710","https://openalex.org/W1513623122","https://openalex.org/W1520914943","https://openalex.org/W1551760018","https://openalex.org/W1583686612","https://openalex.org/W1587819022","https://openalex.org/W1975980232","https://openalex.org/W1976188976","https://openalex.org/W2002531683","https://openalex.org/W2003452289","https://openalex.org/W2098636939","https://openalex.org/W2099399367","https://openalex.org/W2101890615","https://openalex.org/W2111002549","https://openalex.org/W2112793372","https://openalex.org/W2115022330","https://openalex.org/W2115049345","https://openalex.org/W2121761994","https://openalex.org/W2123806189","https://openalex.org/W2125315567","https://openalex.org/W2127503167","https://openalex.org/W2127808812","https://openalex.org/W2136540145","https://openalex.org/W2150941206","https://openalex.org/W2152760593","https://openalex.org/W2153644028","https://openalex.org/W2159394589","https://openalex.org/W2186701437","https://openalex.org/W2262526645","https://openalex.org/W2899702797","https://openalex.org/W3152062380","https://openalex.org/W4213060883","https://openalex.org/W4240443285","https://openalex.org/W7096067406"],"related_works":["https://openalex.org/W7096637387","https://openalex.org/W4232900735","https://openalex.org/W2152760593","https://openalex.org/W7045486674","https://openalex.org/W2182753251","https://openalex.org/W2169429727","https://openalex.org/W2118765159","https://openalex.org/W1427470353","https://openalex.org/W1584964197"],"abstract_inverted_index":{"Recently,":[0],"there":[1],"has":[2],"been":[3],"significant":[4],"research":[5],"interest":[6],"in":[7],"leveraging":[8],"social":[9,28,56,133],"networks":[10],"to":[11,80,100],"defend":[12],"against":[13],"Sybil":[14,30,39,42,68,82,85,135],"attacks.":[15],"While":[16],"much":[17],"of":[18,47,53,129,132],"this":[19,113],"work":[20],"may":[21],"appear":[22],"similar":[23],"at":[24,120],"first":[25],"glance,":[26],"existing":[27],"network-based":[29,134],"defense":[31,136],"schemes":[32,70,87],"can":[33,106],"be":[34],"divided":[35],"into":[36],"two":[37,45],"categories:":[38],"detection":[40,69],"and":[41,64,73,92,97,127],"tolerance.":[43],"These":[44],"categories":[46,131],"systems":[48],"both":[49,130],"leverage":[50,93,103],"global":[51],"properties":[52],"the":[54,77,94,102,121],"underlying":[55],"graph,":[57],"but":[58],"they":[59],"rely":[60,74,88],"on":[61,76,89],"different":[62,66],"assumptions":[63],"provide":[65],"guarantees:":[67],"are":[71],"application-independent":[72],"only":[75],"graph":[78,95],"structure":[79,96],"identify":[81],"identities,":[83],"while":[84],"tolerance":[86],"application-specific":[90],"information":[91],"transaction":[98],"history":[99],"bound":[101],"an":[104],"attacker":[105],"gain":[107],"from":[108],"using":[109],"multiple":[110],"identities.":[111],"In":[112],"paper,":[114],"we":[115],"take":[116],"a":[117],"closer":[118],"look":[119],"design":[122],"goals,":[123],"models,":[124],"assumptions,":[125],"guarantees,":[126],"limitations":[128],"systems.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2006375909","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
