SlideShare a Scribd company logo
ELIS – Multimedia Lab
Discovering Meaningful Connections between
Resources in the Web of Data
Everything is connected: behind the scenes
Laurens De Vocht
Sam Coppens, Miel Van der Sande, Ruben Verborgh, Erik Mannens, Rik Van de Walle
ELIS – Multimedia Lab
Barack Obama
?
Paris Barack ObamaBertrand
Delanoë
Catholic
Church
Joe Biden
mayor religion religion of vicepresident of
Query
Result
Paris
Everything is Connected
ELIS – Multimedia Lab
Reource
Description
Resource
Lookup
Pathfinding
Resource
Description
Everything is Connected
ELIS – Multimedia Lab
1. Pathfinding
2. Optimizations
3. Performance Evaluation
4. Future Work & Discussion
Overview
ELIS – Multimedia Lab
1. Pathfinding
2. Optimizations
3. Performance Evaluation
4. Future Work & Discussion
Overview
ELIS – Multimedia Lab
Pathfinding
Use of A* Algorithm
Requires:
Adjacency Matrix
Weighted links
Heuristic
ELIS – Multimedia Lab
Pre-processing
RDF Linked Data (NQ)
<http://dbpedia.org/resource/Aristotle>
<http://xmlns.com/foaf/0.1/name>
"Aristotle"@en
<http://en.wikipedia.org/wiki/Aristotle?oldid=494
147695#absolute-line=10> .
…
INCOMING TRIPLES
...
(Triples pointing to subject)
METADATA
http://dbpedia.org/resource/A
ristotle
(subject)
http://en.wikipedia.org/wiki/Ar
istotle?oldid=494147695#ab
solute-line=10
(context)
OUTGOING TRIPLES
<http://dbpedia.org/resource/Aristotle>
<http://xmlns.com/foaf/0.1/name>
"Aristotle"@en
...
(Triples subjects points to)
ELIS – Multimedia Lab
Pre-processing
SIREn
Indexing
ELIS – Multimedia Lab
Pathfinding
Use of A* Algorithm
Requires:
 Adjacency Matrix
Weighted links
Heuristic
ELIS – Multimedia Lab
Adjacency Matrix Initialisation
Paris Barack Obama
Betrand Delanoë
France
...
Joe Biden
...
United States
global set of all
resources increases
every iteration
ELIS – Multimedia Lab
Adjacency Matrix Initialisation
List indices correspond with row/column numbers in adjacency matrix
Generation of list of all resources
ELIS – Multimedia Lab
Pathfinding
Use of A* Algorithm
Requires:
 Adjacency Matrix
 Weighted links
Heuristic
ELIS – Multimedia Lab
Weighted Links
Weight encourage rare nodes in paths (Moore et al.)
ELIS – Multimedia Lab
Pathfinding
Use of A* Algorithm
Requires:
 Adjacency Matrix
 Weighted links
 Heuristic
ELIS – Multimedia Lab
Heuristic
Heuristic: Jaccard distance
measures dissimilarity between sample sets
FranceParis
:monument
:mayor
:language :capital
ELIS – Multimedia Lab
1. Pathfinding
2. Optimizations
3. Performance Evaluation
4. Future Work & Discussion
Overview
ELIS – Multimedia Lab
Node centrality based rank reduction
Blacklisting irrelevant links
Optimizations
ELIS – Multimedia Lab
1. Pathfinding
2. Optimizations
3. Performance Evaluation
4. Future Work & Discussion
Overview
ELIS – Multimedia Lab
HITRATE
COMPLEXITY
EXECUTION TIME
Performance Evaluation
ELIS – Multimedia Lab
Hitrate above 90%
Testset of 10 000 paths
among 200 popular cities, artists and countries
in DBPedia (10M entities)
ELIS – Multimedia Lab
Exponential space complexity
ELIS – Multimedia Lab
Linear time complexity
ELIS – Multimedia Lab
Over 60% of paths found in less than 2000ms
ELIS – Multimedia Lab
1. Pathfinding
2. Optimizations
3. Performance Evaluation
4. Future Work & Discussion
Overview
ELIS – Multimedia Lab
Synchronisation
Index <> Source Repositories/Endpoints
Performance
Further improve iterative reduction
(selection of potentially relevant entities)
Personalization
Adapt blacklist, heuristic and link weights to user preference and context
Future Work & Discussion
ELIS – Multimedia Lab
Optimized pathfinding for
linked data to obtain
meaningful results.
Results within a tolerable time
for users.
Conclusions
http://pathfinding.restdesc.org
http://www.everythingisconnected.be
@laurens_d_v #mmlab
laurens.devocht@ugent.be
http://slideshare.net/laurensdv
http://semweb.mmlab.be/
Contact

