Real-World Implementations of Network Centrality Algorithms across Various

The tutorial analyses how and in what ways the algorithms are used and can be employed in different fields and in the scientific context. This paper revisits the centrality measures; degree, betweenness, closeness and eigenvector centrality and how they are used to study complex networks from social networks, to biology, economy and telecommunications. From the couple of cases and examples, the article shows how these algorithms are utilized to find these vital nodes, improve network performance as well as decision making. Pros and Cons Each of the methods and results evidence the flexibility of centrality measures in enhancing the knowledge and analysis of complex systems. However, issues of scaling these algorithms to operational networks and environments are still explicit. The need for tailor-made centrality analysis methods of scalability and adaptiveness are also outlined for future research agendas in this review.

Authors

Institutions

Publication Details

Journal
Asian Journal of Research in Computer Science
Published
2025-02-03
DOI
https://doi.org/10.9734/ajrcos/2025/v18i2568
Primary Topic
Interconnection Networks and Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Real-World Implementations of Network Centrality Algorithms across Various

Ibrahim Mahmood Ibrahim, Karam Kamal Younis
Asian Journal of Research in Computer Science
Interconnection Networks and Systems
article

Real-World Implementations of Network Centrality Algorithms across Various

Ibrahim Mahmood Ibrahim, Karam Kamal Younis
article en

Abstract

The tutorial analyses how and in what ways the algorithms are used and can be employed in different fields and in the scientific context. This paper revisits the centrality measures; degree, betweenness, closeness and eigenvector centrality and how they are used to study complex networks from social networks, to biology, economy and telecommunications. From the couple of cases and examples, the article shows how these algorithms are utilized to find these vital nodes, improve network performance as well as decision making. Pros and Cons Each of the methods and results evidence the flexibility of centrality measures in enhancing the knowledge and analysis of complex systems. However, issues of scaling these algorithms to operational networks and environments are still explicit. The need for tailor-made centrality analysis methods of scalability and adaptiveness are also outlined for future research agendas in this review.

Asian Journal of Research in Computer ScienceVol. 18(2)
Duhok Polytechnic University (IQ), University of Duhok (IQ)
Openalex Percentile: Top 98%
Interconnection Networks and Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.