Wizualizacja i reorganizacja grafów z zastosowaniem relacyjnej bazy danych

• Autorzy: Pilny P. , Pelikant A.

Warianty tytułu

EN

Visualization and reorganization of graphs using relational database

• Języki publikacji: PL

Abstrakty

PL

The purpose of this paper is to discuss methods of visualization and the reorganization of not directed, not weighted, coherent graphs on a plane. Shows two algorithms that are implemented using created software - Graph Visualizer. The application is designed to put vertex of specified graph in the most readable form. As the main criteria assumed the smallest number of intersections and even and symmetrical arrangement of vertices. The software also allows interactively create and modify graph by user. At work shows a comparison of the two algorithms, the differences between them, and they typical applications.

EN

Celem niniejszej pracy jest omówienie metod wizualizacji i reorganizacji grafów nieskierowanych, nieważonych, spójnych, na płaszczyźnie. Przedstawiono dwa algorytmy, które zostały zaimplementowane za pomocą utworzonego oprogramowania Graph Visualizer. Aplikacja ma za zadanie ułożenie wierzchołków zadanego grafu w sposób jak najbardziej czytelny. Jako główne kryteria przyjęto jak najmniejszą liczbę przecięć krawędzi oraz równomierne i symetryczne ułożenie wierzchołków. Oprogramowanie umożliwia także interaktywne tworzenie i modyfikację grafu przez użytkownika. W pracy przedstawiono porównanie obydwu algorytmów, różnice między nimi oraz typowe zastosowania

Słowa kluczowe

PL

teoria grafów; reorganizacja grafów; wizualizacja grafów; sieci społecznościowe; typy użytkownika CLR; algorytm Fruchtermana-Reingolda; algorytm radialny; programowanie obiektowe w bazach danych

EN

graph theory; graphs reorganization; graphs visualization; social networks; user defined data types CLR; Fruchterman- Reingold algorithm; radial algorithm; objectoriented programming in databases

• Wydawca: Wyższa Szkoła Informatyki i Umiejętności
• Czasopismo: Zeszyty Naukowe Wyższej Szkoły Informatyki
• Rocznik: 2014
• Tom: Vol. 13, Nr 1
• Strony: 38--65
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Pilny P.

• Wydział Informatyki i Zarządzania Wyższa Szkoła Informatyki i Umiejętności ul. Rzgowska 17a 93-008 Łódź

autor

Pelikant A.

• Wydział Informatyki i Zarządzania Wyższa Szkoła Informatyki i Umiejętności ul. Rzgowska 17a 93-008 Łódź

Bibliografia

• [1] Thomas M. J. Fruchterman, Edward M. Reingold, Graph drawing by force-directed placement. Software—Practice And Experience. 1991, Vol. 21.
• [2] J. S.l. Graham, NicheWorks-Interactive Visualization of Very Large Graphs, Wills, Journal of Computational and Graphical Statistics, 1997, Vol. 8.
• [3] P. Pilny A. Pelikant, Typy użytkownika CLR – wprowadzenie obiektowości do relacyjnej bazy danych. Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi. 2012, Tom 11, 3.
• [4] K. Kuratowski, Sur le problème des courbes gquches en Topologie. Fundamenta Mathematicae. 1930, 15.
• [5] P. Eades, A Heuristic for Graph Drawing, 42, 1984.
• [6] T. Kamada, S. Kawai, An algorithm for drawing general undirected graphs. Information Processing Letters, 1989.
• [7] A. Pavlo, Ch. Homan, J. Schull, A parent-centered radial layout algorithm for interactive graph visualization and animation. Rochester : RIT Scholar Works, 2006.
• [8] E. Konopka, A. Pelikant, Funkcje i typy użytkownika CLR w zadaniach statystycznych, Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi, Vol. 11, Nr 2, 2012 ss. 5-30
• [9] Robin J. Wilson, Wprowadzenie do teorii grafów, Wydawnictwo Naukowe PWN, Warszawa, 2007.
• [10] A. Fronczak, P. Fronczak, Świat sieci złożonych: Od fizyki do Internetu, Wydawnictwo Naukowe PWN, Warszawa, 2009.
• [11] D. J. Watts, S.H. Strogatz, Collective dynamics of ”small-world” networks, Nature, Vol. 393, 440-442, 1998.
• [12] A.-L. Barabási, R Albert, Emergence of scaling in random networks, Science, Vol. 286, 509-512, 1999.
• [13] Z. Tarapaty, Czy sieci rządzą światem?-Od Eulera do Barabasiego, WAT, Warszawa, 2012.
• [14] A. Hejlsberg, M. Torgersen, S. Wiltamuth, P. Golde, Język C#. Programowanie. Wydanie III. Microsoft .NET Development / Helion, 2010.
• [15] D. Mendrala, P. Potasiński, M. Szeliga, D. Widera, Serwer SQL 2008. Administracja i programowanie / Helion, 2009.
• [16] A. Pelikant. MS SQL Server. Zaawansowane metody programowania, Helion, 2014
• [17] Stephen C. Perry, C# i .NET , Helion, 2006.