{"id":"https://openalex.org/W1998218419","doi":"https://doi.org/10.1090/s0025-5718-08-02086-3","title":"Rational extrapolation for the PageRank vector","display_name":"Rational extrapolation for the PageRank vector","publication_year":2008,"publication_date":"2008-04-22","ids":{"openalex":"https://openalex.org/W1998218419","doi":"https://doi.org/10.1090/s0025-5718-08-02086-3","mag":"1998218419"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02086-3","pdf_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02086-3/S0025-5718-08-02086-3.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02086-3/S0025-5718-08-02086-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022162225","display_name":"Claude Brezinski","orcid":"https://orcid.org/0000-0002-2209-4306"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210145948","display_name":"Laboratoire Paul Painlev\u00e9","ror":"https://ror.org/043n4fm24","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2279609970","https://openalex.org/I4210141950","https://openalex.org/I4210145948"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C. Brezinski","raw_affiliation_strings":["Laboratoire Paul Painlev\u00e9 UMR-CNRS 8524, UFR de Math\u00e9matiques Pures et Appliqu\u00e9es, Universit\u00e9 des Sciences et Technologies de Lille, 59655 Villeneuve d\u2019Ascq cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire Paul Painlev\u00e9 UMR-CNRS 8524, UFR de Math\u00e9matiques Pures et Appliqu\u00e9es, Universit\u00e9 des Sciences et Technologies de Lille, 59655 Villeneuve d\u2019Ascq cedex, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210145948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022126492","display_name":"Michela Redivo\u2010Zaglia","orcid":"https://orcid.org/0000-0002-9789-1078"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Redivo-Zaglia","raw_affiliation_strings":["Universit\u00e0 degli Studi di Padova, Dipartimento di Matematica Pura ed Applicata, Via Trieste 63, 35121\u2013Padova, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Padova, Dipartimento di Matematica Pura ed Applicata, Via Trieste 63, 35121\u2013Padova, Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.814,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":32,"citation_normalized_percentile":{"value":0.909628,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"77","issue":"263","first_page":"1585","last_page":"1598"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9525,"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.9525,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9318,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.94753027},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.56940305},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.527124},{"id":"https://openalex.org/keywords/vector-valued-function","display_name":"Vector-valued function","score":0.4623889}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.94753027},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.74052507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.72568035},{"id":"https://openalex.org/C162443888","wikidata":"https://www.wikidata.org/wiki/Q1426504","display_name":"Power iteration","level":3,"score":0.64676136},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.6115662},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.56940305},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.53849125},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.527124},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46838218},{"id":"https://openalex.org/C2456702","wikidata":"https://www.wikidata.org/wiki/Q1375954","display_name":"Vector-valued function","level":2,"score":0.4623889},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.45677724},{"id":"https://openalex.org/C75190567","wikidata":"https://www.wikidata.org/wiki/Q41237","display_name":"Rational function","level":2,"score":0.44826967},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40091932},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3042825},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22105613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1761758},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.09578419},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.09428564},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02086-3","pdf_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02086-3/S0025-5718-08-02086-3.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02086-3","pdf_url":"https://www.ams.org/mcom/2008-77-263/S0025-5718-08-02086-3/S0025-5718-08-02086-3.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1564995869","https://openalex.org/W1608412409","https://openalex.org/W1967947550","https://openalex.org/W1985129090","https://openalex.org/W1985514943","https://openalex.org/W1994129769","https://openalex.org/W1995028221","https://openalex.org/W1995907191","https://openalex.org/W2002470750","https://openalex.org/W2014368003","https://openalex.org/W2017101736","https://openalex.org/W2018049970","https://openalex.org/W2026875114","https://openalex.org/W2045279300","https://openalex.org/W2086036019","https://openalex.org/W2148606196","https://openalex.org/W2151470713","https://openalex.org/W2161118554","https://openalex.org/W2169263924","https://openalex.org/W2271295020","https://openalex.org/W2293888960","https://openalex.org/W2316418224","https://openalex.org/W2498829076","https://openalex.org/W4239181501","https://openalex.org/W4247585808","https://openalex.org/W4297747330","https://openalex.org/W4301973099"],"related_works":["https://openalex.org/W4288102561","https://openalex.org/W4287755916","https://openalex.org/W4214614041","https://openalex.org/W3215321857","https://openalex.org/W3124338227","https://openalex.org/W3045449020","https://openalex.org/W3036170074","https://openalex.org/W2976916981","https://openalex.org/W2088932963","https://openalex.org/W1998218419"],"abstract_inverted_index":{"An":[0],"important":[1],"problem":[2,21,97],"in":[3,23,110,114],"web":[4],"search":[5],"is":[6,41,55,81,92,98,146],"to":[7,33,94,126],"determine":[8],"the":[9,15,25,46,53,82,96,101,107,116,149,153,164],"importance":[10],"of":[11,18,29,122,142,152,159],"each":[12],"page.":[13],"From":[14],"mathematical":[16,150],"point":[17,137],"view,":[19],"this":[20,39,111,143],"consists":[22,113],"finding":[24],"nonnegative":[26],"left":[27,72],"eigenvector":[28,74],"a":[30,58,63,67,130,136,157],"matrix":[31,40,54],"corresponding":[32],"its":[34],"dominant":[35],"eigenvalue":[36],"1.":[37,139],"Since":[38],"neither":[42],"stochastic":[43],"nor":[44],"irreducible,":[45],"power":[47,102],"method":[48,103],"has":[49],"convergence":[50],"problems.":[51],"So,":[52,106],"replaced":[56],"by":[57,129],"convex":[59],"combination,":[60],"depending":[61],"on":[62,77,148],"parameter":[64],"$c$,":[65,78,123],"with":[66],"rank":[68],"one":[69],"matrix.":[70],"Its":[71],"principal":[73],"now":[75],"depends":[76],"and":[79,100,124],"it":[80],"PageRank":[83,117,154],"vector":[84,118,155],"we":[85],"are":[86],"looking":[87],"for.":[88],"However,":[89],"when":[90],"$c$":[91],"close":[93],"1,":[95],"ill-conditioned,":[99],"converges":[104],"slowly.":[105],"idea":[108],"developed":[109],"paper":[112],"computing":[115],"for":[119],"several":[120],"values":[121],"then":[125],"extrapolate":[127],"them,":[128],"conveniently":[131],"chosen":[132],"rational":[133],"function,":[134],"at":[135],"near":[138],"The":[140],"choice":[141],"extrapolating":[144],"function":[145,158],"based":[147],"expression":[151],"as":[156],"$c$.":[160],"Numerical":[161],"experiments":[162],"end":[163],"paper.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1998218419","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-13T16:31:18.430099","created_date":"2016-06-24"}