Geodesic
Graph Drawing by High-Dimensional Embedding
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Tenth International Symposium on Graph Drawing, GD 2002 , Tome 8 (2004) no. 2, pp. 195-214.

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

We present a novel approach to the aesthetic drawing of undirected graphs. The method has two phases: first embed the graph in a very high dimension and then project it into the 2-D plane using principal components analysis. Running time is linear in the graph size, and experiments we have carried out show the ability of the method to draw graphs of 105 nodes in few seconds. The new method appears to have several advantages over classical methods, including a significantly better running time, a useful inherent capability to exhibit the graph in various dimensions, and an effective means for interactive exploration of large graphs. 
@article{JGAA_2004_8_2_a4,
     author = {David Harel and Yehuda Koren},
     title = {Graph {Drawing} by {High-Dimensional} {Embedding}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {195--214},
     publisher = {mathdoc},
     volume = {8},
     number = {2},
     year = {2004},
     doi = {10.7155/jgaa.00089},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00089/}
}
TY  - JOUR
AU  - David Harel
AU  - Yehuda Koren
TI  - Graph Drawing by High-Dimensional Embedding
JO  - Journal of Graph Algorithms and Applications
PY  - 2004
SP  - 195
EP  - 214
VL  - 8
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00089/
DO  - 10.7155/jgaa.00089
LA  - en
ID  - JGAA_2004_8_2_a4
ER  - 
%0 Journal Article
%A David Harel
%A Yehuda Koren
%T Graph Drawing by High-Dimensional Embedding
%J Journal of Graph Algorithms and Applications
%D 2004
%P 195-214
%V 8
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00089/
%R 10.7155/jgaa.00089
%G en
%F JGAA_2004_8_2_a4
David Harel; Yehuda Koren. Graph Drawing by High-Dimensional Embedding. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Tenth International Symposium on Graph Drawing, GD 2002
					, Tome 8 (2004) no. 2, pp. 195-214. doi : 10.7155/jgaa.00089. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00089/

Cité par Sources :