Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
102 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Survey on Extractive Knowledge Graph Summarization: Applications, Approaches, Evaluation, and Future Directions (2402.12001v1)

Published 19 Feb 2024 in cs.AI, cs.DB, cs.IR, and cs.SI

Abstract: With the continuous growth of large Knowledge Graphs (KGs), extractive KG summarization becomes a trending task. Aiming at distilling a compact subgraph with condensed information, it facilitates various downstream KG-based tasks. In this survey paper, we are among the first to provide a systematic overview of its applications and define a taxonomy for existing methods from its interdisciplinary studies. Future directions are also laid out based on our extensive and comparative review.

PDF HTML Abstract
Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Bookmark Chat Bubble Oval Streamline Icon: https://streamlinehq.com Chat (Pro)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. RDF snippets for Semantic Web search engines. In Proc. OTM, Part II, pages 1304–1318, 2008.
  2. Summarizing semantic graphs: a survey. VLDB J., 28(3):295–327, 2019.
  3. Dataset search: a survey. VLDB J., 29(1):251–272, 2020.
  4. Towards more usable dataset search: From query characterization to snippet generation. In Proc. CIKM, pages 2445–2448, 2019.
  5. Dense re-ranking with weak supervision for RDF dataset search. In Proc. ISWC, Part I, pages 23–40, 2023.
  6. Towards a semantic keyword search over industrial knowledge graphs (extended abstract). In Proc. IEEE BigData, pages 1698–1700, 2017.
  7. Generating illustrative snippets for open data on the Web. In Proc. WSDM, pages 151–159, 2017.
  8. An empirical evaluation of techniques for ranking semantic associations. IEEE Trans. Knowl. Data Eng., 29(11):2388–2401, 2017.
  9. Generating compact and relaxable answers to keyword queries over knowledge graphs. In Proc. ISWC, Part I, pages 110–127, 2020.
  10. Gong Cheng. Relationship search over knowledge graphs. SIGWEB Newsl., 2020(Summer):3:1–3:8, 2020.
  11. RDF dataset profiling - a survey of features, methods, vocabularies and applications. Semantic Web, 9(5):677–705, 2018.
  12. Answering graph pattern queries using views. In Proc. ICDE, pages 184–195, 2014.
  13. Jimao Guo and Yi Wang. Summarizing RDF graphs using node importance and query history. In Proc. ICSS, pages 51–58, 2021.
  14. Estimating characteristic sets for RDF dataset profiles based on sampling. In Proc. ESWC, pages 157–175, 2020.
  15. Characteristic sets profile features: Estimation and application to SPARQL query planning. Semantic Web, 14(3):491–526, 2023.
  16. Knowledge graphs. ACM Comput. Surv., 54(4):71:1–71:37, 2022.
  17. MiCRon: making sense of news via relationship subgraphs. In Proc. CIKM, pages 2901–2904, 2019.
  18. Edmund Ihler. The complexity of approximating the class Steiner tree problem. In Proc. WG, pages 85–96, 1991.
  19. Summarizing semantic associations based on focused association graph. In Proc. ADMA, pages 564–576, 2012.
  20. A survey on semantic schema discovery. VLDB J., 31(4):675–710, 2022.
  21. The trials and tribulations of working with structured data: -a study on information seeking behaviour. In Proc. CHI, pages 1277–1289, 2017.
  22. Harnessing relationships for domain-specific subgraph extraction: A recommendation use case. In Proc. IEEE BigData, pages 706–715, 2016.
  23. Domain-specific hierarchical subgraph extraction: A recommendation use case. In Proc. IEEE BigData, pages 666–675, 2017.
  24. Approximating graph pattern queries using views. In Proc. CIKM, pages 449–458, 2016.
  25. Enriching documents with compact, representative, relevant knowledge graphs. In Proc. IJCAI, pages 1748–1754, 2020.
  26. Knowledge graph exploration systems: are we lost? In Proc. CIDR, 2022.
  27. Graph summarization methods and applications: A survey. ACM Comput. Surv., 51(3):62:1–62:34, 2018.
  28. Fast and practical snippet generation for RDF datasets. ACM Trans. Web, 13(4):19:1–19:38, 2019.
  29. Entity summarization: State of the art and future challenges. J. Web Semant., 69:100647, 2021.
  30. The Odyssey approach for optimizing federated SPARQL queries. In Proc. ISWC, Part I, pages 471–489, 2017.
  31. Generating examples of paths summarizing RDF datasets. In Proc. Posters and Demos Track of SEMANTiCS and SuCCESS, 2016.
  32. Large language models and knowledge graphs: Opportunities and challenges. TGDK, 1(1):2:1–2:38, 2023.
  33. Knowledge graphs: Opportunities and challenges. Artif. Intell. Rev., 56(11):13071–13102, 2023.
  34. Ontology summarization: Graph-based methods and beyond. Int. J. Semantic Comput., 13(2):259–283, 2019.
  35. Structural properties as proxy for semantic relevance in RDF graph sampling. In Proc. ISWC, Part II, pages 81–96, 2014.
  36. Personalized knowledge graph summarization: From the cloud to your pocket. In Proc. ICDM, pages 528–537, 2019.
  37. Structural summarization of semantic graphs using quotients. TGDK, 1(1):12:1–12:25, 2023.
  38. Keyword search over knowledge graphs via static and dynamic hub labelings. In Proc. WWW, pages 235–245, 2020.
  39. Efficient computation of semantically cohesive subgraphs for keyword-based knowledge graph exploration. In Proc. WWW, pages 1410–1421, 2021.
  40. Keyword-based knowledge graph exploration based on quadratic group Steiner trees. In Proc. IJCAI, pages 1555–1562, 2021.
  41. Visualizing large-scale RDF data using subsets, summaries, and sampling in oracle. In Proc. ICDE, pages 1048–1059, 2010.
  42. iSummary: workload-based, personalized summaries for knowledge graphs. In Proc. ESWC, pages 192–208, 2023.
  43. Wikidata: a free collaborative knowledgebase. Commun. ACM, 57(10):78–85, 2014.
  44. Towards multi-facet snippets for dataset search. In Proc. PROFILES & SEMEX, pages 1–6, 2019.
  45. PCSG: pattern-coverage snippet generation for RDF datasets. In Proc. ISWC, pages 3–20, 2021.
  46. CKGSE: A prototype search engine for Chinese knowledge graphs. Data Intell., 4(1):41–65, 2022.
  47. BANDAR: benchmarking snippet generation algorithms for (RDF) dataset search. IEEE Trans. Knowl. Data Eng., 35(2):1227–1241, 2023.
  48. Xin Wang. Answering graph pattern matching using views: A revisit. In Proc. DEXA, Part I, pages 65–80, 2017.
  49. Efficiently answering technical questions - A knowledge graph approach. In Proc. AAAI, pages 3111–3118, 2017.
  50. Efficient approximation algorithms for the diameter-bounded max-coverage group Steiner tree problem. In Proc. WWW, pages 199–209, 2023.
  51. Knowledge graphs enhanced neural machine translation. In Proc. IJCAI, pages 4039–4045, 2020.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Xiaxia Wang (6 papers)
  2. Gong Cheng (78 papers)
Citations (1)
View on Semantic Scholar
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets