Sökning: onr:"swepub:oai:DiVA.org:mdh-56066" >
A Comparison of Gra...
A Comparison of Graph Centrality Measures Based on Lazy Random Walks
-
- Anguzu, Collins (författare)
- Department of Mathematics, Makerere University, Kampala, Uganda
-
- Engström, Christopher, 1987- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
- Silvestrov, Sergei, Professor, 1970- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
(creator_code:org_t)
- 2021-04-16
- 2021
- Engelska.
-
Ingår i: Applied Modeling Techniquesand Data Analysis 1. - : John Wiley & Sons, Inc. Hoboken, NJ, USA. - 9781786306739 ; , s. 91-111
- 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
- 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 by using some graph centralitymeasures. Since what constitutes as an important node varies from one network toanother, or even in applications on the same network, there is a large number ofdifferent centrality measures proposed in the literature. Due to the large amount ofdifferent centrality measures proposed in different fields, there is also a large amountof very similar or equivalent centrality measures (in the sense that they give the sameranks). In this chapter, we focus on the centrality measures based on powers of theadjacency matrix and those based on random walk. In this case, we show how someof these centrality measures are related, as well as their lazy variants.We will performsome experiments to demonstrate the similarities between the centrality measures.
Ä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