A Link Structure Based Website Topic Hierarchy Extracting Approach
Zhao Xu, Qingcai Chen, Hongzhi Guo · 2008
Visualizing hierarchy of a website is very helpful for both users' navigating and search engine efficiently presenting results.In this paper, treating webpages as nodes and hyperlinks as directed edges, the link structure is firstly modeled as weighted directed graph.Considering multiple website features, which include directory path, contents and anchor texts etc.,the weight is determined by semantic relevance between webpages.The single source shortest path algorithm is finally applied to extract the Topic hierarchy.Conducted experiment on real web to evaluate the proposed algorithm shows the proposed method gets an average precision gain of 11.67% than baseline method.