Visualization of Network Structures

Our aim is to develop visual techniques to help understand the graph structure of networks, especially, small-world networks. Small-world networks are observed in many areas, from natural settings to artificially generated environments. Such networks have attracted the attention of a lot of researchers in various fields.

Visual Destruction

We seeks to illuminate the understanding of the graph structures of small-world networks. We puts particular focus on the clarification of medium- or small-scale structures that tend to be concealed by huge clusters. We proposed a technique which destroys networks structurally and visually presents the change in the layout of the networks. The feature and the effectiveness of the technique are examined through an experiment applied to a small-scale network.

Papers

• Kazuo Misue: Visual Destruction for Understanding Small-world Networks, Proceedings of HCI International 2005, (July 22-27, 2005). [PDF]

Anchored Map

Drawing Method

We have developed a method of drawing anchored maps for bipartite graphs. Suppose that the node set of a bipartite graph is divided into set A and set B. On an anchored map of the bipartite graph, the nodes in A, which are called ganchors,h are arranged on the circumference, and the nodes in B, which are called gfree nodes,h are arranged at suitable positions in relation to the adjacent anchors. We employed aesthetic criteria according to the purpose of drawing anchored maps and have implemented a method to arrange the anchor nodes so that they satisfy the criteria. The effectiveness of the proposed method is discussed in terms of the aesthetics of drawing results.

Papers

• Kazuo Misue: Drawing Bipartite Graphs as Anchored Maps, Proceedings of Asia-Pacific Symposium on Information Visualization (APVIS2006), pp. 169-177 (February 1-3, 2006).[PDF]
• Kazuo Misue: Anchored Maps: Visualization Techniques for Drawing Bipartite Graphs, 12th International Conference on Human-Computer Interaction (HCI International 2007, July 22-27, 2007, Beijing), LNCS 4551, pp. 106-114, 2007.[PDF]

Overview of Network Infromation

Papers

• Kazuo Misue: Overview of Network Intormation by Using Anchored Maps, 11th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2007, September 12-14, 2007, Italy), LNAI 4693, pp. 1269-1276, 2007.[PDF]

Adding Contours

Papers

• Shuji Sato, Kazuo Misue, Jiro Tanaka: Interactive Drawing Techniques for Clustered Structures in Bipartite Graphs, The 15th Workshop on Interactive Systems and Software (WISS2007, December 5-07, 2007, Nagasaki, Japan), pp. 19-24 (in Japanese).
• Shuji Sato, Kazuo Misue, Jiro Tanaka: Readable Representations for Large-Scale Bipartite Graphs, 12th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2008, September 3-5, 2008, Croatia) [PDF].