WebKIV: visualizing structure and navigation for Web mining applications

A significant part of the Web mining problem is simply in understanding the value of any mining method. For example, the value of Web mining to improve user navigation is even more challenging if one can't visualize the differences over a large collection of Web pages or a significant structure within the existing Web. We present WebKIV, a tool we've developed to help us visualize our own results in Web mining. WebKIV combines strategies from several other Web visualization tools, to provide a single method of visualizing Web structure, and the results of Web mining on that structure. We summarize the value of Web visualization tools along the dimensions of scale (can one visualize small and large structures), navigation dynamics (can one visualize navigation dynamically or statically), and cumulative usage (can one distinguish individual and aggregate Web usage). We then show how WebKIV provides a way of visualizing the results of Web mining in a way that distinguishes properties along all three of these dimensions.

[1]  Graham J. Wills,et al.  NicheWorks - Interactive Visualization of Very Large Graphs , 1997, GD.

[2]  Krishna Bharat,et al.  WEBVIZ: A Tool for World Wide Web Access Log Analysis , 1994 .

[3]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[4]  Nelson Minar,et al.  Visualizing the crowds at a web site , 1999, CHI EA '99.

[5]  Jock D. Mackinlay,et al.  Visualizing the evolution of Web ecologies , 1998, CHI.

[6]  Yiming Ma,et al.  Web for data mining: organizing and interpreting the discovered rules using the Web , 2000, SKDD.

[7]  Padhraic Smyth,et al.  Visualization of navigation patterns on a Web site using model-based clustering , 2000, KDD '00.

[8]  Jakob Nielsen,et al.  The art of navigating through hypertext , 1990, CACM.

[9]  Pattie Maes,et al.  Footprints: history-rich tools for information foraging , 1999, CHI '99.

[10]  Tamara Munzner,et al.  Drawing Large Graphs with H3Viewer and Site Manager , 1998, GD.

[11]  Randy Goebel,et al.  WebFrame: In Pursuit of Computationally and Cognitively Efficient Web Mining , 2002, PAKDD.

[12]  Ed Huai-hsin Chi,et al.  Sensemaking of evolving Web sites using visualization spreadsheets , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[13]  Wynne Hsu,et al.  Pruning and summarizing the discovered associations , 1999, KDD '99.

[14]  Israel Ben-Shaul,et al.  WebCutter: A System for Dynamic and Tailorable Site Mapping , 1997, Comput. Networks.

[15]  Alan Wexelblat,et al.  History-based tools for navigation , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[16]  Heike Hofmann,et al.  Visualizing association rules with interactive mosaic plots , 2000, KDD '00.