Home | Issues | About JGAA | Instructions for Authors |
Special Issue on Selected Papers from the Sixteenth International Symposium on Graph Drawing, GD 2008
DOI: 10.7155/jgaa.00200
Visual Analysis of One-To-Many Matched Graphs
Vol. 14, no. 1, pp. 97-119, 2010. Regular paper.
Abstract Motivated by applications of social network analysis and of Web
search clustering engines, we describe an algorithm and a system
for the display and the visual analysis of two graphs G1 and
G2 such that each Gi is defined on a different data set with
its own primary relationships and there are secondary
relationships between the vertices of G1 and those of G2.
Our main goal is to compute a drawing of G1 and G2 that
makes clearly visible the relations between the two graphs by
avoiding their crossings, and that also takes into account some
other important aesthetic requirements like number of bends, area,
and aspect ratio. Application examples and experiments on the
system performances are also presented.
|
Submitted: November 2008.
Reviewed: July 2009.
Revised: August 2009.
Accepted: November 2009.
Final: November 2009.
Published: January 2010.
|
Journal Supporters
|