Мене цікавлять комбінаторні властивості соціальних мереж як графіків. Люди дивилися на такі речі, як розподіл ступенів, коефіцієнт кластеризації та стисливість цих графіків. Одне основне питання: Чи графіки зазвичай є хорошими графіками розширення?
Хтось перевіряв, скажімо, спектральний розрив у графіку facebook? Або спектральний розрив інших великих реальних мереж? Я сподіваюся, що хтось може направити мене в правильному напрямку, щоб дізнатися про цю тему.