{"id":"https://openalex.org/W2025212824","doi":"https://doi.org/10.1109/infcom.2013.6566893","title":"SybilShield: An agent-aided social network-based Sybil defense among multiple communities","display_name":"SybilShield: An agent-aided social network-based Sybil defense among multiple communities","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2025212824","doi":"https://doi.org/10.1109/infcom.2013.6566893","mag":"2025212824"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6566893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101529206","display_name":"Lu Shi","orcid":"https://orcid.org/0009-0004-2624-2240"},"institutions":[{"id":"https://openalex.org/I102401767","display_name":"University of Arkansas at Little Rock","ror":"https://ror.org/04fttyv97","country_code":"US","type":"education","lineage":["https://openalex.org/I102401767"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lu Shi","raw_affiliation_strings":["Department of Computer Science, University of Arkansas, Little Rock, Little Rock, AR, USA","Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arkansas, Little Rock, Little Rock, AR, USA","institution_ids":["https://openalex.org/I102401767"]},{"raw_affiliation_string":"Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#","institution_ids":["https://openalex.org/I102401767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063617425","display_name":"Shucheng Yu","orcid":"https://orcid.org/0000-0001-6484-4382"},"institutions":[{"id":"https://openalex.org/I102401767","display_name":"University of Arkansas at Little Rock","ror":"https://ror.org/04fttyv97","country_code":"US","type":"education","lineage":["https://openalex.org/I102401767"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shucheng Yu","raw_affiliation_strings":["Department of Computer Science, University of Arkansas, Little Rock, Little Rock, AR, USA","Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arkansas, Little Rock, Little Rock, AR, USA","institution_ids":["https://openalex.org/I102401767"]},{"raw_affiliation_string":"Department of Computer Science , University of Arkansas at Little Rock, Little Rock, AR, USA#TAB#","institution_ids":["https://openalex.org/I102401767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001879281","display_name":"Wenjing Lou","orcid":"https://orcid.org/0000-0002-2421-4623"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjing Lou","raw_affiliation_strings":["Department of Computer Science, Virginia Technology, Falls Church, VA, USA","Department of Computer Science, Virginia Tech, Falls Church, VA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Technology, Falls Church, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Department of Computer Science, Virginia Tech, Falls Church, VA, USA#TAB#","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059824798","display_name":"Y. Thomas Hou","orcid":"https://orcid.org/0000-0003-3716-5768"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Thomas Hou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","[Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Technology, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3329,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.9736999,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1034","last_page":"1042"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9993000030517578,"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.9993000030517578,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9961000084877014,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9871000051498413,"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/sybil-attack","display_name":"Sybil attack","score":0.9778531789779663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6438120603561401},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.575799286365509},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5386829376220703},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5202423334121704},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5193665623664856},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.4246296286582947},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31529462337493896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15650847554206848},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1505368947982788},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.14821580052375793},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13904860615730286},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12167558073997498}],"concepts":[{"id":"https://openalex.org/C2777505653","wikidata":"https://www.wikidata.org/wiki/Q4470796","display_name":"Sybil attack","level":3,"score":0.9778531789779663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6438120603561401},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.575799286365509},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5386829376220703},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5202423334121704},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5193665623664856},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.4246296286582947},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31529462337493896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15650847554206848},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1505368947982788},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.14821580052375793},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13904860615730286},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12167558073997498},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2013.6566893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.476.9821","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.476.9821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cnsr.ictas.vt.edu/publication/INFOCOM13_SybilShield.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.925.8797","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.925.8797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ualr.edu/computerscience/files/2014/01/IEEE-Infocom13.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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":28,"referenced_works":["https://openalex.org/W91828656","https://openalex.org/W1502591710","https://openalex.org/W1520914943","https://openalex.org/W1551760018","https://openalex.org/W1587819022","https://openalex.org/W1976188976","https://openalex.org/W2041221349","https://openalex.org/W2110801527","https://openalex.org/W2118765159","https://openalex.org/W2120869000","https://openalex.org/W2121761994","https://openalex.org/W2122710250","https://openalex.org/W2127503167","https://openalex.org/W2131681506","https://openalex.org/W2134919842","https://openalex.org/W2142772221","https://openalex.org/W2151936673","https://openalex.org/W2153305401","https://openalex.org/W2153644028","https://openalex.org/W2167554088","https://openalex.org/W2168494440","https://openalex.org/W2293888960","https://openalex.org/W2965478150","https://openalex.org/W3099768174","https://openalex.org/W3152062380","https://openalex.org/W6603686790","https://openalex.org/W6633006935","https://openalex.org/W6635139941"],"related_works":["https://openalex.org/W2783856708","https://openalex.org/W2488373863","https://openalex.org/W2609459414","https://openalex.org/W2509798866","https://openalex.org/W2006375909","https://openalex.org/W2005890293","https://openalex.org/W3087817160","https://openalex.org/W2476079015","https://openalex.org/W2556086418","https://openalex.org/W2747027460"],"abstract_inverted_index":{"Lacking":[0],"trusted":[1],"central":[2],"authority,":[3],"distributed":[4],"systems":[5],"have":[6,42,93],"received":[7],"serious":[8],"security":[9],"threats":[10],"from":[11,135],"Sybil":[12,50,81,133,157,185,220],"attack,":[13],"where":[14],"an":[15,85],"adversary":[16],"forges":[17],"identities":[18],"of":[19,49,110,122,176,203,212,227,244],"more":[20],"than":[21,195],"one":[22],"node":[23],"and":[24,79,148,183],"attempts":[25],"to":[26,45,101,131],"control":[27],"the":[28,32,47,58,61,96,120,139,151,170,174,201,225,242],"system.":[29],"By":[30],"utilizing":[31,159],"real-world":[33,97,233],"trust":[34,190],"relationships":[35],"between":[36,179],"users,":[37],"social":[38,62,98,161,234],"network-based":[39],"defense":[40],"schemes":[41,124],"been":[43],"proposed":[44],"mitigate":[46],"impact":[48],"attacks.":[51],"These":[52],"solutions":[53],"are":[54],"mostly":[55],"built":[56],"on":[57,231],"assumption":[59,86],"that":[60,95,154,173,196],"network":[63,162,235],"graph":[64,236],"can":[65],"be":[66,126],"partitioned":[67],"into":[68,104],"two":[69],"loosely":[70],"linked":[71],"regions":[72],"-":[73],"a":[74,80,111,180,184,232],"tightly":[75],"connected":[76,114],"non-Sybil":[77,141,181,198],"region":[78],"region.":[82,116],"Although":[83],"such":[84],"may":[87],"hold":[88],"in":[89,138,164],"certain":[90],"settings,":[91],"studies":[92],"shown":[94],"connections":[99],"tend":[100],"divide":[102],"users":[103,134],"multiple":[105,215],"inter-connected":[106],"small":[107,140],"worlds":[108],"instead":[109],"single":[112],"uniformly":[113],"large":[115],"Given":[117],"this":[118,146],"fact,":[119],"applicability":[121],"existing":[123],"would":[125],"greatly":[127,207],"undermined":[128],"for":[129],"inability":[130],"distinguish":[132],"valid":[136],"ones":[137],"regions.":[142],"This":[143],"paper":[144],"addresses":[145],"problem":[147],"presents":[149],"SybilShield,":[150],"first":[152],"protocol":[153],"defends":[155],"against":[156],"attack":[158],"multi-community":[160],"structure":[163],"real":[165],"world.":[166],"Our":[167,229],"scheme":[168],"leverages":[169],"sociological":[171],"property":[172],"number":[175],"cutting":[177],"edges":[178],"community":[182],"community,":[186],"which":[187],"represent":[188],"human-established":[189],"relationships,":[191],"is":[192],"much":[193],"smaller":[194],"among":[197,214],"communities.":[199],"With":[200],"help":[202],"agent":[204],"nodes,":[205],"SybilShield":[206],"reduces":[208],"false":[209],"positive":[210],"rate":[211],"non-Sybils":[213],"communities,":[216],"while":[217],"effectively":[218],"identifying":[219],"nodes.":[221],"Analytical":[222],"results":[223],"prove":[224],"superiority":[226],"SybilShield.":[228,245],"experiments":[230],"with":[237],"100,000":[238],"nodes":[239],"also":[240],"validate":[241],"effectiveness":[243]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}