Readings: Difference between revisions

From info216
No edit summary
No edit summary
 
(24 intermediate revisions by the same user not shown)
Line 1: Line 1:
''This page currently shows some of the lectures and readings from the Spring of 2023. It will be updated with materials for 2024 as the course progresses.''


=Textbooks=
=Textbooks=
Line 19: Line 18:
''Note:'' to download some of the papers, you may need to be inside UiB's network. Either use a computer directly on the UiB network or connect to your UiB account through VPN.
''Note:'' to download some of the papers, you may need to be inside UiB's network. Either use a computer directly on the UiB network or connect to your UiB account through VPN.


=Lectures (preliminary)=
=Lectures (in progress)=


Below are the mandatory and suggested readings for each lecture. All the textbook chapters in Allemang, Hendler & Gandon are mandatory, whereas the chapters in Blumauer & Nagy are suggested.
Below are the mandatory and suggested readings for each lecture. All the textbook chapters in Allemang, Hendler & Gandon are mandatory, whereas the chapters in Blumauer & Nagy are suggested.
Line 83: Line 82:
* Chapter 6 in Allemang, Hendler & Gandon (3rd edition)
* Chapter 6 in Allemang, Hendler & Gandon (3rd edition)
* [http://www.w3.org/TR/sparql11-update/ SPARQL 1.1 Update Language] (Sections 1-3)
* [http://www.w3.org/TR/sparql11-update/ SPARQL 1.1 Update Language] (Sections 1-3)
* [https://rdflib.readthedocs.io/ rdflib 6.1.1] materials:
* [https://rdflib.readthedocs.io/ rdflib 7.0.0] materials:
** Querying with SPARQL
** [https://rdflib.readthedocs.io/en/stable/intro_to_sparql.html Querying with SPARQL]
* [[:File:S03-SPARQL.pdf | Slides from the lecture]]
* [[:File:S03-SPARQL.pdf | Slides from the lecture]]


Line 92: Line 91:
* [http://www.w3.org/TR/sparql11-update/ SPARQL 1.1 Update Language] (the rest of it)
* [http://www.w3.org/TR/sparql11-update/ SPARQL 1.1 Update Language] (the rest of it)
* [[:File:sparql-1_1-cheat-sheet.pdf | SPARQL 1.1 Cheat Sheet]]
* [[:File:sparql-1_1-cheat-sheet.pdf | SPARQL 1.1 Cheat Sheet]]
* [https://en.wikibooks.org/wiki/SPARQL/Expressions_and_Functions SPARQL Expressions and Functions]
* For example pages 54-55, 133 in Blumauer & Nagy (suggested)
* For example pages 54-55, 133 in Blumauer & Nagy (suggested)
* The [[:File:kg4news-dump-20230130.txt | Knowledge Graphs for the News]] example used in the lecture. (Remember to save with the correct ''.ttl'' extension.)


=Old lectures (2003) - will be updated=
==Lecture 4: Linked Open Data (LOD)==


==Lecture 4: Open Knowledge Graphs I==
Themes:
* Linked Open Data(LOD)
* The LOD cloud
* Data provisioning
 
Mandatory readings ''(both lecture 4 and 5)'':
* Chapter 5 in Allemang, Hendler & Gandon (3rd edition)
* [https://www.w3.org/DesignIssues/LinkedData.html Linked Data], Tim Berners-Lee, 2006-07-27.
* [[:File:S04-LOD.pdf | Slides from the lecture]]
 
Useful materials
* [https://www.ontotext.com/knowledgehub/fundamentals/linked-data-linked-open-data/ What Are Linked Data and Linked Open Data?]
* [[:File:BizerHeathBernersLee-LinkedData2009-TheStorySoFar.pdf | Bizer, C., Heath, T., & Berners-Lee, T. (2009). Linked data-the story so far. Semantic services, interoperability and web applications: emerging concepts, 205-227.]]
 
==Lecture 5: Open Knowledge Graphs I==


Themes:
Themes:
* The LOD cloud
* Important open KGs (LOD datasets)
* Important open KGs (LOD datasets)
** Wikidata
** Wikidata
** DBpedia ''(lecture 5)''
** DBpedia
** GeoNames ''(lecture 5)''
** the GDELT project ''(lecture 5)''
** WordNet ''(lecture 5)''
** BabelNet ''(lecture 5)''
** ConceptNet ''(lecture 5)''


Mandatory readings ''(both lecture 4 and 5)'':
Mandatory readings:
* Chapter 5 in Allemang, Hendler & Gandon (3rd edition)
* Chapter 5 in Allemang, Hendler & Gandon (3rd edition)
* [https://www.w3.org/DesignIssues/LinkedData.html Linked Data], Tim Berners-Lee, 2006-07-27.
* [http://lod-cloud.net The Linking Open Data (LOD) cloud diagram] - The Linked Open Data Cloud
* Important knowledge graphs - and what to read:
* Important knowledge graphs - and what to read:
** Wikidata (https://www.wikidata.org/):
** Wikidata (https://www.wikidata.org/):
Line 121: Line 128:
*** [http://wiki.dbpedia.org/about About Dbpedia]
*** [http://wiki.dbpedia.org/about About Dbpedia]
*** example: [https://dbpedia.org/resource/Bergen]
*** example: [https://dbpedia.org/resource/Bergen]
*  [[:File:S05-S06-OpenKGs.pdf | Slides from the lecture]]
==Lecture 6: Open Knowledge Graphs II==
Themes:
* Important open KGs (LOD datasets)
** DBpedia ''(continued)''
** GeoNames
** the GDELT project
** WordNet
** BabelNet
** ConceptNet
Mandatory readings:
* Chapter 5 in Allemang, Hendler & Gandon (3rd edition)
* Important knowledge graphs - and what to read:
** GeoNames (https://www.geonames.org/):
** GeoNames (https://www.geonames.org/):
*** [http://www.geonames.org/about.html About GeoNames]
*** [http://www.geonames.org/about.html About GeoNames]
Line 134: Line 157:
** ConceptNet (http://conceptnet.io)
** ConceptNet (http://conceptnet.io)
*** [http://conceptnet.io ConceptNet - An open, multilingual knowledge graph]
*** [http://conceptnet.io ConceptNet - An open, multilingual knowledge graph]
*  [[:File:S04-S05-OpenKGs.pdf | Slides from the lecture]]
*  [[:File:S05-S06-OpenKGs.pdf | Slides from the lecture]]


Useful materials
Useful materials
* [[:File:BizerHeathBernersLee-LinkedData2009-TheStorySoFar.pdf | Bizer, C., Heath, T., & Berners-Lee, T. (2009). Linked data-the story so far. Semantic services, interoperability and web applications: emerging concepts, 205-227.]]
* Wikidata statistics
* Wikidata statistics
** [https://grafana.wikimedia.org/d/000000167/wikidata-datamodel?orgId=1&refresh=30m Entity statistics]
** [https://grafana.wikimedia.org/d/000000167/wikidata-datamodel?orgId=1&refresh=30m Entity statistics]
Line 148: Line 170:
* Parts 1 and 3 in Blumauer & Nagy's text book (not tightly related to the lecture, but time to finish them by now :-))
* Parts 1 and 3 in Blumauer & Nagy's text book (not tightly related to the lecture, but time to finish them by now :-))


==Lecture 5: Open Knowledge Graphs II==
==Lecture 7: Enterprise Knowledge Graphs==
''See readings for lecture 4.''
 
==Lecture 6: Enterprise Knowledge Graphs I==


Themes:  
Themes:  
* Enterprise Knowledge Graphs (EKGs)
* Enterprise Knowledge Graphs (EKGs)
* ''Guest lecture with Sindre Asplem from CapGemini, who will talk about CapGemini's experiences with EKGs, including methods and high-level architecture. He will also talk about SHACL, the RDF Shapes Constraint Language (which we may revisit in Lecture 7 and Exercise 7).''
* Google’s Knowledge Graph
* Amazon’s Product Graph
* JSON-LD (video presentation)


Mandatory readings:
Mandatory readings:
* ''Slides from Sindre Asplem's guest lecture are available from mitt.uib.no .''
* [https://www.blog.google/products/search/introducing-knowledge-graph-things-not/ Introducing the Knowledge Graph: Things not Strings], Amit Singhal, Google (2012). ''(The blog post that introduced Google's knowledge graph to the world.)''
* [https://blog.google/products/search/about-knowledge-graph-and-knowledge-panels/ A reintroduction to our Knowledge Graph and knowledge panels], Danny Sullivan, Google (2020).
* [https://www.aboutamazon.com/news/innovation-at-amazon/making-search-easier How Amazon’s Product Graph is helping customers find products more easily], Arun Krishnan, Amazon (2018). ''(Short blog post that reviews some central ideas from the AutoKnow research paper listed below.)''
* [https://www.amazon.science/blog/building-product-graphs-automatically Building product graphs automatically], Xin Luna Dong, Amazon (2020).
* [https://json-ld.org/ JSON for Linking Data]
* [[:File:S07-EnterpriseKGs.pdf | Slides from the lecture]]


Supplementary readings:
Supplementary readings:
* Parts 2 and 4 in Blumauer & Nagy's text book (''strongly suggested - this is where Blumauer & Nagy's book is good!'')
* Parts 2 and 4 in Blumauer & Nagy's text book (''strongly suggested - this is where Blumauer & Nagy's book is good!'')
* [[:File:Bosch-LIS.pdf | LIS: A knowledge graph-based line information system]] by Grangel-González, I., Rickart, M., Rudolph, O., & Shah, F. (2023, May). In Proceedings of the European Semantic Web Conference (pp. 591-608). Cham: Springer Nature Switzerland.
* [[:File:2006.13473.pdf | AutoKnow: Self-Driving Knowledge Collection for Products of Thousands of Types]] by Dong, X. L., He, X., Kan, A., Li, X., Liang, Y., Ma, J., ... & Han, J. (2020, August). In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (pp. 2724-2734). ''Research paper from Amazon about AutoKnow - this is a bit heavy for Bachelor level, but you can have a look :-)''


==Lecture 7: Rules (SHACL and RDFS)==
==Lecture 8: Rules (SHACL and RDFS)==


Themes:
Themes:
Line 188: Line 216:
* Pages 101-106 in Blumauer & Nagy (suggested)
* Pages 101-106 in Blumauer & Nagy (suggested)


==Lecture 8: Ontologies (OWL)==
==Lecture 9: Ontologies (OWL)==


Themes:
Themes:
Line 196: Line 224:


Mandatory readings:
Mandatory readings:
* Chapter 9-10 in Allemang, Hendler & Gandon (3rd edition)
* Chapter 9-10, 12-13 in Allemang, Hendler & Gandon (3rd edition)
* [http://www.w3.org/TR/owl-primer OWL2 Primer], sections 2-6
* [http://www.w3.org/TR/owl-primer OWL2 Primer], sections 2-6 and 9-10
* [http://vowl.visualdataweb.org/ VOWL: Visual Notation for OWL Ontologies]
* [http://vowl.visualdataweb.org/ VOWL: Visual Notation for OWL Ontologies]
* [https://protegeproject.github.io/protege/getting-started/ Protégé-OWL Getting Started]
* [https://protegeproject.github.io/protege/getting-started/ Protégé-OWL Getting Started]
* [[:File:S08-OWL.pdf | Slides from the lecture]]
* [[:File:S09-OWL.pdf | Slides from the lecture]]


Useful materials (cursory):
Useful materials (cursory):
Line 212: Line 240:
* Pages 106-109 in Blumauer & Nagy (suggested)
* Pages 106-109 in Blumauer & Nagy (suggested)


==Lecture 9: Vocabularies==
==Lecture 10: Vocabularies==


Themes:
Themes:
Line 236: Line 264:
*** Its most central 3-6 classes and properties be able to explain its basic structure.  
*** Its most central 3-6 classes and properties be able to explain its basic structure.  
*** It is less important to get all the names and prefixes 100% right: we do not expect you to learn every little detail by heart.  
*** It is less important to get all the names and prefixes 100% right: we do not expect you to learn every little detail by heart.  
* [[:File:S09-Vocabularies.pdf | Slides from the lecture]]
* [[:File:S10-Vocabularies.pdf | Slides from the lecture]]


==Lecture 10: Formal ontologies (description logic, OWL-DL)==
Themes:
* OWL-DL
* Description logic
* Decision problems
Mandatory readings:
* Chapters 12-13 in Allemang, Hendler & Gandon (3rd edition)
* [http://www.w3.org/TR/owl-primer OWL2 Primer], sections 2-6 (same as Lecture 8) and sections 9-10
* [[:File:S10-OWL-DL.pdf | Slides from the lecture]]
Useful materials:
* [http://www.w3.org/TR/owl-overview OWL 2 Document Overview] (same as Lecture 8)
* [https://www.w3.org/TR/2012/REC-owl2-quick-reference-20121211/ OWL 2 Quick Reference Guide] (same as Lecture 8)
* [[:File:NardiBrachman-IntroductionToDescriptionLogic.pdf | Nardi & Brachman: Introduction to Description Logics. Chapter 1 in Description Logic Handbook.]]
* [[:File:BaderNutt-BasicDescriptionLogics.pdf | Baader & Nutt: Basic Description Logics. Chapter 2 in Description Logic Handbook.]]
** ''Cursory'', quickly gets mathematical after the introduction. In particular, sections 2.2.2.3-4 about fixpoint semantics apply to TBoxes with cyclic definitions, which we do not consider in this course. We also do not consider the stuff about rules, epistemics, and reasoning from section 2.2.5 on.


==Lecture 11: KG embeddings==
==Lecture 11: KG embeddings==
Line 275: Line 285:
* [https://torchkge.readthedocs.io/en/latest/ Welcome to TorchKGE’ s documentation!] (for the labs)
* [https://torchkge.readthedocs.io/en/latest/ Welcome to TorchKGE’ s documentation!] (for the labs)


==Lecture 12: Enterprise Knowledge Graphs II==
==Lecture 12: KGs and Large Language Models==
 
Themes:
* Google’s Knowledge Graph
* Amazon’s Product Graph
* (News Hunter’s infrastructure and architecture)
* JSON-LD
 
Mandatory readings:
* [https://www.blog.google/products/search/introducing-knowledge-graph-things-not/ Introducing the Knowledge Graph: Things not Strings], Amit Singhal, Google (2012). ''(The blog post that introduced Google's knowledge graph to the world.)''
* [https://blog.google/products/search/about-knowledge-graph-and-knowledge-panels/ A reintroduction to our Knowledge Graph and knowledge panels], Danny Sullivan, Google (2020).
* [https://www.aboutamazon.com/news/innovation-at-amazon/making-search-easier How Amazon’s Product Graph is helping customers find products more easily], Arun Krishnan, Amazon (2018). ''(Short blog post that reviews some central ideas from the AutoKnow research paper listed below.)''
* [https://www.amazon.science/blog/building-product-graphs-automatically Building product graphs automatically], Xin Luna Dong, Amazon (2020).
* [https://json-ld.org/ JSON for Linking Data]
* [[:File:S12-EnterpriseKGs-II.pdf | Slides from the lecture]]
 
Supplementary readings:
* [[:File:2006.13473.pdf | AutoKnow: Self-Driving Knowledge Collection for Products of Thousands of Types]]. Example of research paper from Amazon - this is a bit heavy for Bachelor level, but you can have a look :-)
 
==Lecture 13: Wrapping up==


<!--
Themes:
Themes:
* Questions about the exam
* Questions about the exam
Line 305: Line 297:
Useful materials:
Useful materials:
* The rest of Blumauer & Nagy (suggested)
* The rest of Blumauer & Nagy (suggested)
-->




&nbsp;
&nbsp;
<div class="credits" style="text-align: right; direction: ltr; margin-left: 1em;">''INFO216, UiB, 2017-2024, Andreas L. Opdahl (c)''</div>
<div class="credits" style="text-align: right; direction: ltr; margin-left: 1em;">''INFO216, UiB, 2017-2024, Andreas L. Opdahl (c)''</div>

Latest revision as of 11:22, 24 April 2024

Textbooks

Main course book (the whole book is mandatory reading):

  • Dean Allemang, James Hendler & Fabien Gandon (2020). Semantic Web for the Working Ontologist, Effective Modeling for Linked Data, RDFS and OWL (Third Edition). ISBN: 9781450376143, PDF ISBN: 9781450376150, Hardcover ISBN: 9781450376174, DOI: 10.1145/3382097.

Supplementary reading book (not mandatory):

  • Andreas Blumauer and Helmut Nagy (2020). The Knowledge Graph Cookbook - Recipes that Work. mono/monochrom. ISBN-10: ‎3902796707, ISBN-13: 978-3902796707.

Other materials

In addition, the materials listed below for each lecture are either mandatory or suggested reading. More materials will be added to each lecture in the coming weeks.

The lectures and lectures notes are also part of the curriculum.

Make sure you download the electronic resources to your own computer in good time before the exam. This is your own responsibility. That way you are safe if a site becomes unavailable or somehow damaged the last few days before the exam.

Note: to download some of the papers, you may need to be inside UiB's network. Either use a computer directly on the UiB network or connect to your UiB account through VPN.

Lectures (in progress)

Below are the mandatory and suggested readings for each lecture. All the textbook chapters in Allemang, Hendler & Gandon are mandatory, whereas the chapters in Blumauer & Nagy are suggested.

Lecture 1: Introduction to KGs

Themes:

  • Introduction to Knowledge Graphs
  • Organisation of the course

Mandatory readings:

Useful materials:

  • Important knowledge graphs (which we will look more at later):
  • Pages 27-55 and 105-122 in Blumauer & Nagy (suggested)

Lecture 2: Representing KGs (RDF)

Themes:

  • Resource Description Framework (RDF)
  • Programming RDF in Python

Mandatory readings:

  • Chapter 3 in Allemang, Hendler & Gandon (3rd edition)
  • W3C's RDF 1.1 Primer until and including 5.1.2 Turtle (but not the rest for now)
  • RDFlib 7.0.0 documentation, the following pages:
    • The main page
    • Getting started with RDFLib
    • Loading and saving RDF
    • Creating RDF triples
    • Navigating Graphs
    • Utilities and convenience functions
    • RDF terms in rdflib
    • Namespaces and Bindings
  • Slides from the lecture

Useful materials:

Lecture 3: Querying and updating KGs (SPARQL)

Themes:

  • SPARQL queries
  • SPARQL Update
  • Programming SPARQL and SPARQL Update in Python

Mandatory readings (tentative):

Useful materials:

Lecture 4: Linked Open Data (LOD)

Themes:

  • Linked Open Data(LOD)
  • The LOD cloud
  • Data provisioning

Mandatory readings (both lecture 4 and 5):

Useful materials

Lecture 5: Open Knowledge Graphs I

Themes:

  • Important open KGs (LOD datasets)
    • Wikidata
    • DBpedia

Mandatory readings:

Lecture 6: Open Knowledge Graphs II

Themes:

  • Important open KGs (LOD datasets)
    • DBpedia (continued)
    • GeoNames
    • the GDELT project
    • WordNet
    • BabelNet
    • ConceptNet

Mandatory readings:

Useful materials

Lecture 7: Enterprise Knowledge Graphs

Themes:

  • Enterprise Knowledge Graphs (EKGs)
  • Google’s Knowledge Graph
  • Amazon’s Product Graph
  • JSON-LD (video presentation)

Mandatory readings:

Supplementary readings:

  • Parts 2 and 4 in Blumauer & Nagy's text book (strongly suggested - this is where Blumauer & Nagy's book is good!)
  • LIS: A knowledge graph-based line information system by Grangel-González, I., Rickart, M., Rudolph, O., & Shah, F. (2023, May). In Proceedings of the European Semantic Web Conference (pp. 591-608). Cham: Springer Nature Switzerland.
  • AutoKnow: Self-Driving Knowledge Collection for Products of Thousands of Types by Dong, X. L., He, X., Kan, A., Li, X., Liang, Y., Ma, J., ... & Han, J. (2020, August). In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (pp. 2724-2734). Research paper from Amazon about AutoKnow - this is a bit heavy for Bachelor level, but you can have a look :-)

Lecture 8: Rules (SHACL and RDFS)

Themes:

  • SHACL and RDFS
  • Axioms, rules and entailment
  • Programming SHACL and RDFS in Python

Mandatory readings:

Useful materials:

Lecture 9: Ontologies (OWL)

Themes:

  • Basic OWL concepts
  • Axioms, rules and entailments
  • Programming basic OWL in Python

Mandatory readings:

Useful materials (cursory):

Lecture 10: Vocabularies

Themes:

  • LOD vocabularies and ontologies

Mandatory readings:


Lecture 11: KG embeddings

Themes:

  • KG embeddings
  • Link prediction
  • TorchKGE

Mandatory readings (preliminary):

Supplementary readings (preliminary):

Lecture 12: KGs and Large Language Models

 

INFO216, UiB, 2017-2024, Andreas L. Opdahl (c)