{"id":"https://openalex.org/W2106750965","doi":"https://doi.org/10.1145/1148170.1148225","title":"Generalizing PageRank","display_name":"Generalizing PageRank","publication_year":2006,"publication_date":"2006-08-06","ids":{"openalex":"https://openalex.org/W2106750965","doi":"https://doi.org/10.1145/1148170.1148225","mag":"2106750965"},"language":"en","primary_location":{"id":"doi:10.1145/1148170.1148225","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1148170.1148225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"},"type":"conference-paper","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/A5076204770","display_name":"Ricardo Baeza\u2010Yates","orcid":"https://orcid.org/0000-0003-3208-9778"},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES","GB"],"is_corresponding":false,"raw_author_name":"Ricardo Baeza-Yates","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain & Santiago, Chile","Yahoo! Research, Barcelona, Spain & Santiago, Chile#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain & Santiago, Chile","institution_ids":["https://openalex.org/I2800095910"]},{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain & Santiago, Chile#TAB#","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038842358","display_name":"Paolo Boldi","orcid":"https://orcid.org/0000-0002-8297-6255"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Boldi","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084282503","display_name":"Carlos Castillo","orcid":"https://orcid.org/0000-0003-4544-0416"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Carlos Castillo","raw_affiliation_strings":["Universit\u00e0 di Roma \"La Sapienza, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma \"La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.3295,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.9906015,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"308","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9848999977111816,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.97079998254776,"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.9593695402145386},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6804675459861755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6144441366195679},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5772628784179688},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4939947724342346},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47331368923187256},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45598864555358887},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45292723178863525},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4471144378185272},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4439024329185486},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.42657747864723206},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42043763399124146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3822364807128906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34122246503829956},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19429749250411987},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1698663830757141},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12210401892662048},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07860291004180908}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9593695402145386},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6804675459861755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6144441366195679},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5772628784179688},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4939947724342346},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47331368923187256},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45598864555358887},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45292723178863525},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4471144378185272},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4439024329185486},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.42657747864723206},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42043763399124146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3822364807128906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34122246503829956},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19429749250411987},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1698663830757141},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12210401892662048},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07860291004180908},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1148170.1148225","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1148170.1148225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W24486604","https://openalex.org/W39337161","https://openalex.org/W1520752616","https://openalex.org/W1529464143","https://openalex.org/W1547730481","https://openalex.org/W1594563152","https://openalex.org/W1660390307","https://openalex.org/W1854214752","https://openalex.org/W1922170032","https://openalex.org/W1963699033","https://openalex.org/W1966496085","https://openalex.org/W1978705858","https://openalex.org/W1989869268","https://openalex.org/W2014134732","https://openalex.org/W2026417691","https://openalex.org/W2029500199","https://openalex.org/W2032049676","https://openalex.org/W2045998703","https://openalex.org/W2054119298","https://openalex.org/W2061118827","https://openalex.org/W2079672501","https://openalex.org/W2080676333","https://openalex.org/W2087686687","https://openalex.org/W2101127205","https://openalex.org/W2112090702","https://openalex.org/W2115579680","https://openalex.org/W2121916464","https://openalex.org/W2138621811","https://openalex.org/W2143917438","https://openalex.org/W2151357995","https://openalex.org/W2151470713","https://openalex.org/W2158630329","https://openalex.org/W2169015768","https://openalex.org/W2169263924","https://openalex.org/W2170344111","https://openalex.org/W2170582301","https://openalex.org/W2294903580","https://openalex.org/W2769133055","https://openalex.org/W4240407914","https://openalex.org/W6601018877","https://openalex.org/W6637101025","https://openalex.org/W6639055396","https://openalex.org/W6676974421","https://openalex.org/W6746100895","https://openalex.org/W7042775058"],"related_works":["https://openalex.org/W3127142483","https://openalex.org/W4385565564","https://openalex.org/W2898073868","https://openalex.org/W4390446658","https://openalex.org/W2138488530","https://openalex.org/W2971071571","https://openalex.org/W2798835721","https://openalex.org/W2922169395","https://openalex.org/W2387658907","https://openalex.org/W25098770"],"abstract_inverted_index":{"This":[0],"paper":[1,56],"introduces":[2],"a":[3,20,28,35,38,194,199,209],"family":[4,62],"of":[5,49,54,63,101,112,124,152,213],"link-based":[6,128],"ranking":[7,47,64],"algorithms":[8,17],"that":[9,23,92,103,117,126,175,197,202],"propagate":[10],"page":[11,200],"importance":[12,129],"through":[13,37],"links.":[14],"In":[15],"these":[16],"there":[18],"is":[19,42,57,111,203],"damping":[21,77,141],"function":[22,48,78],"decreases":[24],"with":[25,97],"distance,":[26],"so":[27],"direct":[29],"link":[30,36],"implies":[31],"more":[32,107,113],"endorsement":[33],"than":[34],"long":[39],"path.":[40],"PageRank":[41,93],"the":[43,76,122,132,150,153,162],"most":[44],"widely":[45],"known":[46],"this":[50,55,61],"family.The":[51],"main":[52],"objective":[53],"to":[58,159,192,206],"determine":[59],"whether":[60],"techniques":[65],"has":[66],"some":[67],"interest":[68],"per":[69],"se,":[70],"and":[71,83,146,161,173],"how":[72,191],"different":[73,180],"choices":[74],"for":[75],"impact":[79],"on":[80,84,139,149,221],"rank":[81],"quality":[82],"convergence":[85],"speed.":[86],"Even":[87],"though":[88],"our":[89,109],"results":[90],"suggest":[91],"can":[94],"be":[95,105],"approximated":[96],"other":[98,163,187],"simpler":[99],"forms":[100],"rankings":[102],"may":[104],"computed":[106],"efficiently,":[108],"focus":[110,138],"speculative":[114],"nature,":[115],"in":[116,182],"it":[118],"aims":[119],"at":[120],"separating":[121],"kernel":[123],"PageRank,":[125,160],"is,":[127],"propagation,":[130],"from":[131],"way":[133],"propagation":[134],"decays":[135],"over":[136],"paths.We":[137],"three":[140],"functions,":[142],"having":[143],"linear,":[144],"exponential,":[145],"hyperbolic":[147],"decay":[148,157],"lengths":[151],"paths.":[154],"The":[155],"exponential":[156],"corresponds":[158],"functions":[164],"are":[165],"new.":[166],"Our":[167],"presentation":[168],"includes":[169],"algorithms,":[170],"analysis,":[171],"comparisons":[172,215],"experiments":[174],"study":[176],"their":[177],"behavior":[178],"under":[179],"parameters":[181],"real":[183],"Web":[184],"graph":[185],"data.Among":[186],"results,":[188],"we":[189],"show":[190],"calculate":[193],"linear":[195],"approximation":[196],"induces":[198],"ordering":[201],"almost":[204],"identical":[205],"PageRank's":[207],"using":[208,218],"fixed":[210],"small":[211],"number":[212],"iterations;":[214],"were":[216],"performed":[217],"Kendall's":[219],"\u03c4":[220],"large":[222],"domain":[223],"datasets.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}