{"id":"https://openalex.org/W2085687199","doi":"https://doi.org/10.1145/1777432.1777434","title":"Arnoldi versus GMRES for computing pageRank","display_name":"Arnoldi versus GMRES for computing pageRank","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2085687199","doi":"https://doi.org/10.1145/1777432.1777434","mag":"2085687199"},"language":"en","primary_location":{"id":"doi:10.1145/1777432.1777434","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1777432.1777434","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/A5012637949","display_name":"Gang Wu","orcid":"https://orcid.org/0000-0002-4936-437X"},"institutions":[{"id":"https://openalex.org/I118574674","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I118574674"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gang Wu","raw_affiliation_strings":["Xuzhou Normal University"],"affiliations":[{"raw_affiliation_string":"Xuzhou Normal University","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014988509","display_name":"Yimin Wei","orcid":"https://orcid.org/0000-0001-6192-0546"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yimin Wei","raw_affiliation_strings":["Fudan University, Shanghai","*Fudan University, Shanghai"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"*Fudan University, Shanghai","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012637949"],"corresponding_institution_ids":["https://openalex.org/I118574674"],"apc_list":null,"apc_paid":null,"fwci":2.3417,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.88445459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"3","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9861000180244446,"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.9373030066490173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8622372150421143},{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.693644642829895},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6597659587860107},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6092217564582825},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5746257901191711},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.47289741039276123},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4418632686138153},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3732582926750183},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.25520241260528564},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.17050474882125854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14426159858703613}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9373030066490173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8622372150421143},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.693644642829895},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6597659587860107},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6092217564582825},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5746257901191711},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.47289741039276123},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4418632686138153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3732582926750183},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.25520241260528564},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.17050474882125854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14426159858703613},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1777432.1777434","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1777432.1777434","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/G3068949721","display_name":null,"funder_award_id":"09DZ2272900","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G3869967202","display_name":null,"funder_award_id":"08KJB110012","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G4772462822","display_name":null,"funder_award_id":"10871051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W63662626","https://openalex.org/W145064423","https://openalex.org/W195750820","https://openalex.org/W1500921805","https://openalex.org/W1506342804","https://openalex.org/W1608412409","https://openalex.org/W1764421085","https://openalex.org/W1967172740","https://openalex.org/W1981745143","https://openalex.org/W1989699650","https://openalex.org/W2024312641","https://openalex.org/W2025324598","https://openalex.org/W2039746387","https://openalex.org/W2068874164","https://openalex.org/W2073067135","https://openalex.org/W2074648919","https://openalex.org/W2075171612","https://openalex.org/W2109382440","https://openalex.org/W2125493559","https://openalex.org/W2140153041","https://openalex.org/W2146003804","https://openalex.org/W2271295020","https://openalex.org/W4295016751"],"related_works":["https://openalex.org/W2358905935","https://openalex.org/W3046241855","https://openalex.org/W2139875628","https://openalex.org/W1995427418","https://openalex.org/W70795231","https://openalex.org/W2788372305","https://openalex.org/W2040391781","https://openalex.org/W2805489503","https://openalex.org/W2900609923","https://openalex.org/W3160516639"],"abstract_inverted_index":{"PageRank":[0,52],"is":[1,69],"one":[2],"of":[3,31,65,92,101],"the":[4,29,35,39,47,51,58,73,76,93,99],"most":[5],"important":[6],"ranking":[7],"techniques":[8],"used":[9],"in":[10],"today's":[11],"search":[12],"engines.":[13],"A":[14],"recent":[15],"very":[16],"interesting":[17],"research":[18],"track":[19],"focuses":[20],"on":[21,86],"exploiting":[22],"efficient":[23],"numerical":[24,90],"methods":[25],"to":[26],"speed":[27],"up":[28],"computation":[30],"PageRank,":[32],"among":[33],"which":[34],"Arnoldi-type":[36],"algorithm":[37,41],"and":[38,89],"GMRES":[40],"are":[42],"competitive":[43],"candidates.":[44],"In":[45,81],"essence,":[46],"former":[48],"deals":[49],"with":[50],"problem":[53],"from":[54,60],"an":[55],"eigenproblem,":[56],"while":[57],"latter":[59],"a":[61,87],"linear":[62],"system,":[63],"point":[64],"view.":[66],"However,":[67],"there":[68],"little":[70],"known":[71],"about":[72],"relations":[74],"between":[75],"two":[77,94],"approaches":[78],"for":[79],"PageRank.":[80],"this":[82],"article,":[83],"we":[84],"focus":[85],"theoretical":[88,103],"comparison":[91],"approaches.":[95],"Numerical":[96],"experiments":[97],"illustrate":[98],"effectiveness":[100],"our":[102],"results.":[104]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}