{"id":"https://openalex.org/W2962960408","doi":"https://doi.org/10.1109/tnse.2018.2813672","title":"Structure-Based Sybil Detection in Social Networks via Local Rule-Based Propagation","display_name":"Structure-Based Sybil Detection in Social Networks via Local Rule-Based Propagation","publication_year":2018,"publication_date":"2018-03-08","ids":{"openalex":"https://openalex.org/W2962960408","doi":"https://doi.org/10.1109/tnse.2018.2813672","mag":"2962960408"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2018.2813672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2018.2813672","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5101789833","display_name":"Binghui Wang","orcid":"https://orcid.org/0000-0001-5616-060X"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Binghui Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101997385","display_name":"Jinyuan Jia","orcid":"https://orcid.org/0000-0003-4452-1396"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinyuan Jia","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101598981","display_name":"Le Zhang","orcid":"https://orcid.org/0000-0002-1798-9666"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Le Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009102659","display_name":"Neil Zhenqiang Gong","orcid":"https://orcid.org/0000-0002-9900-9309"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil Zhenqiang Gong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101789833"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":15.6112,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.99001033,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"6","issue":"3","first_page":"523","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9998999834060669,"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.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9970999956130981,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7024981379508972},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7010561227798462},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6781454682350159},{"id":"https://openalex.org/keywords/sybil-attack","display_name":"Sybil attack","score":0.5220173001289368},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5043021440505981},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5035883784294128},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.46441027522087097},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4602275490760803},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4416114091873169},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.419376939535141},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3679873049259186},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35723066329956055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3270643651485443},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.21538281440734863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14780518412590027},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.12176153063774109},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1192939281463623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024981379508972},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7010561227798462},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6781454682350159},{"id":"https://openalex.org/C2777505653","wikidata":"https://www.wikidata.org/wiki/Q4470796","display_name":"Sybil attack","level":3,"score":0.5220173001289368},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5043021440505981},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5035883784294128},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.46441027522087097},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4602275490760803},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4416114091873169},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.419376939535141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3679873049259186},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35723066329956055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3270643651485443},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.21538281440734863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14780518412590027},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.12176153063774109},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1192939281463623},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2018.2813672","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2018.2813672","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6200000047683716,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W9223698","https://openalex.org/W1506342804","https://openalex.org/W1551760018","https://openalex.org/W1561898552","https://openalex.org/W1573258035","https://openalex.org/W1574936677","https://openalex.org/W1600293573","https://openalex.org/W1671965234","https://openalex.org/W1744901186","https://openalex.org/W1781642226","https://openalex.org/W1984474015","https://openalex.org/W1989643196","https://openalex.org/W1993081839","https://openalex.org/W1996802155","https://openalex.org/W2008620264","https://openalex.org/W2016707451","https://openalex.org/W2047443612","https://openalex.org/W2054102603","https://openalex.org/W2073942547","https://openalex.org/W2074835059","https://openalex.org/W2090212887","https://openalex.org/W2092277251","https://openalex.org/W2101196063","https://openalex.org/W2101890615","https://openalex.org/W2118765159","https://openalex.org/W2120111750","https://openalex.org/W2124142520","https://openalex.org/W2125490153","https://openalex.org/W2139144138","https://openalex.org/W2142772221","https://openalex.org/W2150941206","https://openalex.org/W2153644028","https://openalex.org/W2156836300","https://openalex.org/W2159080219","https://openalex.org/W2163764145","https://openalex.org/W2163898372","https://openalex.org/W2168508162","https://openalex.org/W2407789839","https://openalex.org/W2532830080","https://openalex.org/W2749421715","https://openalex.org/W2751074899","https://openalex.org/W2764040154","https://openalex.org/W2771677725","https://openalex.org/W2963021929","https://openalex.org/W2963817922","https://openalex.org/W3098680549","https://openalex.org/W3142570770","https://openalex.org/W3143219376","https://openalex.org/W4240443285","https://openalex.org/W6633006935","https://openalex.org/W6637006203","https://openalex.org/W6638049533","https://openalex.org/W6648344142","https://openalex.org/W6669121539","https://openalex.org/W6683924670","https://openalex.org/W6684716366","https://openalex.org/W6713944591","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W2952662149","https://openalex.org/W2793616590","https://openalex.org/W2183090405","https://openalex.org/W2075666982","https://openalex.org/W2065835655","https://openalex.org/W3160699245","https://openalex.org/W2782955270","https://openalex.org/W2349928170","https://openalex.org/W2142177036","https://openalex.org/W1594712698"],"abstract_inverted_index":{"Social":[0],"networks":[1,32,235],"are":[2,87,95,217],"known":[3],"to":[4,7,22,44,90,113,126,134,155,177,180,266],"be":[5,45,54,146],"vulnerable":[6],"the":[8,212],"so-called":[9],"Sybil":[10,28],"attack,":[11],"in":[12,30,116],"which":[13,80,158,173],"an":[14],"attacker":[15],"maintains":[16],"massive":[17],"Sybils":[18,74,115,215,238],"and":[19,63,75,98,124,137,190,195,239,246,252,263,273,279],"uses":[20],"them":[21],"perform":[23,230],"various":[24],"malicious":[25],"activities.":[26],"Therefore,":[27],"detection":[29,83],"social":[31,117,164,222,234],"is":[33,120,259,276],"a":[34,109,132,151,163,169,207,221,240],"basic":[35],"security":[36],"research":[37],"problem.":[38],"Structure-based":[39],"methods":[40,52,62,70,94,144,189,192],"have":[41],"been":[42],"shown":[43],"promising":[46],"at":[47],"detecting":[48],"Sybils.":[49,182],"Existing":[50],"structure-based":[51,111,226],"can":[53,145],"classified":[55],"into":[56,220],"two":[57],"categories:":[58],"Random":[59],"Walk":[60],"(RW)-based":[61],"Loop":[64],"Belief":[65],"Propagation":[66],"(LBP)-based":[67],"methods.":[68,139,227,289],"RW-based":[69,136,188,271],"cannot":[71,100],"leverage":[72],"labeled":[73,76],"benign":[77],"users":[78],"simultaneously,":[79],"limits":[81],"their":[82],"accuracy,":[84],"and/or":[85],"they":[86,99],"not":[88,96],"robust":[89,265],"noisy":[91],"labels.":[92],"LBP-based":[93,138,191,288],"scalable,":[97],"guarantee":[101],"convergence.":[102],"In":[103],"this":[104],"work,":[105],"we":[106,167,198,229],"propose":[107,131],"SybilSCAR,":[108],"novel":[110],"method":[112],"detect":[114,181],"networks.":[118],"SybilSCAR":[119,174,185,205,258,275],"Scalable,":[121],"Convergent,":[122],"Accurate,":[123],"Robust":[125],"label":[127,160,267],"noise.":[128],"We":[129,183],"first":[130],"framework":[133],"unify":[135],"Under":[140],"our":[141,253],"framework,":[142],"these":[143],"viewed":[147],"as":[148],"iteratively":[149,175],"applying":[150],"(different)":[152],"local":[153,171],"rule":[154],"every":[156,178],"user,":[157],"propagates":[159],"information":[161],"among":[162],"graph.":[165],"Second,":[166],"design":[168],"new":[170],"rule,":[172],"applies":[176],"user":[179],"compare":[184],"with":[186,201,236,249],"state-of-the-art":[187,270,287],"both":[193,233],"theoretically":[194],"empirically.":[196],"Theoretically,":[197],"show":[199,255],"that,":[200],"proper":[202],"parameter":[203],"settings,":[204],"has":[206],"tighter":[208],"asymptotical":[209],"bound":[210],"on":[211],"number":[213],"of":[214,282],"that":[216,256],"falsely":[218],"accepted":[219],"network":[223],"than":[224,269,286],"existing":[225],"Empirically,":[228],"evaluation":[231],"using":[232],"synthesized":[237],"large-scale":[241],"Twitter":[242],"dataset":[243],"(41.7M":[244],"nodes":[245],"1.2B":[247],"edges)":[248],"real":[250],"Sybils,":[251],"results":[254],"1)":[257],"substantially":[260],"more":[261,264,277,284],"accurate":[262,278],"noise":[268],"methods;":[272],"2)":[274],"one":[280],"order":[281],"magnitude":[283],"scalable":[285]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}