Glosario IA
El diccionario completo de la Inteligencia Artificial
Particionamiento de grafos
Proceso que consiste en dividir los nodos de un grafo en subconjuntos disjuntos, minimizando las conexiones entre particiones y maximizando las conexiones internas. Constituye la base fundamental de muchas aplicaciones de análisis de redes sociales.
Markov Clustering (MCL)
Algoritmo que simula caminatas aleatorias alternando fases de expansión e inflación para densificar las conexiones intracomunitarias y debilitar las interconexiones. Es particularmente eficaz para grafos biológicos y proteómicos.
Centralidad de intermediación
Métrica que identifica las aristas críticas que sirven de puentes entre diferentes comunidades del grafo. Estas aristas presentan los valores más altos de centralidad y a menudo son el objetivo para particionar eficazmente la red.
Modularidad de resolución
Parámetro ajustable en las métricas de modularidad que controla el tamaño de las comunidades detectadas por los algoritmos. Su variación permite explorar las estructuras comunitarias a diferentes escalas de granularidad.
Aglomeración jerárquica
Proceso iterativo que fusiona sucesivamente las comunidades más similares según una métrica de calidad predefinida. Construye un dendrograma que representa la estructura multiescala de las comunidades del grafo.
Densidad de comunidad
Relación entre el número de aristas existentes y el número máximo posible de aristas dentro de una comunidad. Mide la cohesión interna y ayuda a evaluar la calidad de las particiones identificadas.