5)Конечно, возможно, нужно увеличить глубину рекурсии до 5, но наверное сделаю это уже на сервере, поскольку возможно будет собираться несколько дней.
Рекурсия с глубиной
2 - собралось в районе 1000 связей(точнее строк, социальных связей меньше).
3 - около 30000
4 - чуть больше 300К и заняло 16 часов.
не знаю, что будет на 5 уровне, но связей будет больше на порядок и явно процесс займет несколько суток.
Поэтому не нужно думать, что этот граф отражает весь федиверс.
6)Добавил в гит проект с gephi
https://github.com/ruvsv/mastodon-graph/tree/master/graph_gephi
Что нужно? Скачать https://gephi.org/
Открыть проект и в правовой части передвинуть ползунок (стрелкой вверх) на двойку(2). Это отсечет тех, у кого связи равны единице.
После этого у вас будет тот же граф как и у меня.
У gephi очень много возможностей по работе с графами, там внутри много что есть и вы можете сами попробовать поэкспериментировать