Logo do repositório
 
Publicação

Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems

2013-04Artigo científico Acesso restrito
Ver registo simples
datacite.subject.fosCiências Naturais::Ciências da Computação e da Informação
datacite.subject.sdg03:Saúde de Qualidade
datacite.subject.sdg07:Energias Renováveis e Acessíveis
datacite.subject.sdg11:Cidades e Comunidades Sustentáveis
dc.contributor.authorGómez, Daniel
dc.contributor.authorFigueira, José Rui
dc.contributor.authorEusébio, Augusto
dc.date.accessioned2026-03-16T10:35:25Z
dc.date.available2026-03-16T10:35:25Z
dc.date.issued2013-04
dc.description.abstractCentrality measures play an important role in the field of network analysis. In the particular case of social networks, the flow represents the way in which information passes through the network nodes. Freeman et al. (1991) were the first authors to relate centrality measures to network flow optimization problems in terms of betweenness, closeness, and the influence of one node over another one. Such measures are single dimensional and, in general, they amalgamate several heterogeneous dimensions into a single one, which is not suitable for dealing with most real-world problems. In this paper we extend the betweenness centrality measure (or concept) to take into account explicitly several dimensions (criteria). A new closeness centrality measure is defined to deal not only with the maximum flow between every ordered pair of nodes, but also with the cost associated with communications. We shall show how the classical measures can be enhanced when the problem is modeled as a bi-criteria network flow optimization problem.eng
dc.description.sponsorshipThe authors want to express their acknowledgements to the two anonymous referees for their helpful comments and suggestions.
dc.identifier.citationDaniel Gómez, José Rui Figueira, Augusto Eusébio, Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems, European Journal of Operational Research, Volume 226, Issue 2, 2013, Pages 354-365, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2012.11.027.
dc.identifier.doi10.1016/j.ejor.2012.11.027
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/10400.8/15869
dc.language.isoeng
dc.peerreviewedyes
dc.publisherElsevier
dc.relation.hasversionhttps://www.sciencedirect.com/science/article/pii/S0377221712008752?via%3Dihub
dc.relation.ispartofEuropean Journal of Operational Research
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectNetwork analysis
dc.subjectGraph theory
dc.subjectCentrality measures
dc.subjectBi-criteria network flows
dc.subjectMulti-criteria optimization
dc.titleModeling centrality measures in social network analysis using bi-criteria network flow optimization problemseng
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage365
oaire.citation.issue2
oaire.citation.startPage354
oaire.citation.titleEuropean Journal of Operational Research
oaire.citation.volume226
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameEusébio
person.givenNameAugusto
person.identifier.orcid0000-0002-6800-2016
person.identifier.scopus-author-id24779439000
relation.isAuthorOfPublicatione1266cbb-dcd0-47d5-92e8-1c345ea5e675
relation.isAuthorOfPublication.latestForDiscoverye1266cbb-dcd0-47d5-92e8-1c345ea5e675

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems.pdf
Tamanho:
490.32 KB
Formato:
Adobe Portable Document Format
Ver/Abrir
Licença
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
license.txt
Tamanho:
1.32 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Ver/Abrir

Coleções

ESTG - Artigos em revistas internacionais