Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A comparison of a Lazy PageRank and variants for common graph structures
Mälardalen University, School of Education, Culture and Communication.
2018 (English)Independent thesis Advanced level (degree of Master (One Year)), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The thesis first reviews the mathematics behind the Google’s PageRank, which is the state-of-the-art webpage ranking algorithm. The main focus of the thesis is on exploring a lazy PageRank and variants, related to a random walk, and by realizing that, they can be computed using the very same algorithm, find lazy PageRank and variants' expressions for some common graph structures, for example, a line-graph, a complete-graph, a complete-bipartite graph including a star graph, and try to get some understanding of the behavior of the PageRank, when a network evolves, for example either by a contraction or an expansion of graphs’ nodes or links.

Place, publisher, year, edition, pages
2018. , p. 63
Keywords [en]
Lazy PageRank, graph structures
National Category
Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-38435OAI: oai:DiVA.org:mdh-38435DiVA, id: diva2:1179590
Subject / course
Mathematics/Applied Mathematics
Supervisors
Examiners
Available from: 2018-02-06 Created: 2018-02-01 Last updated: 2018-02-06Bibliographically approved

Open Access in DiVA

fulltext(469 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 469 kBChecksum SHA-512
2368017a4bf24527dda16365b14fedee7e765d6fd7eea2b68cd42309888df87e34cda8cab5a382e2fea9e831f7ac326f7fc45d74d8a62f8bdff952824756c011
Type fulltextMimetype application/pdf

By organisation
School of Education, Culture and Communication
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 111 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf