Upload
roberto-mirizzi
View
1.354
Download
3
Tags:
Embed Size (px)
DESCRIPTION
Inspired by the Google Wonder Wheel, we present Semantic Wonder Cloud (SWOC): a tool that helps users in knowledge exploration within the DBpedia dataset by adopting a hybrid approach. We describe both the architecture and the user interface. The system exploits not only pure semantic connections in the underlying RDF graph but it mixes the meaning of such information with external non-semantic knowledge sources, such as web search engines and tagging systems. Semantic Wonder Cloud allows the user to explore the relations between resources of knowledge domain via a simple and intuitive graphical interface. The system is available at http://sisinflab.poliba.it/semantic-wonder-cloud/index/ SWIM 2010 - 2nd International Workshop on Semantic Web Information Management The paper won the "Best Workshop Paper Award" at 10th International Conference on Web Engineering, ICWE 2010, held in Vienna, July 05-09, 2010. Presented by Roberto Mirizzi (http://sisinflab.poliba.it/mirizzi - roberto.mirizzi -at- gmail.com) Vienna (Austria), July 05, 2010
Citation preview
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
SEMANTIC WONDER CLOUD: exploratory search in DBpedia
Roberto Mirizzi1, Azzurra Ragone1,2, Tommaso Di Noia1, Eugenio Di Sciascio1
1Politecnico di BariVia Orabona, 470125 Bari (ITALY)
2University of TrentoVia Sommarive, 14
38100 Trento (ITALY)
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
Outline
Exploratory searchSWOC (Semantic Wonder Cloud): the interfaceBackground technologiesSWOC: how it worksRanking in Linked Data (DBpedia)Conclusion and Future work
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
What is Exploratory Search?
[Gary Marchionini. Exploratory Search: From Finding to understanding. Communications of the ACM, 49(4): 41-46, 2006]
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
Inspiration: Google Wonder Wheel
Exploratory Search in Google……nice, but there is no “semantics” in it.
You can not discover new knowledge exploiting the meaning of a term (keyword/tag/query)
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
SWOC: Semantic Wonder Cloud
http://sisinflab.poliba.it/semantic-wonder-cloud/index/
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
What is behind SWOC? (I)
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
What is behind SWOC? (II)
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
What is behind SWOC? (III)
Semantic_Web Web_services
Knowledge_representation Data_management Internet_architecture
Triplestores Folksonomy
…
…
XML-based_standards Distribute_computing_architecture
Web_service_specifications Internet_search Enterprise_application_integrationMicroformtas
skos:subject skos:broaderCategoryArticle
Legend
……
……
OWL-S
Semantic_Web_Services
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
The functional architecture
Back-end
SQL2XML Converter
Storage
XML documents
Graph Generator
Resource Selector
Ext.
Info
Sou
rces
DBpedia Lookup Service
Interface
Delicious
Yahoo!
Bing
Graph Explorer
SPARQLContext Analyzer
Ranker
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
DBpedia-Ranker: ranking
?r1 ?r2isSimilar
v
hasValue
)(
),(
)(
),(),(
2
21
1
2121 rf
rrf
rf
rrfrrsim
viceversaand r and rbetween wikilink,2
saor vicever r and rbetween k wikilin,1
r and rbetween wikilink no ,0
),(
21
21
21
21 rrorewikilinkSc
)(
),(),(
2
1221 rl
rrlrroreabstractSc
Graph-based ranking
External sources-based ranking
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
DBpedia-Ranker: context analysis
The same similarity measure is used in the context analysis
?r1
?c1
belongsTo
v
hasValue
?c2
?c…
?cN
C
Example:
C = {Programming Languages, Databases, Software}
Does Dennis Ritchie belongs to the given context?
Algorithm:
If(v>THRESHOLD) then r1 belongs to the context; add r1 to the graph exploration queueElse r1 does not belong to the context; exclude r1 from graph explorationEndIf
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
Evaluation (I)
http://sisinflab.poliba.it/evaluation
),()()(
),(),(
2121
2121 rrfrfrf
rrfrrcoOcc
)}(log),(min{loglog
),(log)(log),(logmax),(
21
212121 rfrfN
rrfrfrfrrngd
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
Evaluation (II)
http://sisinflab.poliba.it/evaluation/data
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
Conclusion
SWOC: a tool for exploratory search Ranking algorithm for RDF graphs
Future work Integrate results from search engines in SWOC Test our algorithms with different domains Extract more fine grained contexts Enrich the extracted context using also relevant properties Integrate our approach with real existing systems Use the core system to automatically extract relevant tags
(concepts) from a document (or from a collection of documents) exploiting tools for named entities extraction
SWIM 2010 - Vienna University of TechnologyJuly 05, 2010
Q&A
Ranking the Linked Data: the case of DBpedia (ICWE 2010)Roberto Mirizzi, Azzurra Ragone, Tommaso Di Noia, Eugenio Di Sciascio
[email protected], [email protected], {ragone,dinoia,disciascio}@poliba.it
Thanks for your attention!
SEMANTIC WONDER CLOUD: exploratory search in DBpedia (SWIM 2010)
See you later at the demo session and on Friday with…