Sumários

Parte 2 - T7

7 Maio 2018, 12:00 • Francisco Rodrigues Pinto

Calculo de distâncias em redes. 

Funções do igraph para cálculo de conectividades e conjuntos mínimos de corte.
Funções do igraph para cálculo de medidas de centralidade. 
Relação quantitativa entre várias medidas de centralidade.

Parte 2 - TP4

7 Maio 2018, 09:00 • Francisco Rodrigues Pinto

Caminhadas aleatórias em grafos.

Tempo médio de primeira passagem.
Conceitos de centralidade.
Centralidades de Grau, de vector próprio, de Katz, Page Rank, Betweenness, Closeness. 

Parte 2 - T6

30 Abril 2018, 12:00 • Francisco Rodrigues Pinto

Árvores. Minimum spanning trees. Problema de Steiner.

Caminhos arco- e vértice-independentes.
Conectividade entre dois vértices.
Conjuntos de corte mínimos entre dois vértices.
Fluxo máximo entre dois vértices.
Difusão em grafos. Matriz Laplaciana. 

Parte 2 - TP3

30 Abril 2018, 09:00 • Francisco Rodrigues Pinto

Análise da rede de interacção proteína-proteína humana.

Distribuição do Grau. Extracção de subgrafos.
Representação de grafos no cytoscape. 

Parte 2 - T5

24 Abril 2018, 11:00 • Francisco Rodrigues Pinto

Densidade de um grafo.

Caminhos em grafos.
Ciclos em grafos.