Next Article in Journal
Traffic Offloading in Unlicensed Spectrum for 5G Cellular Network: A Two-Layer Game Approach
Previous Article in Journal
A New Chaotic System with a Self-Excited Attractor: Entropy Measurement, Signal Encryption, and Parameter Estimation
Open AccessArticle

Calculation of the Connected Dominating Set Considering Vertex Importance Metrics

1
Department of Computer Engineering, Universidade da Coruña, Campus de Elviña, 15071 A Coruña, Spain
2
Department of Computation, Universidade da Coruña, Campus de Elviña, 15071 A Coruña, Spain
*
Author to whom correspondence should be addressed.
Entropy 2018, 20(2), 87; https://doi.org/10.3390/e20020087
Received: 21 December 2017 / Revised: 17 January 2018 / Accepted: 25 January 2018 / Published: 28 January 2018
The computation of a set constituted by few vertices to define a virtual backbone supporting information interchange is a problem that arises in many areas when analysing networks of different natures, like wireless, brain, or social networks. Recent papers propose obtaining such a set of vertices by computing the connected dominating set (CDS) of a graph. In recent works, the CDS has been obtained by considering that all vertices exhibit similar characteristics. However, that assumption is not valid for complex networks in which their vertices can play different roles. Therefore, we propose finding the CDS by taking into account several metrics which measure the importance of each network vertex e.g., error probability, entropy, or entropy variation (EV). View Full-Text
Keywords: connected dominating set; complex networks; graph entropy; vertex importance connected dominating set; complex networks; graph entropy; vertex importance
Show Figures

Figure 1

MDPI and ACS Style

Vazquez-Araujo, F.; Dapena, A.; Souto-Salorio, M.J.; Castro, P.M. Calculation of the Connected Dominating Set Considering Vertex Importance Metrics. Entropy 2018, 20, 87.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop