Title :
Force-directed drawing method for intersecting clustered graphs
Author :
Omote, Hiroki ; Sugiyama, Kozo
Author_Institution :
Sch. of Knowledge Sci., Japan Adv. Inst. of Sci. & Technol.
Abstract :
We present a novel force-directed method for drawing an intersecting clustered graph. This is based upon simulation of a virtual physical system. The graph can express complicated structures such as inclusion and intersection between vertices/clusters as well as adjacency, and it is used in diverse fields such as creativity support, software engineering, and semantic Web. We describe definitions, aesthetics, model, algorithm, performance evaluation, and applications.
Keywords :
computational geometry; digital simulation; graph theory; pattern clustering; clustered graphs; force-directed drawing method; performance evaluation; virtual physical system simulation; Application software; Clustering algorithms; Engineering drawings; Force control; Humans; Semantic Web; Software engineering; Springs; Switches; Tree graphs;
Conference_Titel :
Visualization, 2007. APVIS '07. 2007 6th International Asia-Pacific Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
1-4244-0808-3
Electronic_ISBN :
1-4244-0809-1
DOI :
10.1109/APVIS.2007.329280
