Discovery hub : an exploratory search engine on the top of DBpedia
-
Upload
nicolas-marie -
Category
Technology
-
view
986 -
download
0
description
Transcript of Discovery hub : an exploratory search engine on the top of DBpedia
![Page 1: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/1.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery hub - a discovery engine on the top of DBpedia
Nicolas Marie, Fabien Gandon, Damien Legrand, Myriam Ribière
![Page 2: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/2.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
2
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 3: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/3.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
3
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 4: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/4.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Search is only a partially solved problem
[ White, 2006]
![Page 5: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/5.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Gary Marchioninni, 2006
![Page 6: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/6.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Exploration/discovery todayLookup today
« Claude Monet » + impressionism
« Claude Monet » + birthday
![Page 7: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/7.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
![Page 8: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/8.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
![Page 9: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/9.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Search is only a partially solved problem, White 2006
The degree of structure of the web content is the determining factor for the type of functionality that search engines can provide,
Bizer and al., 2012
![Page 10: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/10.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
SEMANTIC WEB
• “The Semantic Web is a mesh of information linked up in such a way as to be easily processable by machines, on a global scale. You can think of it as being an efficient way of representing data on the World Wide Web, or as a globally linked database.” Marianna Sigala, Luisa Mich, Jamie Murphy
![Page 11: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/11.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Tim Berners-Lee, WWW1994
[Stankovic, 2012]
![Page 12: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/12.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
3 000+ words, 13p. 191 triples
http://en.wikipedia.org/wiki/Claude_Monet
http://dbpedia.org/resource/Claude_Monet
![Page 13: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/13.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
•Accessible through:
Browsers
Dumps
SPARQL endpoint
Select * where { <http://dbpedia.org/resource/Claude_Monet> <http://dbpedia.org/property/influencedBy> ?x}
![Page 14: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/14.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
DBpedia
Google Knowledge
Graph
Linked Open Data cloud3.77 millions things
270 millions facts
500 millions things3.5 billions facts
31+ billions facts
Close Open Open
![Page 15: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/15.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Google knowledge graph, 2012
![Page 16: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/16.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Since 1995 Since 2007
2001 2007
![Page 17: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/17.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub• Linked-data based exploratory
search systems
User interest, start point
Interactive result space
Results choiceRankingSorting/categorizationExplanation
dbpedia:Claude Monet
![Page 18: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/18.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: Seevl, 2010
![Page 19: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/19.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: Yovisto, 2010
![Page 20: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/20.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: LED, 2010
![Page 21: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/21.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: MORE, 2012
![Page 22: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/22.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: Aemoo, 2011
![Page 23: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/23.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: Kaminskas et al., 2011
![Page 24: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/24.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub State of the art: Google Knowledge Panel, 2012
![Page 25: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/25.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
25
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 26: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/26.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
•Challenge: enable on-the-fly linked data processing for exploratory search
•3 major benefits:
Results freshness
Composite exploration enablement
Fine-grained querying capabilities
![Page 27: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/27.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Freshness
![Page 28: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/28.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
• 3.77 millions resources
• 2 resources possible combinations: 14.212.900.000.000
• 3 resources possible combinations: 53.582.633.000.000.000.000
&
Composite interest exploration: knowing my interest for X and Y what can I discover/learn which is related to all these resources?
![Page 29: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/29.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Fine-grained querying capabilities
• Artists_from_Paris • French_painters --• Impressionist_painters ++
painted --
painted ++
influenced by ++
![Page 30: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/30.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Fine-grained querying
• 1960s_science_fiction_films• American_epic_films• Films_set_on_the_Moon•
Artificial_intelligence_in_fiction
• Space_adventure_films, …
directed by
cinematography by
![Page 31: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/31.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
31
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 32: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/32.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Refer to publications forthe complete algorithm
![Page 33: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/33.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery HubSpreading activation basis – monocentric
Claude_Monet
…
…
…
…
…
…
Iteration 0 Iteration 1 Iteration 2
![Page 34: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/34.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Claude_MonetMusée d’Orsay
Musée de l’Orangerie
…
……
Vincent Van Gogh
Spreading activation basis – polycentric
![Page 35: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/35.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Wheeler_School
Art Institute of Chicago Gustave_Courbet
Cadmium_sulfideFarmington_Mountain
DBO:Museum
DBO:ChemicalSubstanceDBO:Mountain
DBO:Artistcat:Impressionist_p
…cat:Alumni_of_beaux
…
2
0 0 0
3 +2
Propagation domain: artist, book, film, museum, river, television show, university,
writer,…
cat:Impressionist painterscat:Alumni_of_Beaux_Arts
DBO:School
![Page 36: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/36.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
• How to be fast ?How to execute it fastOn very a large graph
![Page 37: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/37.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Very large graph
Locate the processing
![Page 38: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/38.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
![Page 39: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/39.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
1.sparql endpoint = http://xxx/sparql 2.seed(s) = xxx_Beatles
3. compute the propagation domain (w(i,o))(4. find a path between the seeds)5. import path nodes & their neighbors
6. for(i=1; i<=maxPulse; i++){7. pulse 8. if(sampleSize <= maxSampleSize){9. extend the sample10. }11.}
![Page 40: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/40.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
select distinct ?x ?y where {
service <sparqlEndpoint>
{
select * where {
?a(<…wikiPageWikiLink>| ^<…wikiPageWikiLink>){0,X} :: $path ?b
filter (?a=<resource1> &&?b=<resource2>)
}
}
graph $path {?x ?p ?y}
filter(?x!=<resource1> && ?x!=<resource2>)
}
Path query using Kgram for polycentric SA
![Page 41: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/41.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
41
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 42: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/42.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
• Analysis method
Analysis performed on a set of 100.000 queries
![Page 43: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/43.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
0 5000 10000 15000 200000
500
1000
1500
2000
2500
3000
3500
4000
4500
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Triples loading limitMs
KT
Similarity of top 100 results (Kendall-Tau)
from one loading limit to another
maxSampleSize
![Page 44: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/44.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Similarity of top 100 results (shared results, KT) from one iteration to another
maxPulse
1 2 3 4 5 6 7 8 9 100
10
20
30
40
50
60
70
80
90
100
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
KT
shared results
Iterations
Sh
are
d r
es
ult
s
Ke
nd
all
-Ta
u
![Page 45: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/45.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
0
2000
4000
6000
8000
10000
12000
14000
16000
18000
20000Chart Title
Queries response time histogram
Mil
lise
con
ds
Response time histogram
![Page 46: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/46.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Algorithm visualization, available @ http://www.youtube.com/user/wearediscoveryhub
![Page 47: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/47.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Polycentric query propagation visualization, iteration 0
• In red: Claude Monet• In blue : Musée d’Orsay• In purple: Recovery
![Page 48: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/48.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Polycentric query propagation visualization, iteration 6
• In red: Claude Monet• In blue : Musée d’Orsay• In purple: Recovery
![Page 49: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/49.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
Distance A
Distance B
Gap A - B
Max distance A
Max distance B
poly1 - top 10
1.53 1.68 0.34 / /
poly2 - top 10
1.52 1.66 0.33 / /
poly1 - top 100
1.90 2.12 0.49 2.60 2.60
poly2 - top 100
1.88 2.11 0.48 2.58 2.58
Polycentric
Polycentric queries, average distances of top results from each seed.
![Page 50: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/50.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
• We studied the convergence of the algorithm according to various graph metrics. For this purpose we generated many graphs thanks to the Graphstream graph library, conclusion : the diameter is crucial.
Discovery Hub Influence of graph diameteron algorithm convergence
http://graphstream-project.org/doc/Generators/
![Page 51: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/51.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
1 2 3 4 5 6 7 8 9 10111213141516171819200
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
diamètre 4.14diamètre 6.72diamètre 9.94diamètre 13.28diamètre 15.43diamètre 19.59diamètre 22.03diamètre 24.87diamètre 28.85
Iterations
Re
su
lts
sim
ila
rity
Influence of graph diameteron algorithm convergence
![Page 52: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/52.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 200
10
20
30
40
50
60
70
80
diamètre 4.14diamètre 6.72diamètre 9.94diamètre 13.28diamètre 15.43diamètre 19.59diamètre 22.03diamètre 24.87diamètre 28.85
Iterations
Ave
rag
e ra
nk
vari
atio
nInfluence of graph diameteron algorithm convergence
![Page 53: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/53.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
• Discovery hub is an exploratory search engine which helps you to discover things you might like or be interested in. It widens your cultural and knowledge horizons by revealing and explaining unattended information.
• It allows performing queries in an innovative way and helps you to navigate rich results. As a hub, it proposes redirections to others platforms to make you benefit from your discoveries (Youtube, Deezer and more). The results are explained in depth thanks to 3 explanatory features.
• Discovery Hub supports simple and composite explorations i.e. starting from one or several items of interest. It proposes and is able to combine advanced exploration modes such as serendipitous, multi-lingual, and fine-grained ones.
Discovery Hub powered
![Page 54: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/54.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
54
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 55: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/55.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
1. Start from what you like or are interested in
2. Explore, discover, understand
3. Be redirected on great platforms to experience your
discoveries
powered
Book
Band
Film
![Page 56: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/56.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub V1
![Page 57: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/57.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub V2
![Page 58: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/58.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
• 3 features to understand the results: common properties
Discovery Hub
![Page 59: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/59.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
• 3 features to understand the results: Wikipedia crossed references
![Page 60: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/60.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
• 3 features to understand the results: explanatory graph
![Page 61: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/61.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Internationalization
![Page 62: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/62.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Serendipitous mode
?
?
?
?
Claude_Monet
…?
…?
?…
?…
?…
?…
Iteration 0 Iteration 1 Iteration 2
![Page 63: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/63.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Multi-lingual mode
dbpedia:Claude_Monet sameAs fr.dbpedia:Claude_Monet
![Page 64: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/64.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Fine search mode
1960s_science_fiction_filmsFilms_set_on_the_MoonArtificial_intelligence_in_fictionSpace_adventure_films
Top 4 films
![Page 65: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/65.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Directed by Stanley Kubrick
Top 4 films
Fine search mode
![Page 66: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/66.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
1960s_science_fiction_filmsFilms_set_on_the_MoonArtificial_intelligence_in_fictionSpace_adventure_films
Directed by Stanley Kubrick
Top 4 films
Fine search mode
![Page 67: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/67.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub Multi-criterias mode
![Page 68: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/68.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
« Surprise mode »
Multi-lingual
Fine-search
Multi-criterias mode
![Page 69: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/69.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
Demo videos, available @ http://www.youtube.com/user/wearediscoveryhub
![Page 70: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/70.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
70
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluations
PUBLICATION
![Page 71: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/71.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
• Mono-centric queries: evaluated positively on movie domain against another algorithm: the sSVM implemented in MORE movie recommender
Very interesting
Not interestin
g at all
![Page 72: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/72.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Scores for partial lists
Discovery Hub
![Page 73: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/73.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub - Films_about_criticism_and_refusal_of_work- Anti-modernist_films- Fiction_with_unreliable_narrators
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
Neutral Personalized
Interesting
![Page 74: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/74.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub • Poly-centric queries: evaluated positively
0
0.5
1
1.5
2
2.5
3
0
0.5
1
1.5
2
2.5
3
Relevance
Discovery
Very interesting
Not interesting at
allVery
surprizing
Not suprizing at all
![Page 75: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/75.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
•Recovery between relevance and unexpectedness:
61.6% of results were rated as strongly relevant or relevant by the participants.
65% of results were rated as strongly unexpected or unexpected.
35.42% of results were rated both as strongly relevant or relevant and strongly unexpected or unexpected.
![Page 76: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/76.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub •Explanation features
InW
ik G Ov0
0.5
1
1.5
2
2.5
3
Monocentric Polycentric
Common prop. Wiki-based Graph-based Overall
Very Helpful
Not helpfulAt all
![Page 77: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/77.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Publications:
• Nicolas Marie, Fabien Gandon, Myriam Ribière, Florentin Rodio, Discovery Hub: on-the-fly linked data exploratory search. I-Semantics 2013, Graz, 4 – 6 september (paper).
• Nicolas Marie, Fabien Gandon, Damien Legrand, Myriam Ribière, Exploratory Search on the top of DBpedia chapters with the Discovery Hub Application. ESWC2013, Montpellier, 26 – 30 may (demo+poster).
• Nicolas Marie, Olivier Corby, Fabien Gandon, Myriam Ribière, Composite interests exploration thanks to on-the-fly linked data spreading activation, Hypertext 2013, 1-3 may, Paris (paper).
• Clare J. Hooper, Nicolas Marie, Evangelos Kalampokis, Dissecting the Butterfly: Representation of Disciplines Publishing at the Web Science Conference Series, Web Science 2012, Northeastern university, Evanston, United States, 22-24 june (paper).
• Nicolas Marie, Fabien Gandon. Advanced social objects recommendation in multidimensional social networks. Social Object Workshop 2011, MIT, Boston, USA (paper).
Discovery Hub
![Page 78: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/78.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
78
CONTEXT
RESEARCH QUESTION
RESEARCH - Proposition - Implementation - Operational prototypes - Users evaluation
PUBLICATION
![Page 79: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/79.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
![Page 80: Discovery hub : an exploratory search engine on the top of DBpedia](https://reader036.fdocuments.us/reader036/viewer/2022070314/554c6f60b4c90575798b4f1f/html5/thumbnails/80.jpg)
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Discovery Hub
ncmarie3&@gmail.com
http://ncmarie.tumblr.com
http://discoveryhub.co
Thank you !