{"id":"https://openalex.org/W1966856237","doi":"https://doi.org/10.1007/s10791-012-9183-2","title":"Lumping algorithms for computing Google\u2019s PageRank and its derivative, with attention to unreferenced nodes","display_name":"Lumping algorithms for computing Google\u2019s PageRank and its derivative, with attention to unreferenced nodes","publication_year":2012,"publication_date":"2012-01-31","ids":{"openalex":"https://openalex.org/W1966856237","doi":"https://doi.org/10.1007/s10791-012-9183-2","mag":"1966856237"},"language":"en","primary_location":{"id":"doi:10.1007/s10791-012-9183-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10791-012-9183-2","pdf_url":null,"source":{"id":"https://openalex.org/S79460864","display_name":"Information Retrieval","issn_l":"1386-4564","issn":["1386-4564","1573-7659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Retrieval","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/A5112252891","display_name":"Q\u00ecng Yu","orcid":null},"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":"Qing Yu","raw_affiliation_strings":["Department of Arts and Sciences, Xuzhou Higher Normal School, Xuzhou, 221116, Jiangsu, People\u2019s Republic of China","Department of Arts and Sciences, Xuzhou Higher Normal School, Xuzhou, People's Republic of China 221116#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Arts and Sciences, Xuzhou Higher Normal School, Xuzhou, 221116, Jiangsu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I118574674"]},{"raw_affiliation_string":"Department of Arts and Sciences, Xuzhou Higher Normal School, Xuzhou, People's Republic of China 221116#TAB#","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100297111","display_name":"Zhengke Miao","orcid":null},"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":false,"raw_author_name":"Zhengke Miao","raw_affiliation_strings":["School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, 221116, Jiangsu, People\u2019s Republic of China","School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, People's Republic of China 221116#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, 221116, Jiangsu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I118574674"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, People's Republic of China 221116#TAB#","institution_ids":["https://openalex.org/I118574674"]}]},{"author_position":"middle","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":false,"raw_author_name":"Gang Wu","raw_affiliation_strings":["School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, 221116, Jiangsu, People\u2019s Republic of China","School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, People's Republic of China 221116#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, 221116, Jiangsu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I118574674"]},{"raw_affiliation_string":"School of Mathematical Sciences, Xuzhou Normal University, Xuzhou, People's Republic of China 221116#TAB#","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":["School of Mathematical Sciences and Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai, 200433, People\u2019s Republic of China","School of Mathematical Sciences and Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai, People's Republic of China 200433"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai, 200433, People\u2019s Republic of China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Mathematical Sciences and Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai, People's Republic of China 200433","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112252891"],"corresponding_institution_ids":["https://openalex.org/I118574674"],"apc_list":null,"apc_paid":null,"fwci":1.3917,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.80480011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"15","issue":"6","first_page":"503","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9979000091552734,"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.9979000091552734,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9803000092506409,"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/T11476","display_name":"Graph theory and applications","score":0.9732999801635742,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.9761529564857483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7259469628334045},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.6644023060798645},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5448283553123474},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4942667484283447},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44610515236854553}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9761529564857483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7259469628334045},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6644023060798645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5448283553123474},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4942667484283447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44610515236854553},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10791-012-9183-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10791-012-9183-2","pdf_url":null,"source":{"id":"https://openalex.org/S79460864","display_name":"Information Retrieval","issn_l":"1386-4564","issn":["1386-4564","1573-7659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Retrieval","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320328455","display_name":"Ipsen","ror":"https://ror.org/00d801g55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W145064423","https://openalex.org/W193741420","https://openalex.org/W1506342804","https://openalex.org/W1521333607","https://openalex.org/W1587314265","https://openalex.org/W1608412409","https://openalex.org/W1871946873","https://openalex.org/W1965406039","https://openalex.org/W1967172740","https://openalex.org/W1981745143","https://openalex.org/W1981956839","https://openalex.org/W1985129090","https://openalex.org/W1987722525","https://openalex.org/W1989699650","https://openalex.org/W2011143921","https://openalex.org/W2020804487","https://openalex.org/W2039746387","https://openalex.org/W2045279300","https://openalex.org/W2048509145","https://openalex.org/W2066636486","https://openalex.org/W2068874164","https://openalex.org/W2073067135","https://openalex.org/W2075171612","https://openalex.org/W2085687199","https://openalex.org/W2107577105","https://openalex.org/W2108272874","https://openalex.org/W2161118554","https://openalex.org/W2169263924","https://openalex.org/W2173213060","https://openalex.org/W2175110005","https://openalex.org/W2265931279","https://openalex.org/W2271295020","https://openalex.org/W2398953749","https://openalex.org/W2798909945","https://openalex.org/W3022909171","https://openalex.org/W3037530667","https://openalex.org/W6605908862"],"related_works":["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/W2039746387","https://openalex.org/W4298131180","https://openalex.org/W2953330010"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}