Glosario IA
El diccionario completo de la Inteligencia Artificial
Optimización de la Modularidad
Método de evaluación y optimización que mide la calidad de una partición comparando la densidad de enlaces reales con la esperada en un grafo aleatorio del mismo grado.
Algoritmo de Louvain
Algoritmo heurístico iterativo que optimiza la modularidad alternando fases de detección local de comunidades y agregación de supernodos para una escalabilidad eficiente.
Cortes de Grafo (Graph Cuts)
Enfoque de particionamiento formulado como un problema de optimización de corte mínimo, buscando separar el grafo minimizando el peso de las aristas inter-clúster cortadas.
Corte Normalizado (Normalized Cut)
Variante de los cortes de grafo que normaliza el corte por el volumen de los clústeres para evitar soluciones triviales, equilibrando así el tamaño de las particiones identificadas.
Clustering de Markov (Markov Clustering)
Algoritmo que simula caminatas aleatorias en el grafo con expansión e inflación matriciales para reforzar los flujos intracomunitarios y debilitar los intercomunitarios.
Propagación de Afinidad (Affinity Propagation)
Método de clustering basado en el paso de mensajes entre puntos, identificando automáticamente el número óptimo de clústeres a partir de las similitudes por pares.
Clustering por Caminata Aleatoria (Random Walk Clustering)
Enfoque basado en la similitud de los perfiles de caminatas aleatorias desde cada nodo, agrupando los nodos con comportamientos de transición similares en el grafo.
Percolación de Clanes (Clique Percolation)
Método que identifica comunidades como uniones de k-clanes adyacentes, permitiendo la detección de estructuras superpuestas y no jerárquicas en redes complejas.
Modelo de Bloques Estocásticos
Modelo generativo probabilístico donde las probabilidades de conexión dependen de las pertenencias comunitarias, proporcionando un marco estadístico para la inferencia de comunidades.