More Related Content

Viewers also liked

The DataTank, RML and Domain Modelling
The DataTank, RML and Domain ModellingThe DataTank, RML and Domain Modelling
The DataTank, RML and Domain Modelling
Laurens De Vocht
 
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of DataA Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
Laurens De Vocht
 
Aligning Web Collaboration Tools with Research Data for Scholars
Aligning Web Collaboration Tools with Research Data for ScholarsAligning Web Collaboration Tools with Research Data for Scholars
Aligning Web Collaboration Tools with Research Data for Scholars
Laurens De Vocht
 
Providing Interchangeable Open Data to Accelerate Development of Sustainable ...
Providing Interchangeable Open Data to Accelerate Development of Sustainable ...Providing Interchangeable Open Data to Accelerate Development of Sustainable ...
Providing Interchangeable Open Data to Accelerate Development of Sustainable ...
Laurens De Vocht
 
Researcher Profiling based on Semantic Analysis in Social Networks
Researcher Profiling based on Semantic Analysis in Social NetworksResearcher Profiling based on Semantic Analysis in Social Networks
Researcher Profiling based on Semantic Analysis in Social Networks
Laurens De Vocht
 
A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...
A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...
A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...
Laurens De Vocht
 
Big Linked Data ETL Benchmark on Cloud Commodity Hardware
Big Linked Data ETL Benchmark on Cloud Commodity HardwareBig Linked Data ETL Benchmark on Cloud Commodity Hardware
Big Linked Data ETL Benchmark on Cloud Commodity Hardware
Laurens De Vocht
 
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Laurens De Vocht
 
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked DataEffect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Laurens De Vocht
 
OSLO: Open Standards for Linked Organizations
OSLO: Open Standards for Linked OrganizationsOSLO: Open Standards for Linked Organizations
OSLO: Open Standards for Linked Organizations
Laurens De Vocht
 

Viewers also liked (10)

The DataTank, RML and Domain Modelling
The DataTank, RML and Domain ModellingThe DataTank, RML and Domain Modelling
The DataTank, RML and Domain Modelling
 
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of DataA Framework Concept for Profiling Researchers on Twitter using the Web of Data
A Framework Concept for Profiling Researchers on Twitter using the Web of Data
 
Aligning Web Collaboration Tools with Research Data for Scholars
Aligning Web Collaboration Tools with Research Data for ScholarsAligning Web Collaboration Tools with Research Data for Scholars
Aligning Web Collaboration Tools with Research Data for Scholars
 
Providing Interchangeable Open Data to Accelerate Development of Sustainable ...
Providing Interchangeable Open Data to Accelerate Development of Sustainable ...Providing Interchangeable Open Data to Accelerate Development of Sustainable ...
Providing Interchangeable Open Data to Accelerate Development of Sustainable ...
 
Researcher Profiling based on Semantic Analysis in Social Networks
Researcher Profiling based on Semantic Analysis in Social NetworksResearcher Profiling based on Semantic Analysis in Social Networks
Researcher Profiling based on Semantic Analysis in Social Networks
 
A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...
A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...
A Visual Exploration Workflow as Enabler for the Exploitation of Linked Open ...
 
Big Linked Data ETL Benchmark on Cloud Commodity Hardware
Big Linked Data ETL Benchmark on Cloud Commodity HardwareBig Linked Data ETL Benchmark on Cloud Commodity Hardware
Big Linked Data ETL Benchmark on Cloud Commodity Hardware
 
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
Benchmarking the Effectiveness of Associating Chains of Links for Exploratory...
 
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked DataEffect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
Effect of Heuristics on Serendipity in Path-Based Storytelling with Linked Data
 
OSLO: Open Standards for Linked Organizations
OSLO: Open Standards for Linked OrganizationsOSLO: Open Standards for Linked Organizations
OSLO: Open Standards for Linked Organizations
 

Similar to Discovering Meaningful Connections between Resources in the Web of Data

Linked Open Data Visualization
Linked Open Data VisualizationLinked Open Data Visualization
Linked Open Data Visualization
Laura Po
 
ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...
ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...
ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...
Franck Michel
 
Mapping the European(a) metadata landscape
Mapping the European(a) metadata landscapeMapping the European(a) metadata landscape
Mapping the European(a) metadata landscape
Sally Chambers
 
ALIAOnline Practical Linked (Open) Data for Libraries, Archives & Museums
ALIAOnline Practical Linked (Open) Data for Libraries, Archives & MuseumsALIAOnline Practical Linked (Open) Data for Libraries, Archives & Museums
ALIAOnline Practical Linked (Open) Data for Libraries, Archives & MuseumsJon Voss
 
