AUTHORS: Victor Kasyanov, Elena Kasyanova, Timur Zolotuhin
Download as PDF
ABSTRACT: Information visualization plays an important role in human life. It is believed that about 90% of all received information people receive through vision. Humanity for thousands of years has overcome the way from simple imaging methods in the form of rock paintings to maps, charts and graphs. Currently, visualization based on graph models 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. In this paper, we describe an effective algorithm for visualization of graph representations of data-flow programs and its effective implementation within the Visual Graph system for visualization of arbitrary attributed hierarchical graphs with ports.
KEYWORDS: Attributed graph, hierarchical graph, graph with ports, graph drawing, visualization of data-flow program
REFERENCES:
[1] Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G., Graph Drawing: Algorithms for Vizualization of Graphs, Prentice Hall, 1999.
[2] Sugiyama, K. Graph drawing and applications. For software and knowledge engineers, World Scientific, 2002.
[3] Herman I., Melancon G., Marshall M. S. Graph visualization and navigation in information visualization: a survey, IEEE Trans. on Visualization and Computer Graphics, Vol. 6, 2000, pp. 24–43.
[4] Kasyanov, V.N., Kasyanova, E.V., Information visualization on the base of graph models, Scientific Visualization, Vol. 6, No. 1, 2014, pp. 31–50. (In Russian).
[5] The aiSee system, http://www.aisee.com.
[6] The yEd system, http://www.yworks.com.
[7] The Cytoscape, http: // www. cytoscape. org.
[8] The Higres system, http://pco.iis.nsk.su/higres.
[9] Kasyanov, V., Zolotuhin, T. A system for structural information visualization based on attributed hierarchical graphs, WSEAS Transactions on Computers, Vol. 16, 2017, pp. 193–201.
[10] Kasyanov, V.N., Kasyanova, E.V., Methods and system of cloud parallel programming, in Proceedings of the XIV International Asian School-Seminar on Problems of Optimizing Complex Systems, Almaty, 2018, Part 1, pp. 298–307 (In Russian)
[11] Kasyanov, V.N., Kasyanova, E.V., Programming language Cloud Sisal, 2018. (In Russian)
[12] Kasyanov, V.N., Hierarchical graphs and graph models: problems of visual processing, in Problems of Informatics Systems and Programming, Novosibirsk, 1999, pp. 7-32. (In Russian)
[13] Kasyanov, V.N., Methods and tools for structural information visualization, WSEAS Transactions on Systems, Vol. 12, No. 7, 2013, pp. 349–359.
[14] Feng, Q.W., Cohen, R.F., Eades, P., Planarity for clustered graphs, Lecture Notes in Computer Science, vol. 979, 1995, pp. 213–226.
[15] Ershov, A.P., Theory of program schemata, In: Proc IFIP Congress, 1971, pp. 144–163.