Nesta sub unidade
nós trataremos sobre
a terminologia utilizada
em networks (redes).
Nós já falamos sobre
nós e links. Estes são os principais
componentes das networks.
Um novo termo é o grau de um nó.
Corresponde ao número de links em um nó
ou saindo de um nó.
Por exemplo, este nó aqui
ele tem grau 1, por que
há apenas um link saindo dele,
onde este nó tem grau 2, pois ele tem
2 links saindo dele.
Similarmente este nó tem grau 2 e
este nó tem grau 3.
Links podem ser indiretos ou diretos.
Esta network mostra links indiretos,
poderia ser links entre amigos do Facebook
onde se você é amigo de outra pessoa
ele é automaticamente seu amigo.
Por outro lado, se você segue alguém no
Twitter, isso não ocorre necessariamente.
Ele precisa te seguir também.
Estes são links diretos, onde a flecha
indica a direção. Então,
este será eu seguindo alguém no Twitter,
mas essa pessoa não me segue.
Então similar a noção de grau,
em uma grafia direta, ou network (rede)
nós teremos a noção de "grau-in",
o número de links na direção de um nó,
e "grau-out": links saindo de um nó.
Então este nó é de grau-in 0, sem links
e grau-out de 1.
Igualmente, este tem grau-in de 3
e grau-out de um.
Agora deixe-me introduzir o conceito
de grau de distribuição da rede.
A distribuição dos graus, plotado aqui,
mostra quantos nós para cada grau.
Por exemplo, apenas 1 de grau 1.
Então a barra vai até 1.
Há 2 de grau 2, e
1 de grau 3.
Se fosse uma rede direta então teríamos
a distribuição grau-in e grau-out.
Assim, pode ser representada graficamente
na horizontal ficam os graus
na vertical a frequência
destes graus na rede.
Aqui há um exemplo mais complicado:
do meu livro "Complexity: A guided Tour",
onde mostro um pouco da minha rede social.
Aqui estou eu e
alguns amigos,
alguns deles também são amigos.
Aqui uma lista da distribuição dos graus.
Há vários nós que têm grau baixo, 1,
e poucos, como eu aqui,
com grau elevado.
Isso por que é centrado em mim!
Aqui vemos uma distribuição típica,
em que há vários indivíduos com grau baixo
e poucos com grau elevado.
Agora vamos a noção de distância e caminho
Quando um nó chega a outro através
de um link é chamado "hop" (pulo)
Você pode pular entre os nós num link.
Há conexões de pulos, sequências de pulos,
que produzem um caminho! O caminho,
deste nó para este, é 3 pulos.
Mas este não é o único caminho,
podemos achar um menor,
deste nó para este
através deste nó do meio
2 pulos, que é o menor caminho
na rede, deste nó para este.
Podemos definir a distância entre dois nós,
A e B, como o número de pulos do menor
caminho entre A e B.
Vamos parar aqui para um rápido
quizz destes conceitos.