{"id":"https://openalex.org/W1967172740","doi":"https://doi.org/10.1080/15427951.2005.10129108","title":"Fast PageRank Computation via a Sparse Linear System","display_name":"Fast PageRank Computation via a Sparse Linear System","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1967172740","doi":"https://doi.org/10.1080/15427951.2005.10129108","mag":"1967172740"},"language":"en","primary_location":{"id":"doi:10.1080/15427951.2005.10129108","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2005.10129108","pdf_url":"https://www.internetmathematicsjournal.com/article/1405.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1405.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044619255","display_name":"Gianna M. Del Corso","orcid":"https://orcid.org/0000-0002-5651-9368"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianna M. Del Corso","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e1 di Pisa, Largo Ponetecorvo 3, 56127 Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e1 di Pisa, Largo Ponetecorvo 3, 56127 Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059042590","display_name":"Antonio Gull\u00ec","orcid":"https://orcid.org/0000-0002-1024-2324"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Gull\u00ed","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e1 di Pisa, Largo Ponetecorvo 3, 56127 Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e1 di Pisa, Largo Ponetecorvo 3, 56127 Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022387101","display_name":"Francesco Romani","orcid":"https://orcid.org/0000-0001-8890-4490"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Romani","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e1 di Pisa, Largo Ponetecorvo 3, 56127 Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e1 di Pisa, Largo Ponetecorvo 3, 56127 Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":null,"apc_paid":null,"fwci":3.0777,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":{"value":0.91288761,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"2","issue":"3","first_page":"251","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.996399998664856,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9926000237464905,"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.9418710470199585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7348616123199463},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5969676375389099},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5336576104164124},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.43480509519577026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31605997681617737},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15076395869255066}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9418710470199585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348616123199463},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5969676375389099},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5336576104164124},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.43480509519577026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31605997681617737},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15076395869255066}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/15427951.2005.10129108","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2005.10129108","pdf_url":"https://www.internetmathematicsjournal.com/article/1405.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/188123","is_oa":true,"landing_page_url":"http://www.tandfonline.com/doi/abs/10.1080/15427951.2005.10129108","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1080/15427951.2005.10129108","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2005.10129108","pdf_url":"https://www.internetmathematicsjournal.com/article/1405.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1967172740.pdf","grobid_xml":"https://content.openalex.org/works/W1967172740.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W165261667","https://openalex.org/W1514324734","https://openalex.org/W1521333607","https://openalex.org/W1556590257","https://openalex.org/W1562405179","https://openalex.org/W1575084925","https://openalex.org/W1587314265","https://openalex.org/W1764421085","https://openalex.org/W1854214752","https://openalex.org/W1922170032","https://openalex.org/W1994727615","https://openalex.org/W2014478203","https://openalex.org/W2066636486","https://openalex.org/W2069153192","https://openalex.org/W2090103608","https://openalex.org/W2095420020","https://openalex.org/W2099092406","https://openalex.org/W2161118554","https://openalex.org/W2169263924","https://openalex.org/W2170344111","https://openalex.org/W2175110005","https://openalex.org/W2293888960","https://openalex.org/W2569133694","https://openalex.org/W3035235874","https://openalex.org/W4233775226","https://openalex.org/W4240052223","https://openalex.org/W4247585808","https://openalex.org/W4249237632","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2154222238","https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W2001641889","https://openalex.org/W2953330010","https://openalex.org/W3082083992"],"abstract_inverted_index":{"Recently,":[0],"the":[1,10,28,44,63,85,101,105,114,118,128,137,140,148,155,185,205,209,228],"research":[2],"community":[3],"has":[4,47],"devoted":[5],"increased":[6],"attention":[7],"to":[8,25,53,67,77,81,135,145,159,171,227],"reducing":[9],"computational":[11],"time":[12,225],"needed":[13],"by":[14,33,39,213,220],"web":[15,45,181,203],"ranking":[16],"algorithms.":[17],"In":[18,95,151],"particular,":[19,152],"many":[20,73],"techniques":[21],"have":[22],"been":[23],"proposed":[24],"speed":[26,146],"up":[27,147],"well-known":[29],"PageRank":[30,64,74,102,149,210],"algorithm":[31],"used":[32],"Google.":[34],"This":[35],"interest":[36],"is":[37,51,211],"motivated":[38],"two":[40],"dominant":[41],"factors:":[42],"(1)":[43],"graph":[46],"huge":[48],"dimensions":[49],"and":[50,60,162,167,195,219],"subject":[52],"dramatic":[54],"updates":[55],"in":[56,104,113,215,222],"terms":[57,216,223],"of":[58,84,92,116,120,127,139,217,224],"nodes":[59,194],"links,":[61],"therefore":[62],"assignment":[65],"tends":[66],"became":[68],"obsolete":[69],"very":[70],"soon;":[71],"(2)":[72],"vectors":[75,87],"need":[76],"be":[78,111],"computed":[79],"according":[80,158],"different":[82,165],"choices":[83],"personalization":[86],"or":[88],"when":[89],"adopting":[90],"strategies":[91],"collusion":[93],"detection.":[94],"this":[96,202],"paper,":[97],"we":[98,153,163],"show":[99],"how":[100],"computation":[103],"original":[106],"random":[107],"surfer":[108],"model":[109],"can":[110],"transformed":[112],"problem":[115],"computing":[117,208],"solution":[119],"a":[121],"sparse":[122],"linear":[123,130,174],"system.":[124],"The":[125,187],"sparsity":[126],"obtained":[129],"system":[131,156],"makes":[132],"it":[133],"possible":[134],"exploit":[136],"effectiveness":[138],"Markov":[141],"chain":[142],"index":[143],"reordering":[144],"computation.":[150],"rearrange":[154],"matrix":[157],"several":[160],"permutations,":[161],"apply":[164],"scalar":[166],"block":[168],"iterative":[169],"methods":[170],"solve":[172],"smaller":[173],"systems.":[175],"We":[176],"tested":[177],"our":[178],"approaches":[179],"on":[180],"graphs":[182],"crawled":[183],"from":[184],"net.":[186],"largest":[188],"one":[189],"contains":[190],"about":[191],"24":[192],"millions":[193],"more":[196],"than":[197],"100":[198],"million":[199],"links.":[200],"Upon":[201],"graph,":[204],"cost":[206],"for":[207],"reduced":[212],"65%":[214],"Mflops":[218],"92%":[221],"respect":[226],"power":[229],"method":[230],"commonly":[231],"used.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}