{"id":"https://openalex.org/W2051644806","doi":"https://doi.org/10.1145/1344411.1344416","title":"DirichletRank","display_name":"DirichletRank","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2051644806","doi":"https://doi.org/10.1145/1344411.1344416","mag":"2051644806"},"language":"en","primary_location":{"id":"doi:10.1145/1344411.1344416","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1344411.1344416","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","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/A5064608039","display_name":"Xuanhui Wang","orcid":"https://orcid.org/0009-0000-1388-1423"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuanhui Wang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401492","display_name":"Tao Tao","orcid":"https://orcid.org/0000-0001-6175-3071"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Tao","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102139311","display_name":"Jian-Tao Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian-Tao Sun","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055494428","display_name":"Azadeh Shakery","orcid":"https://orcid.org/0000-0003-1799-8340"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azadeh Shakery","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028518494","display_name":"ChengXiang Zhai","orcid":"https://orcid.org/0000-0002-6434-3702"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengxiang Zhai","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9704,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.86173845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"26","issue":"2","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9991999864578247,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9919999837875366,"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/pagerank","display_name":"PageRank","score":0.8998394012451172},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8790451288223267},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.48480430245399475},{"id":"https://openalex.org/keywords/link-analysis","display_name":"Link analysis","score":0.4829515814781189},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46998846530914307},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.46978703141212463},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4367801547050476},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.4364015460014343},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38474756479263306},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32978516817092896},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13230475783348083}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8998394012451172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8790451288223267},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.48480430245399475},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.4829515814781189},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46998846530914307},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.46978703141212463},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4367801547050476},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4364015460014343},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38474756479263306},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32978516817092896},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13230475783348083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1344411.1344416","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1344411.1344416","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1825581611","display_name":null,"funder_award_id":"IIS-0347933IIS-0713581","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W179016587","https://openalex.org/W202878612","https://openalex.org/W1520752616","https://openalex.org/W1523327453","https://openalex.org/W1738091461","https://openalex.org/W1845137714","https://openalex.org/W1854214752","https://openalex.org/W1971605801","https://openalex.org/W1987365175","https://openalex.org/W1994129769","https://openalex.org/W2006119904","https://openalex.org/W2008906462","https://openalex.org/W2009196115","https://openalex.org/W2026875114","https://openalex.org/W2043900215","https://openalex.org/W2066055909","https://openalex.org/W2066636486","https://openalex.org/W2069153192","https://openalex.org/W2079672501","https://openalex.org/W2096041903","https://openalex.org/W2106750965","https://openalex.org/W2107428549","https://openalex.org/W2108671511","https://openalex.org/W2111289574","https://openalex.org/W2118131342","https://openalex.org/W2118942057","https://openalex.org/W2125493559","https://openalex.org/W2126832325","https://openalex.org/W2136542423","https://openalex.org/W2138621811","https://openalex.org/W2139146018","https://openalex.org/W2139148100","https://openalex.org/W2140204390","https://openalex.org/W2141075029","https://openalex.org/W2151470713","https://openalex.org/W2161118554","https://openalex.org/W2162746367","https://openalex.org/W2169263924","https://openalex.org/W2169270715","https://openalex.org/W2170112109","https://openalex.org/W2170344111","https://openalex.org/W2293888960","https://openalex.org/W2294161690","https://openalex.org/W2295428206","https://openalex.org/W2798909945","https://openalex.org/W4231916799","https://openalex.org/W4240407914","https://openalex.org/W4240913316","https://openalex.org/W6678530288"],"related_works":["https://openalex.org/W2380760159","https://openalex.org/W329034363","https://openalex.org/W2305543783","https://openalex.org/W3141404487","https://openalex.org/W2486657487","https://openalex.org/W2900609923","https://openalex.org/W2963128065","https://openalex.org/W2583864867","https://openalex.org/W1989785885","https://openalex.org/W1558012608"],"abstract_inverted_index":{"Link-based":[0],"ranking":[1],"algorithms":[2],"are":[3],"among":[4],"the":[5,15,23,46,71,86,96,128,175,184,191],"most":[6],"important":[7],"techniques":[8,75],"to":[9,45,65,141,163,229],"improve":[10],"web":[11,181,210,231],"search.":[12],"In":[13],"particular,":[14],"PageRank":[16,38,67,161],"algorithm":[17,106],"has":[18,28,39,51],"been":[19,29,53],"successfully":[20],"used":[21],"in":[22,55,95],"Google":[24],"search":[25],"engine":[26],"and":[27,69,133,178,201,212,225],"attracting":[30],"much":[31],"attention":[32],"recently.":[33],"However,":[34],"we":[35],"find":[36],"that":[37,153],"a":[40,83,103,115,120],"\u201czero-one":[41],"gap\u201d":[42],"problem":[43,60,80,129],"which,":[44],"best":[47],"of":[48,85,91,122,130,168],"our":[49],"knowledge,":[50],"not":[52,126],"addressed":[54],"any":[56],"previous":[57],"work.":[58],"This":[59],"can":[61,134,155,218],"be":[62,135,219],"potentially":[63],"exploited":[64],"spam":[66],"results":[68,148],"make":[70],"state-of-the-art":[72],"link-based":[73],"antispamming":[74],"ineffective.":[76],"The":[77],"zero-one":[78,131],"gap":[79,132],"arises":[81],"as":[82,221,223],"result":[84],"current":[87],"ad":[88],"hoc":[89],"way":[90],"computing":[92],"transition":[93,169],"probabilities":[94,110],"random":[97],"surfing":[98],"model.":[99],"We":[100],"therefore":[101],"propose":[102],"novel":[104],"DirichletRank":[105,118,154,194,217],"which":[107],"calculates":[108],"these":[109],"using":[111],"Bayesian":[112],"estimation":[113],"with":[114,190],"Dirichlet":[116],"prior.":[117],"is":[119,195,202,227],"variant":[121],"PageRank,":[123,193,224],"but":[124],"does":[125],"have":[127],"analytically":[136],"shown":[137],"substantially":[138],"more":[139,165,196,204],"resistant":[140],"some":[142],"link":[143,199,215],"spams":[144,211],"than":[145,160],"PageRank.":[146],"Experiment":[147],"on":[149,174],"TREC":[150,176],"data":[151],"show":[152,187],"achieve":[156],"better":[157],"retrieval":[158],"accuracy":[159],"due":[162],"its":[164],"reasonable":[166],"allocation":[167],"probabilities.":[170],"More":[171],"importantly,":[172],"experiments":[173],"dataset":[177,182],"another":[179],"real":[180],"from":[183],"Webgraph":[185],"project":[186],"that,":[188],"compared":[189],"original":[192],"stable":[197],"under":[198],"perturbation":[200],"significantly":[203],"robust":[205],"against":[206],"both":[207],"manually":[208],"identified":[209],"several":[213],"simulated":[214],"spams.":[216],"computed":[220],"efficiently":[222],"thus":[226],"scalable":[228],"large-scale":[230],"applications.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}