（一社）人工知能学会 第135回人工知能基本問題研究会(SIG-FPAI)

開催日

2026年1月13日(火) 9:25-17:35
2026年1月14日(水) 9:00-16:20
※情報処理学会 第206回アルゴリズム研究会との合同開催です．

参加申込先

こちらの人工知能学会発表申込フォームより参加申込を行ってください．

懇親会のご案内

1月13日（火）のプログラム終了後に、アルゴリズム研究会との合同懇親会を予定しています。参加を希望される方は12月25日までにこちらの懇親会申し込みフォームよりお申し込みください。

会場

沖縄県石垣市 大濱信泉記念館多目的ホール
※オンライン中継も行います。

参加費

当研究会の聴講は無料です．

テーマ

特集「実践的グラフアルゴリズム」および一般

開催趣旨

グラフアルゴリズムは多様な実用課題で広く利用されています。本研究会では「実践的グラフアルゴリズム」をテーマとする企画セッションを開催するとともに、グラフに関する理論・実用の研究発表を募集します。これに限らず、人工知能の基本問題に関する理論・応用の研究発表も幅広く募集します。

招待講演

新井 淳也（NTTコンピュータ&データサイエンス研究所）

タイトル

枝刈りによる効率的なグラフ探索：LLM時代のグラフ活用に向けて

概要

グラフ処理に対するニーズはLLM との双方向の関係の中で新たな局面を迎えている．まずLLM のためのグラフという観点では，知識を表現したグラフ（知識グラフ）の情報をLLMに与えることで応答の品質を高めるgraph-based retrieval-augumented generation（Graph RAG）の重要性が増している．Graph RAG で使用する知識グラフはLLM を用いたテキストからのエンティティと関係の抽出によって得られる．これはグラフのためのLLM の利用と言える．このようなLLMとグラフ処理の相互発展により，効率的なグラフ処理が求められる場面はますます増加しつつある．テキストからのグラフ構築が可能になったことでグラフの大規模化は今後加速すると予想され，それに伴いグラフ処理のコストが増大する．さらにGraph RAG では知識グラフからの高速な情報検索が迅速な応答のために求められる．本講演ではまずこれらの動向について解説し，さらに「枝刈り」と「探索」をキーワードとして(i) スーパーコンピュータにおける超巨大グラフの幅優先探索と(ii) グラフに含まれる特定の構造パターンの探索（サブグラフマッチング）に関する我々の最近の研究成果を紹介する．

プログラム

発表時間の目安は，一般発表は15分（12分発表＋3分質疑），招待講演は60分（50分発表＋10分質疑）です．

01月13日 (火)

オープニング (09:25-09:30)

一般セッション1 (09:30-10:30)

• [AL1] 準リアルタイム接尾木構築に関する応用について
  ○クップル ドミニク (山梨大学), Kucherov Gregory (ギュスターヴ・エッフェル大学)

• [AL2] 混合グラフ上の厳密閉路被覆問題のASP完全性
  ○薄田 広祐, 照山 順一 (兵庫県立大学)

• [AL3] 両重み付き木に対して最長路の長さを最短化するアルゴリズム
  ○朝廣 雄一 (九州産業大学), Jansson Jesper (京都大学), Melkman Avraham (Ben-Gurion University of Negev), 宮野 英次 (九州工業大学), 小野 廣隆 (名古屋大学), Xue Quan (University of Hong Kong), 矢野 祥睦 (東京大学), Zakov Shay (Ruppin Academic Center)

• [AL4] Ladder Lotteries with a Single Bar Representing a Reverse Permutation: Enumeration by Reverse Search
  ○Mineyoshi Shoon, Seto Kazuhisa, Horiyama Takashi (Hokkaido University)

一般セッション2 (10:45-11:45)

• [FPAI1] 時空間的な経路の広がりを考慮した多様経路探索手法の検討
  ○大滝 啓介, 前田 智祐, 吉村 貴克 (豊田中央研究所)

