Szczegóły publikacji
Opis bibliograficzny
ivga: a fast force-directed method for interactive visualization of complex networks / Witold DZWINEL, Rafał WCISŁO, Wojciech CZECH // Journal of Computational Science ; ISSN 1877-7503. — 2017 — vol. 21, s. 448–459. — Bibliogr. s. 458–459, Abstr. — Publikacja dostępna online od: 2016-09-29. — 4th Workshop on Complex Collective Systems held in Conjunction with the 11th International Conference on Parallel Processing and Applied Mathematics : 6-9 September 2015, Kraków, Poland
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 104305 |
---|---|
Data dodania do BaDAP | 2017-10-03 |
Tekst źródłowy | URL |
DOI | 10.1016/j.jocs.2016.09.001 |
Rok publikacji | 2017 |
Typ publikacji | referat w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Journal of Computational Science |
Abstract
Complex networks play a very important role in various fields of science as data structures, which aggregate information about mutual relationships between numerous objects. The structural properties of these large graphs can be scrutinized throughout their interactive visualization. However, visual analysis of complex networks consisting of |V| ∼ 106+ vertices represents a great challenge for nowadays computer systems both from computational and storage perspective. Therefore, the existing graph drawing methods involving greater than O(|V|) time and space complexity cannot be regarded as promising tools in the advent of the Big Data era. We present here a new and very fast graph drawing method with O(|V|) time and space complexity – ivga (interactive visualization of graphs). We evaluate its usefulness and performance by testing ivga on the large complex networks from the Stanford Large Network Dataset Collection. We demonstrate that ivga allows for very fast interactive visualization of large graphs consisting of up to a few million vertices on a regular laptop what makes it very competitive to other state-of-art graph drawing methods. Particularly, we recommend ivga method for interactive visualization of large non-planar complex networks such as small-world and scale-free social networks. The main concept of ivga can be seriously considered in developing tools for visualization and analysis of really huge networks, with billions of vertices and edges, on Big Data systems.