Propriedades da centralidade em redes complexas : distribuição e dependência com a conectividade

• Autor(a) principal: Costa, Rui Américo Ferreira da
• Data de Publicação: 2008
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/2597
• topic: Engenharia física; Física estatística; Redes complexas; Topologia de rede; Continuidade (matemática)

Em redes scale-free a conectividade exibe uma distribuição em lei de potência com expoenteγ ∈ ]2, ∞[. Em contraste com o carácter local desse parâmetro a distribuição de BC (Betweenness Centrality) é definida globalmente e parece ser universal em cada uma de duas classes de redes [12,13]. As particularidades dos grafos tipo árvore permitem simplificar a definição de BC, e usando a aproximação ao contínuo deduz-se a relação entre conectividade e BC em árvores evolutivas scale-free. Mostrou-se que o expoente na relação g ~ kη [12,15] é para estes grafos η = γ − 1. Este resultado simples, todavia intrigante, conduz quase imediatamente à distribuição de BC, que se conclui inequivocamente ser da forma P(g ) ~ g −2 , independentemente dos detalhes da estrutura. Estes resultados são testados computacionalmente para vários tamanhos de rede e expoentesγ e η , e ambos são corroborados pelas simulações. Mostrou-se ainda analiticamente a relação entre a BC das arestas, referida em [13], e a BC convencional, isto é BC dos nodos. ABSTRACT: In scale-free networks connectivity exhibits a power law distribution with exponentγ ∈ ]2, ∞[. In contrast with the local nature of this parameter, the globally defined BC (Betweenness Centrality) appears to be universal within each of two classes of networks [12,13]. The particularities of tree-like graphs simplify the BC definition, and by applying the continuum approach one derives the relation between connectivity and BC in scale-free evolving trees. One shows that the exponent of the relation g ~ kη [12,15] is in these graphs η = γ − 1. This simple, nevertheless intriguing, result leads almost immediately to the BC distribution, which is clearly concluded to be in the form , regardless of the structure details. P(g ) ~ g −2 This results are computationaly tested for a number of network sizes and exponents γ and η , and both are corroborated by the simulations. One still analytically derives the relation between the edge BC, referred in [13], and the conventional BC, that is node BC.