Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
An, Y., Janssen, J.C.M., Milios, E.E.: Characterizing the Citation Graph as a Self-Organizing Networked Information Space. IICS, 97–107 (2002)
Boutin, F., Hascoët, M.: Cluster Validity Indices for Graph Partitioning. In: Proceedings of the Conference on Information Visualization IV (2004)
Boutin, F., Hascoët, M.: Focus Dependent Multi-level Graph Clustering. In: Proceedings of the Conference on Advanced Visual Interfaces, AVI, ACM, New York (2004)
Boutin, F., Hascoët, M.: Focus-Based Clustering for Multi-Scale Visualization. In: Proceedings of the Conference on Information Visualization, IV 2003, pp. 53–59. IEEE, Los Alamitos (2003)
Brandes, U., Willhalm, T.: Visualization of bibliographic networks with a reshaped landscape metaphor. In: Proceedings of the symposium on Data Visualisation 2002, p. 159 (2002)
Brockenauer, R., Cornelsen, S.: Drawing Clusters and Hierarchies. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 194–228. Springer, Heidelberg (2001)
Chen, C.: Visualizing Semantic Spaces and Author Co-Citation Networks in Digital Libraries. Information Processing & Management 35, 401–420 (1999)
Eades, P.: Multilevel Visualization of Clustered Graphs. In: Proceedings of Graph Drawing 1996, Berkeley, California (September1996)
Han, E.-H., Karypis, G.: Centroid-Based Document Classification: Analysis and Experimental Results. In: Proc. of the 4th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) (September 2000)
Hascoët, M.: Interaction and visualisation supporting web browsing patterns. In: Information Visualization, IV 2001, London, pp. 413–419. IEEE, Los Alamitos (2001)
Kohonen, T.: Self-Organizing Maps. Springer, New York (1997)
Lawrence S., Bollacker K., Giles C. L.: ResearchIndex. NEC Research Institute, IST Information Sciences and Technology, http://citeseer.ist.psu.edu/
Plaisant, C., Grosjean, J., Bederson, B.B.: SpaceTree: Supporting Exploration in Large Node Link Tree. In: Design Evolution and Empirical Evaluation INFOVIS 2002, Boston, October 2002, pp. 57–64. IEEE, Los Alamitos (2002)
Roxborough, T., Sen, A.: Graph clustering using multiway ratio cut. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 291–296. Springer, Heidelberg (1997)
Steinbach, M., Karypis, G., Kumar, V.: A Comparison of Document Clustering Techniques. In: Proc. TextMining Workshop, KDD (2000)
Weiss, R., Velez, B., Sheldon, M.A., Nemprempre, C., Szilagyi, P., Duda, A.: Hypursuit: A hierarchical network search engine that exploits content-link hypertext clustering. In: Proc. of the 7th ACM Conf. on Hypertext (1996)
Wang, Y., Kitsuregawa, M.: Link based clustering of web search results. In: Wang, X.S., Yu, G., Lu, H. (eds.) WAIM 2001. LNCS, vol. 2118, pp. 225–236. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boutin, F., Hascoët, M. (2004). Multi-level Exploration of Citation Graphs. In: Heery, R., Lyon, L. (eds) Research and Advanced Technology for Digital Libraries. ECDL 2004. Lecture Notes in Computer Science, vol 3232. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30230-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-30230-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23013-7
Online ISBN: 978-3-540-30230-8
eBook Packages: Springer Book Archive