A Dynamic Multiscale Magnifying Tool for Exploring Large Sparse Graphs

We present an information visualization tool, known as GreenMax, to visually explore large small-world graphs with up to a million graph nodes on a desktop computer. A major motivation for scanning a small-world graph in such a dynamic fashion is the demanding goal of identifying not just the well-known features but also the unknown–known and unknown–unknown features of the graph. GreenMax uses a highly effective multilevel graph drawing approach to pre-process a large graph by generating a hierarchy of increasingly coarse layouts that later support the dynamic zooming of the graph. This paper describes the graph visualization challenges, elaborates our solution, and evaluates the contributions of GreenMax in the larger context of visual analytics on large small-world graphs. We report the results of two case studies using GreenMax and the results support our claim that we can use GreenMax to locate unexpected features or structures behind a graph.

Download Full-text

The program of the advanced training course for teachers of mathematics and informatics "Graphs and graph models: methods of visual processing "

Informatics and Education ◽

10.32517/0234-0453-2021-36-3-31-41 ◽

2021 ◽

pp. 31-41

Author(s):

N. V. Klimina ◽

I. А. Morozov

Keyword(s):

Extracurricular Activities ◽

Information Visualization ◽

Visual Processing ◽

New Technologies ◽

Visual Presentation ◽

Gifted Children ◽

Advanced Training ◽

Graph Visualization ◽

Training Course ◽

Educational Information

The method of visual presentation of educational information for solving problems of mathematics and informatics is effective for the development of algorithmic, logical and computational thinking of schoolchildren. Technical progress, informatization of education, the emergence of modern software for visualization of information change the activities of teachers who need to master new technologies of information visualization for use in the classroom and in work with gifted children. Visual models for presenting educational information and methods of their processing with the use of computer programs are also relevant in extracurricular activities, allowing to develop the intellectual abilities of schoolchildren. Teachers are required to teach children to create projects in which visibility is a necessary component and must be represented by an electronic product created using modern information visualization tools. The article proposes a variant of the advanced training course for teachers of mathematics and informatics on teaching methods for visualization of solving problems using graphs and the free software “Graphoanalyzator”. The relevance of the course is due to the need to form the competency to carry out targeted work with gifted children in the use of software for creating and processing graphs based on the graph visualization program “Graphoanalyzator”. The authors believe that the training of teachers on this course will contribute to the formation of their skills to solve problems of mathematical modeling in informatics and mathematics, to apply information technologies to solve pedagogical problems in the context of informatization of education.

Download Full-text

Efficient and Robust WiFi Indoor Positioning Using Hierarchical Navigable Small World Graphs

2018 IEEE 17th International Symposium on Network Computing and Applications (NCA) ◽

10.1109/nca.2018.8548076 ◽

2018 ◽

Cited By ~ 1

Author(s):

Max Willian Soares Lima ◽

Horacio A. B. Fernandes de Oliveira ◽

Eulanda Miranda dos Santos ◽

Edleno Silva de Moura ◽

Rafael Kohler Costa ◽

...

Keyword(s):

Small World ◽

Indoor Positioning ◽

Small World Graphs

Download Full-text

An Information Visualization Tool with Multiple Coordinated Views for Network Traffic Analysis

2008 12th International Conference Information Visualisation ◽

10.1109/iv.2008.59 ◽

2008 ◽

Cited By ~ 3

Author(s):

Andre Luiz da Silva Kauer ◽

Bianchi Serique Meiguins ◽

Ricardo Melo Casseb do Carmo ◽

Marcelo de Brito Garcia ◽

Aruanda Simoes Goncalves Meiguins

Keyword(s):

Information Visualization ◽

Network Traffic ◽

Traffic Analysis ◽

Visualization Tool ◽

Network Traffic Analysis

Download Full-text

Critical synchronization dynamics of the Kuramoto model on connectome and small world graphs

Scientific Reports ◽

10.1038/s41598-019-54769-9 ◽

2019 ◽

Vol 9 (1) ◽

Cited By ~ 3

Author(s):

Géza Ódor ◽

Jeffrey Kelling

Keyword(s):

Control Parameter ◽

Mean Field ◽

Small World ◽

Kuramoto Model ◽

Crossover Point ◽

Small World Graphs ◽

Synchronization Phase ◽

Experimental Values ◽

The Kuramoto Model ◽

Parameter Dependent

AbstractThe hypothesis, that cortical dynamics operates near criticality also suggests, that it exhibits universal critical exponents which marks the Kuramoto equation, a fundamental model for synchronization, as a prime candidate for an underlying universal model. Here, we determined the synchronization behavior of this model by solving it numerically on a large, weighted human connectome network, containing 836733 nodes, in an assumed homeostatic state. Since this graph has a topological dimension d < 4, a real synchronization phase transition is not possible in the thermodynamic limit, still we could locate a transition between partially synchronized and desynchronized states. At this crossover point we observe power-law–tailed synchronization durations, with τt ≃ 1.2(1), away from experimental values for the brain. For comparison, on a large two-dimensional lattice, having additional random, long-range links, we obtain a mean-field value: τt ≃ 1.6(1). However, below the transition of the connectome we found global coupling control-parameter dependent exponents 1 < τt ≤ 2, overlapping with the range of human brain experiments. We also studied the effects of random flipping of a small portion of link weights, mimicking a network with inhibitory interactions, and found similar results. The control-parameter dependent exponent suggests extended dynamical criticality below the transition point.

Download Full-text

Centrality Based Visualization of Small World Graphs

Computer Graphics Forum ◽

10.1111/j.1467-8659.2008.01232.x ◽

2008 ◽

Vol 27 (3) ◽

pp. 975-982 ◽

Cited By ~ 34

Author(s):

F. van Ham ◽

M. Wattenberg

Keyword(s):

Small World ◽

Small World Graphs

Download Full-text

Graph Visualization Styles for Use in Configuration Management: A User Study

Volume 1A: 35th Computers and Information in Engineering Conference ◽

10.1115/detc2015-46288 ◽

2015 ◽

Cited By ~ 2

Author(s):

Keith Phelan ◽

Crystal Wilson ◽

Joshua D. Summers ◽

Mary E. Kurz

Keyword(s):

Change Management ◽

User Study ◽

Data Representation ◽

The Other ◽

Visualization Tool ◽

Graph Visualization ◽

Response Accuracy ◽

Configuration Change ◽

Computer Based ◽

Different Levels

The purpose of this research is to conduct a user study in order to determine the effect of numerous variables for data representation on the ability to answer questions about the system being represented. This research will be used in the development of a computer-based visualization tool to support configuration change management. The researchers hypothesized that the graph geometry and order of the questions being asked would not affect the results, while the color of the graph and the information being represented would affect the number of correct responses. The results showed an increase in the response accuracy for the answerable questions when the amount of information displayed in the data representation was minimized. On the other hand, none of the other factors showed to have a significant effect on the accuracy of the responses. The most significant limitation in this study was the possibility for different users putting different levels of effort into answering the questions.

Download Full-text