Summarizing entity temporal evolution in knowledge graphs

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Mayesha Tasnim
  • Diego Collarana
  • Damien Graux
  • Fabrizio Orlandi
  • Maria Esther Vidal

Research Organisations

External Research Organisations

  • RWTH Aachen University
  • University of Bonn
  • Fraunhofer Institute for Intelligent Analysis and Information Systems (IAIS)
  • Trinity College Dublin
  • German National Library of Science and Technology (TIB)
  • Universidad Simon Bolivar
View graph of relations

Details

Original languageEnglish
Title of host publicationThe Web Conference 2019
Subtitle of host publicationCompanion of the World Wide Web Conference, WWW 2019
EditorsLing Liu, Ryen White
Place of PublicationNew York
Pages961-965
Number of pages5
ISBN (electronic)9781450366755
Publication statusPublished - 13 May 2019
Event2019 World Wide Web Conference, WWW 2019 - San Francisco, United States
Duration: 13 May 201917 May 2019

Abstract

Knowledge graphs are dynamic in nature, new facts about an entity are added or removed over time. Therefore, multiple versions of the same knowledge graph exist, each of which represents a snapshot of the knowledge graph at some point in time. Entities within the knowledge graph undergo evolution as new facts are added or removed. The problem of automatically generating a summary out of different versions of a knowledge graph is a long-studied problem. However, most of the existing approaches are limited to a pairwise version comparison. This limitation makes it difficult to capture a complete evolution out of several versions of the same knowledge graph. To overcome this limitation, we envision an approach to create a summary graph capturing temporal evolution of entities across different versions of a knowledge graph. The entity summary graphs may then be used for documentation generation, profiling or visualization purposes. First, we take different temporal versions of a knowledge graph and convert them into RDF molecules. Secondly, we perform Formal Concept Analysis on these molecules to generate summary information. Finally, we apply a summary fusion policy in order to generate a compact summary graph which captures the evolution of entities.

Keywords

    Entity Evolution, RDF Knowledge Graph, RDF Molecules

ASJC Scopus subject areas

Cite this

Summarizing entity temporal evolution in knowledge graphs. / Tasnim, Mayesha; Collarana, Diego; Graux, Damien et al.
The Web Conference 2019: Companion of the World Wide Web Conference, WWW 2019. ed. / Ling Liu; Ryen White. New York, 2019. p. 961-965.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Tasnim, M, Collarana, D, Graux, D, Orlandi, F & Vidal, ME 2019, Summarizing entity temporal evolution in knowledge graphs. in L Liu & R White (eds), The Web Conference 2019: Companion of the World Wide Web Conference, WWW 2019. New York, pp. 961-965, 2019 World Wide Web Conference, WWW 2019, San Francisco, United States, 13 May 2019. https://doi.org/10.1145/3308560.3316521
Tasnim, M., Collarana, D., Graux, D., Orlandi, F., & Vidal, M. E. (2019). Summarizing entity temporal evolution in knowledge graphs. In L. Liu, & R. White (Eds.), The Web Conference 2019: Companion of the World Wide Web Conference, WWW 2019 (pp. 961-965). https://doi.org/10.1145/3308560.3316521
Tasnim M, Collarana D, Graux D, Orlandi F, Vidal ME. Summarizing entity temporal evolution in knowledge graphs. In Liu L, White R, editors, The Web Conference 2019: Companion of the World Wide Web Conference, WWW 2019. New York. 2019. p. 961-965 doi: 10.1145/3308560.3316521
Tasnim, Mayesha ; Collarana, Diego ; Graux, Damien et al. / Summarizing entity temporal evolution in knowledge graphs. The Web Conference 2019: Companion of the World Wide Web Conference, WWW 2019. editor / Ling Liu ; Ryen White. New York, 2019. pp. 961-965
Download
@inproceedings{59fb83eb551848779f309693fadd5950,
title = "Summarizing entity temporal evolution in knowledge graphs",
abstract = "Knowledge graphs are dynamic in nature, new facts about an entity are added or removed over time. Therefore, multiple versions of the same knowledge graph exist, each of which represents a snapshot of the knowledge graph at some point in time. Entities within the knowledge graph undergo evolution as new facts are added or removed. The problem of automatically generating a summary out of different versions of a knowledge graph is a long-studied problem. However, most of the existing approaches are limited to a pairwise version comparison. This limitation makes it difficult to capture a complete evolution out of several versions of the same knowledge graph. To overcome this limitation, we envision an approach to create a summary graph capturing temporal evolution of entities across different versions of a knowledge graph. The entity summary graphs may then be used for documentation generation, profiling or visualization purposes. First, we take different temporal versions of a knowledge graph and convert them into RDF molecules. Secondly, we perform Formal Concept Analysis on these molecules to generate summary information. Finally, we apply a summary fusion policy in order to generate a compact summary graph which captures the evolution of entities.",
keywords = "Entity Evolution, RDF Knowledge Graph, RDF Molecules",
author = "Mayesha Tasnim and Diego Collarana and Damien Graux and Fabrizio Orlandi and Vidal, {Maria Esther}",
note = "Funding information: This work is supported by the German Ministry of Education and Research (BMBF) in the context of the project MLwin (“Maschinelles Lernen mit Wissensgraphen”, grant no. 01IS18050F).; 2019 World Wide Web Conference, WWW 2019 ; Conference date: 13-05-2019 Through 17-05-2019",
year = "2019",
month = may,
day = "13",
doi = "10.1145/3308560.3316521",
language = "English",
pages = "961--965",
editor = "Ling Liu and Ryen White",
booktitle = "The Web Conference 2019",

}

