Hidden relationships in a document-derived property graph: top-k chunk embeddings and inverse-distance weighting over a dynamically evolving ontology
Not on the map. Why?
Abstract (arXiv)
Large language models extracting knowledge graphs from text capture only explicitly stated facts, often leaving semantically related entities disconnected across documents. We present an additive, engine-neutral second pass that discovers these latent ties without altering extracted facts. Each document is chunked and embedded once; top-k nearest- neighbor queries across existing chunks yield candidate node pairs via entity membership maps. Candidate pairs are scored using Shepard inverse-distance weighting with a rescaled chord distance metric, avoiding the threshold-collapsing flaw of affine cosine scoring behind a k-NN gate. Un-gated per-pair accumulators form a commutative monoid, ensuring the pipeline is strictly order-independent and scales incrementally without recomputing prior documents. Implemented across FalkorDB, Kinetica, ArangoDB, and Neo4j, our method shows that 768- and 240-dimensional embeddings retain 92% and 72% edge fidelity against a 3072-D baseline while achieving a 25x faster top-k formulation.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 37 references that are in the map. First posted on arXiv 31 Aug 2026.
Builds on
17 of 37 references.
References · 17
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2017Billion-scale similarity search with GPUscited by 2,497
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,918
- 2016Complex Embeddings for Simple Link Predictioncited by 902
- 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 861
- 2018Link Prediction Based on Graph Neural Networkscited by 832
- 2020A Survey on Knowledge Graphs: Representation, Acquisition and Applicationscited by 643
- 2022MTEB: Massive Text Embedding Benchmarkcited by 640
- 2020Knowledge Graphscited by 621
- 2022Matryoshka Representation Learningcited by 282
- 2016Foundations of Modern Query Languages for Graph Databasescited by 22
5 more
- 2021Graph Pattern Matching in GQL and SQL/PGQcited by 10
- 2019RedisGraph GraphBLAS Enabled Graph Databasecited by 2
- 2022A fixed storage distributed graph database hybrid with at-scale OLAP expression and I/O support of a relational DB: Kinetica-Graphcited by 2
- 2023Novel data structures for label based queries specifically efficient for billion+ property graph networks using Kinetica-Graphcited by 2
- 2024An Ad-hoc graph node vector embedding algorithm for general knowledge graphs using Kinetica-Graphcited by 1
Built on by
Not cited yet.