Personalization by website transformation: Theory and practice

We present an analysis of a progressive series of out-of-turn transformations on a hierarchical website to personalize a user's interaction with the site. We formalize the transformation in graph-theoretic terms and describe a toolkit we built which enumerates all of the traversals enabled by every possible complete series of these transformations in any site and computes a variety of metrics while simulating each traversal therein to qualify the relationship between a site's structure and the cumulative effect of support for the transformation in a site. We employed this toolkit in two websites. The results indicate that the transformation enables users to experience a vast number of paths through a site not traversable through browsing and demonstrate that it supports traversals with multiple steps, where the semblance of a hierarchy is preserved, as well as shortcuts directly to the desired information.

[1]  Saverio Perugini,et al.  Symbolic links in the Open Directory Project , 2008, Inf. Process. Manag..

[2]  Hendrik Blockeel,et al.  Web mining research: a survey , 2000, SKDD.

[3]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[4]  Donald L. Kreher,et al.  Combinatorial algorithms: generation, enumeration, and search , 1998, SIGA.

[5]  MAGDALINI EIRINAKI,et al.  Web mining for web personalization , 2003, TOIT.

[6]  Giovanni Maria Sacco,et al.  Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience , 2009, The Information Retrieval Series.

[7]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[8]  Benjamin Piwowarski,et al.  Precision recall with user modeling (PRUM): Application to structured information retrieval , 2007, TOIS.

[9]  Saverio Perugini,et al.  Supporting multiple paths to objects in information hierarchies: Faceted classification, faceted search, and symbolic links , 2010, Inf. Process. Manag..

[10]  Dan Suciu,et al.  Data on the Web: From Relations to Semistructured Data and XML , 1999 .

[11]  Oren Etzioni,et al.  Towards adaptive Web sites: Conceptual framework and case study , 1999, Artif. Intell..

[12]  Udi Manber,et al.  Experience with personalization of Yahoo! , 2000, CACM.

[13]  Shay Kutten,et al.  Reducing human interactions in Web directory searches , 2007, TOIS.

[14]  Junliang Zhang,et al.  Coupling browse and search in highly interactive user interfaces: a study of the relation browser++ , 2004, Proceedings of the 2004 Joint ACM/IEEE Conference on Digital Libraries, 2004..

[15]  Eugene Volokh,et al.  Personalization and privacy , 2000, CACM.

[16]  Saverio Perugini,et al.  Program transformations for information personalization , 2010, Comput. Lang. Syst. Struct..

[17]  William W. Cohen,et al.  Next Generation Web Search : Setting Our Sites , 2000 .

[18]  Víctor Pàmies,et al.  Open Directory Project , 2003 .

[19]  Marti A. Hearst,et al.  Finding the flow in web site search , 2002, CACM.

[20]  Giovanni Maria Sacco,et al.  Dynamic Taxonomies: A Model for Large Information Bases , 2000, IEEE Trans. Knowl. Data Eng..

[21]  Nicolás Marín,et al.  Review of Data on the Web: from relational to semistructured data and XML by Serge Abiteboul, Peter Buneman, and Dan Suciu. Morgan Kaufmann 1999. , 2003, SGMD.

[22]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[23]  Ryen W. White,et al.  An implicit feedback approach for interactive information retrieval , 2006, Inf. Process. Manag..

[24]  Peter Brusilovsky,et al.  Adaptive Hypermedia , 2001, User Modeling and User-Adapted Interaction.

[25]  Saverio Perugini,et al.  A study of out-of-turn interaction in menu-based, IVR, voicemail systems , 2007, CHI.

[26]  Naren Ramakrishnan,et al.  Staging transformations for multimodal web interaction management , 2003, WWW '04.

[27]  Naren Ramakrishnan,et al.  Personalizing interactions with information systems , 2003, Adv. Comput..