Segmentação e Caracterização Temporal de Sequências de Grafos: Uma Análise de Partidas de Futebol
Este trabalho apresenta uma nova forma de segmentação e caracterização de partidas de futebol baseada em técnicas de Redes Complexas e detecção de Concept Drift. Inicialmente, cada intervalo de jogo é modelado como um grafo que representa as interações entre jogadores, permitindo calcular métricas estruturais (densidade, clustering, centralidade e tamanho médio do caminho) ao longo do tempo. Em seguida, aplicamos um algoritmo de detecção de Concept Drift com o método KSWin para identificar pontos de transição tática e comportamental, dispensando dependência exclusiva de eventos clássicos, como gols ou substituições. Os resultados mostram que, em média, três pontos de mudança são detectados por partida. A análise do ranking das métricas de rede e do desvio padrão interno a cada time sugere que diferentes estratégias, desde estilos de jogo mais coesos até abordagens mais diretas, podem conduzir a êxitos em campo, reforçando a inexistência de uma única “fórmula” de sucesso.
2024/2 - MSI2
Orientador: Wagner Meira Jr.
Palavras-chave: Grafos; Redes Complexas; Concept Drift; Segmentação Temporal
Link para vídeo
PDF Disponível