semantic and social (intra)webs
semantic and social (intra)webssemantic and social (intra)webs
semantic and social (intra)webs
Fabien Gandon
 
Opening up MOOCs for OER management on the Web of linked data
Opening up MOOCs for OER management on the Web of linked dataOpening up MOOCs for OER management on the Web of linked data
Opening up MOOCs for OER management on the Web of linked data
Gilbert Paquette
 
Semantic Web in Action
Semantic Web in ActionSemantic Web in Action
Semantic Web in Action
Sebastian Ryszard Kruk
 
Current metadata landscape in the library world Getaneh Alemu
Current metadata landscape in the library world Getaneh AlemuCurrent metadata landscape in the library world Getaneh Alemu
Current metadata landscape in the library world Getaneh Alemu
Getaneh Alemu
 
I Linked Open Data nei Beni Culturali, alcuni progetti e casi di studio
I Linked Open Data nei Beni Culturali, alcuni progetti e casi di studioI Linked Open Data nei Beni Culturali, alcuni progetti e casi di studio
I Linked Open Data nei Beni Culturali, alcuni progetti e casi di studio
CulturaItalia
 
Stream Reasoning - where we got so far 2011.1.18 Oxford Key Note
Stream Reasoning - where we got so far 2011.1.18 Oxford Key NoteStream Reasoning - where we got so far 2011.1.18 Oxford Key Note
Stream Reasoning - where we got so far 2011.1.18 Oxford Key NoteEmanuele Della Valle
 
Harmony project - JISC Synthesis meeting 2001
Harmony project - JISC Synthesis meeting 2001Harmony project - JISC Synthesis meeting 2001
Harmony project - JISC Synthesis meeting 2001
Dan Brickley
 
Linked Open Data for Cultural Heritage
Linked Open Data for Cultural HeritageLinked Open Data for Cultural Heritage
Linked Open Data for Cultural Heritage
Noreen Whysel
 
Linked Data at the Open University: From Technical Challenges to Organization...
Linked Data at the Open University: From Technical Challenges to Organization...Linked Data at the Open University: From Technical Challenges to Organization...
Linked Data at the Open University: From Technical Challenges to Organization...
Mathieu d'Aquin
 
2015.05.19 tom de nies - tin can2prov exposing interoperable provenance of ...
2015.05.19   tom de nies - tin can2prov exposing interoperable provenance of ...2015.05.19   tom de nies - tin can2prov exposing interoperable provenance of ...
2015.05.19 tom de nies - tin can2prov exposing interoperable provenance of ...
tdenies
 
Europeana and open data
Europeana and open dataEuropeana and open data
Europeana and open data
RobinaClayphan
 
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
Pieter Heyvaert
 
Open Data Masterclass - Europeana and LOD
Open Data Masterclass - Europeana and LODOpen Data Masterclass - Europeana and LOD
Open Data Masterclass - Europeana and LOD
Antoine Isaac
 
Library discovery: past, present and some futures
Library discovery: past, present and some futuresLibrary discovery: past, present and some futures
Library discovery: past, present and some futures
lisld
 
IIIF for CNI Spring 2014 Membership Meeting
IIIF for CNI Spring 2014 Membership MeetingIIIF for CNI Spring 2014 Membership Meeting
IIIF for CNI Spring 2014 Membership Meeting
Tom-Cramer
 
On the many graphs of the Web and the interest of adding their missing links.
On the many graphs of the Web and the interest of adding their missing links. On the many graphs of the Web and the interest of adding their missing links.
On the many graphs of the Web and the interest of adding their missing links.
Fabien Gandon
 

Similar to Discovering Meaningful Connections between Resources in the Web of Data (20)

Linked Open Data Visualization
Linked Open Data VisualizationLinked Open Data Visualization
Linked Open Data Visualization
 
ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...
ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...
ISSA: Generic Pipeline, Knowledge Model and Visualization tools to Help Scien...
 
Mapping the European(a) metadata landscape
Mapping the European(a) metadata landscapeMapping the European(a) metadata landscape
Mapping the European(a) metadata landscape
 
ALIAOnline Practical Linked (Open) Data for Libraries, Archives & Museums
ALIAOnline Practical Linked (Open) Data for Libraries, Archives & MuseumsALIAOnline Practical Linked (Open) Data for Libraries, Archives & Museums
ALIAOnline Practical Linked (Open) Data for Libraries, Archives & Museums
 
