Участник:StasFomin/Notes/Graphs/Соцграфы скоро влезут в память

Существует мнение, что для анализов соцграфов жестко необходимы распределенные вычисления, ибо не влезет в память. Но это как раз не так, население растет не так быстро, как память серверов, сейчас обычный (не майнфрейм, обычный Gen 10) HPшный сервак имеет до 3ТБ памяти, размер графа же (8 миллиардов людей, не больше 5000 друзей)

8000000000*5000*log(8000000000)/8/log(2)/(1024)^4 → 149.5 ТБ

Ну уже близко, чтобы всех людей засунуть на одну ноду (это очень грубая оценка сверху совсем).

На текущий же момент (2.5 ярда пользователей, 338 друзей в среднем

2500000000*338*log(2500000000)/8/log(2)/(1024)^4 → 2.99909202133 

как раз в эти три терабайта можно влезть.