DocumentCode
479008
Title
Mining Preferred Browsing Paths Based on Adjacency List Models
Author
Zhao, Weidong ; Dai, Weihui ; Wang, Yijie
Author_Institution
Sch. of Software, Fudan Univ., Shanghai
fYear
2008
fDate
12-14 Oct. 2008
Firstpage
1
Lastpage
4
Abstract
Mining preferred browsing paths from Web logs can help improve the structure of Web sites and increase the click-stream. In this paper, an algorithm of mining preferred browsing paths based on adjacency list model is proposed. The Web pages are denoted by vertexes of a directed graph and the topology structure of Web sites is represented by adjacency list models based on the support-preference concept. Moreover, preferred browsing paths are discovered by using depth first search method. Experimental results show that the algorithm can maintain accuracy but have better efficiency than the NPPMA algorithm does.
Keywords
Web sites; data mining; directed graphs; topology; tree searching; NPPMA algorithm; Web log; Web page; Web site; adjacency list model; depth first search method; directed graph; preferred browsing paths mining; topology structure; Association rules; Data mining; Frequency; Information analysis; Merging; Search methods; Sparse matrices; Topology; Uniform resource locators; Web pages;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-4244-2107-7
Electronic_ISBN
978-1-4244-2108-4
Type
conf
DOI
10.1109/WiCom.2008.2582
Filename
4680771
Link To Document