Escolar Documentos
Profissional Documentos
Cultura Documentos
19 de abril de 2017
19 de abril de 2017
Sumário
1 Introdução
4 Conclusão
Sumário
1 Introdução
4 Conclusão
pk ∼ k −γ , (1)
ou numa escala log-log
ln pk ∼ −γ ln k. (2)
A equação (2) nos mostra que ln pk depende linearmente de ln k, com
coeficiente angular γ, que corresponde ao expoente da lei de potência.
Dessa maneira, para redes nas quais sua distribuição segue uma lei de
potência, esta é chamada livre de escala.
Hubs
Sumário
1 Introdução
4 Conclusão
Cálculo
Podemos dizer que a probabilidade de um nó se conectar a outro é
proporcional à k, dado que
ki
pki = P . (4)
j kj
Hubs
Esse fenômeno concede a nós de maior ligação, os hubs, a prioridade
no recebimento de novas ligações. Esse efeito também é conhecido
como a vantagem do primeiro jogador, pois quanto mais cedo um
dado nó entra na rede, maior é seu grau k num dado momento t.
Cálculo
Para calcular a distribuição de grau do modelo BA, pode-se calcular o
número de nós com grau menor que k, isto é k(t) < k.
2m(m + 1)
pk = . (5)
k(k + 1)(k + 2)
Para o caso em que k, m → ∞, (5) torna-se
pk ∼ 2m2 k −3 . (6)
(Loading Video...)
Sumário
1 Introdução
4 Conclusão
Cálculo
ηj kj
p(ηj ) = X . (7)
ηi ki
i
kτ −ν
(Loading Video...)
Sumário
1 Introdução
4 Conclusão
Conclusão
Em resumo, podemos chegar a uma conclusão baseada nesta
apresentação: se quisermos entender a estrutura da rede,
devemos entender sua dinâmica. A topologia é sua
consequência.
A rede do modelo de Barabasi-Albert sempre apresentará uma lei
de potência com coeficiente igual a 3.
De acordo com o modelo Bianconi-Barabasi, a rede nem sempre
apresentará características únicas de uma lei de potência com
coeficiente igual a 3. Apresenta, por exemplo, uma log-normal em
vários casos reais.
Outros modelos de redes complementam vários aspectos, por
exemplo, nós que copiam ligações (CopyCat).
REFERÊNCIAS: