Method for drawing intersecting clustered graphs and its application to web ontology language

We introduce a class of graphs called an intersecting clustered graph that is a clustered graph with intersections among clusters. We propose a novel method for nicely drawing the graph based on the electric spring model that is force-directed approach. We evaluate the performance of this method through experiments. Then we apply the proposed method to the area of Web Ontology Language.

• Type: Conference
• Year: 2006
• Where: APVIS
• Authors: Hiroki Omote, Kozo Sugiyama
• Keywords: APVIS 2006, APVIS 2007, Clustered Graph, Electric Spring Model, Intersecting Clustered Graph