Stefan Decker Keynote at CSHALS

Digital Enterprise Research Institute www.deri.ie

Enabling Networked Knowledge

From Linked Data to Networked Knowledge

orScience is a Social Construct

Stefan Decker

Stefan.Decker@deri.orghttp://www.StefanDecker.org/

Cave Drawings 30000 BC

Writing: 3200 BC (Sumerian cuneiform)

Printing Press(Gutenberg 1450)

Photography (Daguerre 1839)

Phonograph (Edison 1877)

Movies (Lumiere 1895)

Bush’s camera on the head

Enabling Networked Knowledge9

“A memex is a devicein which an individual stores all his books, records, and communications, and which is mechanized so that it may be consultedwith exceeding speed and flexibility”

Posited by Vannevar Bush in “As We May Think” The Atlantic Monthly, July 1945

Sketch of memex

oNLine System- NLS, 1968(Doug Engelbart, SRI)

“By ‘augmenting human intellect’ we mean increasing the capability of a man to approach a complex problem situation, to gain comprehension to suit his particular needs, and to derive solutions to problems.”

The Mouse; Word Processing; Data Sharing;Hypertext;

ARPANET (1969) (John Postel, David Crocker, Vint Cerf)

Xanadu (Ted Nelson ~1960-???)

World Wide Web (Tim Berners-Lee 1989)

WWW (Tim Berners-Lee)“There was a second part of the dream […] we could then use computers to help us analyse it, make sense of what we re doing, where we individually fit in, and how we can better work together.”

Enabling Networked Knowledge15 of 46

Making Progress…

Memex (Vannevar Bush)A memex is “a device in which an individual stores all his books, records, and communications.”

Augmenting Human Intellect(Doug Engelbart)“By "augmenting human intellect" we mean increasing the capability of a man to approach a complex problem situation, to gain comprehension to suit his particular needs, and to derive solutions to problems.”

WWW (Tim Berners-Lee)“There was a second part of the dream […] we could then use computers to help us analyse it, make sense of what we re doing, where we individually fit in, and how we can better work together.”

A Network of Data and Knowledge

Interconnected Universal All encompassing

assists humans, organisations and systems with problem solving

enabling innovation and increased productivity?

1. Scalability: No growth scalability problem (e.g., no back links from HTML pages)

2. No censorship: no lengthy permission or review process

3. Positive feedback loop: exploit Metcalf’s Law

What enabled the Web?

Metcalfe's law: The value of a network is proportional to the square of the number of connected members

Metcalfe’s Law 1: Links

Metcalfe’s Law 2

1. Scalability. No centralized infrastructure (e.g., a central object repository) required.

2. No censorship. It must be possible to publish data without having to ask for prior permission.

3. Positive feedback loop. Capitalize on Metcalfe’s Law.

Requirements for a Data Web

Enabling Metcalfe’s Law

1. Global Object Identity. 2. Composability: The value of data can be increased if it can be

combined with other data. Composability has a number of consequences:

1. schema-less. ( Combined data originating from difference sources unlikely to conform to a schema)

2. self-describing

3. “object centric”. In order to integrate information about different entities data must be related to these entities.

4. graph-based. The composition of multiple object-centric data sources results in a graph in the general case.

Observations

• The relational model does not fulfill these requirements (not composable, no global object id)

• XML is not object centric and not composable.

• Graph based data formats are composable

• RDF fulfills these requirements.

• Claim: Any data format that fulfills the requirements is “more or less” isomorphic to RDF.

Enabling Networked Knowledge26 of 46

The usual two Ingredients

1. RDF – Resource Description FrameworkGraph based Data – nodes and arcs Identifies objects (URIs) Interlink information (Relationships)

2. Vocabularies (Ontologies) provide shared understanding of a domain organise knowledge in a machine-comprehensible way give an exploitable meaning to the data

Linked Open Data cloud - domains

Over 200 open data sets with more than 25 billion facts,interlinked by 400 million typed links, doubling every 10 month!

http://lod-cloud.net/

Linking Open Data cloud diagram, by Richard Cyganiak and Anja Jentzsch.

Government

Publications

User-generated

Life sciences

Cross-domain

US governmentUK government

BBCNew York Times

LinkedGeoData

BestBuyOverstock.comFacebook

Do we really need Ontologies?

Provocative?

