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
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;
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
DOI :
10.1109/WiCom.2008.2582