Сулема О.К., Ланде Д.В.
Алгоритми візуалізації комплексних квазі-ієрархичних мереж // Тези доповідей. Міжнародної науково-технічної конференції "Інтелектуальні технології лінгвістичного аналізу". - Київ: НАУ, 2014. - С. 22.
 |
 |
 |
 |
| Розглянуто та досліджено алгоритми візуалізації графів ієрархічних мереж, зокрема алгоритм Сугіяма-методу. Даний метод дозволяє виконувати візуалізацію комплексних ієрархічних мереж. Його алгоритм включає такі етапи: трансформація ребер для отримання ациклічного графу; призначення вершинам рівнів таким чином, щоб кожне ребро йшло від більш високого рівня на нижчий рівень; заміна ребер, що проходять через кілька рівнів, фіктивними вершинами; впорядкування вершин таким чином, щоб зменшити кількість перетинів між ребрами; призначення кожній вершині координат в межах її рівня. Цей алгоритм дозволяє отримувати саме ієрархічну укладку мережі. Водночас, існує багато задач, пов.язаних із візуалізацією комплексних мереж, які не є ієрархічними в повній мірі. Прикладом такої мережі може слугувати так званий "клуб багатіїв". В таких квазі-ієрархічних мережах існують зв.язки, які порушують чітку ієрархічну будову графу. Отже, бажано модифікувати алгоритм Сугіяма-методу з тим, щоб врахувати особливість будови конкретної квазі-ієрархічної мережі. При цьому постає проблема розташування "зайвих" вершин та ребер графу при його візуалізації. |
P e к л а м a:
[an error occurred while processing this directive][an error occurred while processing this directive]
File not found.
[an error occurred while processing this directive]