Fast discovery of structural navigational patterns from web user traversals

Man-Kwan Shan; Hua-Fu Li

doi:10.1117/12.460237

12 March 2002 Fast discovery of structural navigational patterns from web user traversals

Man-Kwan Shan, Hua-Fu Li

Proceedings Volume 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV; (2002) https://doi.org/10.1117/12.460237
Event: AeroSense 2002, 2002, Orlando, FL, United States

Abstract

With progressive expansion in size and complexity of Web sites on WWW, much research has been done on the discovery of useful user traversal patterns. Most existing approaches focus on finding Web association rules, traversal paths or sequential patterns from Web logs. In this paper, we present a new pattern, Web traversal walk, for analysis of the structural navigation activities of Web users. A Web traversal walk is a structural sequence of forward and backward traversal paths. An efficient algorithm, Fast-Walk, is proposed to discover the Web traversal walks. In Fast-Walk, a tree structure is constructed in memory from Web logs and the frequent Web traversal walks are generated from the tree structure. Experimental results show the efficiency and scalability of Fast-Walk.

Citation Download Citation

Man-Kwan Shan and Hua-Fu Li "Fast discovery of structural navigational patterns from web user traversals", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); https://doi.org/10.1117/12.460237

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available