A centrality notion for graphs based on Tukey depth

Detalhes bibliográficos
Autor(a) principal: Cerdeira, Jorge Orestes
Data de Publicação: 2021
Outros Autores: Silva, Pedro C.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/145011
Resumo: info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00239%2F2020/PT
id RCAP_78702f0b809a38115d0c3e61555977cc
oai_identifier_str oai:run.unl.pt:10362/145011
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A centrality notion for graphs based on Tukey depthCentrality measuresComputational complexityConvexityMedian pointsQuasi-concave functionSocial networksUnimodal distributionComputational MathematicsApplied Mathematicsinfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00239%2F2020/PTCentrality on graphs aims at ranking vertices in terms of their contribution to facilitate the communication flow in the network. Tukey depth is one of most widely used statistical measures to assess the centrality of a point within a cloud of points in the multidimensional space. In this paper we propose and discuss how to adapt Tukey depth to develop a novel centrality index for vertices of a graph. We present some properties of the indices on several classes of graphs, show that computing the indices is NP-hard, extend the indices to assess the centrality of group of vertices and give 0/1 linear formulations to calculate them.CMA - Centro de Matemática e AplicaçõesDM - Departamento de MatemáticaRUNCerdeira, Jorge OrestesSilva, Pedro C.2023-06-09T00:31:44Z2021-11-152021-11-15T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/145011eng0096-3003PURE: 32347441https://doi.org/10.1016/j.amc.2021.126409info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T05:25:05Zoai:run.unl.pt:10362/145011Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:51:52.250428Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A centrality notion for graphs based on Tukey depth
title A centrality notion for graphs based on Tukey depth
spellingShingle A centrality notion for graphs based on Tukey depth
Cerdeira, Jorge Orestes
Centrality measures
Computational complexity
Convexity
Median points
Quasi-concave function
Social networks
Unimodal distribution
Computational Mathematics
Applied Mathematics
title_short A centrality notion for graphs based on Tukey depth
title_full A centrality notion for graphs based on Tukey depth
title_fullStr A centrality notion for graphs based on Tukey depth
title_full_unstemmed A centrality notion for graphs based on Tukey depth
title_sort A centrality notion for graphs based on Tukey depth
author Cerdeira, Jorge Orestes
author_facet Cerdeira, Jorge Orestes
Silva, Pedro C.
author_role author
author2 Silva, Pedro C.
author2_role author
dc.contributor.none.fl_str_mv CMA - Centro de Matemática e Aplicações
DM - Departamento de Matemática
RUN
dc.contributor.author.fl_str_mv Cerdeira, Jorge Orestes
Silva, Pedro C.
dc.subject.por.fl_str_mv Centrality measures
Computational complexity
Convexity
Median points
Quasi-concave function
Social networks
Unimodal distribution
Computational Mathematics
Applied Mathematics
topic Centrality measures
Computational complexity
Convexity
Median points
Quasi-concave function
Social networks
Unimodal distribution
Computational Mathematics
Applied Mathematics
description info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00239%2F2020/PT
publishDate 2021
dc.date.none.fl_str_mv 2021-11-15
2021-11-15T00:00:00Z
2023-06-09T00:31:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/145011
url http://hdl.handle.net/10362/145011
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0096-3003
PURE: 32347441
https://doi.org/10.1016/j.amc.2021.126409
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799138111022694400

Registros relacionados