Logo do repositório
 
Publicação

A centrality notion for graphs based on Tukey depth

2021-11-15Artigo científico Acesso aberto
Ver registo simples
dc.contributor.authorCerdeira, Jorge Orestes
dc.contributor.authorSilva, Pedro C.
dc.contributor.institutionCMA - Centro de Matemática e Aplicações
dc.contributor.institutionDM - Departamento de Matemática
dc.contributor.pblElsevier
dc.date.accessioned2022-10-25T22:09:01Z
dc.date.available2023-06-09T00:31:44Z
dc.date.embargoedUntil2023-06-08
dc.date.issued2021-11-15
dc.descriptioninfo:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00239%2F2020/PT
dc.description.abstractCentrality 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.en
dc.description.versionauthorsversion
dc.description.versionpublished
dc.format.extent3345504
dc.identifier.doi10.1016/j.amc.2021.126409
dc.identifier.issn0096-3003
dc.identifier.otherPURE: 32347441
dc.identifier.otherPURE UUID: cb064b65-eddc-4c28-9130-20de8d661cfd
dc.identifier.otherScopus: 85108693261
dc.identifier.otherWOS: 000672806200004
dc.identifier.otherORCID: /0000-0002-3814-7660/work/98975447
dc.identifier.urihttp://hdl.handle.net/10362/145011
dc.identifier.urlhttps://www.scopus.com/pages/publications/85108693261
dc.language.isoeng
dc.peerreviewedyes
dc.relationFunding Information: info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00297%2F2020/PT
dc.subjectCentrality measures
dc.subjectComputational complexity
dc.subjectConvexity
dc.subjectMedian points
dc.subjectQuasi-concave function
dc.subjectSocial networks
dc.subjectUnimodal distribution
dc.subjectComputational Mathematics
dc.subjectApplied Mathematics
dc.titleA centrality notion for graphs based on Tukey depthen
dc.typejournal article
degois.publication.titleApplied Mathematics and Computation
degois.publication.volume409
dspace.entity.typePublication
rcaap.rightsopenAccess

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura
Nome:
AMC_D_21_00550_R1_4_Repositorio.pdf
Tamanho:
3.19 MB
Formato:
Adobe Portable Document Format
Ver/Abrir

Coleções

FCT: DM - Artigos em revista internacional com arbitragem científica