Skip to main content

Knowledge graph construction, comparison, and similarity toolkit for LLM contextual understanding

Project description

kganalytica

kganalytica is a Python research library designed for constructing, analyzing, and comparing knowledge graphs generated from natural language text.

The library enables researchers and developers to transform unstructured text such as paragraphs, documents, or model outputs into structured knowledge graphs (KGs) represented as triplets:

subject → relation → object

By converting textual information into graph structures, the library allows deeper analysis of factual information and relationships contained within the text.


Why This Library Is Important

Modern large language models generate answers in natural language, but evaluating whether those answers faithfully represent the underlying facts is challenging.

Traditional evaluation methods rely on:

  • surface-level text similarity
  • token overlap metrics
  • embedding similarity

These methods often fail to capture whether the factual relationships are correct.

Knowledge graphs provide a structured representation of information where:

  • entities represent real-world objects
  • relations represent factual connections between entities

By constructing knowledge graphs from text, it becomes possible to compare facts rather than sentences.


What This Library Enables

Using kganalytica, a paragraph can be converted into a knowledge graph containing multiple factual triplets.

Example:

Input paragraph:

Albert Einstein was born in Germany.
He developed the theory of relativity.

Extracted knowledge graph:

Albert Einstein → born_in → Germany
Albert Einstein → developed → theory_of_relativity

Once two texts are converted into knowledge graphs, the library can compare them to measure how similar their factual content is.

This allows comparison between:

  • context vs ground truth answers
  • ground truth vs model-generated answers
  • knowledge graphs extracted from different systems

Core Capabilities

Knowledge Graph Construction

Convert text paragraphs into structured knowledge graphs using LLM-based extraction.

Supported inputs include:

  • single paragraphs
  • multiple paragraphs
  • CSV datasets containing text fields

Triplet-Level Graph Comparison

The library enables detailed comparison between two knowledge graphs by identifying:

  • aligned triplets
  • missing triplets
  • extra triplets
  • entity mismatches
  • relation mismatches

This allows precise identification of where factual differences occur.


Semantic and Structural Graph Similarity

kganalytica measures similarity between two knowledge graphs using a hybrid approach that combines:

Semantic similarity
Triplet meaning is compared using sentence embeddings.

Structural similarity
Graph topology and relational structure are compared using graph kernels.

This allows similarity measurement beyond simple text matching.


Research Applications

The library is particularly useful for:

LLM Evaluation

Evaluate whether a language model's output preserves the factual relationships present in the context.

Knowledge Graph Research

Analyze and compare graph structures generated from different extraction models.

Information Extraction Systems

Benchmark triplet extraction pipelines and analyze their errors.


Installation

Install directly from PyPI:

pip install kganalytica

Quick Example

from kganalytica import construct_graph

paragraph = '''
Albert Einstein was born in Germany.
He developed the theory of relativity.
'''

graph = construct_graph(paragraph)

for t in graph.triples:
    print(t.subject, "->", t.relation, "->", t.object)

Output:

Albert Einstein -> born_in -> Germany
Albert Einstein -> developed -> theory_of_relativity


Graph Similarity Example

from kganalytica import snea_sbert_similarity

kg1 = [
    ("Einstein", "born_in", "Germany"),
    ("Einstein", "developed", "Relativity")
]

kg2 = [
    ("Albert Einstein", "born in", "Germany"),
    ("Albert Einstein", "created", "Theory of Relativity")
]

score = snea_sbert_similarity(kg1, kg2)

print("Similarity:", score)

Project Motivation

The library was developed to support research on evaluating contextual understanding in large language models through knowledge graph comparison.

By analyzing information at the triplet level rather than the sentence level, researchers can better understand whether an AI system has captured the correct relationships between entities.


License

MIT License

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

kganalytica-0.1.2.tar.gz (29.4 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

kganalytica-0.1.2-py3-none-any.whl (33.9 kB view details)

Uploaded Python 3

File details

Details for the file kganalytica-0.1.2.tar.gz.

File metadata

  • Download URL: kganalytica-0.1.2.tar.gz
  • Upload date:
  • Size: 29.4 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.13.5

File hashes

Hashes for kganalytica-0.1.2.tar.gz
Algorithm Hash digest
SHA256 c74437250ce4b059074dbad9cb07cfdb69dddd294fca29f458513b620b189d3e
MD5 b1fd99d47e8d97dbac393dc2850ef9cb
BLAKE2b-256 991945ae6deb22ccb17d238b8498e0890d923e2966528c7022e39d6765a3617d

See more details on using hashes here.

File details

Details for the file kganalytica-0.1.2-py3-none-any.whl.

File metadata

  • Download URL: kganalytica-0.1.2-py3-none-any.whl
  • Upload date:
  • Size: 33.9 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.13.5

File hashes

Hashes for kganalytica-0.1.2-py3-none-any.whl
Algorithm Hash digest
SHA256 74a0496a96e50741490187a091fabfc6a29cc9db15eb6371e04d5ee4d5c97714
MD5 c0f541cc1a67dab1b5481cc520e0b17a
BLAKE2b-256 0550177a50148bde69183792077fc4279c895e6c2accde9c981d2d9830ee54cd

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page