¿Cuál es el algoritmo más adecuado para la agrupación en una red social?

Algunos de los algoritmos en uso son:

El algoritmo de agrupamiento espectral utiliza la matriz de similitud que se proporciona como entrada y consiste en una evaluación cuantitativa de la similitud relativa de cada par de puntos en el conjunto de datos.

SCAN (Algoritmo de agrupamiento estructural para redes). El objetivo de nuestro método es encontrar clústeres, concentradores y valores atípicos en grandes redes. Para lograr este objetivo, usamos la vecindad de los vértices como criterios de agrupamiento en lugar de solo sus conexiones directas

La modularidad rápida es otro algoritmo que se utiliza para el análisis de red.

Las bibliotecas en el uso más común son:

Networkx en python funciona bastante bien en redes sociales y de gran tamaño una vez también. [1]

La plataforma de análisis de redes de Tanford ( SNAP ) es una biblioteca de minería de gráficos y análisis de red de uso general. [2]

Notas al pie

[1] Descripción general – NetworkX

[2] Proyecto de análisis de red de Stanford