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.