Differentiation in Classes and Instances is difficult: no single way to abstract the world (observe Upper Ontology wars…..aehm…discussions!)

Choices between Instances and Classes done at design cause usability issues (different treatment in applications) (animal-mammal-whale)

Ontologies cement power structures (prevent information sharing)

Sharing is only top-down

Issues with Ontologies

Predecessor: Frame Representation Systems “Prototypes: KRL, RLL, and JOSIE employ

prototype frames to represent information about a typical instance of a class as opposed to the class itself and as opposed to actual instances of the class.” [Karp, 1993]

AFAIK: Classes as subsets and instances as elements [Hayes, 1979].

Formalization of Frame Systems (Description Logic) picked up on [Hayes, 1979] and left out alternatives

How did classes/instances happen?

Stefan Decker, Dieter Fensel, Frank van Harmelen, Ian Horrocks, Sergey Melnik, Michel C. A. Klein, Jeen Broekstra: Knowledge Representation on the Web. Description Logics 2000: 89-97

OIL -> DAML+OIL -> OWL -> OWL 2.0

Note: How did DL & Ontologies/Classes happen in the Semantic Web?

Enabling Networked Knowledge© A. Lienhard, O. Nierstrasz 3.32

Class- vs. Prototype-based Programming Languages

Classes: methods, common properties

Inheritance along class chain Instances defined by their

class Structure typically cannot be

changed at runtime

Class-based: Prototype-based:

> No classes, only objects> Objects define their own

properties and methods> Objects delegate to their

prototype(s)> Any object can be the

prototype of another object

Prototype-based languages unify objects and classes

From: A. Lienhard, O. Nierstrasz: Prototype based programming http://www.slidefinder.net/0/03prototypes/03prototypes/10603817

> JavaScript, > Self,> NewtonScript,> Omega, Cecil,

Examples

From: A. Lienhard, O. Nierstrasz: Prototype based programming http://www.slidefinder.net/0/03prototypes/03prototypes/10603817

How it could look like:(Horizontal Information Sharing)

“Instantiation”

Knowledge Representation Constructs (Specialisation)

Logic based Formalisation of Prototypes Reasoning (e.g., with Rules) Complexity Large Scale Storage, Querying Collaboration facilities

Research Agenda

Linked Data Vocabulariesas Social Constructs

Neologism

http://vocab.deri.ie/ Neologism is a simple, Drupal-based RDF-S vocabulary editor and publishing system, that allows for:

• Collaborativelly creating and maintaining RDFS vocabularies

• Making the vocab available for humans (HTML, graph) and machines (RDF/XML, Turtle)

• Importing external vocabularies

• Working with external namespaces such as via PURL.org, etc.

• More at http://neologism.deri.ie/

Linked Open Data cloud - domains

Over 200 open data sets with more than 25 billion facts,interlinked by 400 million typed links, doubling every 10 month!

http://lod-cloud.net/

Linking Open Data cloud diagram, by Richard Cyganiak and Anja Jentzsch.

Government

Publications

User-generated

Life sciences

Cross-domain

US governmentUK government

BBCNew York Times

LinkedGeoData

BestBuyOverstock.comFacebook

Networked Data Management

Abstraction,Reasoning,Analytics

Visualisation,Collaboration,Exploitation

Information

Action

User Role Analysis

• Who are the initiators?

• Who tends to answer questions?

• What fraction of the network is non-social?

Who are the influencers?

• How stable are these roles?

Work by Vaclav Belak, Conor Hayes et al, DERI.

User Role Analysis: Orthogonal Features

■Persistence■Mean/Std. Dev. posts per

thread

■Initialisation■% initiated threads

■Popularity■% in-degree

■% posts that receive reply

■Reciprocity■% bi-directional

neighbours

■% bi-directional threads

Response

Role Analysis

Reciprocity Persistence

Popularity

Initiation

Popular Initiator High High Very High

Popular Participant

High High Low

Supporter Medium Medium Low

Elitist Low neighborhoodHi thread reponse

Grunt Low to Medium

Low to Medium

Taciturn Very Low Low to Medium

Example

Reciprocity

Persistence

Popularity Initiation

A 2/3 1/7 2/7 1

B 2/3 2/7 2/7 0

C 1/3 3/7 0 0

D 0 1/7 0 0

Popular initiator

Popular participant

Taciturn

Response

