В детстве я изобрел шахматный ход Е2Е4. С тех пор я люблю сам открывать то, что уже всем давно известно.
И вот сейчас, анализируя социальный граф, я изобрел способ, как можно выкинуть ненужные ребра, чтобы распутать этот клубок (я кидал скрин выше в канале, но тогда ребер было на порядок меньше). Для каждый пары пользователей, между которыми есть ребро-"дружба", можно посчитать число общих "друзей". А потом удалить ребра, которые связывают слабознакомых людей.
Экспериментальным путем выяснил, что лучше кластеризируются данные, отфильтрованные не по количеству общих друзей, а по отношению "общие" / "всего уникальных друзей".
Подожду, когда накопится 1 000 000 ребер и попробуем отрисовать еще раз. Если что, на картинке - граф связей между популярными инстаграм-профилями.
И вот сейчас, анализируя социальный граф, я изобрел способ, как можно выкинуть ненужные ребра, чтобы распутать этот клубок (я кидал скрин выше в канале, но тогда ребер было на порядок меньше). Для каждый пары пользователей, между которыми есть ребро-"дружба", можно посчитать число общих "друзей". А потом удалить ребра, которые связывают слабознакомых людей.
Экспериментальным путем выяснил, что лучше кластеризируются данные, отфильтрованные не по количеству общих друзей, а по отношению "общие" / "всего уникальных друзей".
Подожду, когда накопится 1 000 000 ребер и попробуем отрисовать еще раз. Если что, на картинке - граф связей между популярными инстаграм-профилями.