Estou interessado nas propriedades combinatórias das redes sociais como gráficos. As pessoas analisaram coisas como a distribuição dos graus, o coeficiente de agrupamento e a compressibilidade desses gráficos. Uma pergunta básica é: esses gráficos geralmente são bons gráficos de expansão?
Alguém verificou, digamos, a lacuna espectral do gráfico do facebook? Ou a lacuna espectral de outras grandes redes do mundo real? Espero que alguém possa me indicar a direção certa para aprender sobre este tópico.