Journal of Emerging Technologies in Web Intelligence, Vol 3, No 3 (2011), 253-260, Aug 2011
doi:10.4304/jetwi.3.3.253-260

Discovery of Popular Structural Properties in a Website for Personalization and Adaptation

Haider Ramadhan Al-Lawati, Ahmed Al-Hosni, Abdullah Al-Hamadani, Mohammad Al-Badawi

Abstract


The massive growth in the size and complexity of websites, lead to increased demand on personalization systems and tools which can help in providing users with what they want or need without them having to ask for it explicitly.  In this paper, we present a novel approach towards the discovery of target pages for shortcuts.  The approach is based on the Maximal Forward Reference algorithm.  Few changes to this algorithm are suggested to make it more suitable for the discovery of popular paths, pages and individual user behaviors in relation to the structural design of the sit.  The major impetus for the selection of Maximal Forward Reference approach in our research was driven by two of our own convictions.  First, forward traversals more realistically represent the navigational intentions of the user.  Second, the algorithm has already been proven to generate a complete set of maximum references from the processed log file.  The proposed approach aims at limiting the consolidation process of the MFR to the level of individual users which should help in providing more detailed site adaptation, personalization, and visualization on the user level.  


Keywords


Web usage mining, user traversal patterns, site personalization, site adaptation, maximum forward traversals, web graphs

References


M. D. Mulvenna. Personalization on the net using web mining. Commun. ACM, 43, 123-125, 8, 2000.

B. Mobasher, R. Cooley, and J. Srivastava. Automatic personalization based on web usage mining. Commun. ACM, 43, 142-151, 8, 2000.

J. Srivastava, R. Cooley, and M. Deshpande. Web usage mining: Discovery and applications of usage patters from web data, SIGKDD Explorations 1, 2, 12-23, 2000.
http://dx.doi.org/10.1145/846183.846188

R. Cooley. Web usage mining: Discovery and Application of Interesting Patterns from Web Data. PhD thesis, U. of Minnesota, 2000.

M. Eirinaki. Web mining for web personalization, ACM Transactions on Internet Technology, 3, 1, 1-27, 2003.
http://dx.doi.org/10.1145/643477.643478

M. Chen. Efficient Data Mining for Path Traversal Patterns, IEEE Transactions on Knowledge Engineering, 10, 2, 209-221, 1998.
http://dx.doi.org/10.1109/69.683753

Y. R. Srikant. Mining web logs to improve web site organization, Proc. WWW01, 430-437, 2001.

A. P. D. Bra. Aha! The adaptive hypermedia architecture. Proceedings of the ACM Hypertext Conference, 2003.

P. E. Ramp and P. Brusilovsky. High-level translation of adaptive hypermedia applications. Proceedings of the ACM Hypertext Conference, 2005. http://www.mediahouse.com

A. Wexelblat and P. Maes. Footprints: history-rich tools for information foraging. Proceedings of SIGCHI conference on human factor in computing systems, pp 270-277, NY, USA, 1999.

T. Munzner. Drawing large graphs with H3viewer and site manager. Proceedings of the 6th International Symposium on Graph Drawing, 384-393, London, UK, 1998.

A. Wexelblat and P. Maes. Footprints: history-rich tools for information foraging. Proceedings of SIGCHI Conference on Human Factors in Computing Systems, 270-277, New York, USA, 1999.

H. M. Blackmon, M. Kitajima and G. P. Polson. Repairing usability problems identified by the cognitive walkthrough for the web. Proceedings of SIGCHI conference on human factors in computing systems. Florida, USA, 497-504, 2002.

H. M. Blackmon. Cognitive walkthrough for the web. Proceedings of SIGCHI conference on human factors in computing systems, Minnesota, USA, 463-470, 2003.

A. Karoulis, S. Sylaiou and M.White. Usability evaluation of a virtual museum interface. Informatica,17(3), 363-380, 2006.

P. Cairn, M. Jones and H. Thimbleby. Usability analysis with Markov models. ACM Transactions on Computer-Human Interaction (TOCHI), 8 (2), 99-132, 2001.
http://dx.doi.org/10.1145/376929.376941

M. Kitajima. Evaluation of website usability using Markov chains and latent semantic analysis. IEICE Transactions on Communication, E88-B (4), 1467-1475, 2005.

Y. Yu. Mining interest navigation patterns based on hybrid Markov Model. Lecture Notes in Computer Science, 4027, 470-478, 2006.
http://dx.doi.org/10.1007/11766254_39

S. Y. Chen and R. D. Macredie. The assessment of usability of electronic shopping: a heuristic evaluation. International Journal of Information Management, 25 (6), 516-532, 2005.
http://dx.doi.org/10.1016/j.ijinfomgt.2005.08.008

M. Allen. Heuristic evaluation of paper-based web pages: a simplified inspection usability methodology. Journal of Biomedical Informatics, 39 (4), 412-423, 2006.
http://dx.doi.org/10.1016/j.jbi.2005.10.004
PMid:16321575

www.dimi.uniud.it/giorgio/papers/hfweb00.html.

B. Zhou. Website link structure evaluation and improvement based on user visiting patterns. Proceedings of the 12th ACM conference on hypertext and hypermedia. Denmark, 241-244, 2001.

J. Blazewicz, E. Pesch and M. Sterna. Novel representation of graph structures in web mining and data analysis. Omega, 33 (1), 65-71, 2005.
http://dx.doi.org/10.1016/j.omega.2004.03.007

A. Joshi. On mining web access logs. Proc. ACM SIGMOD, 63-69, 2000.

F. Masseglia. Web usage mining: How to efficiently manage new transactions and new customers. Proc. PKDD, France, 2000.

A. Buchner and M. D. Mulvenna. Discovering internet marketing intelligence through online analytical web usage mining. SIGMOD, 4, 54-61, 1998.
http://dx.doi.org/10.1145/306101.306124

M. Spiliopoulou. Web usage mining for web site evaluation. Commun. ACM 43, 8, 127-134, 2000.
http://dx.doi.org/10.1145/345124.345167

M. Perkowitz and O. Etzioni. Adaptive web sites. Commun. ACM 43, 8, 152-158, 2000.
http://dx.doi.org/10.1145/345124.345171

H. Ramadhan. A Heuristic Based Approach for Improving Website Link Structure and Navigation. Journal of Emerging Technologies in Web Intelligence, Vol. 1, 1, 88-93, 2009
http://dx.doi.org/10.4304/jetwi.1.1.88-93

C. Doerr and D. von Dincklage. Simplifying web traversals by recognizing behavior patterns. Proc. HT’07, UK, 2007.

R. T. Berners-Lee. Hypertext transfer protocol-HTTP/1.0, Internet Draft, 2, 1996. http//www.webtrends.com

http//www.analog.cx

Ramadhan, H. Identification of Target Pages for Shortcuts in a Website: An Experimental Analysis, IEEE Conference on Data Engineering and Internet Technology (DEIT), Bali, Indonesia, to appear, March, 2011. A. M. Law, W. D. Kelton, “Simulation Modeling and Analysis”, McGraw Hill, 1991.


Full Text: PDF


Journal of Emerging Technologies in Web Intelligence (JETWI, ISSN 1798-0461)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.