Automatic Generation of Sitemaps Based on Navigation Systems

Lanotte, Pasqua Fabiana; Fumarola, Fabio; Malerba, Donato; Ceci, Michelangelo

doi:10.1007/978-3-319-51469-7_18

Cited by 1 publication

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper presents an extended and revised version of the workshop paper presented in [23], which is a proof-of-concept for the four-step strategy implemented in SMAP. However, every single step has been revised from a methodological viewpoint.…”

Section: Introductionmentioning

confidence: 99%

“…The main changes are: i) the extraction of navigation paths has been modified by considering not only normal closed sequential patterns, but also contiguous closed sequential patterns [30]. ii) the pruning strategy has been revised and integrated in the mining step, while in [23] it was implemented as a post-processing step. These changes have led to different results, so, in this paper, we have reported a comprehensive and more detailed empirical evaluation, also adding a complete comparison with state-of-the-art methods (not present in [23]).…”

Section: Introductionmentioning

confidence: 99%

“…ii) the pruning strategy has been revised and integrated in the mining step, while in [23] it was implemented as a post-processing step. These changes have led to different results, so, in this paper, we have reported a comprehensive and more detailed empirical evaluation, also adding a complete comparison with state-of-the-art methods (not present in [23]). Finally, related works have been discussed in depth and analyzed.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Closed sequential pattern mining for sitemap generation

Ceci

Lanotte

2020

World Wide Web

Self Cite

View full text Add to dashboard Cite

A sitemap represents an explicit specification of the design concept and knowledge organization of a website and is therefore considered as the website’s basic ontology. It not only presents the main usage flows for users, but also hierarchically organizes concepts of the website. Typically, sitemaps are defined by webmasters in the very early stages of the website design. However, during their life websites significantly change their structure, their content and their possible navigation paths. Even if this is not the case, webmasters can fail to either define sitemaps that reflect the actual website content or, vice versa, to define the actual organization of pages and links which do not reflect the intended organization of the content coded in the sitemaps. In this paper we propose an approach which automatically generates sitemaps. Contrary to other approaches proposed in the literature, which mainly generate sitemaps from the textual content of the pages, in this work sitemaps are generated by analyzing the Web graph of a website. This allows us to: i) automatically generate a sitemap on the basis of possible navigation paths, ii) compare the generated sitemaps with either the sitemap provided by the Web designer or with the intended sitemap of the website and, consequently, iii) plan possible website re-organization. The solution we propose is based on closed frequent sequence extraction and only concentrates on hyperlinks organized in “Web lists”, which are logical lists embedded in the pages. These “Web lists” are typically used for supporting users in Web site navigation and they include menus, navbars and content tables. Experiments performed on three real datasets show that the extracted sitemaps are much more similar to those defined by website curators than those obtained by competitor algorithms.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%