Comunidades y nodos puente

Un método de detección de comunidades busca grupos de nodos más conectados entre sí que con el resto. El método de Louvain, uno de los más usados, optimiza una medida llamada modularidad: compara las aristas dentro de cada grupo con las que se esperarían si se repartieran al azar conservando el grado de cada nodo. Es un heurístico: baraja el orden de los nodos, y la documentación de su implementación en NetworkX advierte que ese orden puede cambiar el resultado. Dos ejecuciones pueden dar particiones algo distintas.

Lo que devuelve es una partición del grafo, no un hallazgo. Una comunidad dice «estos nodos se tocan mucho entre sí»; no dice por qué, ni quién está detrás. El nombre que se le pone («dominios de cobro», «remitentes») lo escribe el analista al mirarla, y es una interpretación que hay que poder defender.

El grado de un nodo es el número de aristas que lo tocan. Es la métrica más fácil y la que más engaña: los nodos de mayor grado suelen ser servicios que usa mucha gente (un alojamiento compartido, un servicio de formularios, un servidor de nombres barato), y su tamaño dice más de lo popular que es el servicio que de la campaña. En el módulo 32 lo viste con el grado de un nodo en toda la plataforma; aquí se cruza con un inventario de servicios conocidos.

Consulta SELECT * FROM nodos_metricas y SELECT * FROM servicios_conocidos.

La intermediación mide otra cosa: qué fracción de los caminos más cortos entre otros nodos pasa por este. Un nodo con poco grado puede tener mucha intermediación si es el único paso entre dos partes del grafo. Ese es el nodo puente, y es el que conviene mirar con lupa: si la unión que sostiene es real, enlaza dos partes de la campaña; si es un error, el grafo entero cuenta una historia falsa.

Una prueba directa es quitar el nodo y volver a contar los componentes conexos. Si el grafo se parte, el nodo era puente. Consulta SELECT * FROM retirar_nodo.

Si una comunidad entera se une al resto por un solo nodo, todo depende de las aristas que lo atan. Hay que saber cuántas son y quién las afirma. Una unión que sostiene una sola arista de una sola fuente es una hipótesis, por bonita que se vea en el dibujo.

Consulta SELECT * FROM aristas_entre_comunidades.

Con la comunidad, el puente y su fuente a la vista, toca escribir la frase que irá al informe interno. Mira también en fuentes qué aporta la fuente que sostiene la unión.