Mostrar o rexistro simple do ítem
Calculation of the Connected Dominating Set Considering Vertex Importance Metrics
dc.contributor.author | Vázquez Araújo, Francisco Javier | |
dc.contributor.author | Dapena, Adriana | |
dc.contributor.author | Souto Salorio, María José | |
dc.contributor.author | Castro-Castro, Paula-María | |
dc.date.accessioned | 2018-05-25T16:13:32Z | |
dc.date.available | 2018-05-25T16:13:32Z | |
dc.date.issued | 2018-01-28 | |
dc.identifier.citation | 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. | es_ES |
dc.identifier.issn | 1099-4300 | |
dc.identifier.uri | http://hdl.handle.net/2183/20754 | |
dc.description.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). | es_ES |
dc.description.sponsorship | Galicia. Consellería de Cultura, Educación e Ordenación Universitaria; ED431C 2016-045 | es_ES |
dc.description.sponsorship | Galicia. Consellería de Cultura, Educación e Ordenación Universitaria; ED341DR2016/012 | es_ES |
dc.description.sponsorship | Agencia Estatal de Investigación (España); TEC2015-69648-REDC | es_ES |
dc.description.sponsorship | Agencia Estatal de Investigación (España); TEC2016-75067-C4-1-R | es_ES |
dc.description.sponsorship | Agencia Estatal de Investigación (España); TIN2017-85160-C2-1-R | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | M D P I AG | es_ES |
dc.relation.uri | https://doi.org/10.3390/e20020087 | es_ES |
dc.rights | Atribución 3.0 España | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ | * |
dc.subject | Connected dominating set | es_ES |
dc.subject | Complex networks | es_ES |
dc.subject | Graph entropy | es_ES |
dc.subject | Vertex importance | es_ES |
dc.title | Calculation of the Connected Dominating Set Considering Vertex Importance Metrics | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | Entropy | es_ES |
UDC.volume | 20 | es_ES |
UDC.issue | 2 | es_ES |
UDC.startPage | 87 | es_ES |
dc.identifier.doi | 10.3390/e20020087 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-GTEC - Artigos [193]