KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association www.kit.edu Enabling Semantic Analysis of User Browsing Patterns in the Web of Data M.Sc. Julia Hoxha Institute of Applied Informatics and Formal Description Methods (AIFB) Karlsruhe Institute of Technology USEWOD Workshop @WWW2012 Lyon, France
15
Embed
Semantic Analysis of User Browsing Patterns in the Web of Data @USEWOD,
Enabling Semantic Analysis of User Browsing Patterns in the Web of Data USEWOD Workshop, @WWW2012
A useful step towards better interpretation and analysis of the usage patterns is to formalize the semantics of the resources that users are accessing in the Web. We focus on this problem and present an approach for the semantic formalization of usage logs, which lays the basis for effective techniques of querying expressive usage patterns. We also present a query answering approach, which is useful to find in the logs expressive patterns of usage behavior via formulation of semantic and temporal-based constraints. We have processed over 30 thousand user browsing sessions extracted from usage logs of DBPedia and Semantic Web Dog Food. The logs are semantically formalized using respective domain ontologies and RDF representations of the Web resources being accessed. We show the effectiveness of our approach through experimental results, providing in this way an exploratory analysis of the way users browse the Web of Data.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
KIT – University of the State of Baden-Württemberg and National Laboratory of the Helmholtz Association www.kit.edu
Enabling Semantic Analysis of User Browsing Patterns in the Web of Data
M.Sc. Julia Hoxha Institute of Applied Informatics and Formal Description Methods (AIFB) Karlsruhe Institute of Technology
USEWOD Workshop @WWW2012 Lyon, France
Paper
Hoxha, J., Junghans, M., and Agarwal, S. (2012). Enabling Semantic Analysis of User Browsing Patterns in the Web of Data. In 2nd International Workshop on Usage Analysis and the Web of Data (USEWOD), 21st International World Wide Web Conference (WWW2012), Lyon, France, vol. CoRR, abs/1204.2713.
• Extract ontology classes to which it belongs – used as ContentType of event (Person, ResearchGroup, Publication, MusicGroup, etc.)
8 J. Hoxha – USEWOD Workshop, Lyon, 2012
Semantic Analysis
Querying with semantic constraints
Address also temporal constraints
regarding the dynamics of user browsing behavior
Example: - In how many sessions within Mar-Apr 2011 users searched in Google, afterwards visited a page in SWDF?
Various levels of abstraction: e.g. instead of google -> any search engine or instead of any page -> WWW2011 page or even higher abstraction -> Conference page
9
s: <e1, ..., e2, ef >
e1.time e1.urlBase e1.type
„Conference“
„WWW2011“
isA
isA
J. Hoxha – USEWOD Workshop, Lyon, 2012
Consider real time (timestamps) and abstract time (order of events) to query usage patterns
Q: find sessions with start time Ts and end time Te containing an event e1 with URL
www.ex1.org, eventually succeeded by another e2 in the session with URL www.ex2.org
We address temporal logics capable of ontological reasoning • apply temporal operators e.g. next, eventually, always
(based on Lineal Temporal Logic - LTL)
• query formulated as LTL formula extended with DL axioms
Temporal Constraints
X LTL Formula in a State Transition System
LTL + DL - Proposition A as a set of Abox assertions e.g.
10 J. Hoxha – USEWOD Workshop, Lyon, 2012
A is true at the next state after the initial state s1