アーカイブ / LLM / RAG
長い法律文書の別名をそろえ、人物と関係の重複を減らす知識グラフ生成
LINK-KG
LINK-KGの原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Fig. 1: Overview of the LINK-KG framework. The pipeline operates in three main phases for each entity type. In Phase 1, the legal text is split into chunks and passed through a NER-LLM to extract type-specific entities and their descriptions. In Phase 2, a Mapping-LLM takes these outputs along with previously cached mappings to iteratively update a prompt cache for each chunk, ensuring consistency through a “gleaning” step across all chunks. In Phase 3, the Resolve-LLM uses the final prompt cache to perform coreference resolution and generate resolved legal chunks, which are then merged to produce the resolved output for that entity type. This three-phase process is repeated sequentially for each entity type (Type 1 to Type N) to obtain the final coreference-resolved legal text.
概要
- 種類別の別名対応表を文書断片の間で更新し、呼び方をそろえてからグラフを作る。
- 長文九件で、平均重複率はGraphRAGの36.01％、CORE-KGの26.10％に対し17.78％だった。
- 重複の少なさだけでは関係の見落としを測れず、導入時は原文との照合が要る。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、LINK-KGの仕組み
- 01法律文書の断片
- 02種類別に名称抽出
- 03別名を照合
- 04関係グラフ
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
法律文書では、同じ人物が氏名、役職、略称で繰り返し現れ、同じ役職が別人を指すこともある。知識グラフは人物や場所を点、関係を線で表すが、呼び方を誤って扱うと点が重複したり、無関係な人物が結ばれたりする。
長文を小分けにして読む処理では、前後の断片にまたがる別名の対応が難しい。関係を調べるための図を作る前に、誰を指すかを文書全体でそろえることが重要になる。
手法
LINK-KGは文書を断片に分け、人物、場所、組織などの種類ごとに、固有名や「運転手」のような名詞句を抽出する。次にプロンプトキャッシュという、モデルへ渡す別名と標準名の対応表を更新する。例えば「検問所Aの係員」と「係員」を周囲の記述で照合し、確定できなければ対応を保留する。
対応表を使って各断片の呼び方をそろえた後、文章から「人物―関係―場所」のような三つ組を抽出し、点と線のグラフにまとめる。複数人を指す語は、全員が本文中で特定できる場合にだけ対応付ける。
新規性
LINK-KGは、文書を小分けにしても人物などの別名と標準名の対応を保つため、対象の種類ごとに分けたプロンプトキャッシュを使う。複数人を指す表現や、同じ役職名が別人を指す場面を明示的に扱う点が特徴である。
対応が曖昧なら無理に一人へ結び付けず、未解決として残す設計もある。著者らは、この参照解決をグラフの抽出より前に置くことで、同一人物の重複した点を減らしたと報告する。
従来手法との違い
比較対象のGraphRAGは、文書の断片から人物や関係を抽出してグラフにする。CORE-KGは法律文書向けに参照関係を処理するが、著者らによれば長文で対応が崩れやすい。LINK-KGは文書全体にわたる別名の対応表を更新し、表現をそろえた後で関係を抽出する。
短い文書七件、長い文書九件の表では、重複点の割合は両群ともLINK-KGがGraphRAGより低い。CORE-KGとの違いは文書群や指標によって幅が変わるため、一つの改善率だけで優劣を要約しない。
実験結果
著者らは1994～2024年に提出された米国の連邦・州裁判所文書から、人の密航に関する十六件の「Opinion」部分を選んだ。二千五百語以下が七件、それを超えるものが九件である。GraphRAGとCORE-KGを比較対象にし、同じ断片化条件で、重複した点と不要な点の割合を測った。
長文九件の平均重複率はGraphRAGが36.01％、CORE-KGが26.10％、LINK-KGが17.78％だった。不要な点の平均割合は順に40.71％、22.82％、17.57％である。要旨は平均で重複点45.21％、不要な点32.22％の削減を報告するが、割合の定義と比較対象を確認して読む必要がある。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：長い社内事故報告書を入力し、部署、担当者、場所、移動経路などの関係を図として出す。まず「担当者A」「当直者」「同氏」のような呼び方を同一人物か確認し、対応が確かなものだけを統合する。
完成したグラフの各点と関係には、元文書の該当箇所へ戻る確認手順を設ける。曖昧な呼称や複数人を指す語は保留にして、人が本文を見てから統合を決める。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：種類の異なる長文報告書を少数選び、人物や場所の別名と、本文に明記された関係を人手で記録する。別名をそろえずに抽出する方法を基準系とし、LINK-KG型の対応表を加えた結果を同じ文書で比べる。
重複点の割合と不要な点の割合に加え、誤って別人を統合した件数、重要な関係の見落とし、根拠箇所へ戻れる割合を測る。曖昧な表現を保留にした件数も記録し、人による確認作業がどれだけ必要か判断する。
限界と課題
著者らの評価文書は人の密航に関する米国の法律事件十六件で、対象領域と件数は限られる。正解となるグラフの注釈がないため、重複点と不要な点の割合を主に測っている。これらの指標だけでは、重要な人物や関係を漏らさず抽出したかは分からない。
編集上の確認事項は、別名を誤って統合した場合の影響、元文書への根拠の追跡、別分野の文書でも種類別の定義が通用するかである。長文処理の費用と待ち時間も、導入先の文書量で測る必要がある。
出典
元のタイトル・要旨を確認する（英語）
LINK-KG: LLM-Driven Coreference-Resolved Knowledge Graphs for Human Smuggling Networks
Human smuggling networks are complex and constantly evolving, making them difficult to analyze comprehensively. Legal case documents offer rich factual and procedural insights into these networks but are often long, unstructured, and filled with ambiguous or shifting references, posing significant challenges for automated knowledge graph (KG) construction. Existing methods either overlook coreference resolution or fail to scale beyond short text spans, leading to fragmented graphs and inconsistent entity linking. We propose LINK-KG, a modular framework that integrates a three-stage, LLM-guided coreference resolution pipeline with downstream KG extraction. At the core of our approach is a type-specific Prompt Cache, which consistently tracks and resolves references across document chunks, enabling clean and disambiguated narratives for structured knowledge graph construction from both short and long legal texts. LINK-KG reduces average node duplication by 45.21% and noisy nodes by 32.22% compared to baseline methods, resulting in cleaner and more coherent graph structures. These improvements establish LINK-KG as a strong foundation for analyzing complex criminal networks.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-09-30