Gregory's Server@AlexLight нет, в этом и суть графов. Укладка производилась с помощью алгоритма ForceAtlas 2. Он на основе ребер эмулирует силы притяжения и отталкивания. В общем-то это и позволяет объединять пользователей в кластеры на основе их связей. Окрашивание уже велось другим алгоритмом - кластеризация графа методом Лувена. В дневнике я приводил ссылку на архив с этой работой. Цвета в целом случайно выбираются, но для маленьких кластеров немного вручную добавил.
|
6 comments
 @AlexLight я не знаю кто точно учитывался. Только до тех, до кого смог дотянуться от себя до друзей друзей, друзей (уровень глубины рекурсии 4). Возможно, что бы дотянуться до китайцев, нужно копать глубже  @vsv Ну в Тайване тоже говорят на китайском, в теории, они должны связывать Китай с западным миром и копать долго не придётся. @vsv С другой стороны, китайский интернет это достаточно закрытая система. Возможно в неё просто очень мало входов (пользователей, которые обходят цензуру) @AlexLight не, я про то, что нужно, что бы у кого-то были общие друзья друзей. подозреваю, что уровня 4 мало для этого. Возможно на 4 уровне кто-то и попался из китайскоязычных, но дальше я уже (вернее скрипт) не заходил. @vsv Да я вас понял. Я имею ввиду то, что из-за особенностей китайского интернета Китайских пользователей будет сложно найти среднему пользователю, если не искать по языку целенаправленно. Именно поэтому может потребоваться больше итераций на поиск в графе. Кто знает, может у них там в Китае есть свой серверочек локальный в мастодоне, и мало кто с ними контактирует. Хотя может я слишком оптимистично думаю, и китайцев вообще нет в мастодоне)) |
@vsv А китайско-говорящие люди учитывались? Я всё ещё под впечатлением, что мы настолько отделены) Неужели мы такие единственные...