Exploring Structural Properties of Web Graphs through 3D Visualization

Zhiming Chen, András Faragó, Kang Zhang

Abstract

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.

References

  1. Barabási, A., Albert, R., 1999. Emergence of Scaling in Random Networks. Science, 286, 509-512.
  2. Carraghan, R., Pardalos, P. M., 1990. An Exact Algorithm for The Maximum Clique Problem. Operations Research Letters, 9, 375-382.
  3. Flaxman, A. D., Frieze, A. M., Vera, J., 2004. A Geometric Preferential Attachment Model of Networks. In WAW'04, Algorithms and Models for the Web-Graph: Third International Workshop. Springer.
  4. FrÈcon, E., Smith, G., 1998. WebPath - A Three Dimensional Web History. Proceedings of IEEE Symposium on Information Visualization, 9, 3-10.
  5. Fruchterman, T. M. J., Reingold, E. M., 1991. Graph Drawing by Force-Directed Placement. Software Practice & Experience, 21(11), 1129-1164.
  6. Giacomo, E. D., Didimo, W., Grilli, L., Liotta, G., 2007. Graph Visualization Techniques for Web Clustering Engines. IEEE Transactions on Visualization and Computer Graphics, 13(2), 294-304.
  7. Gretarsson, B. O., Donovan, J., Bostandjiev, S., Hall, C., Höllerer, T., 2010. SmallWorlds: Visualizing Social Recommendations. Computer Graphics Forum, 29, 833-842.
  8. Hendley, R. J., Drew, N. S., Wood, A., Beale, R., 1995. Narcissus: Visualizing Information. Proceedings of the 1995 Information Visualization Symposium, 90-96.
  9. Huffaker, B., Jung, J., Wessels, D., Claffy, K., 1998. Visualization of the Growth and Topology of the NLANR Caching Hierarchy. Computer Networks and ISDN Systems, 30, 2131-2139.
  10. Kleinberg, J. M., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A. S., 1999. The Web as a Graph: Measurements, Models, and Methods. In COCOON'99, 5th Annual International Conference on Computing and Combinatorics. Springer-Verlag.
  11. Lai, W., Huang. X., 2010. From Graph Data Extraction to Graph Layout: Web Information Visualization. In ICIS'10, 3rd International Conference on Information Sciences and Interaction Sciences. IEEE Press.
  12. Munzner, T., Burchard, P., 1995. Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space. In VRML'95, 1st Symposium on Virtual Reality Modeling Language. ACM.
  13. Parker, G., Frank, G., Ware, C., 1998. Visualization of Large Nested Graphs in 3D: Navigation and Interaction. Journal of Visual Languages & Computing, 9(3), 299-317.
  14. Shiozawa, H., Matsushita, Y., 1997. WWW Visualization Giving Meanings to Interactive Manipulations. Advances in Human Factors/Ergonomics, 21B, 791- 794.
  15. Snowdon, D., Benford, S. D., Greenhalgh, C. M., Ingram, R., Brown, C. C., FahlÈn, L., Stenius, M., 1997. A 3D Collaborative Virtual Environment for Web Browsing. Proceedings of the Virtual Reality WorldWide'97.
  16. Uno, Y., Ota, Y., Uemichi, A., 2007. Web Structure Mining by Isolated Cliques. IEICE Transactions on Information and Systems, E90-D, 1998-2006.
Download


Paper Citation


in Harvard Style

Chen Z., Faragó A. and Zhang K. (2012). Exploring Structural Properties of Web Graphs through 3D Visualization . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8565-11-2, pages 233-238. DOI: 10.5220/0003979502330238


in Bibtex Style

@conference{iceis12,
author={Zhiming Chen and András Faragó and Kang Zhang},
title={Exploring Structural Properties of Web Graphs through 3D Visualization},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2012},
pages={233-238},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003979502330238},
isbn={978-989-8565-11-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Exploring Structural Properties of Web Graphs through 3D Visualization
SN - 978-989-8565-11-2
AU - Chen Z.
AU - Faragó A.
AU - Zhang K.
PY - 2012
SP - 233
EP - 238
DO - 10.5220/0003979502330238