Las redes sociales son estructuras compuestas de grupos de personas conectadas por relaciones como amistad o intereses comunes. El análisis de redes sociales estudia estas estructuras aplicando la teoría de grafos para identificar personas y relaciones. También puede medir el capital social de un individuo a través de sus conexiones.