Итак, у меня есть взвешенный ориентированный граф. Каждый узел представляет страницу веб-сайта, каждый узел представляет действие пользователя при переходе с одной страницы на другую, вес означает количество пользователей, выполнивших такое действие. Мне нужно рассчитать хороший информативный макет для этого графа, который будет информативен для визуального анализа, я хочу видеть узкие места и популярные пути пользователей (есть начальные и конечные узлы). Я хочу, чтобы мое решение было на Python. Что я могу сделать?
Upd: Я пробовал алгоритмы Сугиямы, Камады-Каваи и Фрухтермана-Рейнгольда, но они кажутся не очень информативными, так как мой график сильно связан и они создают большая нечитаемая мешанина (даже в 1,5 тыс. ребер примерно с 30 узлами)
Подробнее здесь: https://stackoverflow.com/questions/790 ... alculation