• [FPAI2] Debugging Support for the SQL-Based Combinatorial Optimization Solver CombSQL+
  ○Rina Su (名古屋大学), Masahiko Sakai (名古屋大学)

• [FPAI3] Building a Machine-Readable Traffic Rule System
  ○May Myo Zin, Wachara Fungwacharakorn, Ken Satoh, Katsumi Nitta (ROIS-DS)

• [FPAI4] ルールセットモデルの多目的最適化問題に対する近似保証付きアルゴリズム
  ○佐々木 耀一, 岡嶋 穣 (日本電気株式会社)

表彰式 (13:10-13:15)

招待講演1 (13:15-14:15)

• [AL招待講演] 私の好きな5つのアルゴリズム
  加藤 直樹 (兵庫県立大学)

一般セッション3 (14:30-15:15)

• [AL5] 正則Lineグラフ上のハミルトン閉路問題
  ○梅林 果琳, 長尾 篤樹 (お茶の水女子大学)

• [AL6] 極大閉部分文字列のオンライン計算アルゴリズム
  ○柴田 紘希, 梅崎 陽生, 中島 祐人, 稲永 俊介 (九州大学)

• [AL7] 静的な共有辞書を用いたPPM法の性能評価
  ○安井 秀太, 喜田 拓也 (北海学園大学)

一般セッション4 (15:35-16:20)

• [FPAI5] VQEを用いた量子カーネルによるPES予測
  ○三浦 琳華 (神戸市立高専), 石畠 正和 (NTT)

• [FPAI6] 画像空間の線形多層ニューラルネットワークによる次元削減について
  ○清水 恭介, 小林 晴, 西山 雄梨, 青柳 美輝 (日本大学)

• [FPAI7] LLMの記憶崩壊を克服する高次元の連続性システム
  ○大平 浩二 (独立研究者)

一般セッション5 (16:35-17:35)

• [AL8] Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
  ○Kokai Toranosuke, Suzuki Akira, Suzuki Takahiro, Tamura Yuma, Zhou Xiao (Tohoku University)

• [AL9] FedProxを応用した安定なFederated Unlearningを実現する蓄積型勾配上昇法
  ○金田 康平, 竹本 修, 野崎 佑典, 吉川 雅弥 (名城大学)

• [AL10] 分割連合学習におけるデータセット型累積勾配中間表現汚染手法に対する定量的評価
  ○石田 知勢, 熊谷 瞭, 竹本 修, 野崎 佑典, 吉川 雅弥 (名城大学)

• [AL11] R遷移制約下でのn/k-彩色遷移問題の計算困難性と物理的ゼロ知識証明
  ○小河 子竜, 辻 岳亨, 上嶋 章宏 (大阪電気通信大学)

01月14日 (水)

一般セッション6 (09:00-10:00)

• [FPAI8] XCC を表現する ZMDD 上での探索
  ○松本 吏司, 原田 崇司 (高知工科大)

• [FPAI9] パス幅定数グラフに対する影響拡散の線形時間厳密計算
  ○中村 健吾 (NTT)

• [FPAI10] 二次疑ブール関数の最小解列挙における二分決定グラフの変数順
  ○松尾 毬花, 川原 純, 湊 真一 (京都大学)

• [FPAI11] 最小数独サイズの形式検証に向けた取り組み
  ○松尾 涼誠, 戸田 貴久 (電気通信大学)

一般セッション7 (10:15-11:15)

• [AL12] An Extended RAM Model for Algebraic Numbers
  ○Kamata Tonan (JAIST)

• [AL13] タングラム・清少納言知恵の板で構成可能なポリアボロの全列挙
  ○リ コウ, 山崎 一明, 鎌田 斗南, 上原 隆平 (北陸先端科学技術大学院大学)

• [AL14] ペアボットモデルの違いと直線フロッキング問題の可解性の関係について
  ○篠永 智宏, 金 鎔煥, 片山 喜章 (名古屋工業大学)

