Software environment for rapid prototyping of graph and network algorithms

• Autorzy: Banach K. , Kasprzyk R.

Warianty tytułu

PL

Środowisko programowe do szybkiego prototypowania algorytmów grafowo-sieciowych

• Języki publikacji: EN

Abstrakty

EN

The article presents an innovative software environment for rapid prototyping of graph and network algorithms. The environment consists of two main components: an editor of graphs & networks and an editor of algorithms’ code. The presented environment enables interactive visualization of algorithms implemented therein, which in turn allows quick verification of algorithms results as well as its correctness. The aim of the environment construction was to provide a solution for rapid prototyping of novel algorithms. The developed tool can also be successfully used for educational purposes.

PL

Artykuł ma na celu przedstawienie autorskiego środowiska programowego do prototypowania algorytmów grafowo-sieciowych. Środowisko składa się z dwóch głównych komponentów wzajemnie od siebie zależnych, tj. edytora grafów i sieci oraz edytora kodu algorytmów. Prezentowane środowisko umożliwia interaktywną wizualizację implementowanych w nim algorytmów, co w konsekwencji pozwala na szybką weryfikację efektów działania algorytmu, w tym jego poprawność. Celem budowy środowiska było dostarczenie rozwiązania pozwalającego na szybkie prototypowanie nowych algorytmów. Opracowane narzędzie może również zostać z powodzeniem wykorzystane do celów dydaktycznych.

Słowa kluczowe

EN

graph and network theory; algorithms prototyping; algorithms visualization

PL

teoria grafów i sieci; prototypowanie algorytmów; wizualizacja algorytmów

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Computer Science and Mathematical Modelling
• Rocznik: 2017
• Tom: No. 5
• Strony: 11--16
• Opis fizyczny: Bibliogr. 13 poz. rys.

Twórcy

autor

Banach K.

• Institute of Computer and Information Systems Faculty of Cybernetics, Military University of Technology Kaliskiego Str. 2, 00-908 Warsaw

autor

Kasprzyk R.

• Institute of Computer and Information Systems Faculty of Cybernetics, Military University of Technology Kaliskiego Str. 2, 00-908 Warsaw

Bibliografia

• 1. Korzan B., Elementy teorii grafów i sieci. Metody i zastosowania, WNT, 1978.
• 2. Tarapata Z., Kasprzyk R., “An application of multicriteria weighted graph similarity method to social networks analyzing”, in: Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, July 20–22, 2009, Athens, Greece, pp. 366–368, IEEE Computer Society, 2009.
• 3. Tarapata Z., Kasprzyk R., “Graph-Based Optimization Method for Information Diffusion and Attack Durability in Networks”, in: RSCTC 2010, LNAI 6086, pp. 698–709, Springer, Heidelberg, 2010.
• 4. Bartosiak C., Kasprzyk R., Tarapata Z., “Application of Graphs and Networks Similarity Measures for Analyzing Complex Networks”, Biuletyn Instytutu Systemów Informatycznych, Vol. 7, 1–7 (2011).
• 5. Kasprzyk R., “Diffusion in Networks”, Journal of Telecommunications and Information Technology, Vol. 2, 99–106 (2012).
• 6. Diestel R., Graph Theory, Springer-Verlag Berlin Heidelberg, 2010.
• 7. Fronczak A., Fronczak P., Świat sieci złożonych. Od fizyki do Internetu, Wydawnictwo Naukowe PWN, Warszawa, 2009.
• 8. Spring Framework project webpage, https://spring.io/
• 9. MongoDB project webpage, https://www.mongodb.com/
• 10. JS-Interpreter project source code, https://github.com/NeilFraser/JS-Interpreter
• 11. CodeMirror project webpage, https://codemirror.net/
• 12. D3.js project webpage, https://d3js.org/
• 13. jQuery project webpage, https://jquery.com/