Calculation of the Connected Dominating Set Considering Vertex Importance Metrics
Ver/ abrir
Use este enlace para citar
http://hdl.handle.net/2183/20754Coleccións
- GI-GTEC - Artigos [186]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Calculation of the Connected Dominating Set Considering Vertex Importance MetricsAutor(es)
Data
2018-01-28Cita bibliográfica
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.
Resumo
[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).
Palabras chave
Connected dominating set
Complex networks
Graph entropy
Vertex importance
Complex networks
Graph entropy
Vertex importance
Versión do editor
Dereitos
Atribución 3.0 España
ISSN
1099-4300