TY - THES A1 - Voigt, Ralph T1 - Website Taxonomy Extraction – Identifying and Extracting Navigation Structures from Websites N2 - Publishers of websites want their information to be as accessible as possible to visitors. How­ever, the navigation menus on websites nowadays have become quite complex and limit this accessibility of information. In order to pave a way for browser extensions that are able to transform the rigid navigation in terms of both the layout and the structure, the taxonomy embedded in the HTML-navigation must be extracted first. This thesis will show that it is possible to identify the root node of a multi layer website navigation in O( [links in the DOM tree] * [height of the DOM tree] ) time and extract the embedded taxonomy in O( [links in the navigation tree] * [height of the navigation tree] ) time, while analyzing only the startpage of a website. In order to obtain a complete overview of the website, the algorithm goes on by merging all links of subsequent webpages into the context of the taxonomy extracted from the startpage. By keeping the hierarchical information intact it enables a completely new approach to develop­ing applications for improving accessibility and usability of website navigation: The navigation structure can now be reproduced and enhanced in terms of markup, layout and functionality. lt also opens context based semantics of navigation taxonomies as a new research field, which will yield new solutions for better understandable information architectures. KW - Barrierefreiheit KW - Website-Navigation KW - Taxonomie KW - Taxonomie-Mining KW - accessibility KW - website navigation KW - taxonomy KW - taxonomy mining Y1 - 2025 U6 - https://doi.org/10.60524/opus-2838 ER -