Download

TY - GEN

T1 - Summarizing entity temporal evolution in knowledge graphs

AU - Tasnim, Mayesha

AU - Collarana, Diego

AU - Graux, Damien

AU - Orlandi, Fabrizio

AU - Vidal, Maria Esther

N1 - Funding information: This work is supported by the German Ministry of Education and Research (BMBF) in the context of the project MLwin (“Maschinelles Lernen mit Wissensgraphen”, grant no. 01IS18050F).

PY - 2019/5/13

Y1 - 2019/5/13

N2 - Knowledge graphs are dynamic in nature, new facts about an entity are added or removed over time. Therefore, multiple versions of the same knowledge graph exist, each of which represents a snapshot of the knowledge graph at some point in time. Entities within the knowledge graph undergo evolution as new facts are added or removed. The problem of automatically generating a summary out of different versions of a knowledge graph is a long-studied problem. However, most of the existing approaches are limited to a pairwise version comparison. This limitation makes it difficult to capture a complete evolution out of several versions of the same knowledge graph. To overcome this limitation, we envision an approach to create a summary graph capturing temporal evolution of entities across different versions of a knowledge graph. The entity summary graphs may then be used for documentation generation, profiling or visualization purposes. First, we take different temporal versions of a knowledge graph and convert them into RDF molecules. Secondly, we perform Formal Concept Analysis on these molecules to generate summary information. Finally, we apply a summary fusion policy in order to generate a compact summary graph which captures the evolution of entities.

AB - Knowledge graphs are dynamic in nature, new facts about an entity are added or removed over time. Therefore, multiple versions of the same knowledge graph exist, each of which represents a snapshot of the knowledge graph at some point in time. Entities within the knowledge graph undergo evolution as new facts are added or removed. The problem of automatically generating a summary out of different versions of a knowledge graph is a long-studied problem. However, most of the existing approaches are limited to a pairwise version comparison. This limitation makes it difficult to capture a complete evolution out of several versions of the same knowledge graph. To overcome this limitation, we envision an approach to create a summary graph capturing temporal evolution of entities across different versions of a knowledge graph. The entity summary graphs may then be used for documentation generation, profiling or visualization purposes. First, we take different temporal versions of a knowledge graph and convert them into RDF molecules. Secondly, we perform Formal Concept Analysis on these molecules to generate summary information. Finally, we apply a summary fusion policy in order to generate a compact summary graph which captures the evolution of entities.

KW - Entity Evolution

KW - RDF Knowledge Graph

KW - RDF Molecules

UR - http://www.scopus.com/inward/record.url?scp=85066903361&partnerID=8YFLogxK

U2 - 10.1145/3308560.3316521

DO - 10.1145/3308560.3316521

M3 - Conference contribution

AN - SCOPUS:85066903361

SP - 961

EP - 965

BT - The Web Conference 2019

A2 - Liu, Ling

A2 - White, Ryen

CY - New York

T2 - 2019 World Wide Web Conference, WWW 2019

Y2 - 13 May 2019 through 17 May 2019

ER -