Geodesic
Embedding, Clustering and Coloring for Dynamic Maps
Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 1, pp. 77-109.

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

We describe a practical approach for visualizing multiple relationships defined on the same dataset using a geographic map metaphor, where clusters of nodes form countries and neighboring countries correspond to nearby clusters. Our aim is to provide a visualization that allows us to compare two or more such maps (showing an evolving dynamic process, or obtained using different relationships). In the case where we are considering multiple relationships, e.g., different similarity metrics, we also provide an interactive tool to visually explore the effect of combining two or more such relationships. Our method ensures good readability and mental map preservation, based on dynamic node placement with node stability, dynamic clustering with cluster stability, and dynamic coloring with color stability.
DOI : 10.7155/jgaa.00315
Keywords: graph drawing, dynamic graph visualization, dynamic clustering visualization, dynamic map coloring visualization 
@article{JGAA_2014_18_1_a2,
     author = {Yifan Hu and Stephen Kobourov and Sankar Veeramoni},
     title = {Embedding, {Clustering} and {Coloring} for {Dynamic} {Maps}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {77--109},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2014},
     doi = {10.7155/jgaa.00315},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00315/}
}
TY  - JOUR
AU  - Yifan Hu
AU  - Stephen Kobourov
AU  - Sankar Veeramoni
TI  - Embedding, Clustering and Coloring for Dynamic Maps
JO  - Journal of Graph Algorithms and Applications
PY  - 2014
SP  - 77
EP  - 109
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00315/
DO  - 10.7155/jgaa.00315
LA  - en
ID  - JGAA_2014_18_1_a2
ER  - 
%0 Journal Article
%A Yifan Hu
%A Stephen Kobourov
%A Sankar Veeramoni
%T Embedding, Clustering and Coloring for Dynamic Maps
%J Journal of Graph Algorithms and Applications
%D 2014
%P 77-109
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00315/
%R 10.7155/jgaa.00315
%G en
%F JGAA_2014_18_1_a2
Yifan Hu; Stephen Kobourov; Sankar Veeramoni. Embedding, Clustering and Coloring for Dynamic Maps. Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 1, pp. 77-109. doi : 10.7155/jgaa.00315. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00315/

Cité par Sources :