Sumários

Comunidades (parte 2)

11 Novembro 2022, 19:30 Rita Sousa


  • Modularidade. Definição e hipótese de máxima modularidade.
  • O algoritmo ganancioso.
  • Modelos nulos.
  • Algoritmo de Louvain e sua complexidade​
  • Limite de resolução da modularidade. Quais são as implicações?
  • Percolação de cliques.​
  • Agrupamento de ligações. Como ele é diferente do algoritmo de Ravasz?
  • Medindo a precisão das comunidades.
  • Caracterização das comunidades.
  • Benchmarks.
  • Algoritmo Infomap: qual é o princípio básico? Qual é a principal diferença com outros algoritmos?

Comunidades (parte 1)

11 Novembro 2022, 18:00 Rita Sousa


  • O que é uma comunidade (intuitivamente)? Exemplos do mundo real. Clube de Karatê de Zachary.
  • Hipóteses fundamentais H1 e H2.
  • Definições básicas (forte, fraco, cliques).
  • Definir claramente "comunidade" versus "partição".
  • Particionamento de grafos e sua complexidade computacional. O número de Bell.
  • Por que é difícil delinear comunidades?
  • Agrupamento hierárquico: o algoritmo Ravasz e sua complexidade computacional.
  • Agrupamento hierárquico: o algoritmo de Girvan-Newman e sua complexidade.
  • Hierarquia em redes reais.
  • Modularidade.
  • Hipóteses H3 e H4.
  • O algoritmo ganancioso e sua complexidade.

Robustez e resiliência em redes

4 Novembro 2022, 19:30 Rita Sousa


  • Fundamentos da teoria da percolação. O exemplo do modelo de incêndio florestal
  • Percolação inversa e robustez da rede.
  • Robustez de rede sem escala e critérios Molloy Reed.
  • Limite crítico em redes infinitas
  • Limite crítico em redes finitas
  • Limite crítico sob ataques
  • Falhas em cascata : exemplos e resultados empíricos
  • Modelagem de falhas em cascata : modelo de propagação de falhas
  • Modelando falhas em cascata : modelo de ramificação
  • Construindo robustez e interrompendo falhas em cascata

Crescimento e Ligação Preferencial

4 Novembro 2022, 18:00 Rita Sousa


  • O Modelo Barabasi-Albert
  • Crescimento e ligação preferencial ; a definição do modelo BA
  • Dinâmicas dos graus
  • Distribuição dos graus
  • E se o crescimento ou a ligação preferencial estão ausentes
  • Como sabemos que temos ligação preferencial nos sistemas reais
  • A LP tem de ser linear
  • De onde vem a LP? Modelos locais
  • De onde vem a LP? Optimização
  • Diâmetro e coeficiente de clustering no modelo BA.

Redes Livres de Escala

28 Outubro 2022, 19:30 Rita Sousa


  • Leis de Potência e Leis Livres de Escala
  • Lei de Pareto
  • Hubs e a diferença para as lei de Poisson
  • Tamanho do maior hub
  • Significado de "livre de escala"
  • Transições de fase em sistemas complexos
  • Fenómenos críticos
  • Significado da divergencia de momentos em leis livres de escala
  • Universalidade das leis de potência
  • Propriedade de mundos pequenos nas redes livre de escala
  • O papel do expoente de grau
  • Desenhando leis de potência
  • Gerando redes com distribuição P(k) dada
  • Redes bounded e unbounded