https://www.mdu.se/

mdu.sePublications
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 graph centrality measures based on random walks and their computation
Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda.
Mälardalen University, School of Education, Culture and Communication, Educational Sciences and Mathematics. (MAM)ORCID iD: 0000-0002-1624-5147
Mälardalen University, School of Education, Culture and Communication, Educational Sciences and Mathematics. (MAM)ORCID iD: 0000-0003-4554-6528
2019 (English)In: Proceedings of 18th Applied Stochastic Models and Data Analysis International Conference with the Demographics 2019 Workshop, Florence, Italy: 11-14 June, 2019 / [ed] Christos H. Skiadas, ISAST: International Society for the Advancement of Science and Technology , 2019, p. 121-135Conference paper, Published paper (Refereed)
Abstract [en]

When working with a network it is often of interest to locate the "most important" nodes in the network. A common way to do this is using some graph centrality measures. Since what constitutes an important node is different between different networks or even applications on the same network there is a large amount of different centrality measures proposed in the literature. Due to the large amount of different centrality measures proposed in different fields, there is also a large amount very similar or equivalent centrality measures in the sense that they give the same ranks. In this paper we will focus on centrality measures based on powers of the adjacency matrix or similar matrices and those based on random walk in order to show how some of these are related and can be calculated efficiently using the same or slightly altered algorithms.

Place, publisher, year, edition, pages
ISAST: International Society for the Advancement of Science and Technology , 2019. p. 121-135
Keywords [en]
Graph, Graph centrality, Lazy walk, Adjacency matrix, Power series
National Category
Probability Theory and Statistics
Research subject
Mathematics/Applied Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-47085ISBN: 978-618-5180-33-1 (electronic)OAI: oai:DiVA.org:mdh-47085DiVA, id: diva2:1394755
Conference
ASMDA2019, 18th Applied Stochastic Models and Data Analysis International Conference
Funder
Sida - Swedish International Development Cooperation AgencyAvailable from: 2020-02-20 Created: 2020-02-20 Last updated: 2021-09-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http://www.asmda.es/

Authority records

Engström, ChristopherSilvestrov, Sergei

Search in DiVA

By author/editor
Anguzu, CollinsEngström, ChristopherSilvestrov, Sergei
By organisation
Educational Sciences and Mathematics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 301 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