• [AL15] 有向頂点素パス問題に対する木幅をパラメータとするアルゴリズムと下界
  ○邊 東延, 松林 昭 (金沢大学)

招待講演2 (11:35-12:35)

• [FPAI招待講演] 枝刈りによる効率的なグラフ探索：LLM時代のグラフ活用に向けて
  新井 淳也（NTT）

一般セッション8 (14:00-15:00)

• [AL16] NP問題に対するヒントに基づくCDCLアルゴリズムの高速化
  ○戸田 貴久 (電気通信大学)

• [AL17] 準完全情報ニム
  安福 智明 (岐阜大学), 洞 龍弥 (東京大学), 稲津 大貴 (広島大学), ○木谷 裕紀 (大阪公立大学), 末續 鴻輝 (早稲田大学/大阪公立大学/東洋大学), 吉渡 叶 (京都大学)

• [AL18] 手番に偏りをもつ組合せゲームの計算困難性
  安福 智明 (岐阜大学), 稲津 大貴 (広島大学), 木谷 裕紀 (大阪公立大学), 末續 鴻輝 (早稲田大学/大阪公立大学/東洋大学), ○吉渡 叶 (京都大学)

• [AL19] A Fast Bidirectional-Search Algorithm for the Kth Shortest Path Problem on DAGs
  ○Ryuaki Yuya (東京科学大学)

一般セッション9 (15:15-16:15)

• [FPAI12] Deconstructing the Black Box: A Mechanistic Simulation of Learning Automata via Static Transformers
  ○Ye Yuan, Akihiro Yamamoto (京都大学)

• [FPAI13] 特徴量の離散化が不要な準最適決定木に向けて
  ○鈴木 浩史（富士通）

• [FPAI14] 機械学習のブラックボックス公平性テストにおける代理モデルの近似性能の改善
  ○石井 沙季, Zhao Zhenjiang, 戸田 貴久 (電気通信大学)

• [FPAI15] 機械学習の堅牢性のための汎用的なテストツールの開発に向けて
  ○大橋 賢人, Zhao Zhenjiang, 戸田 貴久 (電気通信大学)

クロージング (16:15-16:20)

研究会資料

研究会資料は発表の有無に関わらず stores にて電子版を購入頂けます。
なお、人工知能学会の学生会員は無料です。
また、それ以外の会員の方は研究会登録による年間購読割引があります。

運営メンバー

主査: 杉山 麿人
幹事: 西野 正彬、中畑 裕、竹村 彰浩、原田 崇司、金森 憲太朗
担当幹事: 西野 正彬
連絡先アドレス：fpai_kanji[at]sig-fpai.org

人工知能学会の研究会資料(第一種)の扱いについて

人工知能学会第一種研究会に投稿された研究会資料は紙冊子として発行されると同時に、
学会事務局で資料ID（※１）を付与した上で学会文献提供サイト「J-STAGE」上のPDFファイルとして掲載されます。
SIG-FPAI はこちらからご覧いただけます。

発行日(※２)から一年間（エンバーゴ期間）は、PDF閲覧時に認証を求められますが、研究会登録メンバーは無料で閲覧可能です。
認証のための購読者番号やパスワードはオンライン会員情報管理システムにログインし、「学会からのお知らせ」にてご確認下さい。
なお、エンバーゴ期間中、研究会登録メンバー以外の方は、stores にて購入いただけます。

(※１)研究会資料ID付与規則の変更(2021年4月）
研究会資料ID（論文ID）の付与ルールを下記のように統一しました。

• 資料ID：[研究会名略称]-[開催回(3桁)]-[発表順(2桁)]。例：SIG-FPAI-021-03
• 開催回：研究会の通算の開催回数。例：21
• 発表順：当該開催回での論文の発表順。例：3

(※２)紙媒体の奥付に記載された発行日