Search: onr:"swepub:oai:DiVA.org:mdh-61408" >
Algorithms for reca...
Algorithms for recalculating alpha and eigenvector centrality measures using graph partitioning techniques
-
- Anguzu, Collins (author)
- Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda
-
- Engström, Christopher, 1987- (author)
- Mälardalens universitet,Utbildningsvetenskap och Matematik,MAM
-
- Kasumba, Henry (author)
- Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda
-
show more...
-
- Mango, John Magero (author)
- Department of Mathematics, School of Physical Sciences, Makerere University, Kampala, Uganda
-
- Silvestrov, Sergei, 1970- (author)
- Mälardalens universitet,Utbildningsvetenskap och Matematik,MAM
-
show less...
-
(creator_code:org_t)
- 2023-01-26
- 2022
- English.
-
In: <em>Springer Proceedings in Mathematics and Statistics</em>. - Cham : Springer Nature. - 9783031178191 ; , s. 541-562
- Related links:
-
https://link.springe...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- In graph theory, centrality measures are very crucial in ranking vertices of the graph in order of their importance. Alpha and eigenvector centralities are some of the highly placed centrality measures applied especially in social network analysis, disease diffusion networks and mechanical infrastructural developments. In this study we focus on recalculating alpha and eigenvector centralities using graph partitioning techniques. We write an algorithm for partitioning, sorting and efficiently computing these centralities for a graph. We then numerically demonstrate the technique on some sample small-sized networks to recalculate the two centrality measures
Subject headings
- 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)
Keyword
- Alpha centrality
- Eigenvector centrality
- Graph partitioning
- Mathematics/Applied Mathematics
- matematik/tillämpad matematik
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database