МЕТОД РОЗПОДІЛЕННЯ ІЄРАРХІЧНОГО МЕТАГРАФА НА РІВНІ

Автор(и)

  • Александра Сергеевна Кривенко Інститут телекомунікаційних систем НТУУ «КПІ», Україна
  • Елена Сергеевна Штогрина Інститут телекомунікаційних систем НТУУ «КПІ», Україна https://orcid.org/0000-0003-4260-2221
  • Максим Юрьевич Терновой Інститут телекомунікаційних систем НТУУ «КПІ», Україна https://orcid.org/0000-0001-7168-6722

Анотація

Layer assignment method for hierarchical metagraph

 This paper describes the method of automatic layer assignment for hierarhical metagraphs. The method walks through paths in metagraph and numerates nodes layers. Metavertices and inner vertices are always assigns to the same layer. Layer assignment method can be used as first step for metagraph visualization method.

Біографія автора

Максим Юрьевич Терновой, Інститут телекомунікаційних систем НТУУ «КПІ»

к.т.н., доц.

Посилання

Терновой М.Ю., Штогріна О.С. Представлення баз нечітких знань за допомогою метаграфа та проведення нечіткого логічного виведення на його основі // Вісник Харк. нац. ун-ту., Сер. «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», № 1105, 2014. –С. 156 – 165.

Basu A. Metagraphs and their applications / A. Basu, R. W. Blanning, // Springer – 2010. – 173p.

Fruchterman T. M. J. Graph Drawing by Force-Directed Placement / T. M. J. Fruchterman, E. M. Reingold // Software-Practice and Experience. – 1991. – Vol. 21. – No.11. – P. 1129-1164.

Frick A. A Fast Adaptive Layout Algorithm for Undirected Graphs / A. Frick, A. Ludwig, H. Mehldau // Springer-Verlag. – 1995. – Vol. 894 – P. 388-403.

Sugiyama K. A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm / K. Sugiyama, K. Misue // Proceedings of Graph Drawing: Conf., 1994, New Jersey: proc. of conf. / Springer-Verlag.– 1995. – Vol. 894 – P. 364–375.

Kamada T. An algorithm for drawing general undirected graphs / T. Kamada, S. Kawai // Information Processing Letters. – 1989. – V. 31. – P. 7-15.

Patrick Healy and Nikolov S. Nikolov. Handbook of Graph Drawing and Visualization, chapter II.16. Hierarchical Drawing Algorithms / CRC Press – 2013. – P. 409-446.

Штогрина Е. С., Кривенко А. С. Метод визуализации метаграфа // Научно-технический вестник информационных технологий, механики и оптики. – 2014. – № 3 (91). – С. 124–130.

Кривенко А.С., Штогрина Е.С. Визуализация иерархических метаграфов // Проблеми телекомунікацій : 9-а Міжнар. наук.-техн. конф., 21-24 квіт. 2015р. : матеріали конф. – К., 2015. – С. 310–313.

##submission.downloads##

Опубліковано

2016-11-23

Як цитувати

Кривенко, А. С., Штогрина, Е. С., & Терновой, М. Ю. (2016). МЕТОД РОЗПОДІЛЕННЯ ІЄРАРХІЧНОГО МЕТАГРАФА НА РІВНІ. Збірник матеріалів Міжнародної науково-технічної конференції «ПЕРСПЕКТИВИ ТЕЛЕКОМУНІКАЦІЙ». вилучено із https://conferenc-journal.its.kpi.ua/article/view/71099

Номер

2016: Матеріали X Міжнародної науково-технічної конференції "ПРОБЛЕМИ ТЕЛЕКОМУНІКАЦІЙ - 2016"

Розділ

Інформаційні технології в телекомунікаціях

Ліцензія

Авторське право (c) 2016 Александра Сергеевна Кривенко, Елена Сергеевна Штогрина, Максим Юрьевич Терновой

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Authors who submit to this conference agree to the following terms:
a) Authors retain copyright over their work, while allowing the conference to place this unpublished work under a Creative Commons Attribution License, which allows others to freely access, use, and share the work, with an acknowledgement of the work's authorship and its initial presentation at this conference.
b) Authors are able to waive the terms of the CC license and enter into separate, additional contractual arrangements for the non-exclusive distribution and subsequent publication of this work (e.g., publish a revised version in a journal, post it to an institutional repository or publish it in a book), with an acknowledgement of its initial presentation at this conference.
c) In addition, authors are encouraged to post and share their work online (e.g., in institutional repositories or on their website) at any point before and after the conference.