semantic and social (intra)webs
semantic and social (intra)webssemantic and social (intra)webs
semantic and social (intra)webs
 
Opening up MOOCs for OER management on the Web of linked data
Opening up MOOCs for OER management on the Web of linked dataOpening up MOOCs for OER management on the Web of linked data
Opening up MOOCs for OER management on the Web of linked data
 
Semantic Web in Action
Semantic Web in ActionSemantic Web in Action
Semantic Web in Action
 
Current metadata landscape in the library world Getaneh Alemu
Current metadata landscape in the library world Getaneh AlemuCurrent metadata landscape in the library world Getaneh Alemu
Current metadata landscape in the library world Getaneh Alemu
 
I Linked Open Data nei Beni Culturali, alcuni progetti e casi di studio
I Linked Open Data nei Beni Culturali, alcuni progetti e casi di studioI Linked Open Data nei Beni Culturali, alcuni progetti e casi di studio
I Linked Open Data nei Beni Culturali, alcuni progetti e casi di studio
 
Stream Reasoning - where we got so far 2011.1.18 Oxford Key Note
Stream Reasoning - where we got so far 2011.1.18 Oxford Key NoteStream Reasoning - where we got so far 2011.1.18 Oxford Key Note
Stream Reasoning - where we got so far 2011.1.18 Oxford Key Note
 
Harmony project - JISC Synthesis meeting 2001
Harmony project - JISC Synthesis meeting 2001Harmony project - JISC Synthesis meeting 2001
Harmony project - JISC Synthesis meeting 2001
 
Linked Open Data for Cultural Heritage
Linked Open Data for Cultural HeritageLinked Open Data for Cultural Heritage
Linked Open Data for Cultural Heritage
 
Linked Data at the Open University: From Technical Challenges to Organization...
Linked Data at the Open University: From Technical Challenges to Organization...Linked Data at the Open University: From Technical Challenges to Organization...
Linked Data at the Open University: From Technical Challenges to Organization...
 
2015.05.19 tom de nies - tin can2prov exposing interoperable provenance of ...
2015.05.19   tom de nies - tin can2prov exposing interoperable provenance of ...2015.05.19   tom de nies - tin can2prov exposing interoperable provenance of ...
2015.05.19 tom de nies - tin can2prov exposing interoperable provenance of ...
 
Europeana and open data
Europeana and open dataEuropeana and open data
Europeana and open data
 
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
Using EPUB 3 and the Open Web Platform for Enhanced Presentation and Machine-...
 
Open Data Masterclass - Europeana and LOD
Open Data Masterclass - Europeana and LODOpen Data Masterclass - Europeana and LOD
Open Data Masterclass - Europeana and LOD
 
Library discovery: past, present and some futures
Library discovery: past, present and some futuresLibrary discovery: past, present and some futures
Library discovery: past, present and some futures
 
IIIF for CNI Spring 2014 Membership Meeting
IIIF for CNI Spring 2014 Membership MeetingIIIF for CNI Spring 2014 Membership Meeting
IIIF for CNI Spring 2014 Membership Meeting
 
On the many graphs of the Web and the interest of adding their missing links.
On the many graphs of the Web and the interest of adding their missing links. On the many graphs of the Web and the interest of adding their missing links.
On the many graphs of the Web and the interest of adding their missing links.
 

Recently uploaded

GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
Vlad Stirbu
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
UiPathCommunity
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
Pierluigi Pugliese
 
Welocme to ViralQR, your best QR code generator.
Welocme to ViralQR, your best QR code generator.Welocme to ViralQR, your best QR code generator.
Welocme to ViralQR, your best QR code generator.
ViralQR
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
Free Complete Python - A step towards Data Science
Free Complete Python - A step towards Data ScienceFree Complete Python - A step towards Data Science
Free Complete Python - A step towards Data Science
RinaMondal9
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)
Ralf Eggert
 
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
UiPathCommunity
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
Cheryl Hung
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
ControlCase
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Albert Hoitingh
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
Dorra BARTAGUIZ
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Nexer Digital
 

Recently uploaded (20)

GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
 
Welocme to ViralQR, your best QR code generator.
Welocme to ViralQR, your best QR code generator.Welocme to ViralQR, your best QR code generator.
Welocme to ViralQR, your best QR code generator.
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
Free Complete Python - A step towards Data Science
Free Complete Python - A step towards Data ScienceFree Complete Python - A step towards Data Science
Free Complete Python - A step towards Data Science
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)
 
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
 

