Interactive visualization and navigation of web search results revealing community structures and bridges

With the information overload on the Internet, organization and visualization of web search results so as to facilitate faster access to information is a necessity. The classical methods present search results as an ordered list of web pages ranked in terms of relevance to the searched topic. Users thus have to scan text snippets or navigate through various pages before finding the required information. In this paper we present an interactive visualization system for content analysis of web search results. The system combines a number of algorithms to present a novel layout methodology which helps users to analyze and navigate through a collection of web pages. We have tested this system with a number of data sets and have found it very useful for the exploration of data. Different case studies are presented based on searching different topics on Wikipedia through Exalead's search engine.

[1]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[2]  Andreas Ludwig,et al.  A Fast Adaptive Layout Algorithm for Undirected Graphs , 1994, GD.

[3]  Michael Garland,et al.  On the Visualization of Social and other Scale-Free Networks , 2008, IEEE Transactions on Visualization and Computer Graphics.

[4]  J. Leeuw.  Convergence of the majorization method for multidimensional scaling , 1988 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[7]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

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

[9]  Wei-Ying Ma,et al.  Learning to cluster web search results , 2004, SIGIR '04.

[10]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[11]  Bettina Berendt,et al.  Web Mining for Understanding Stories through Graph Visualisation , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[12]  Maged N Kamel Boulos,et al.  The use of interactive graphical maps for browsing medical/health Internet information resources , 2003, International journal of health geographics.

[13]  Guy Melançon,et al.  Revealing Hidden Community Structures and Identifying Bridges in Complex Networks: An Application to Analyzing Contents of Web Pages for Browsing , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[14]  Jean-Loup Guillaume,et al.  Bipartite graphs as models of complex networks , 2006 .

[15]  Nicolas Bonnel,et al.  Effective Organization and Visualization of Web Search Results , 2006, EuroIMSA.

[16]  Ulrik Brandes,et al.  An Experimental Study on Distance-Based Graph Drawing , 2009, GD.

[17]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[18]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[19]  Harald Reiterer,et al.  Evaluation of different visualizations of Web search results , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[20]  J. Leeuw.  Applications of Convex Analysis to Multidimensional Scaling , 2000 .

[21]  Yi-fang Brook Wu,et al.  Finding more useful information faster from web search results , 2003, CIKM '03.

[22]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .

[23]  Jun Zhang,et al.  A Novel Visualization Model for Web Search Results , 2006, IEEE Transactions on Visualization and Computer Graphics.

[24]  James Allan,et al.  Lighthouse: showing the way to relevant information , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[25]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[26]  Dietrich Albert,et al.  THE EFFECTS OF SCANNABILITY ON INFORMATION SEARCH: AN ONLINE EXPERIMENT. , 2003 .

[27]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[29]  Jing Gao,et al.  Visualizing Blogsphere Using Content Based Clusters , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[30]  Gene H. Golub,et al.  Matrix computations , 1983 .

[31]  Danyel Fisher,et al.  Using egocentric networks to understand communication , 2005, IEEE Internet Computing.

[32]  Ulrik Brandes,et al.  Drawing on Physical Analogies , 2001, Drawing Graphs.

[33]  Yifan Hu,et al.  Efficient Node Overlap Removal Using a Proximity Stress Model , 2009, GD.

[34]  P. Groenen,et al.  Modern multidimensional scaling , 1996 .

[35]  Ulrik Brandes,et al.  Multi-circular Layout of Micro/Macro Graphs , 2007, GD.