{"id":"https://openalex.org/W2348679751","doi":"https://doi.org/10.1145/2939672.2939747","title":"FRAUDAR","display_name":"FRAUDAR","publication_year":2016,"publication_date":"2016-08-08","ids":{"openalex":"https://openalex.org/W2348679751","doi":"https://doi.org/10.1145/2939672.2939747","mag":"2348679751"},"language":"en","primary_location":{"id":"doi:10.1145/2939672.2939747","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5065675832","display_name":"Bryan Hooi","orcid":"https://orcid.org/0000-0002-5645-1754"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bryan Hooi","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102944048","display_name":"Hyun Ah Song","orcid":"https://orcid.org/0000-0001-6337-9036"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyun Ah Song","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080988309","display_name":"Alex Beutel","orcid":"https://orcid.org/0000-0002-5917-2849"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Beutel","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101799872","display_name":"Neil Shah","orcid":"https://orcid.org/0000-0003-3261-8430"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil Shah","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028609723","display_name":"Kijung Shin","orcid":"https://orcid.org/0000-0002-2872-1526"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kijung Shin","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5065675832"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":47.1068,"has_fulltext":false,"cited_by_count":291,"citation_normalized_percentile":{"value":0.99838137,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"895","last_page":"904"},"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/T11147","display_name":"Misinformation and Its Impacts","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10664","display_name":"Sentiment Analysis and Opinion Mining","score":0.9940000176429749,"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/camouflage","display_name":"Camouflage","score":0.9567209482192993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.802627444267273},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5887776017189026},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5781837701797485},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5404534935951233},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4356480538845062},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3492673933506012},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25354790687561035}],"concepts":[{"id":"https://openalex.org/C2776196576","wikidata":"https://www.wikidata.org/wiki/Q196113","display_name":"Camouflage","level":2,"score":0.9567209482192993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.802627444267273},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5887776017189026},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5781837701797485},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5404534935951233},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4356480538845062},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3492673933506012},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25354790687561035},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2939672.2939747","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G255524836","display_name":null,"funder_award_id":"DGE-1252522","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3968667353","display_name":null,"funder_award_id":"IIS-1408924","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G900395923","display_name":null,"funder_award_id":"CNS-1314632","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W81017276","https://openalex.org/W189202421","https://openalex.org/W1535144194","https://openalex.org/W1560607100","https://openalex.org/W1585799956","https://openalex.org/W1587819022","https://openalex.org/W1736726159","https://openalex.org/W1845137714","https://openalex.org/W1933130724","https://openalex.org/W2005556331","https://openalex.org/W2011863672","https://openalex.org/W2019207508","https://openalex.org/W2047756776","https://openalex.org/W2061873838","https://openalex.org/W2101196063","https://openalex.org/W2101447063","https://openalex.org/W2101890615","https://openalex.org/W2112429379","https://openalex.org/W2124120603","https://openalex.org/W2133591726","https://openalex.org/W2134695286","https://openalex.org/W2138621811","https://openalex.org/W2142517301","https://openalex.org/W2148123869","https://openalex.org/W2150941206","https://openalex.org/W2158600392","https://openalex.org/W2168508162","https://openalex.org/W2248736178","https://openalex.org/W2266714125","https://openalex.org/W2282288858","https://openalex.org/W2949957935","https://openalex.org/W4229641819","https://openalex.org/W6607569353"],"related_works":["https://openalex.org/W2978048274","https://openalex.org/W2348329006","https://openalex.org/W2379031960","https://openalex.org/W2376458710","https://openalex.org/W2231217681","https://openalex.org/W2914759737","https://openalex.org/W2984158411","https://openalex.org/W4253283976","https://openalex.org/W4231347762","https://openalex.org/W374553806"],"abstract_inverted_index":{"Given":[0],"a":[1,147,158,168],"bipartite":[2],"graph":[3,150],"of":[4,35,91,112,135,151,160,166],"users":[5],"and":[6,14,75,114,139],"the":[7,42,77,89,110,130],"products":[8],"that":[9,37,61,101,127,173],"they":[10,62,174],"review,":[11],"or":[12,22,55,93],"followers":[13],"followees,":[15],"how":[16],"can":[17,46],"we":[18],"detect":[19],"fake":[20],"reviews":[21,54],"follows?":[23],"Existing":[24],"fraud":[25],"detection":[26],"methods":[27,49],"(spectral,":[28],"etc.)":[29],"try":[30],"to":[31,41,85],"identify":[32],"dense":[33],"subgraphs":[34],"nodes":[36],"are":[38],"sparsely":[39],"connected":[40],"remaining":[43],"graph.":[44],"Fraudsters":[45],"evade":[47],"these":[48],"using":[50],"camouflage,":[51],"by":[52],"adding":[53],"follows":[56],"with":[57,146],"honest":[58,73],"targets":[59],"so":[60],"look":[63],"\"normal\".":[64],"Even":[65],"worse,":[66],"some":[67],"fraudsters":[68,87],"use":[69],"hijacked":[70,94],"accounts":[71],"from":[72],"users,":[74],"then":[76],"camouflage":[78,92],"is":[79,84,103,116],"indeed":[80],"organic.":[81],"Our":[82],"focus":[83],"spot":[86],"in":[88,118,133,143],"presence":[90],"accounts.":[95],"We":[96],"propose":[97],"FRAUDAR,":[98],"an":[99],"algorithm":[100],"(a)":[102],"camouflage-resistant,":[104],"(b)":[105],"provides":[106],"upper":[107],"bounds":[108],"on":[109],"effectiveness":[111],"fraudsters,":[113],"(c)":[115],"effective":[117],"real-world":[119,144],"data.":[120],"Experimental":[121],"results":[122],"under":[123],"various":[124],"attacks":[125],"show":[126],"FRAUDAR":[128,155],"outperforms":[129],"top":[131],"competitor":[132],"accuracy":[134],"detecting":[136],"both":[137],"camouflaged":[138],"non-camouflaged":[140],"fraud.":[141],"Additionally,":[142],"experiments":[145],"Twitter":[148],"follower-followee":[149],"1.47":[152],"billion":[153],"edges,":[154],"successfully":[156],"detected":[157,164],"subgraph":[159],"more":[161],"than":[162],"4000":[163],"accounts,":[165],"which":[167],"majority":[169],"had":[170],"tweets":[171],"showing":[172],"used":[175],"follower-buying":[176],"services.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":36},{"year":2023,"cited_by_count":35},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":53},{"year":2020,"cited_by_count":30},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":29},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}