Glossário IA
O dicionário completo da Inteligência Artificial
Otimização da Modularidade
Método de avaliação e otimização que mede a qualidade de uma partição comparando a densidade de ligações reais com a esperada num grafo aleatório de mesmo grau.
Algoritmo de Louvain
Algoritmo heurístico iterativo que otimiza a modularidade alternando fases de deteção local de comunidades e agregação de super-nós para uma escalabilidade eficiente.
Cortes de Grafo
Abordagem de particionamento formulada como um problema de otimização de corte mínimo, visando separar o grafo minimizando o peso das arestas inter-clusters cortadas.
Corte Normalizado
Variante dos cortes de grafo que normaliza o corte pelo volume dos clusters para evitar soluções triviais, equilibrando assim o tamanho das partições identificadas.
Agrupamento de Markov
Algoritmo que simula caminhadas aleatórias no grafo com expansão e inflação matriciais para fortalecer os fluxos intra-comunidades e enfraquecer os inter-comunidades.
Propagação de Afinidade
Método de agrupamento baseado na passagem de mensagens entre pontos, identificando automaticamente o número ótimo de clusters a partir das similaridades de pares.
Agrupamento por Caminhada Aleatória
Abordagem baseada na similaridade dos perfis de caminhadas aleatórias a partir de cada nó, agrupando os nós com comportamentos de transição semelhantes no grafo.
Percolação de Cliques
Método que identifica comunidades como uniões de k-cliques adjacentes, permitindo a deteção de estruturas sobrepostas e não hierárquicas em redes complexas.
Modelo de Blocos Estocásticos
Modelo generativo probabilístico onde as probabilidades de conexão dependem das afiliações comunitárias, fornecendo um arcabouço estatístico para a inferência de comunidades.