Visual Analysis of Actions Performed with Big Graphs
Velin Spasov Kralev1, Radoslava Stankova Kraleva2
1Velin Spasov Kralev*, Assis. Professor at Department of Informatics, South-West University “Neofit. Rilski”, Blagoevgrad, Bulgaria.
2Radoslava Stankova Kraleva*, Assis. Professor at Department of Informatics, South-West University “Neofit. Rilski”, Blagoevgrad, Bulgaria.
Manuscript received on October 16, 2019. | Revised Manuscript received on 24 October, 2019. | Manuscript published on November 10, 2019. | PP: 2740-2744 | Volume-9 Issue-1, November 2019. | Retrieval Number: A4978119119/2019©BEIESP | DOI: 10.35940/ijitee.A4978.119119
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: The basic concepts of using application development environments are presented in this paper. The way of using the GraphAnalyser application and its basic functions is also presented. All results of the experiments conducted are generated with this application. According to the experimental methodology, they fall into two groups: the first one includes actions related to the vertices of a graph, and the second one includes actions related to the edges and the dynamic allocation of memory to store the structure of a graph. The results show that when the number of vertices in a graph increases linearly, the time to add and remove these vertices also increases linearly. When the number of graph vertices increases linearly, the number of added vertices per millisecond remains relatively constant. However, the number of vertices removed for one millisecond for graphs containing between 10 and 70 million vertices varies. Similarly, when the number of graph edges increases linearly, the number of added edges per millisecond remains relatively constant. The summarized results of the two experiments show that the actions associated with adding, removing, and calculating the edge lengths are performed much more slowly than adding and removing the vertices.
Keywords: Graph, Graph Actions Monitoring, Visualization, Software Development.
Scope of the Article: Graph Algorithms and Graph Drawing