Geodesic
An Incremental Layout Method for Visualizing Online Dynamic Graphs
Journal of Graph Algorithms and Applications, Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015 , Tome 21 (2017) no. 1, pp. 55-80.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

Having the ability to draw dynamic graphs is key to better understanding evolving relationships and analyzing the patterns and trends in a network. Traditional force-directed methods are not suitable for laying out dynamic graphs because of their design for static graphs. An alternative is to create an incremental version of the force multilevel multi-pole method ($FM^3$); however, previous solutions are more susceptible to graph degradation, that is, graph illegibility due to long edges or edge crossings. This is typically caused when distant components are connected, resulting in long and overlapping edges. We present our incremental version of $FM^3$ with a refinement scheme, which solves this problem by ``refining" the parts of the graph with high energy. Our resulting visualization maintains readability of the graph structure and is efficient in laying out these changing networks. We evaluate the effectiveness of our method by comparing it with two previous online dynamic graph methods.
DOI : 10.7155/jgaa.00406
Keywords: Dynamic graphs, Streaming data, Graph layout 
@article{JGAA_2017_21_1_a3,
     author = {Tarik Crnovrsanin and Jacqueline Chu and Kwan-Liu Ma},
     title = {An {Incremental} {Layout} {Method} for {Visualizing} {Online} {Dynamic} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {55--80},
     publisher = {mathdoc},
     volume = {21},
     number = {1},
     year = {2017},
     doi = {10.7155/jgaa.00406},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00406/}
}
TY  - JOUR
AU  - Tarik Crnovrsanin
AU  - Jacqueline Chu
AU  - Kwan-Liu Ma
TI  - An Incremental Layout Method for Visualizing Online Dynamic Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2017
SP  - 55
EP  - 80
VL  - 21
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00406/
DO  - 10.7155/jgaa.00406
LA  - en
ID  - JGAA_2017_21_1_a3
ER  - 
%0 Journal Article
%A Tarik Crnovrsanin
%A Jacqueline Chu
%A Kwan-Liu Ma
%T An Incremental Layout Method for Visualizing Online Dynamic Graphs
%J Journal of Graph Algorithms and Applications
%D 2017
%P 55-80
%V 21
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00406/
%R 10.7155/jgaa.00406
%G en
%F JGAA_2017_21_1_a3
Tarik Crnovrsanin; Jacqueline Chu; Kwan-Liu Ma. An Incremental Layout Method for Visualizing Online Dynamic Graphs. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015
					, Tome 21 (2017) no. 1, pp. 55-80. doi : 10.7155/jgaa.00406. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00406/

Cité par Sources :