Home | Issues | About JGAA | Instructions for Authors |
Special Issue on Selected Papers from the Eleventh International Symposium on Graph Drawing, GD 2003
DOI: 10.7155/jgaa.00098
Graph Pattern Analysis with PatternGravisto
Vol. 9, no. 1, pp. 19-29, 2005. Regular paper.
Abstract 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.
|
Journal Supporters
|