Welcome to the InfoSci Platform
Reference Hub1
Centrality-Based Connected Dominating Sets for Complex Network Graphs

Centrality-Based Connected Dominating Sets for Complex Network Graphs

Natarajan Meghanathan
Copyright: © 2014 |Volume: 6 |Issue: 2 |Pages: 24
ISSN: 1941-8663|EISSN: 1941-8671|EISBN13: 9781466655188|DOI: 10.4018/ijitn.2014040101
Cite Article Cite Article

MLA

Meghanathan, Natarajan. "Centrality-Based Connected Dominating Sets for Complex Network Graphs." IJITN vol.6, no.2 2014: pp.1-24. http://doi.org/10.4018/ijitn.2014040101

APA

Meghanathan, N. (2014). Centrality-Based Connected Dominating Sets for Complex Network Graphs. International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 6(2), 1-24. http://doi.org/10.4018/ijitn.2014040101

Chicago

Meghanathan, Natarajan. "Centrality-Based Connected Dominating Sets for Complex Network Graphs," International Journal of Interdisciplinary Telecommunications and Networking (IJITN) 6, no.2: 1-24. http://doi.org/10.4018/ijitn.2014040101

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.