{"id":"https://openalex.org/W2320041883","doi":"https://doi.org/10.1109/tdsc.2015.2410792","title":"VoteTrust: Leveraging Friend Invitation Graph to Defend against Social Network Sybils","display_name":"VoteTrust: Leveraging Friend Invitation Graph to Defend against Social Network Sybils","publication_year":2015,"publication_date":"2015-03-09","ids":{"openalex":"https://openalex.org/W2320041883","doi":"https://doi.org/10.1109/tdsc.2015.2410792","mag":"2320041883"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2015.2410792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2015.2410792","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Dependable and Secure Computing","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/A5102862758","display_name":"Zhi Yang","orcid":"https://orcid.org/0000-0002-8219-4499"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhi Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Peking University, Beijing 80071, P.R., China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Peking University, Beijing 80071, P.R., China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100919692","display_name":"Jilong Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jilong Xue","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Peking University, Beijing 80071, P.R., China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Peking University, Beijing 80071, P.R., China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040079151","display_name":"Xiaoyong Yang","orcid":"https://orcid.org/0000-0002-5315-7285"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Yang","raw_affiliation_strings":["Renren Inc., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renren Inc., Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112719601","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0002-0008-0659"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Wang","raw_affiliation_strings":["Renren Inc., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renren Inc., Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052957076","display_name":"Yafei Dai","orcid":"https://orcid.org/0000-0002-7738-5258"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yafei Dai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Peking University, Beijing 80071, P.R., China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Peking University, Beijing 80071, P.R., China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102862758"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":29.0318,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.9952803,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"13","issue":"4","first_page":"488","last_page":"501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":1.0,"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":1.0,"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.9988999962806702,"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.9973000288009644,"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.7455060482025146},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.6643461585044861},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.6308383941650391},{"id":"https://openalex.org/keywords/sybil-attack","display_name":"Sybil attack","score":0.6130001544952393},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.5660737752914429},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5534814596176147},{"id":"https://openalex.org/keywords/malware","display_name":"Malware","score":0.527716338634491},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.493417888879776},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.46912431716918945},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4555656909942627},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4474388360977173},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.41988465189933777},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25671935081481934},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.21256276965141296},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.20062068104743958},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.17299288511276245},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1432134509086609},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1387169361114502},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1289122998714447},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09843587875366211},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09308400750160217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7455060482025146},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.6643461585044861},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.6308383941650391},{"id":"https://openalex.org/C2777505653","wikidata":"https://www.wikidata.org/wiki/Q4470796","display_name":"Sybil attack","level":3,"score":0.6130001544952393},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5660737752914429},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5534814596176147},{"id":"https://openalex.org/C541664917","wikidata":"https://www.wikidata.org/wiki/Q14001","display_name":"Malware","level":2,"score":0.527716338634491},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.493417888879776},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.46912431716918945},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4555656909942627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4474388360977173},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.41988465189933777},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25671935081481934},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21256276965141296},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.20062068104743958},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.17299288511276245},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1432134509086609},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1387169361114502},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1289122998714447},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09843587875366211},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09308400750160217},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2015.2410792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2015.2410792","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3923880946","display_name":null,"funder_award_id":"2011CB302305","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1520914943","https://openalex.org/W1551760018","https://openalex.org/W1587819022","https://openalex.org/W1845137714","https://openalex.org/W1986678144","https://openalex.org/W1993081839","https://openalex.org/W2005002286","https://openalex.org/W2005556331","https://openalex.org/W2011366667","https://openalex.org/W2045271686","https://openalex.org/W2045775870","https://openalex.org/W2090212887","https://openalex.org/W2098395374","https://openalex.org/W2101890615","https://openalex.org/W2110519146","https://openalex.org/W2110903679","https://openalex.org/W2118765159","https://openalex.org/W2120111750","https://openalex.org/W2139144138","https://openalex.org/W2150941206","https://openalex.org/W2153644028","https://openalex.org/W2156523427","https://openalex.org/W2159034832","https://openalex.org/W2165701072","https://openalex.org/W2168508162","https://openalex.org/W2293888960","https://openalex.org/W4232900735","https://openalex.org/W4240443285","https://openalex.org/W4254761308","https://openalex.org/W6633006935","https://openalex.org/W6635139941","https://openalex.org/W6638958490","https://openalex.org/W6641458399","https://openalex.org/W6648344142","https://openalex.org/W6676899233","https://openalex.org/W6684716366"],"related_works":["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/W2956735966","https://openalex.org/W4232900735","https://openalex.org/W2182753251","https://openalex.org/W203384014"],"abstract_inverted_index":{"Online":[0],"social":[1,25,119],"networks":[2],"(OSNs)":[3],"suffer":[4],"from":[5,130],"the":[6,24,46,68,88],"creation":[7],"of":[8,42],"fake":[9,13],"accounts":[10],"that":[11,35,61,97,123,147],"introduce":[12],"product":[14],"reviews,":[15],"malware":[16],"and":[17,79,102,142],"spam.":[18],"Existing":[19],"defenses":[20],"focus":[21],"on":[22,117],"using":[23],"graph":[26],"structure":[27],"to":[28,84,94,100,107,127],"isolate":[29],"fakes.":[30],"However,":[31],"our":[32,143],"work":[33],"shows":[34],"Sybils":[36,86,96,111,129],"could":[37],"befriend":[38],"a":[39,57,75,90,103],"large":[40],"number":[41],"real":[43,144],"users,":[44],"invalidating":[45],"assumption":[47],"behind":[48],"social-graph-based":[49],"detection.":[50],"In":[51],"this":[52],"paper,":[53],"we":[54,121],"present":[55],"VoteTrust,":[56],"scalable":[58],"defense":[59],"system":[60],"further":[62],"leverages":[63],"user-level":[64],"activities.":[65],"VoteTrust":[66,124,139,148],"models":[67],"friend":[69,134],"invitation":[70],"interactions":[71],"among":[72,153],"users":[73,98],"as":[74],"directed,":[76],"signed":[77],"graph,":[78],"uses":[80],"two":[81],"key":[82],"mechanisms":[83],"detect":[85,150],"over":[87],"graph:":[89],"voting-based":[91],"Sybil":[92,104],"detection":[93,106],"find":[95,108],"vote":[99],"reject,":[101],"community":[105],"other":[109],"colluding":[110],"around":[112],"identified":[113],"Sybils.":[114,154],"Through":[115],"evaluating":[116],"Renren":[118],"network,":[120],"show":[122],"is":[125],"able":[126],"prevent":[128],"generating":[131],"many":[132],"unsolicited":[133],"requests.":[135],"We":[136],"also":[137],"deploy":[138],"in":[140],"Renen,":[141],"experience":[145],"demonstrates":[146],"can":[149],"large-scale":[151],"collusion":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}