Sumários
Aula 16
15 Novembro 2024, 19:30 • António Jorge Filipe Fonseca
Algoritmo Infomap
Propagação de etiquetas
Comunidades sobrepostas
Percolação de cliques
Fusão de ligações
Avaliação do métodos
Benchmark de Girvan-Newman (GN)
Benchmark de Lancichinetti-Fortunato-Radicchi (LFR)
Medindo os algoritmos
Complexidade Computacional
Velocidade
Aula 15
15 Novembro 2024, 18:00 • António Jorge Filipe Fonseca
Comunidades
Deteção de comunidades
Hipóteses de trabalho
Métricas para comunidades
Coesão e separação
Partições e Coberturas
Detecção de comunidades
Algoritmo de Kernighan-Lin
Agrupamento Hierárquico
Algoritmo de Girvan-Newman
Modularidade
Otimização da Modularidade
Algoritmo ganancioso (greedy)
Algoritmo Louvain
Limites da modularidade - resolução
Aula 14
8 Novembro 2024, 19:30 • António Jorge Filipe Fonseca
Modelos epidémicos
Modelo SI
Modelo SIR
Número básico de reprodução (R0)
O Modelo SIS
Disseminação de boatos
NetworkX
Modelos discretos de opinião
Modelos de opinião continuos
Aula 13
8 Novembro 2024, 18:00 • António Jorge Filipe Fonseca
Difusão em redes
Exemplo de difusão na rede Twitter/X
Difusão
Modelos de limiar
NetworkX
Influenciadores
Impacto social
NetworkX
Comparação entre modelos
Aula 12
18 Outubro 2024, 19:30 • António Jorge Filipe Fonseca
Geração estratégica de redes
Modelo de conexão
Modelo como um jogo
Equilibrio de Nash
Estabilidade entre pares
Eficiência
Modelo de co-autoria
Externalidades
Transferencias
Jogo dos anúncios de Myerson
Modelos económicos e observaveis
Modelo de ilhas
Modelo de conexões truncadas
Desafios para os modelos estratégicos
Exemplo: Relacionamento entre castas