Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Special Section on Knowledge, Information and Creativity Support System -- Papers -- Knowledge Discovery and Data Mining |
Anchored Map: Graph Drawing Technique to Support Network Mining
1 The author is with the Department of Computer Science, University of Tsukuba, Tsukuba-shi, 305–8573 Japan. E-mail: misue{at}cs.tsukuba.ac.jp
| Abstract |
|---|
Because network diagrams drawn using the spring embedder are not easy to read, this paper proposes the use of "anchored maps" in which some nodes are fixed as anchors. The readability of network diagrams is discussed, anchored maps are proposed, and a method for drawing anchored maps is explained. The method uses indices to decide the orders of anchors because those orders markedly affect the readability of the network diagrams. Examples showing the effectiveness of the anchored maps are also shown.
Key Words: network visualization, graph drawing, anchored map, knowledge mining
Manuscript received March 31, 2008. Manuscript revised July 22, 2008.