Aula 9 Flashcards
O que é o número total de arestas (L)?
Somatório do nº de graus dos vértices presentes na rede. L = 1/2 x (somatório dos graus de cada vértice). O 1/2 é para corrigir, prevenir que cada aresta seja contada duas vezes.
O que é o grau média da rede?
Grafo não direcional: 2L/N. Grafo direcional: k=L/N. Relaciona o número total de arestas ao nº total de vértices da rede.
Distribuição dos graus de uma rede (Pk):
Representa a probabilidade de um vértice selecionado ao acaso na rede apresentar um grau k. Norteia a robustez, distribuição dos caminhos mais curtos. O máximo de Pk é 1, por ser probabilidade. Pk=Nk/N. Nk=número de vértices com grau k e N é numero total de vértices.
Qual a caracteristica da rede de interação prot-prot?
Tem poucos hubs, quase metade dos vértices tem grau (k)=1 enquanto apenas um vértice tem o maior grau possível. Tem a característica de mundo pequeno. Quanto mais hubs maior a probabilidade de um deles serem afetados e causar um efeito prejudicial na rede, por isso esse tipo de interação tem essa característica. Esse tipo de interação segue a lei de potência, logo Pk diminui com o aumento de k -> pouca probabilidade de hubs.
Número máximo de arestas (Lmáx):
Representa o número total (máximo) de arestas presentes num grafo completo. Um grafo completo é denominado clique. O número de arestas pode mudar entre L=o e Lmáx. Em um clique cada vértice está ligado a todos os outros vértices, <k>=N-1. Lmax=N(N-1)/2. Em redes reais, L é muito menor que Lmáx, a maioria das redes é esparsa. A matriz de adjacência tb é esparsa. Os cliques indicam comunidades, têm características específicas e em comum.</k>
Coeficiente de agrupamento (Ci):
Densidade local de conexões, o grau em que os vizinhos de um vértice específico se conectam. É uma razão entre número de interações que existem entre os vizinhos do vértice i e todas as conexões possíveis para os vizinhos deste vértice. Um Ci =0 -> nenhum dos vizinhos estão conectados, Ci = 1 -> grafo completo. Quanto mais interconectada a vizinhança maior o Ci.
Coeficiente médio de agrupamento:
Uma medida da conectividade média da rede (= média aritmética dos Ci da rede para todos os vértices).
O que são as redes de mundo pequeno?
É um tipo de grafo no qual a maioria dos nós (não vizinhos uns dos outros) podem ser alcançados (por cada um dos nós da vizinhança) através de um pequeno número de passos. Características: obedecem a lei de potência, tendem a apresentar cliques, distância média mais curta é pequena, mesmo que hub seja afetado ele não perde sua conectividade devido aos hubs restantes.
Quais são os parâmetros de distância? E o que eles significam?
Caminho - rota que passa pelas arestas da rede. Tamanho do caminho - nº de arestas que esse caminho contém. Menor caminho (d): caminho com menor numero de arestas. Diâmetro da rede: maior distancia encontrada. Média do tamanho do caminho: distancia media entre todos vertices.
