Sökning: id:"swepub:oai:DiVA.org:mdh-56063" >
A Variant of Updati...
A Variant of Updating PageRank in Evolving Tree Graphs
-
- Abola, Benard (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda,MAM
-
- Biganda, Pitos, 1981- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,Department of Mathematics, College of Natural and Applied Sciences, University of Dar es Salaam,Tanzania,MAM
-
- Engström, Christopher, 1987- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
visa fler...
-
- Mango, John Magero (författare)
- Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda
-
- Kakuba, Godwin (författare)
- Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda
-
- Silvestrov, Sergei, Professor, 1970- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
visa färre...
-
(creator_code:org_t)
- 2021-04-16
- 2021
- Engelska.
-
Ingår i: Applied Modeling Techniques and Data Analysis 1. - : John Wiley & Sons, Inc. Hoboken, NJ, USA. - 9781786306739 - 9781119821564 ; , s. 3-22
- Relaterad länk:
-
https://www.wiley.co...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- A PageRank update refers to the process of computing new PageRank valuesafter a change(s) (addition or removal of links/vertices) has occurred in real-lifenetworks. The purpose of updating is to avoid re-calculating the values from scratch.To efficiently carry out the update, we consider PageRank to be the expected numberof visits to a target vertex if multiple random walks are performed, starting at eachvertex once and weighing each of these walks by a weight value. Hence, it mightbe looked at as updating a non-normalized PageRank. We focus on networks of treegraphs and propose an approach to sequentially update a scaled adjacency matrix afterevery change, as well as the levels of the vertices. In this way, we can update thePageRank of affected vertices by their corresponding levels.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Nyckelord
- Mathematics/Applied Mathematics
- matematik/tillämpad matematik
Publikations- och innehållstyp
- ref (ämneskategori)
- kap (ämneskategori)
Hitta via bibliotek
Till lärosätets databas