mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Traditional and lazy pageranks for a line of nodes connected with complete graphs
Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik. Department of Mathematics, College of Natural and Applied Sciences, University of Dar es Salaam,Tanzania. (MAM)
Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik. Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda. (MAM)
Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik. (MAM)ORCID-id: 0000-0002-1624-5147
Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda.
Visa övriga samt affilieringar
2018 (Engelska)Ingår i: Stochastic Processes and Applications: SPAS2017, Västerås and Stockholm, Sweden, October 4-6, 2017 / [ed] Sergei Silvestrov, Anatoliy Malyarenko, Milica Rančić, Springer, 2018, Vol. 271, s. 391-412Kapitel i bok, del av antologi (Refereegranskat)
Abstract [en]

PageRank was initially defined by S. Brin and L. Page for the purpose of measuring the importance of web pages (nodes) based on the structure of links between them. Due to existence of diverse methods of random walk on the graph, variants of PageRank now exists. They include traditional (or normal) PageRank due to normal random walk and Lazy PageRank due to lazy random walk on a graph. In this article, we establish how the two variants of PageRank changes when complete graphs are connected to a line of nodes whose links between the nodes are in one direction. Explicit formulae for the two variants of PageRank are presented. We have noted that the ranks on a line graph are the same except their numerical values which differ. Further, we have observed that both normal random walk and lazy random walk on complete graphs spend almost the same time at each node.

Ort, förlag, år, upplaga, sidor
Springer, 2018. Vol. 271, s. 391-412
Serie
Springer Proceedings in Mathematics and Statistics, ISSN 2194-1009
Nyckelord [en]
Graph, Lazy PageRank, PageRank, Random walk, Random processes, Stochastic systems, Websites, Complete graphs, Diverse methods, Explicit formula, Line graph, Numerical values, Graph theory
Nationell ämneskategori
Matematik
Forskningsämne
matematik/tillämpad matematik
Identifikatorer
URN: urn:nbn:se:mdh:diva-41835DOI: 10.1007/978-3-030-02825-1_17Scopus ID: 2-s2.0-85058552957ISBN: 978-3-030-02824-4 (tryckt)OAI: oai:DiVA.org:mdh-41835DiVA, id: diva2:1274023
Konferens
International Conference on “Stochastic Processes and Algebraic Structures – From Theory Towards Applications”, SPAS 2017; Västerås and Stockholm; Sweden; 4 October 2017 through 6 October 2017; Code 221789
Tillgänglig från: 2018-12-27 Skapad: 2018-12-27 Senast uppdaterad: 2018-12-31Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopushttps://www.springer.com/gp/book/9783030028244

Personposter BETA

Biganda, PitosAbola, BenardEngström, ChristopherSilvestrov, Sergei

Sök vidare i DiVA

Av författaren/redaktören
Biganda, PitosAbola, BenardEngström, ChristopherSilvestrov, Sergei
Av organisationen
Utbildningsvetenskap och Matematik
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 32 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf