Geodesic
Graph Pattern Analysis with PatternGravisto
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Eleventh International Symposium on Graph Drawing, GD 2003 , Tome 9 (2005) no. 1, pp. 19-29.

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

The analysis of patterns in graphs has applications in many fields of science. We propose a new method for analyzing graph patterns consisting of a user-friendly and flexible mechanism to specify patterns, an algorithm to recognize multiple appearances of patterns in a target graph, a pattern preserving layout algorithm, and a navigation technique to explore the underlying structure of the graph given by the patterns. This method has been implemented in a tool called PatternGravisto. We demonstrate the utility of our approach with the example graphs from the Graph Drawing Contest 2003 which cover problems from biology and sociology. 
@article{JGAA_2005_9_1_a2,
     author = {Christian Klukas and Dirk Kosch\"utzki and Falk Schreiber},
     title = {Graph {Pattern} {Analysis} with {PatternGravisto}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {19--29},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {2005},
     doi = {10.7155/jgaa.00098},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00098/}
}
TY  - JOUR
AU  - Christian Klukas
AU  - Dirk Koschützki
AU  - Falk Schreiber
TI  - Graph Pattern Analysis with PatternGravisto
JO  - Journal of Graph Algorithms and Applications
PY  - 2005
SP  - 19
EP  - 29
VL  - 9
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00098/
DO  - 10.7155/jgaa.00098
LA  - en
ID  - JGAA_2005_9_1_a2
ER  - 
%0 Journal Article
%A Christian Klukas
%A Dirk Koschützki
%A Falk Schreiber
%T Graph Pattern Analysis with PatternGravisto
%J Journal of Graph Algorithms and Applications
%D 2005
%P 19-29
%V 9
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00098/
%R 10.7155/jgaa.00098
%G en
%F JGAA_2005_9_1_a2
Christian Klukas; Dirk Koschützki; Falk Schreiber. Graph Pattern Analysis with PatternGravisto. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Eleventh International Symposium on Graph Drawing, GD 2003
					, Tome 9 (2005) no. 1, pp. 19-29. doi : 10.7155/jgaa.00098. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00098/

Cité par Sources :