Analysis of Forums

Boards.ie data from 01/07/2006 to 31/12/2006 Personal Issues Christianity Weather Windows Development Humanities Politics

Personal Issues Forum

Mostly taciturns Not a lot of dialog

Christianity vs Weather

Some popular initiators

Some lengthy discussions

Popular initiators Large portion of grunts Not as much discussion

Windows, Development, Politics

Less social (technical) No popular initiators Lots of grunts

Humanities Forum

highly social elitists Some supporters

The Evolution of Communities

Work by Vaclav Belak, Conor Hayes et al, DERI.

Motivation

Kuhn claimed the development of scientific knowledge proceeds in discrete steps:1.Pre-paradigm period2.Paradigm period (normal science)

paradigm articulation

3.Crisis4.Reaction to the crisis

paradigm shift

Cross-Community Effects

Co-citation networks of Semantic Web community

community shift

community specialization

Methodology Pipeline

Community shifts and specializations

Publications from major conferences selected from DBLP

Community & Topic Detection

Communities identified using: Infomap

Reasons: publicly available implementations weighted directed networks

Communities traced from one snapshot to the next according to the highest Jaccard coefficient

Ancestors and descendant obtained by a modification of Jaccard coefficient

Topics of Louvain Community 26

A Network of Knowledge

enabling innovation and increased productivity

Interconnected Universal All encompassing

assists humans, organisations and systems with problem solving

Linked Data

•Search•Collaboration•Text Mining

•Science•Commercialization`

Stefan Decker Keynote at CSHALS

Education

Semantics in Healthcare and Life Sciences (CSHALS 2013

Decker - ciando

Automated Specification and Verification of Web Systems · Andreas Harth, Renaud Delbru, Giovanni Tummarello and Stefan Decker [1,2]. This work was funded by Science Foundation Ireland

Opportunities and Challenges for using Semantic Technologies€¦ · Opportunities and Challenges for using Semantic Technologies Stefan Decker . ... Best Practices for Using Web

December 9, 2010 Decker Coal Company Decker Coal … 9, 2010 Greg Passini Decker Coal Company Decker Coal Mine P.O. Box 12 Decker, MT 59025-0012 Dear Mr. Passini: Montana Air Quality

USCISIUSCISI SCEC Ontology Development Tom Russ Hans Chalupsky, Stefan Decker, Yolanda Gil, Jihie Kim, Varun Ratnakar University of Southern California

IJCAI-09 Conference Organization Forbus (Northwestern University) Dieter Fox (University of Washington) ... Richard Dearden Stefan Decker Thomas Degris-Dard James Delgrande Marc Denecker

Improving the Recall of Live Linked Data Querying through ...ahogan/docs/rr2012_paper12_final.pdf · Juergen Umbrich, Aidan Hogan, Axel Polleres, Stefan Decker Subject: RR 2012 Keywords:

Aidministrator nederland b.v. Adding formal semantics to the Web Jeen Broekstra, Michel Klein, Stefan Decker, Dieter Fensel,

Overview and Outlook on the Semantic Desktopftp.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-175/18_sau… · The term “Semantic Desktop” itself was coined by Stefan Decker

Business Government Societysiliconrepublic.newsweaver.ie/files/1/23504/39514/4403055... · Prof Stefan Decker Jane Kinghan l Be careful not to cross "the creepy line", where customers

By: Nathan Decker & Will Ennis By: Nathan Decker & Will Ennis

Boyce cshals-2012-linked-sp ls-final

Floyd Decker

Black & Decker

Harry Decker

EKAW 2010 Workshop W2 - CEUR-WS.orgceur-ws.org/Vol-629/psd2010_complete.pdfLaura Dragan, Bernhard Schandl, Charlie Abela, Tudor Groza, Gunnar Aastrand Grimnes, Stefan Decker EKAW 2010

Aidan Hogan, Antoine Zimmermann, Jrgen Umbrich, Axel Polleres, Stefan Decker Presented by Joseph Park SCALABLE AND DISTRIBUTED METHODS FOR ENTITY MATCHING,

CSHALS 2010 W3C Semanic Web Tutorial

LinkedPPI: Enabling Intutive, Integrative Protein-Protein Interaction Discovery Laleh Kazemzadeh, Maulik R.Kamdar, Oya D.Beyan, Stefan Decker, Frank Barry