3.3. Modularidad#

La modularidad es una medida de qué tanto los nodos de una red forman comunidades, ésta es una cantidad muy importante para varios algoritmos de detección de comunidades. Dicho sea de paso, la detección de comunidades es una de las aplicaciones más populares en el estudio de redes hoy en día por lo que consideramos muy importante que sepan qué es lo que está detrás.

3.3.1. Introducción#

3.3.2. Definición#

Nota

Para profundizar en el tema se sugiere consultar:

  • Apartado 7.13 Homophily and assortative mixing del libro de Newman [New18]

  • Preprint de Clauset et al. [CNM04] en el que introducen la modularidad

3.3.3. Maximización de la modularidad#

Nota

Para profundizar se recomienda consultar las siguientes referencias: