Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Heraclitus: A Framework for Semantic Web Adaptation


Published on

The Heraclitus framework proposes the adaptation of the Semantic Web, based on web usage data.

Published in: Technology, Education
  • Be the first to comment

  • Be the first to like this

Heraclitus: A Framework for Semantic Web Adaptation

  1. 1. Heraclitus: Web Usage Driven Adaptation of the Semantic Web Alexander Mikroyannidis Babis Theodoulidis School of Informatics University of Manchester
  2. 2. Introduction <ul><li>The Semantic Web has emerged as a solution to the problem of organizing the immense information provided by the World Wide Web. </li></ul><ul><li>However, a static Semantic Web can be of little use in the environment of the ever-transforming World Wide Web. </li></ul><ul><li>The answer: Adaptation of the Semantic Web to the users’ needs and preferences . </li></ul>
  3. 3. Web Site Ontology (I) <ul><li>It is strongly related to the site topology . </li></ul><ul><li>It is comprised of the thematic categories covered by the site’s pages. These categories are the concepts of the ontology. </li></ul><ul><li>The concepts are organized in a hierarchy, representing an “is a” relationship. </li></ul><ul><li>The concepts are instantiated in the web pages. </li></ul>
  4. 4. Web Site Ontology (II)
  5. 5. Framework Principles <ul><li>Web Transformation </li></ul><ul><ul><li>Enhancement of usability for all visitors, including new ones </li></ul></ul><ul><ul><li>Transparency </li></ul></ul><ul><li>Tactical vs. Strategic adaptations (Coenen et al 2000) </li></ul><ul><ul><li>Emphasis on the role of the webmaster </li></ul></ul><ul><ul><li>Learning adaptation engine </li></ul></ul><ul><li>Adaptation of the physical and semantic structure: site ontology evolution </li></ul>
  6. 6. Architecture Overview Pagesets : Sets of pages that are frequently accessed together throughout the same session Topology & Ontology Evolution Pagesets Classification Session Mining Preprocessing
  7. 7. Preprocessing <ul><li>Session identification approaches: </li></ul><ul><ul><li>Topology </li></ul></ul><ul><ul><li>Content </li></ul></ul><ul><ul><li>Temporal information </li></ul></ul>
  8. 8. Session Mining <ul><li>Market Basket Analysis </li></ul><ul><li>Incorporation of physical and semantic information: </li></ul><ul><ul><li>Web page location </li></ul></ul><ul><ul><li>Web page classification </li></ul></ul>
  9. 9. Topology & Ontology Evolution
  10. 10. Case Study <ul><li>University of Manchester School of Informatics web site ( ) </li></ul><ul><li>2 , 500 web pages </li></ul><ul><li>Approximately 4,000 hits/day </li></ul><ul><li>80% of the traffic is generated by undergraduate or postgraduate students </li></ul>
  11. 11. Web Site Topology Evolution (I) <ul><li>Insertion of new shortcut links </li></ul><ul><li>Highlighting of popular existing links </li></ul>
  12. 12. Web Site Topology Evolution (II)
  13. 13. Web Site Ontology Evolution (I) <ul><li>New associations between concepts </li></ul><ul><li>e.g.: Research and Programmes concepts </li></ul><ul><li>Reorganization of concepts’ hierarchy. C reation of new categories , changes in others </li></ul><ul><li>e.g.: Transfer of Staff concept to the highest level of the ontology </li></ul><ul><li>New categorization of web pages. Identification of multiple instances of concepts or multiple subconcepts </li></ul><ul><li>e.g.: Job Vacancies page: categorized under Staff and Research </li></ul>
  14. 14. Web Site Ontology Evolution (II)
  15. 15. Conclusions <ul><li>A web usage driven approach on the adaptation of the Semantic Web was introduced. The proposed framework targets both the physical and semantic aspects of the web. </li></ul><ul><li>An architecture implementing the theoretical principles of the framework was proposed. </li></ul><ul><li>Successful application of proposed methodology on a real web site. </li></ul>
  16. 16. Future Work <ul><li>Automatic construction of the site ontology (e.g. agglomerative hierarchical clustering techniques) </li></ul><ul><li>Meta-analysis of users’ access patterns </li></ul><ul><li>Simultaneous adaptation of multiple web sites towards the development of the A daptive S emantic W eb </li></ul>
  17. 17. Thanks! To try out Heraclitus visit: http://