ソースコードの意味をWikidataにつなぐ知識グラフ
CodeGraph: Open-Taxonomy Knowledge Graph for Source Code with Wikidata Grounding
この論文をやさしく読む
ひとことで言うと
大量のソースコードが実装する概念を抽出し、Wikidataと結んだ大規模な知識グラフ。
何に役立つ？
コードを構文だけでなくアルゴリズムや用途などの意味で探し、関連付ける基盤になる。
この研究の面白いところ
1億6,700万ファイルに処理を適用し、14言語・約10億の関係を持つグラフを作った。
どこまで分かった？
概念の抽出と一部の照合にはLLMを使う。注釈の品質は較正手順で評価すると述べるが、具体的な適合率は要旨に示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
GitHubやSoftware Heritage Archiveなどの公開リポジトリには数十億のファイルがあるが、実装したアルゴリズム、採用したパラダイム、設計パターン、応用分野といった暗黙の工学知識を取り出すのは難しい。現在のツールが構文やトークン単位の解析に制限されるためである。著者らはコード専用の大規模言語モデルを用い、分類項目を固定しないソースコードの意味的注釈を作る一連の手順を提示する。取り出した概念を3段階でWikidataへ結び付ける。明白な概念は決定論的なSPARQL段階で処理し、残る長い裾の概念はDeep Research Agentで解決し、階層のまとめ上げ段階で各Wikidata識別子の親カテゴリを取り込む。得られた注釈をソースコードに特化したオープンな分類体系の知識グラフとして表す。少数の人手で確認した正解集合とLLM判定フィルターを組み合わせ、注釈の適合率を定量化する較正済み品質保証手順も導入する。この手順をStack-Eduコーパスの1億6,700万ファイルに適用し、著者らの知る限り初の大規模なソースコード用オープン分類知識グラフを作った。CodeGraphと名付けたグラフには約1億5,800万のノードがあり、その内訳には約1億4,500万ファイル、約6万3,000の抽出された概念、約1万9,800のWikidataに結び付けられた概念が含まれる。さらに、ファイルと概念、概念とWikidata識別子、概念と親カテゴリをつなぐ型付きの辺が約10億あり、14のプログラミング言語を対象とする。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Public software repositories, like GitHub and Software Heritage Archive, store billions of files, yet extracting their implicit engineering knowledge ---i.e., the algorithms they implement, the paradigms they follow, the patterns they instantiate, and the application domains they serve--- remains challenging, as current tools are constrained to syntactic and token-level analysis. We present a pipeline for building an open-taxonomy semantic annotation of source code using a code-specialised Large Language Model. The extracted entities are grounded in Wikidata through a three-stage linking procedure: a deterministic SPARQL stage handles unambiguous entities, a Deep Research Agent resolves the residual long tail, and a hierarchy-rollup stage imports the parent-of closure of each resolved Wikidata identifier. The resulting annotations are materialised as a source-code-specific open-taxonomy knowledge graph. We further introduce a calibrated quality-assurance protocol that quantifies annotation precision by combining a small human gold set with an LLM-as-a-judge filter. We applied our pipeline to the 167 million files of the Stack-Edu corpus, creating the first known large-scale open-taxonomy knowledge graph for source code. Our graph, named CodeGraph, contains approximately 158 million nodes, which include around 145 million files, about 63,000 extracted concept entities (such as algorithms, paradigms, design patterns, and application domains), and roughly 19,800 grounded Wikidata entities. Furthermore, CodeGraph features approximately 1 billion typed edges that connect files to their respective concepts, link these concepts to their grounded Wikidata identifiers, and relate them to their parent categories, covering 14 programming languages.
著者のコメント
Accepted at CIKM 2026
arXiv ID: 2609.29474 ／ 要約の誤りについて