Exploring Structural Properties of Web Graphs through 3D Visualization

The link structure of the World Wide Web is generally reckoned as a Web graph. Understanding the structure of the Web graph is crucial to effective modeling of the Web. One approach that facilitates this understanding is to provide sophisticated visualization tools for users to intuitively view the Web structure. Many structural properties of a graph can be revealed by visualization so that direct comparison between different Web graph models and real Web graph samples become possible. Our approach visualizes Web graphs in microscopic and macroscopic levels in a three dimensional space and also uses a structural mining method to specify isolated cliques or other meaningful structures in Web graphs which provides an innovative perspective in visualization of large graphs.

[1]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[2]  P. Pardalos,et al.  An exact algorithm for the maximum clique problem , 1990 .

[3]  Chris R. Brown,et al.  A 3D Collaborative Virtual Environment for Web Browsing , 1997 .

[4]  Yushi Uno,et al.  Web Structure Mining by Isolated Cliques , 2007, IEICE Trans. Inf. Syst..

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[7]  Xiaodi Huang,et al.  From graph data extraction to graph layout: Web information visualization , 2010, The 3rd International Conference on Information Sciences and Interaction Sciences.

[8]  Alan M. Frieze,et al.  A Geometric Preferential Attachment Model of Networks , 2004, WAW.

[9]  Emilio Di Giacomo,et al.  Graph Visualization Techniques for Web Clustering Engines , 2007, IEEE Transactions on Visualization and Computer Graphics.

[10]  Alan M. Frieze,et al.  A Geometric Preferential Attachment Model of Networks , 2006, Internet Math..

[11]  Colin Ware,et al.  Visualization of Large Nested Graphs in 3D: Navigation and Interaction , 1998, J. Vis. Lang. Comput..

[12]  Tamara Munzner,et al.  Visualizing the structure of the World Wide Web in 3D hyperbolic space , 1995, VRML '95.

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

[14]  Tobias Höllerer,et al.  SmallWorlds: Visualizing Social Recommendations , 2010, Comput. Graph. Forum.

[15]  Duane Wessels,et al.  Visualization of the Growth and Topology of the NLANR Caching Hierarchy , 1998, Comput. Networks.

[16]  Emmanuel Frécon,et al.  WEBPATH-a three dimensional Web history , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).