Calculation of the Connected Dominating Set Considering Vertex Importance Metrics
View/ Open
Use this link to cite
http://hdl.handle.net/2183/20754Collections
- GI-GTEC - Artigos [190]
Metadata
Show full item recordTitle
Calculation of the Connected Dominating Set Considering Vertex Importance MetricsAuthor(s)
Date
2018-01-28Citation
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.
Abstract
[Abstract] 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).
Keywords
Connected dominating set
Complex networks
Graph entropy
Vertex importance
Complex networks
Graph entropy
Vertex importance
Editor version
Rights
Atribución 3.0 España
ISSN
1099-4300