DocumentCode
1908105
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.
fYear
2007
fDate
5-7 Feb. 2007
Firstpage
85
Lastpage
92
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/APVIS.2007.329280
Filename
4126223
Link To Document