{"id":"https://openalex.org/W2111289574","doi":"https://doi.org/10.1145/1052934.1052942","title":"Link analysis ranking: algorithms, theory, and experiments","display_name":"Link analysis ranking: algorithms, theory, and experiments","publication_year":2005,"publication_date":"2005-02-01","ids":{"openalex":"https://openalex.org/W2111289574","doi":"https://doi.org/10.1145/1052934.1052942","mag":"2111289574"},"language":"en","primary_location":{"id":"doi:10.1145/1052934.1052942","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1052934.1052942","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","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/A5109583026","display_name":"Allan Borodin","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Allan Borodin","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110703517","display_name":"Gareth O. Roberts","orcid":null},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gareth O. Roberts","raw_affiliation_strings":["Lancaster University","Lancaster University ()"],"affiliations":[{"raw_affiliation_string":"Lancaster University","institution_ids":["https://openalex.org/I67415387"]},{"raw_affiliation_string":"Lancaster University ()","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077911233","display_name":"Jeffrey S. Rosenthal","orcid":"https://orcid.org/0000-0002-5118-6808"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jeffrey S. Rosenthal","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066962453","display_name":"Panayiotis Tsaparas","orcid":"https://orcid.org/0000-0002-3490-1507"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Panayiotis Tsaparas","raw_affiliation_strings":["University of Helsinki, Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109583026"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":17.6647,"has_fulltext":false,"cited_by_count":307,"citation_normalized_percentile":{"value":0.99544106,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"5","issue":"1","first_page":"231","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9975000023841858,"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.9975000023841858,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9697999954223633,"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/T11106","display_name":"Data Management and Algorithms","score":0.9492999911308289,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8417470455169678},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.6853817701339722},{"id":"https://openalex.org/keywords/link-analysis","display_name":"Link analysis","score":0.6337583065032959},{"id":"https://openalex.org/keywords/hits-algorithm","display_name":"HITS algorithm","score":0.6091498136520386},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6076263189315796},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5481817722320557},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5104100108146667},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4713190197944641},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.4439118504524231},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4374130070209503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4343523383140564},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4205594062805176},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3554645776748657},{"id":"https://openalex.org/keywords/web-navigation","display_name":"Web navigation","score":0.21765384078025818},{"id":"https://openalex.org/keywords/web-search-engine","display_name":"Web search engine","score":0.16871020197868347},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15246376395225525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8417470455169678},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.6853817701339722},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.6337583065032959},{"id":"https://openalex.org/C195409031","wikidata":"https://www.wikidata.org/wiki/Q1031957","display_name":"HITS algorithm","level":5,"score":0.6091498136520386},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6076263189315796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5481817722320557},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5104100108146667},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4713190197944641},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.4439118504524231},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4374130070209503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4343523383140564},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4205594062805176},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3554645776748657},{"id":"https://openalex.org/C61096286","wikidata":"https://www.wikidata.org/wiki/Q7978592","display_name":"Web navigation","level":3,"score":0.21765384078025818},{"id":"https://openalex.org/C521815418","wikidata":"https://www.wikidata.org/wiki/Q4182287","display_name":"Web search engine","level":4,"score":0.16871020197868347},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15246376395225525}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1052934.1052942","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1052934.1052942","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.106.2468","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.2468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.helsinki.fi/u/tsaparas/publications/toit.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W144683697","https://openalex.org/W1490883626","https://openalex.org/W1529550554","https://openalex.org/W1560541823","https://openalex.org/W1583837637","https://openalex.org/W1585230323","https://openalex.org/W1600537614","https://openalex.org/W1612003148","https://openalex.org/W1626722111","https://openalex.org/W1738091461","https://openalex.org/W1846765585","https://openalex.org/W1854214752","https://openalex.org/W1964579932","https://openalex.org/W1971784203","https://openalex.org/W1981202432","https://openalex.org/W1987530604","https://openalex.org/W2006119904","https://openalex.org/W2017899835","https://openalex.org/W2020423193","https://openalex.org/W2021680564","https://openalex.org/W2026417691","https://openalex.org/W2026875114","https://openalex.org/W2027752285","https://openalex.org/W2028730139","https://openalex.org/W2049633694","https://openalex.org/W2051834357","https://openalex.org/W2054119298","https://openalex.org/W2065060195","https://openalex.org/W2066636486","https://openalex.org/W2069153192","https://openalex.org/W2073853190","https://openalex.org/W2079672501","https://openalex.org/W2084397209","https://openalex.org/W2086368750","https://openalex.org/W2089199911","https://openalex.org/W2096041903","https://openalex.org/W2103723258","https://openalex.org/W2109807035","https://openalex.org/W2124379907","https://openalex.org/W2130416410","https://openalex.org/W2136796925","https://openalex.org/W2138621811","https://openalex.org/W2140350208","https://openalex.org/W2141075029","https://openalex.org/W2146950091","https://openalex.org/W2150107436","https://openalex.org/W2156632103","https://openalex.org/W2170344111","https://openalex.org/W2323834113","https://openalex.org/W2615497679","https://openalex.org/W2979454998","https://openalex.org/W3015962962","https://openalex.org/W4232632925","https://openalex.org/W4240407914","https://openalex.org/W4255005259","https://openalex.org/W4285719527","https://openalex.org/W6639062144","https://openalex.org/W6678568454","https://openalex.org/W6681764063","https://openalex.org/W6683392976","https://openalex.org/W6743505604"],"related_works":["https://openalex.org/W4248064238","https://openalex.org/W1981574390","https://openalex.org/W2116757369","https://openalex.org/W2554780763","https://openalex.org/W4246450879","https://openalex.org/W2146990843","https://openalex.org/W2382304984","https://openalex.org/W1488890239","https://openalex.org/W2358252441","https://openalex.org/W2766529563"],"abstract_inverted_index":{"The":[0,29,126],"explosive":[1],"growth":[2],"and":[3,36,38,60,79,85,108,157,194],"the":[4,8,19,25,53,65,77,94,105,119,130,149,152,164,173,180,189,192,201],"widespread":[5],"accessibility":[6],"of":[7,15,21,32,56,67,90,93,121,132,135,151,163,175,191],"Web":[9,58,68],"has":[10],"led":[11],"to":[12,51,104,172],"a":[13,57,99,115],"surge":[14],"research":[16],"activity":[17],"in":[18,200],"area":[20],"information":[22],"retrieval":[23],"on":[24],"World":[26],"Wide":[27],"Web.":[28],"seminal":[30],"papers":[31],"Kleinberg":[33,84],"[1998,":[34],"1999]":[35],"Brin":[37],"Page":[39],"[1998]":[40],"introduced":[41],"Link":[42,122,136],"Analysis":[43,123,137],"Ranking":[44,124,138],",":[45],"where":[46],"hyperlink":[47],"structures":[48,199],"are":[49],"used":[50],"determine":[52],"relative":[54],"authority":[55],"page":[59],"produce":[61],"improved":[62],"algorithms":[63,95,153],"for":[64,118,129,143],"ranking":[66],"search":[69],"results.":[70],"In":[71],"this":[72],"article":[73,181],"we":[74,86,96,155,158,195],"work":[75],"within":[76],"hubs":[78],"authorities":[80],"framework":[81,117,127],"defined":[82],"by":[83],"propose":[87,97],"new":[88],"families":[89],"algorithms.":[91,125,146],"Two":[92],"use":[98],"Bayesian":[100],"approach,":[101],"as":[102,140,142],"opposed":[103],"usual":[106],"algebraic":[107],"graph":[109],"theoretic":[110],"approaches.":[111],"We":[112,147,178,187],"also":[113],"introduce":[114],"theoretical":[116],"study":[120,148,188],"allows":[128],"definition":[131],"specific":[133],"properties":[134,150],"algorithms,":[139,193],"well":[141],"comparing":[144],"different":[145,198],"that":[154],"define,":[156],"provide":[159],"an":[160,183],"axiomatic":[161],"characterization":[162],"INDEGREE":[165],"heuristic":[166],"which":[167],"ranks":[168],"each":[169],"node":[170],"according":[171],"number":[174],"incoming":[176],"links.":[177],"conclude":[179],"with":[182],"extensive":[184],"experimental":[185],"evaluation.":[186],"quality":[190],"examine":[196],"how":[197],"graphs":[202],"affect":[203],"their":[204],"performance.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":24},{"year":2012,"cited_by_count":21}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}