Multi-level Exploration of Citation Graphs

In previous work, we proposed a focus-based multi-level clustering technique. It consists in computing a particular clustered graph from a given graph and a focus. The resulting clustered graph is called multi-level outline tree. It is a tree whose meta-nodes are sub-sets of nodes. A meta-node is itself hierarchically clustered depending on its connectivity. In this paper we introduce a cluster cohesiveness measure to enhance the results of the previously proposed algorithm. We further propose an optimization of this algorithm to support fluid interaction when focus changes. Finally, we report the results of a case study that consists in applying the enhanced algorithm to citation graphs where documents are considered as vertices and citation links as edges.

[1]  Peter Eades,et al.  Multilevel Visualization of Clustered Graphs , 1996, GD.

[2]  Udo Hahn,et al.  On hypertext , 1989, SIGIR '90.

[3]  Masaru Kitsuregawa,et al.  Link Based Clustering of Web Search Results , 2001, WAIM.

[4]  George Karypis,et al.  Centroid-Based Document Classification: Analysis and Experimental Results , 2000, PKDD.

[5]  Mountaz Hascoët,et al.  Focus-based clustering for multiscale visualization , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[6]  Sabine Cornelsen,et al.  Drawing Clusters and Hierarchies , 1999, Drawing Graphs.

[7]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[8]  S. Coates.  AOAC Research Institute , 1996 .

[9]  Chanathip Namprempre,et al.  HyPursuit: a hierarchical network search engine that exploits content-link hypertext clustering , 1996, HYPERTEXT '96.

[10]  Chaomei Chen,et al.  Visualising Semantic Spaces and Author Co-Citation Networks in Digital Libraries , 1999, Inf. Process. Manag..

[11]  F. Boutin,et al.  Cluster validity indices for graph partitioning , 2004 .

[12]  Mountaz Hascoët,et al.  Focus dependent multi-level graph clustering , 2004, AVI.

[13]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[14]  Yuan An,et al.  Characterizing the Citation Graph as a Self-Organizing Networked Information Space , 2002, IICS.

[15]  Meng Li,et al.  Stream Operators for Querying Data Streams , 2005, WAIM.

[16]  Ulrik Brandes,et al.  Visualization of Bibliographic Networks with a Reshaped Landscape Metaphor , 2002, VisSym.

[17]  George Karypis,et al.  A Comparison of Document Clustering Techniques , 2000 .

[18]  Arunabha Sen,et al.  Graph Clustering Using Multiway Ratio Cut , 1997, GD.