{"id":"https://openalex.org/W1985129090","doi":"https://doi.org/10.1137/060664331","title":"PageRank Computation, with Special Attention to Dangling Nodes","display_name":"PageRank Computation, with Special Attention to Dangling Nodes","alternate_titles":[],"publication_year":2007,"publication_date":"2007-12-19","ids":{"openalex":"https://openalex.org/W1985129090","doi":"https://doi.org/10.1137/060664331","mag":"1985129090"},"language":"en","primary_location":{"id":"doi:10.1137/060664331","doi":"https://doi.org/10.1137/060664331","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060664331","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1985129090"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5036959652","display_name":"Ilse C. F. Ipsen","orcid":"https://orcid.org/0000-0001-5645-5854","observed_orcids":["https://orcid.org/0000-0001-5645-5854"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ilse C. F. Ipsen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050355372","display_name":"Teresa M. Selee","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Teresa M. Selee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4071,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.97255771,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":"29","issue":"4","first_page":"1281","last_page":"1296"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.8579000234603882,"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.8579000234603882,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.07530000060796738,"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/T13976","display_name":"Web visibility and informetrics","score":0.010200000368058681,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.9900000095367432},{"id":"https://openalex.org/keywords/google-matrix","display_name":"Google matrix","score":0.9670000076293945},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"stationary distribution","score":0.6980000138282776},{"id":"https://openalex.org/keywords/lumping","display_name":"lumping","score":0.8180000185966492},{"id":"https://openalex.org/keywords/similarity-transformation","display_name":"similarity transformation","score":0.9850000143051147},{"id":"https://openalex.org/keywords/power-method","display_name":"power method","score":0.9629999995231628},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.9599999785423279},{"id":"https://openalex.org/keywords/jordan-decomposition","display_name":"Jordan decomposition","score":0.7519999742507935},{"id":"https://openalex.org/keywords/web-page-ranking","display_name":"web page ranking","score":0.6589999794960022},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.5410000085830688}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.960507869720459},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5703072547912598},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5487726926803589},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5473119020462036},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4724239110946655},{"id":"https://openalex.org/C165443888","wikidata":"https://www.wikidata.org/wiki/Q1482183","display_name":"Transformation matrix","level":3,"score":0.4582601487636566},{"id":"https://openalex.org/C195409031","wikidata":"https://www.wikidata.org/wiki/Q1031957","display_name":"HITS algorithm","level":5,"score":0.43026891350746155},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42104077339172363},{"id":"https://openalex.org/C162443888","wikidata":"https://www.wikidata.org/wiki/Q1426504","display_name":"Power iteration","level":3,"score":0.4109155833721161},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3996354341506958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3904402256011963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3637481927871704},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16131213307380676},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.102874755859375},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08587121963500977},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.0},{"id":"https://openalex.org/C521815418","wikidata":"https://www.wikidata.org/wiki/Q4182287","display_name":"Web search engine","level":4,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/060664331","doi":"https://doi.org/10.1137/060664331","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060664331","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.1046","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.1046","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www4.ncsu.edu/~tmselee/simaxpaper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W145064423","https://openalex.org/W193741420","https://openalex.org/W1500921805","https://openalex.org/W1520752616","https://openalex.org/W1521333607","https://openalex.org/W1649458223","https://openalex.org/W1845137714","https://openalex.org/W1854214752","https://openalex.org/W1967172740","https://openalex.org/W1981745143","https://openalex.org/W1995028221","https://openalex.org/W2003313563","https://openalex.org/W2014368003","https://openalex.org/W2014478203","https://openalex.org/W2035563511","https://openalex.org/W2038879896","https://openalex.org/W2045279300","https://openalex.org/W2048094634","https://openalex.org/W2048509145","https://openalex.org/W2058837004","https://openalex.org/W2066636486","https://openalex.org/W2068874164","https://openalex.org/W2075379212","https://openalex.org/W2080676333","https://openalex.org/W2086036019","https://openalex.org/W2108272874","https://openalex.org/W2125493559","https://openalex.org/W2150657873","https://openalex.org/W2161118554","https://openalex.org/W2166593446","https://openalex.org/W2169263924","https://openalex.org/W2183011164","https://openalex.org/W2265931279","https://openalex.org/W2271295020","https://openalex.org/W2293888960","https://openalex.org/W2323009482","https://openalex.org/W2798909945","https://openalex.org/W4295016751"],"related_works":["https://openalex.org/W2039746387","https://openalex.org/W4238245728","https://openalex.org/W3193461005","https://openalex.org/W1966856237","https://openalex.org/W3185983753","https://openalex.org/W1981956839","https://openalex.org/W119586735","https://openalex.org/W7100813505","https://openalex.org/W7096548412","https://openalex.org/W1575082527"],"abstract_inverted_index":{"We":[0,27,99,133],"present":[1,169],"a":[2,24,31,170],"simple":[3],"algorithm":[4,18,56,90,108],"for":[5,104,177],"computing":[6],"the":[7,12,39,42,52,58,63,68,72,77,82,89,93,102,107,136,139,144,149,152,160,174,178],"PageRank":[8,40,105,145,150],"(stationary":[9],"distribution)":[10],"of":[11,34,41,51,76,88,95,130,138,151,159,173],"stochastic":[13],"Google":[14,112,175],"matrix":[15,84,176],"G.":[16,85],"The":[17,55,86],"lumps":[19],"all":[20,183],"dangling":[21,53,96,118,131,140,153,187],"nodes":[22,44,97,154,162],"into":[23],"single":[25],"node.":[26],"express":[28],"lumping":[29],"as":[30,74,92],"similarity":[32],"transformation":[33],"G":[35],"and":[36,106,146],"show":[37,147],"that":[38,50,75,114,148,158],"nondangling":[43,161],"can":[45],"be":[46],"computed":[47],"separately":[48],"from":[49],"nodes.":[54,132,188],"applies":[57],"power":[59,78],"method":[60,79],"only":[61],"to":[62,81,109,125],"smaller":[64],"lumped":[65],"matrix,":[66],"but":[67,163],"convergence":[69],"rate":[70],"is":[71,123],"same":[73],"applied":[80],"full":[83],"efficiency":[87],"increases":[91],"number":[94],"increases.":[98],"also":[100,134],"extend":[101],"expression":[103],"more":[110],"general":[111],"matrices":[113],"have":[115],"several":[116],"different":[117,128],"node":[119,141],"vectors,":[120],"when":[121,182],"it":[122],"required":[124],"distinguish":[126],"among":[127],"classes":[129],"analyze":[135],"effect":[137],"vector":[142],"on":[143,157],"depends":[155],"strongly":[156],"not":[164],"vice":[165],"versa.":[166],"Last":[167],"we":[168],"Jordan":[171],"decomposition":[172],"(theoretical)":[179],"extreme":[180],"case":[181],"Web":[184],"pages":[185],"are":[186]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1985129090","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
