graphwiz?

возможно, посмотрю, про него вообще я и подумал сначала, но на моей памяти картинки он рендерит не очень. впрочем по теме нашлось много софта, но мало-ли, вдруг еще будут советы мудрые.

похоже graphviz подойдет, и почему я думал что это полное некро без антиалиазинга?

короче graphviz тоже не справляется. сгенерировал .dot файл, вышло ~150Мб, пробовал пару раз запускать, один раз без иксов, но после 30 минут ожидания останавливал. комп практически умирает, может за пару часов оно и сгенерит картинку, но что это будет за картинка страшно подумать, и как я ее буду резать и так далее. скорей всего придется забить и принять сокрушительное фиаско.

10.03.2012 18:57:13 > ..возможно, посмотрю, про него вообще я и подумал сначала..

10.03.2012 19:04:43 > ..похоже graphviz подойдет..

10.03.2012 19:09:43 > ..пробовал пару раз запускать, один раз без иксов, но после __30_минут__ ожидания..

машина времени на холостом ходу ? ну не вмещается 30 мин в промежуток между 18:57:13 и 19:09:43. Ну никак

ну это не совсем твиттер, всеже. graphviz загибается даже на 20Мб выборке, просто вылетает сообщнием «Убито». почему все так плохо...

test

похоже лор выбирает время открытия формы ответа а не время отправки сообщения. по теме будут еще предложения?

А сначала выцепить подграф с ограниченным расстоянием от выделенной вершины? Добавив возможность интерактивно перемещать выделение.

это можно, но у некоторых очень много друзей, а тут граф даже на каких-то 17 000 вершин не строится, что вполне может соответствовать количеству друзей у двух умных девочек, например

хотя у меня есть стойкое чувство что я просто ламер и что-то провтыкиваю.

Попробуй разбить на subgraph'ы граф. Воспоминания остались от общения с поддержкой http://www.absint.com/aisee/index.htm, там посоветовали разбить граф на кластеры и потом рендерить, но т.к. я игрался с aiSee, то забил тогда.

Вот тут тоже советуют кластеризовать граф. http://stackoverflow.com/questions/238724/visualizing-undirected-graph-thats-...

В graphviz мы как то построили полный граф данных питона (модули, объекты и пр.)... фееричная шняга.

По сабжу - ИМНО сама постановка задачи в корне неверна. Если построитель (любой) не справляется с отрисовкой, значит результат будет настолько монструозный, что рисовать его не надо - что потом с этой картинкой делать? Печатать на банере 100х100м, расстилать на болотной площади и ползать по нему с лупой? Так ведь заберут...

Надо вырезать куски графа разумного размера исходя из специфики задачи, и уже их потом рисовать. Как вырезать - тут уж Вам виднее... это надо думать. Скажем брать одну вершину, и рисовать все вершины удаленные от данной не более чем на скока то связей + все связи между ними. Но я по графам не спец, подозреваю что это типовая и уже кем то решенная задача.

короче graphviz тоже не справляется. сгенерировал .dot файл, вышло ~150Мб, пробовал пару раз запускать, один раз без иксов, но после 30 минут ожидания останавливал. комп

афигеть. Ну положим, что он даже отрендерит. И что ты будешь делать с полумиллионом точек и ~миллиардом линий на экране? Это будет выглядеть как чОрный лист. А те девочки, у которых по 17к друзей будут выглядеть на графе не лучше. Визуализировать такой граф вообще не имеет смысла. Это бред. В данном случае стоит еще раз рассмотрет задачу «зачем нам визуализировать». А попробовать урезать визуализацию до необходимого в соответствии с требуемой задачей.

Gephi

Возможно программа gephi потянет такой объём.