Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/2597
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Mendes, José Fernando Ferreira | por |
dc.contributor.author | Costa, Rui Américo Ferreira da | por |
dc.coverage.spatial | Aveiro | por |
dc.date.accessioned | 2011-04-19T14:24:20Z | - |
dc.date.available | 2011-04-19T14:24:20Z | - |
dc.date.issued | 2008 | por |
dc.identifier.uri | http://hdl.handle.net/10773/2597 | - |
dc.description | Mestrado em Engenharia Física | por |
dc.description.abstract | 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. | por |
dc.language.iso | por | por |
dc.publisher | Universidade de Aveiro | por |
dc.relation.uri | http://opac.ua.pt/F?func=find-b&find_code=SYS&request=000222332 | por |
dc.rights | openAccess | por |
dc.subject | Engenharia física | por |
dc.subject | Física estatística | por |
dc.subject | Redes complexas | por |
dc.subject | Topologia de rede | por |
dc.subject | Continuidade (matemática) | por |
dc.title | Propriedades da centralidade em redes complexas : distribuição e dependência com a conectividade | por |
dc.type | masterThesis | por |
thesis.degree.level | Mestrado | por |
thesis.degree.grantor | Universidade de Aveiro | por |
Appears in Collections: | UA - Dissertações de mestrado DFis - Dissertações de mestrado |
Files in This Item:
File | Size | Format | |
---|---|---|---|
2008001795.pdf | 455.85 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.