Explaining and Suggesting Relatedness in Knowledge Graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015

AUTHORS

Giuseppe Pirrò

ABSTRACT

Knowledge graphs (KGs) are a key ingredient for searching, browsing and knowledge discovery activities. Motivated by the need to harness knowledge available in a variety of KGs, we face the following two problems. First, given a pair of entities defined in some KG, find an explanation of their relatedness. We formalize the notion of relatedness explanation and introduce different criteria to build explanations based on information-theory, diversity and their combinations. Second, given a pair of entities, find other (pairs of) entities sharing a similar relatedness perspective. We describe an implementation of our ideas in a tool, called RECAP, which is based on RDF and SPARQL. We provide an evaluation of RECAP and a comparison with related systems on real-world data. More... »

PAGES

622-639

References to SciGraph publications

  • 2012. Efficient Execution of Top-K SPARQL Queries in THE SEMANTIC WEB – ISWC 2012
  • 2010. Interactive Relationship Discovery via the Semantic Web in THE SEMANTIC WEB: RESEARCH AND APPLICATIONS
  • 2014. Explass: Exploring Associations between Entities via Top-K Ontological Patterns and Facets in THE SEMANTIC WEB – ISWC 2014
  • Book

    TITLE

    The Semantic Web - ISWC 2015

    ISBN

    978-3-319-25006-9
    978-3-319-25007-6

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-25007-6_36

    DOI

    http://dx.doi.org/10.1007/978-3-319-25007-6_36

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1003038935


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "name": [
                "Institute for High Performance Computing and Networking, Italian National Research Council (ICAR-CNR)"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pirr\u00f2", 
            "givenName": "Giuseppe", 
            "id": "sg:person.016074711353.71", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016074711353.71"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/2697393", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014018506"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1117454.1117462", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014791052"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1014052.1014068", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017245531"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1247480.1247483", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023783577"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13486-9_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024958425", 
              "https://doi.org/10.1007/978-3-642-13486-9_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13486-9_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024958425", 
              "https://doi.org/10.1007/978-3-642-13486-9_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1242572.1242648", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026587763"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4018/jdm.2005010103", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029601154"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-11915-1_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041392023", 
              "https://doi.org/10.1007/978-3-319-11915-1_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1645953.1646196", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043801098"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1060745.1060766", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051703839"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-35176-1_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053135098", 
              "https://doi.org/10.1007/978-3-642-35176-1_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.14778/2367502.2367553", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1067368098"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2200/s00334ed1v01y201102wbe001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069288216"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icde.2014.6816753", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094115760"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2015", 
        "datePublishedReg": "2015-01-01", 
        "description": "Knowledge graphs (KGs) are a key ingredient for searching, browsing and knowledge discovery activities. Motivated by the need to harness knowledge available in a variety of KGs, we face the following two problems. First, given a pair of entities defined in some KG, find an explanation of their relatedness. We formalize the notion of relatedness explanation and introduce different criteria to build explanations based on information-theory, diversity and their combinations. Second, given a pair of entities, find other (pairs of) entities sharing a similar relatedness perspective. We describe an implementation of our ideas in a tool, called RECAP, which is based on RDF and SPARQL. We provide an evaluation of RECAP and a comparison with related systems on real-world data.", 
        "editor": [
          {
            "familyName": "Arenas", 
            "givenName": "Marcelo", 
            "type": "Person"
          }, 
          {
            "familyName": "Corcho", 
            "givenName": "Oscar", 
            "type": "Person"
          }, 
          {
            "familyName": "Simperl", 
            "givenName": "Elena", 
            "type": "Person"
          }, 
          {
            "familyName": "Strohmaier", 
            "givenName": "Markus", 
            "type": "Person"
          }, 
          {
            "familyName": "d'Aquin", 
            "givenName": "Mathieu", 
            "type": "Person"
          }, 
          {
            "familyName": "Srinivas", 
            "givenName": "Kavitha", 
            "type": "Person"
          }, 
          {
            "familyName": "Groth", 
            "givenName": "Paul", 
            "type": "Person"
          }, 
          {
            "familyName": "Dumontier", 
            "givenName": "Michel", 
            "type": "Person"
          }, 
          {
            "familyName": "Heflin", 
            "givenName": "Jeff", 
            "type": "Person"
          }, 
          {
            "familyName": "Thirunarayan", 
            "givenName": "Krishnaprasad", 
            "type": "Person"
          }, 
          {
            "familyName": "Thirunarayan", 
            "givenName": "Krishnaprasad", 
            "type": "Person"
          }, 
          {
            "familyName": "Staab", 
            "givenName": "Steffen", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-25007-6_36", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.3790956", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-319-25006-9", 
            "978-3-319-25007-6"
          ], 
          "name": "The Semantic Web - ISWC 2015", 
          "type": "Book"
        }, 
        "name": "Explaining and Suggesting Relatedness in Knowledge Graphs", 
        "pagination": "622-639", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-25007-6_36"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "0e799bcaedd4ddd43b58fa050d9ac3c384556fced3812e2352e8837b5207f59c"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1003038935"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-25007-6_36", 
          "https://app.dimensions.ai/details/publication/pub.1003038935"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T16:53", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8675_00000579.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-25007-6_36"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-25007-6_36'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-25007-6_36'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-25007-6_36'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-25007-6_36'


     

    This table displays all metadata directly associated to this object as RDF triples.

    166 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-25007-6_36 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author Ne7d9dbdfa8634d72ac9a143fb7c30986
    4 schema:citation sg:pub.10.1007/978-3-319-11915-1_27
    5 sg:pub.10.1007/978-3-642-13486-9_21
    6 sg:pub.10.1007/978-3-642-35176-1_22
    7 https://doi.org/10.1109/icde.2014.6816753
    8 https://doi.org/10.1145/1014052.1014068
    9 https://doi.org/10.1145/1060745.1060766
    10 https://doi.org/10.1145/1117454.1117462
    11 https://doi.org/10.1145/1242572.1242648
    12 https://doi.org/10.1145/1247480.1247483
    13 https://doi.org/10.1145/1645953.1646196
    14 https://doi.org/10.1145/2697393
    15 https://doi.org/10.14778/2367502.2367553
    16 https://doi.org/10.2200/s00334ed1v01y201102wbe001
    17 https://doi.org/10.4018/jdm.2005010103
    18 schema:datePublished 2015
    19 schema:datePublishedReg 2015-01-01
    20 schema:description Knowledge graphs (KGs) are a key ingredient for searching, browsing and knowledge discovery activities. Motivated by the need to harness knowledge available in a variety of KGs, we face the following two problems. First, given a pair of entities defined in some KG, find an explanation of their relatedness. We formalize the notion of relatedness explanation and introduce different criteria to build explanations based on information-theory, diversity and their combinations. Second, given a pair of entities, find other (pairs of) entities sharing a similar relatedness perspective. We describe an implementation of our ideas in a tool, called RECAP, which is based on RDF and SPARQL. We provide an evaluation of RECAP and a comparison with related systems on real-world data.
    21 schema:editor Nc636ca111e964e41b563cf3a998d7df3
    22 schema:genre chapter
    23 schema:inLanguage en
    24 schema:isAccessibleForFree false
    25 schema:isPartOf N96cfb3c27ea34ceaab1d6a70e58405c8
    26 schema:name Explaining and Suggesting Relatedness in Knowledge Graphs
    27 schema:pagination 622-639
    28 schema:productId N74594931362e4f3f881b00ca80cfac03
    29 N96147e1f902c4764af72d31987c915ae
    30 Nd069921813e143a4bf709419f2a5de70
    31 schema:publisher Nde4d06c2697f4d4f896dd918572b2e2e
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003038935
    33 https://doi.org/10.1007/978-3-319-25007-6_36
    34 schema:sdDatePublished 2019-04-15T16:53
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N973797bb59ee4bd38e4d877205b6d671
    37 schema:url http://link.springer.com/10.1007/978-3-319-25007-6_36
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset chapters
    40 rdf:type schema:Chapter
    41 N0a074242915a4d039e446fd3f9e8b3b6 rdf:first Nc6c9a7d528254b219b426d8bc619e4b6
    42 rdf:rest N627c8dd3b0bd48a59563927e49333120
    43 N282c6df0f8514f4db7caaf546d16c9e2 schema:familyName Groth
    44 schema:givenName Paul
    45 rdf:type schema:Person
    46 N34bb3bb639e84b879c538d03e1fcbe2f schema:familyName Arenas
    47 schema:givenName Marcelo
    48 rdf:type schema:Person
    49 N3501d3ca653e4ae79976a24af5629a6d rdf:first N77de624ff034464aa200fec16046540f
    50 rdf:rest Nb01f20b06d3649f6ae2319f2ba413ced
    51 N3b423dbb556c4cc7ac26d73841e60046 rdf:first Nd67a6fe0944c48ceab69d1ab175bb9b8
    52 rdf:rest Nb28c4a6a47474e49bb7866d560bc7485
    53 N4112b9c900eb49f7b0dcb0e7e863dc11 schema:name Institute for High Performance Computing and Networking, Italian National Research Council (ICAR-CNR)
    54 rdf:type schema:Organization
    55 N50131e2010ab4611a8cc57aa11b5be79 schema:familyName Strohmaier
    56 schema:givenName Markus
    57 rdf:type schema:Person
    58 N52f75b8588304414ab681b3f0e7baca0 rdf:first Nad42fad33b2b4cdea327557989606970
    59 rdf:rest N74be7873b7ca420ca2b98d73b204c669
    60 N627c8dd3b0bd48a59563927e49333120 rdf:first N50131e2010ab4611a8cc57aa11b5be79
    61 rdf:rest N831a48b7a368442fb621bc9907e16bc6
    62 N63a66df40b8b427ba6e635bfb8378262 schema:familyName Corcho
    63 schema:givenName Oscar
    64 rdf:type schema:Person
    65 N74594931362e4f3f881b00ca80cfac03 schema:name dimensions_id
    66 schema:value pub.1003038935
    67 rdf:type schema:PropertyValue
    68 N74be7873b7ca420ca2b98d73b204c669 rdf:first Neab67cb6d36645dc8f2b418774c2df37
    69 rdf:rest rdf:nil
    70 N77de624ff034464aa200fec16046540f schema:familyName Srinivas
    71 schema:givenName Kavitha
    72 rdf:type schema:Person
    73 N831a48b7a368442fb621bc9907e16bc6 rdf:first Neb16cdaae8a143bd86b1edb14ae92f6a
    74 rdf:rest N3501d3ca653e4ae79976a24af5629a6d
    75 N8d5ed17a256a4a0fa1225f378585a238 rdf:first N63a66df40b8b427ba6e635bfb8378262
    76 rdf:rest N0a074242915a4d039e446fd3f9e8b3b6
    77 N96147e1f902c4764af72d31987c915ae schema:name doi
    78 schema:value 10.1007/978-3-319-25007-6_36
    79 rdf:type schema:PropertyValue
    80 N96cfb3c27ea34ceaab1d6a70e58405c8 schema:isbn 978-3-319-25006-9
    81 978-3-319-25007-6
    82 schema:name The Semantic Web - ISWC 2015
    83 rdf:type schema:Book
    84 N973797bb59ee4bd38e4d877205b6d671 schema:name Springer Nature - SN SciGraph project
    85 rdf:type schema:Organization
    86 Na7e5b4e45acd439887886b6948e62823 rdf:first Nde6aea5ad612400db5deed642f5e596a
    87 rdf:rest N52f75b8588304414ab681b3f0e7baca0
    88 Nad42fad33b2b4cdea327557989606970 schema:familyName Thirunarayan
    89 schema:givenName Krishnaprasad
    90 rdf:type schema:Person
    91 Nb01f20b06d3649f6ae2319f2ba413ced rdf:first N282c6df0f8514f4db7caaf546d16c9e2
    92 rdf:rest N3b423dbb556c4cc7ac26d73841e60046
    93 Nb28c4a6a47474e49bb7866d560bc7485 rdf:first Nb967e115cbd04dd7ab0ed0b84a4ec373
    94 rdf:rest Na7e5b4e45acd439887886b6948e62823
    95 Nb967e115cbd04dd7ab0ed0b84a4ec373 schema:familyName Heflin
    96 schema:givenName Jeff
    97 rdf:type schema:Person
    98 Nc636ca111e964e41b563cf3a998d7df3 rdf:first N34bb3bb639e84b879c538d03e1fcbe2f
    99 rdf:rest N8d5ed17a256a4a0fa1225f378585a238
    100 Nc6c9a7d528254b219b426d8bc619e4b6 schema:familyName Simperl
    101 schema:givenName Elena
    102 rdf:type schema:Person
    103 Nd069921813e143a4bf709419f2a5de70 schema:name readcube_id
    104 schema:value 0e799bcaedd4ddd43b58fa050d9ac3c384556fced3812e2352e8837b5207f59c
    105 rdf:type schema:PropertyValue
    106 Nd67a6fe0944c48ceab69d1ab175bb9b8 schema:familyName Dumontier
    107 schema:givenName Michel
    108 rdf:type schema:Person
    109 Nde4d06c2697f4d4f896dd918572b2e2e schema:location Cham
    110 schema:name Springer International Publishing
    111 rdf:type schema:Organisation
    112 Nde6aea5ad612400db5deed642f5e596a schema:familyName Thirunarayan
    113 schema:givenName Krishnaprasad
    114 rdf:type schema:Person
    115 Ne7d9dbdfa8634d72ac9a143fb7c30986 rdf:first sg:person.016074711353.71
    116 rdf:rest rdf:nil
    117 Neab67cb6d36645dc8f2b418774c2df37 schema:familyName Staab
    118 schema:givenName Steffen
    119 rdf:type schema:Person
    120 Neb16cdaae8a143bd86b1edb14ae92f6a schema:familyName d'Aquin
    121 schema:givenName Mathieu
    122 rdf:type schema:Person
    123 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    124 schema:name Information and Computing Sciences
    125 rdf:type schema:DefinedTerm
    126 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    127 schema:name Information Systems
    128 rdf:type schema:DefinedTerm
    129 sg:grant.3790956 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-319-25007-6_36
    130 rdf:type schema:MonetaryGrant
    131 sg:person.016074711353.71 schema:affiliation N4112b9c900eb49f7b0dcb0e7e863dc11
    132 schema:familyName Pirrò
    133 schema:givenName Giuseppe
    134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016074711353.71
    135 rdf:type schema:Person
    136 sg:pub.10.1007/978-3-319-11915-1_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041392023
    137 https://doi.org/10.1007/978-3-319-11915-1_27
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/978-3-642-13486-9_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024958425
    140 https://doi.org/10.1007/978-3-642-13486-9_21
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/978-3-642-35176-1_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053135098
    143 https://doi.org/10.1007/978-3-642-35176-1_22
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1109/icde.2014.6816753 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094115760
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1145/1014052.1014068 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017245531
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1145/1060745.1060766 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051703839
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1145/1117454.1117462 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014791052
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1145/1242572.1242648 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026587763
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1145/1247480.1247483 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023783577
    156 rdf:type schema:CreativeWork
    157 https://doi.org/10.1145/1645953.1646196 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043801098
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1145/2697393 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014018506
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.14778/2367502.2367553 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067368098
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.2200/s00334ed1v01y201102wbe001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069288216
    164 rdf:type schema:CreativeWork
    165 https://doi.org/10.4018/jdm.2005010103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029601154
    166 rdf:type schema:CreativeWork
     




    Preview window. Press ESC to close (or click here)


    ...