Discovering Meaningful Connections between Resources in the Web of Data

  • 1. ELIS – Multimedia Lab Discovering Meaningful Connections between Resources in the Web of Data Everything is connected: behind the scenes Laurens De Vocht Sam Coppens, Miel Van der Sande, Ruben Verborgh, Erik Mannens, Rik Van de Walle
  • 2. ELIS – Multimedia Lab Barack Obama ? Paris Barack ObamaBertrand Delanoë Catholic Church Joe Biden mayor religion religion of vicepresident of Query Result Paris Everything is Connected
  • 3. ELIS – Multimedia Lab Reource Description Resource Lookup Pathfinding Resource Description Everything is Connected
  • 4. ELIS – Multimedia Lab 1. Pathfinding 2. Optimizations 3. Performance Evaluation 4. Future Work & Discussion Overview
  • 5. ELIS – Multimedia Lab 1. Pathfinding 2. Optimizations 3. Performance Evaluation 4. Future Work & Discussion Overview
  • 6. ELIS – Multimedia Lab Pathfinding Use of A* Algorithm Requires: Adjacency Matrix Weighted links Heuristic
  • 7. ELIS – Multimedia Lab Pre-processing RDF Linked Data (NQ) <http://dbpedia.org/resource/Aristotle> <http://xmlns.com/foaf/0.1/name> "Aristotle"@en <http://en.wikipedia.org/wiki/Aristotle?oldid=494 147695#absolute-line=10> . … INCOMING TRIPLES ... (Triples pointing to subject) METADATA http://dbpedia.org/resource/A ristotle (subject) http://en.wikipedia.org/wiki/Ar istotle?oldid=494147695#ab solute-line=10 (context) OUTGOING TRIPLES <http://dbpedia.org/resource/Aristotle> <http://xmlns.com/foaf/0.1/name> "Aristotle"@en ... (Triples subjects points to)
  • 8. ELIS – Multimedia Lab Pre-processing SIREn Indexing
  • 9. ELIS – Multimedia Lab Pathfinding Use of A* Algorithm Requires:  Adjacency Matrix Weighted links Heuristic
  • 10. ELIS – Multimedia Lab Adjacency Matrix Initialisation Paris Barack Obama Betrand Delanoë France ... Joe Biden ... United States global set of all resources increases every iteration
  • 11. ELIS – Multimedia Lab Adjacency Matrix Initialisation List indices correspond with row/column numbers in adjacency matrix Generation of list of all resources
  • 12. ELIS – Multimedia Lab Pathfinding Use of A* Algorithm Requires:  Adjacency Matrix  Weighted links Heuristic
  • 13. ELIS – Multimedia Lab Weighted Links Weight encourage rare nodes in paths (Moore et al.)
  • 14. ELIS – Multimedia Lab Pathfinding Use of A* Algorithm Requires:  Adjacency Matrix  Weighted links  Heuristic
  • 15. ELIS – Multimedia Lab Heuristic Heuristic: Jaccard distance measures dissimilarity between sample sets FranceParis :monument :mayor :language :capital
  • 16. ELIS – Multimedia Lab 1. Pathfinding 2. Optimizations 3. Performance Evaluation 4. Future Work & Discussion Overview
  • 17. ELIS – Multimedia Lab Node centrality based rank reduction Blacklisting irrelevant links Optimizations
  • 18. ELIS – Multimedia Lab 1. Pathfinding 2. Optimizations 3. Performance Evaluation 4. Future Work & Discussion Overview
  • 19. ELIS – Multimedia Lab HITRATE COMPLEXITY EXECUTION TIME Performance Evaluation
  • 20. ELIS – Multimedia Lab Hitrate above 90% Testset of 10 000 paths among 200 popular cities, artists and countries in DBPedia (10M entities)
  • 21. ELIS – Multimedia Lab Exponential space complexity
  • 22. ELIS – Multimedia Lab Linear time complexity
  • 23. ELIS – Multimedia Lab Over 60% of paths found in less than 2000ms
  • 24. ELIS – Multimedia Lab 1. Pathfinding 2. Optimizations 3. Performance Evaluation 4. Future Work & Discussion Overview
  • 25. ELIS – Multimedia Lab Synchronisation Index <> Source Repositories/Endpoints Performance Further improve iterative reduction (selection of potentially relevant entities) Personalization Adapt blacklist, heuristic and link weights to user preference and context Future Work & Discussion
  • 26. ELIS – Multimedia Lab Optimized pathfinding for linked data to obtain meaningful results. Results within a tolerable time for users. Conclusions http://pathfinding.restdesc.org http://www.everythingisconnected.be @laurens_d_v #mmlab laurens.devocht@ugent.be http://slideshare.net/laurensdv http://semweb.mmlab.be/ Contact