"Красивая" визуализация графа.

From

Evgenij Masherov (2:5020/175.2)

To

Nickita A Startcev

Date

2002-07-23T23:34:21Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Mon Jul 15 2002 01:05, Nickita A Startcev wrote to All:

 NAS> Какие есть идеи по красивой визуализации графа?
 NAS> Для  каждой пары вершин известно "псевдорасстояние" между ними,
 NAS> хочется чтоб "близкие" вершины отображались рядом, а далекие - далеко.

 NAS> PS: Задача возникла после чтения статьи про 'индуктивный автомат',
 NAS> который можно в каком-то смысле представить самоорганизующейся
 NAS> нейронкой, с автоподбирающимися коэффицентами. Часть нейронов должна
 NAS> объединяться в "сильносвязанные группы", а межгрупповая связь по идее
 NAS> должна быть слабой.
 NAS> Хочецца в результате получить  картинку, похожую на картинки нервной
 NAS> системы всяких кишечнополостных/примитивных_насекомых. :)

 Лично мне в похожей задаче весьма помогли элементы собственных векторов
матрицы смежности графа, принимаемые за координаты точек по Х и У. Вот только
кто поможет моему склерозу - это были С.В. для максимальных или минимальных
С.З.?

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)