A Gravitation-based Position Model for Visualizing and Clustering Vectored Resources

How to retrieve web resources efficiently is an important issue in the web data deluge age. Information visualization and clustering are important techniques for large scaled information organization and retrieval, and vectors have been used for semantic representation of resources. This paper proposes a novel approach to positioning, visualizing and clustering web resources by a gravitation based model, called semantic filed model, which is a disc with several gravitation sources in the circumstance to locate a resource by calculating its position in the disc. Experiments on clustering resources show that the gravitation based position model is efficient and effective for information visualization and resource clustering.

[1]  Hai Zhuge,et al.  Topological centrality and its e-Science applications , 2010 .

[2]  Huimin Zhao,et al.  Semantic matching across heterogeneous data sources , 2007, Commun. ACM.

[3]  Xu Li,et al.  A Clustering Algorithm Based on Information Visualization , 2011 .

[4]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[5]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[6]  Wei Zhao,et al.  Visualization approach based on multimedia clustering , 2008, 2008 First IEEE International Conference on Ubi-Media Computing.

[7]  Joydeep Ghosh,et al.  Relationship-Based Clustering and Visualization for High-Dimensional Data Mining , 2003, INFORMS J. Comput..

[8]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[9]  Yang Lei,et al.  Multidimensional Uncertainty Visualization with Parallel Coordinate and Star Glyph , 2011 .

[10]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[11]  Kevin W. Boyack,et al.  Mapping the backbone of science , 2004, Scientometrics.

[12]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[13]  Jennifer Golbeck,et al.  Visualization of semantic metadata and ontologies , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[14]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[15]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[16]  Yifan Hu,et al.  Efficient, High-Quality Force-Directed Graph Drawing , 2006 .

[17]  Chris Walshaw,et al.  Journal of Graph Algorithms and Applications a Multilevel Algorithm for Force-directed Graph-drawing , 2022 .

[18]  Yifan Hu,et al.  GMap: Visualizing graphs and clusters as maps , 2010, 2010 IEEE Pacific Visualization Symposium (PacificVis).

[19]  Emden R. Gansner,et al.  Improved Force-Directed Layouts , 1998, GD.

[20]  Michael T. Goodrich,et al.  A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs , 2000, Graph Drawing.