¿Quién no ha oído hablar de las redes sociales? En Francia, estos dos términos incluyen medios técnicos e informáticos de comunicación (Facebook, Twitter…), que no abarcan toda su dimensión sociológica. Tomemos un poco de perspectiva para volver al sentido más general de sistema formado por los vínculos entre personas. El matemático ve entonces dos tipos de representaciones de estos objetos: los grafos y las matrices. O bien los individuos se modelizan mediante puntos (vértices) y los vínculos mediante flechas (arcos) o líneas no orientadas (aristas), y se forma así un grafo. O bien se elige la representación dual, en la que los individuos están representados por las filas y las columnas de una matriz: dos individuos i y j que interactúan generan un 1 en la intersección de la fila i y la columna j (y en la intersección de la columna i y la fila j), y un 0 en caso contrario; se obtiene una matriz de adyacencia.

Ejemplo de red social en forma de grafo…

… y su matriz de adyacencia asociada.