The Analysis of Complex Networks with Dynamic Graph Visualization

The work describes a technique for dynamic graph visualization that helps us to analyze complex networks. Our method builds layouts for a sequence of graphs, while preserving the mental map. We show how to modify force-directed algorithms for the dynamic graphs. The proposed method is applied for vi...

Full description

Saved in:
Bibliographic Details
Main Authors: S. N. Pupyrev, A. V. Tikhonov
Format: Article
Language:English
Published: Yaroslavl State University 2010-03-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/1025
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1839573266461622272
author S. N. Pupyrev
A. V. Tikhonov
author_facet S. N. Pupyrev
A. V. Tikhonov
author_sort S. N. Pupyrev
collection DOAJ
description The work describes a technique for dynamic graph visualization that helps us to analyze complex networks. Our method builds layouts for a sequence of graphs, while preserving the mental map. We show how to modify force-directed algorithms for the dynamic graphs. The proposed method is applied for visualization of several social networks. The experiments demonstrate the effectiveness of dynamic graph drawing for analyzing real-world data and the evolution of social relationships changing over time.
format Article
id doaj-art-83d36e33aadf4233bb2227a5b1ce8518
institution Matheson Library
issn 1818-1015
2313-5417
language English
publishDate 2010-03-01
publisher Yaroslavl State University
record_format Article
series Моделирование и анализ информационных систем
spelling doaj-art-83d36e33aadf4233bb2227a5b1ce85182025-08-04T14:06:39ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172010-03-01171117135766The Analysis of Complex Networks with Dynamic Graph VisualizationS. N. Pupyrev0A. V. Tikhonov1Уральский государственный университетООО CorelogicThe work describes a technique for dynamic graph visualization that helps us to analyze complex networks. Our method builds layouts for a sequence of graphs, while preserving the mental map. We show how to modify force-directed algorithms for the dynamic graphs. The proposed method is applied for visualization of several social networks. The experiments demonstrate the effectiveness of dynamic graph drawing for analyzing real-world data and the evolution of social relationships changing over time.https://www.mais-journal.ru/jour/article/view/1025graph drawingdynamic graphvisualizationcomplex network analysis
spellingShingle S. N. Pupyrev
A. V. Tikhonov
The Analysis of Complex Networks with Dynamic Graph Visualization
Моделирование и анализ информационных систем
graph drawing
dynamic graph
visualization
complex network analysis
title The Analysis of Complex Networks with Dynamic Graph Visualization
title_full The Analysis of Complex Networks with Dynamic Graph Visualization
title_fullStr The Analysis of Complex Networks with Dynamic Graph Visualization
title_full_unstemmed The Analysis of Complex Networks with Dynamic Graph Visualization
title_short The Analysis of Complex Networks with Dynamic Graph Visualization
title_sort analysis of complex networks with dynamic graph visualization
topic graph drawing
dynamic graph
visualization
complex network analysis
url https://www.mais-journal.ru/jour/article/view/1025
work_keys_str_mv AT snpupyrev theanalysisofcomplexnetworkswithdynamicgraphvisualization
AT avtikhonov theanalysisofcomplexnetworkswithdynamicgraphvisualization
AT snpupyrev analysisofcomplexnetworkswithdynamicgraphvisualization
AT avtikhonov analysisofcomplexnetworkswithdynamicgraphvisualization