AUTHORS: Victor Kasyanov, Timur Zolotuhin

Download as PDF

ABSTRACT: Information visualization is an inherent part of the processing of complex information about the structure of objects, systems and processes in many applications in science and technology, and the graph models are the best formalism for visual presentation of information of complex and intricate nature. This paper presents the Visual Graph system for structural information visualization based on attributed hierarchical graphs, its application area, as well as the main problems encountered during the system design and their solutions.

KEYWORDS: Attributed hierarchical graphs; graph visualization; graph navigation; information visualization system; search algorithm of maximum common subgraph of two graphs.

REFERENCES:

[1] G. DiBattista, P. Eades, R. Tamassia, I.G. Tollis. GraphDrawing: Algorithms for Vizualization of Graphs, PrenticeHall, 1999.

[2] I. Herman, G. Melançon, M.S. Marshall. Graph visualization and navigation in information visualization: a survey, IEEE Trans. on Visualization and Computer Graphics, Vol. 6, 2000, pp. 24 - 43.

[3] V.N. Kasyanov, V.A. Evstigneev. Graphs in Programming: Processing, Visualization and Application. St. Petersburg, BHV-Petersburg, 2003. (In Russian).

[4] Q.W. Feng, R.F. Cohen, P. Eades. Planarity for clustered graphs, Lecture Notes in Computer Science, Vol. 979, 1995, pp. 213 - 226.

[5] K. Sugiyama, K. Misue. Visualization of structured digraphs, IEEE Trans. on Systems, Man and Cybernetics, Vol. 21, No. 4, 1999, pp. 876-892.

[6] V.N. Kasyanov. Methods and tools for structural information visualization, WSEAS Transactions on Computers, Vol. 12, No. 7, 2013, pp. 349 - 359.

[7] V.N. Kasyanov, E.V. Kasyanova. Information visualization on the base of graph models, Scientific Visualization, Vol. 6, No. 1, 2014, pp. 31 – 50. (In Russian).

[8] V.N. Kasyanov, T.A. Zolotuhin. Visual Graph - a system for visualization of big size complex structural information on the base of graph models, Scientific Visualization, Vol. 7, No. 4, 2015, pp. 44 – 59. (In Russian).

[9] U. Brandes, M. Eiglsperger, J. Lerner and C. Pich. Graph Markup Language (GraphML), In: Handbook of Graph Drawing and Visualization, CRC Press, 2013, pp. 517 - 541.

[10] SQLite homepage, http://www.sqlite.org

[11] Apache Felix homepage, http://felix.apache.org.

[12] OSGi Alliance homepage, http://www.osgi.org/Main/HomePage

[13] J. Munkres. Algorithms for the Assignment and Transportation Problems, Journal of the Society for Industrial and Applied Mathematics, Vol. 5, No. 1, 1957, pp. 32—38.

[14] H.W. Kuhn. The Hungarian Method for the assignment problem, Naval Research Logistics Quarterly, Vol. 2, Issue 1-2, 1955, pp. 83—97.

[15] aiSee homepage, http://www.aisee.com/

[16] yEd homepage, http://www.yworks.com/

[17] Cytoscape homepage, http://www.cytoscape.org

[18] Higres homepage, http://pco.iis.nsk.su/higres/

[19] I.A. Lisitsyn, V.N. Kasyanov. HIGRES - visualization system for clustered graphs and graph algorithms, Lecture Notes in Computer Science, Vol.1731, 1999, pp. 82 - 89.

[20] V.N. Kasyanov, E.V. Kasyanova. Graph- and cloud-based tools for computer science education, Lecture Notes in Computer Science, Vol. 9395, 2015, pp. 41 - 54.

[21] V.N. Kasyanov, E.V. Kasyanova. Cloud system of functional and parallel programming for computer science education, In Proceedings of 2015 2nd International Conference on Creative Education (ICCE 2015), London, SMSSI, 2015, pp. 270 - 275.