The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Centrality-Based Connected Dominating Sets for Complex Network Graphs
Abstract
The author proposes the use of centrality-metrics to determine connected dominating sets (CDS) for complex network graphs. The author hypothesizes that nodes that are highly ranked by any of these four well-known centrality metrics (such as the degree centrality, eigenvector centrality, betweeness centrality and closeness centrality) are likely to be located in the core of the network and could be good candidates to be part of the CDS of the network. Moreover, the author aims for a minimum-sized CDS (fewer number of nodes forming the CDS and the core edges connecting the CDS nodes) while using these centrality metrics. The author discusses our approach/algorithm to determine each of these four centrality metrics and run them on six real-world network graphs (ranging from 34 to 332 nodes) representing various domains. The author observes the betweeness centrality-based CDS to be of the smallest size in five of the six networks and the closeness centrality-based CDS to be of the smallest size in the smallest of the six networks and incur the largest size for the remaining networks.
Related Content
|
JianTong Yu, Li Li.
© 2024.
20 pages.
|
|
Md. Alimul Haque, Sultan Ahmad, Ali J. Abboud, Md. Alamgir Hossain, Kailash Kumar, Shameemul Haque, Deepa Sonal, Moidur Rahman, Senapathy Marisennayya.
© 2024.
27 pages.
|
|
Neeraj Kumar, Ritu Chauhan.
© 2024.
18 pages.
|
|
Gerald Dapaah Gyamfi, Eunice Akpene Dzidzinyo, Ebenezer Nortei Dowuona.
© 2024.
17 pages.
|
|
Konstantin Malyshenko, Vadim Malyshenko, Marina Anashkina, Dmitry Anashkin.
© 2024.
21 pages.
|
|
Aleyah Al-Sharhan, Ahmad Alsaber, Yousef Al Khasham, Anwaar Al Kandari, Rania Nafea, Parul Setiya.
© 2024.
16 pages.
|
|
Angelin Gladston, S. Naveenkumar, K. Sanjeev, A. Gowthamraj.
© 2024.
25 pages.
|
|
|