Agosto 2016 vol. 2 num. 1 - XVIII Simpósio de Pesquisa Operacional & Logística da Marinha

Artigo Completo - Open Access.

Idioma principal

ESTUDOS SOBRE NOVA MEDIDA DE CENTRALIDADE EM GRAFOS: A CENTRALIDADE EM CAMADAS

Brandão, Luana Carneiro ; Del-Vecchio, Renata Raposo ; Mello, João Carlos Correia Baptista Soares de ;

Artigo Completo:

O presente trabalho busca estudar e desenvolver a medida de centralidade em grafos, preliminarmente introduzida em 2011, denominada centralidade em camadas. Essa nova centralidade ordena os elementos de uma rede, com base na quantidade de conexões, de cada elemento, com vizinhos relativamente influentes. Tal medida apresenta, assim, semelhanças com as centralidades tradicionais de informação (degree centrality) e de autovetor (eigenvector centrality). Em comparação com a primeira, a nova centralidade apresenta-se mais completa, por considerar o nível de influência dos vizinhos, ao passo em que contorna as dificuldades associadas à aplicação da centralidade de autovetor. Neste estudo, são apresentados um exemplo numérico e um estudo de caso, para ilustrar tanto a nova metodologia, quanto as comparações entre as três medidas de centralidade em grafos.

Artigo Completo:

Download (PDF)

Palavras-chave: Centralidade em grafos; Centralidade em camadas; Análise comparativa de centralidade,

Palavras-chave: ,

DOI: 10.5151/marine-spolm2015-140848

Referências bibliográficas
  • [1] ALESP (2011). Santos abriga o maior porto da América Latina. 28 de Julho, http://www.al.sp.gov.br/noticia/?id=260023, acesso em 08/03/2015.
  • [2] Barr, R. S.; Durchholz, M. L.; Seiford, L. M. (2000). Peeling the DEA onion: Layering and rankordering DMUs using tiered DEA. Southern Methodist University.
  • [3] Bergiante, N. C. R.; Soares de Mello, J.C.C.B.; Nunes, M.V.R.; Paschoalino F.F. (2011). Aplicação de uma proposta de medida de centralidade para avaliação de malha aérea de uma empresa do setor de transporte aéreo brasileiro. Journal of Transport Literature, 5(4), 119-135.
  • [4] Bonacich, P. (1972). Factoring and Weighting Approaches to Status Scores and Clique Identification. Journal of Mathematical Sociology, 2, 113-120.
  • [5] Bonacich, P. (1987). Power and Centrality: A Family of Measures. The American Journal of Sociology, 92(5), 1170-1182.
  • [6] Bonacich, P.; Lloyd, P. (2001). Eigenvector-like measures of centrality for asymmetric relations. Social Networks, 23, 191-201.
  • [7] Bondy, A.; Murty, U.S.R. (2008). Graph Theory. Springer, 2008, XII, 651 p.
  • [8] Borgatti, S. P. (2005). Centrality and network flow. Social Networks, 27(1), 55-71.
  • [9] Borgatti, S. P.; Everett, M.G. (2006). A Graph-theoretic perspective on centrality. Social Networks, 28(4), 466-484.
  • [10] Borgatti, S. P.; Everett, M.G.; Freeman, L.C. (2002). Ucinet 6 for Windows: Software for Social Network Analysis. Harvard, MA: Analytic Technologies.
  • [11] Brandes, U. (2008). On variants of shortest-path betweenness centrality and their generic computation. Social Networks, 30(2), 136-145.
  • [12] Choi, J. H.; Barnett, G.A.; Chon, B. (2006). Comparing world city networks: a network analysis of Internet backbone and air transport intercity linkages. Global Networks, 6(1), 81-99.
  • [13] Container Management (2007) World Top Container Ports. July/August, http://www.iss-shipping.com/Attachments/Top%20120%20Container%20ports.pdf, acesso em 08/03/2015.
  • [14] Containerisation International (2011) Top 100 Container Ports 2011. http://europe.nxtbook.com/nxteu/informa/ci_top100ports2011/, acesso em 08/03/2015.
  • [15] Containerisation International (2012) Top 100 Container Ports 2012. http://europe.nxtbook.com/nxteu/informa/ci_top100ports2012/, acesso em 08/03/20
  • [16] Containerisation International (2013) Top 100 Container Ports 2013. http://europe.nxtbook.com/nxteu/informa/ci_top100ports2013/, acesso em 08/03/2015.
  • [17] Containerisation International (2014) One Hundred Ports – the World’s Biggest Container Terminals. http://europe.nxtbook.com/nxteu/informa/ci_top100ports2014/, acesso em 08/03/2015.
  • [18] Del-Vecchio, R. R.; Galvão, D. J. C.; Silva, L.; de Lima, R. F. V. L. (2009). Medidas de Centralidade da Teoria dos Grafos a li ada a ndos de es no Brasil. In: XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro, Brasil.
  • [19] Derudder, B.; Taylor, P. J. (2005). The cliqueishness of world cities. Global Networks, 5(1), 71-91.
  • [20] Derudder, B.; Taylor, P. J.; Witlox, F.; Catalano, G. (2003). Hierarchical tendencies and regional patterns in the world city network: a global urban analysis of 234 cities. Regional Studies, 37(9), 875-886.
  • [21] Ercsey-Ravasz, M.; Lichtenwalter, R.; Chawla, N. V.; Toroczkai, Z. (2012). Range-limited Centrality Measures in Complex Networks. Physical Review E, 85(6), 066103.
  • [22] Hussain, D. M. A. (2007). Destabilization of Terrorist Networks through Argument Driven Hypothesis Model. Journal of Software, 2(6), 22-29.
  • [23] Jiang, T.S., Polizzi, Z.T.; Yuan, C.Q. (2014). A Networks and Machine Learning Approach to Determine the Best College Coaches of the 20th-21st Centuries. CoRR, abs/1404.2885.
  • [24] Joyce, K. E.; Laurienti, P. J.; Burdette, J. H.; Hayasaka, S. S. (2010). A New Measure of Centrality for Brain Networks. PLoS ONE, 5(8), e12200.
  • [25] Ma, X.; Timberlake, M. (2008). Identifying China’s leading world city: a network approach. GeoJournal, 71(1), 19–35.
  • [26] Previdelli, A. (2012). Os 12 melhores portos públicos brasileiros. Exame.com, 1º de Novembro, http://exame.abril.com.br/brasil/noticias/os-12-melhores-portos-publicos-brasileiros, acesso em 08/03/2015.
  • [27] Ruhnau, B. (2000). Eigenvector-centrality – a Node-centrality?. Social Networks, 22(4), 357-365.
  • [28] Wei, W.; Pfeffer, J.; Reminga, J.; Carley, K. M. (2011). Handling Weighted, Asymmetric, Self-Looped, and Disconnected Networks in ORA. Technical Report, Pittsburgh: Carnegie Mellon University.
Como citar:

Brandão, Luana Carneiro; Del-Vecchio, Renata Raposo; Mello, João Carlos Correia Baptista Soares de; "ESTUDOS SOBRE NOVA MEDIDA DE CENTRALIDADE EM GRAFOS: A CENTRALIDADE EM CAMADAS", p. 640-653 . In: Anais do XVIII Simpósio de Pesquisa Operacinal & Logística da Marinha. São Paulo: Blucher, 2016.
ISSN 2175-6295, ISBN: 2358-5498
DOI 10.5151/marine-spolm2015-140848

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações