Me interesan las propiedades combinatorias de las redes sociales como gráficos. La gente ha visto cosas como la distribución de los grados, el coeficiente de agrupamiento y la compresibilidad de estos gráficos. Una pregunta básica es: ¿son estos gráficos típicamente buenos gráficos de expansión?
¿Alguien ha verificado, por ejemplo, la brecha espectral del gráfico de Facebook? ¿O la brecha espectral de otras grandes redes del mundo real? Espero que alguien pueda señalarme en la dirección correcta para aprender sobre este tema.