Saya tertarik pada sifat kombinatorial jejaring sosial sebagai grafik. Orang-orang telah melihat hal-hal seperti distribusi derajat, koefisien pengelompokan dan kompresibilitas grafik ini. Satu pertanyaan mendasar adalah: Apakah grafik ini biasanya merupakan grafik expander yang bagus?
Adakah yang sudah memeriksa, katakanlah, celah spektral grafik facebook? Atau kesenjangan spektral dari jaringan dunia nyata besar lainnya? Saya berharap seseorang dapat mengarahkan saya ke arah yang benar untuk belajar tentang topik ini.