KNOWLEDGE VAULT — GENRE
グラフ
収蔵 7件最新 2026-11-19
このジャンルのタグ
月別アーカイブ
2026-11 の収蔵
2026-11-19
グラフ構造推定における「モチーフ順序の限界」と非識別性の定式化
Bounded-Order Non-Identifiability in Latent Structure Block Models: The Fiber in Closed Form
出典:arXiv stat.ML (Statistical ML)(Authors: Sie Hendrata Dharmawan, Peter Chin | 2026-11-17)
- 潜在構造ブロックモデル(LSBM)における、有限のモチーフ(部分グラフ)密度では識別不可能な「ファイバー(非識別領域)」の閉形式解を導出。
- 既存のスペクトル手法やモチーフ計数法では、特定の条件下で真の構造を捉えられず、信頼区間も正しく機能しないことを数学的に証明。
- 大規模グラフの構造推定において、どの程度のモチーフ順序が必要か、あるいはどの手法が「偽の適合」を起こすかを判定する実用的なチェックリストを提供。
2026-11-16
量子グラフニューラルネットワーク(QGNN)の体系的総括:表現力とスケーラビリティの限界と展望
Quantum Graph Neural Networks: Architectures, Trainability, and Applications
出典:arXiv cs.LG (Machine Learning)(Authors: Zeinab Sharifi, Hossein Shirazi | 2026-11-13)
- 量子回路をグラフ構造に適用し、古典的GNNの表現力や長距離情報伝達の限界を打破するQGNNの統一フレームワークを提示。
- 畳み込み、メッセージパッシング、ハミルトニアン等5つのアーキテクチャを分類し、対称性(置換不変性等)を主要な誘導バイアスとして特定。
- 現状はシミュレーションと小規模グラフが主流であり、古典モデルに対する明確な優位性は未確立だが、高エネルギー物理や化学等の特定領域に有望。
2026-11-16
タンパク質・リガンド相互作用における創発的能力を持つマルチモーダル基盤モデル「Bonbon」の解析
Emergent Biological Capabilities in a Foundation Model for Molecular Interactions
出典:Hugging Face Daily Papers(Upvotes: 5 | arXiv:2611.14504)
- 3.2兆トークンのタンパク質・リガンド配列から学習し、構造座標なしで相互作用を理解する基盤モデル「Bonbon」の発表。
- 従来のco-folding手法と比較し、5桁以上高速な推論速度を維持しつつ、SOTAの結合能・親和性予測を達成。
- 未知の複合体(OOD)に対しても、作用機序、結合部位、共有結合の有無をゼロショットで識別する創発的能力を発揮。
2026-11-16
動的バイグラフMatérn-Whittle過程:時空間フィールド間の動的な依存関係グラフの学習
Dynamic bigraphical Matérn--Whittle processes: learning dependence graphs among spatial-temporal fields
出典:arXiv stat.ML (Statistical ML)(Authors: Alokesh Manna, Debangan Dey | 2026-11-13)
- 複数の変数(汚染物質、疾患等)が複数の地点で時系列に観測されるデータにおける、変数間の動的な依存関係をモデル化する手法。
- 既存のGraphical Lasso等と比較し、時空間構造をスペクトル分解することで、グラフ構造の正確な事後分布を前向き・後ろ向き再帰(Forward-Backward)で導出可能にする。
- 季節変動を伴う大気質データや、パンデミック下での疾患伝播など、空間・時間・変数の3要素が複雑に絡む動的ネットワーク推定に威力を発揮する。
2026-11-15
ソフトウェア職種の系譜:職能の階層構造とキャリアパスのグラフ構造分析
A Family Tree of Software Job Titles
出典:Hacker News (Top Stories)(HN Score: 126 pts by umerf)
- ソフトウェアエンジニアの職種(Job Titles)を、スキル・責任範囲・キャリアパスの類似性に基づき系統樹(Family Tree)として構造化した分析。
- 単なる職種の羅列ではなく、職能間の「継承関係」や「派生関係」を可視化することで、職務の抽象度と専門性の相関を明確にする。
- 人事データ分析、スキルマッピング、または職務記述書(JD)からの自動タグ付けやキャリアパス予測モデルの構築に極めて有効。
2026-11-15
低リソース環境におけるEEG信号を用いたてんかん検知:Graph Attention Networksの適用
Graph Attention Networks for Detecting Epilepsy From EEG Signals Using Accessible Hardware in Low-Resource Settings [R]
出典:Reddit r/MachineLearning(ML Research Community)
- 低コストなハードウェアとEEG(脳波)信号を用いたてんかん検知におけるGraph Attention Networks(GAT)の適用。
- 従来の時系列解析に対し、脳の領域間相互作用をグラフ構造として捉えることで、空間的な依存関係をより正確に抽出。
- ウェアラブルデバイスや低リソース環境など、計算資源が限られた環境でのリアルタイムな異常検知に威力を発揮。
2026-11-08
グラフニューラルネットワークの最適化を、グラフ構造と表現に合わせた幾何学で加速するGraphMuon
Module-Aware Optimization for Graph Neural Networks
出典:arXiv 2026: Tabular & Time-Series ML(Authors: Guy Hadad, Haggai Roitman, Moshe Eliasof et al. | 2026-11-05)
- グラフニューラルネットワーク(GNN)の最適化において、パラメータ更新の幾何学が重要であるという問題提起。
- 提案手法GraphMuonは、グラフ構造によって伝播する表現を考慮した幾何学的な直交化と、ステップサイズを適応的に調整することで、AdamWを性能・効率で上回る。
- ノード分類、誘導グラフ分類、グラフ回帰といったタスクにおいて、幅広いデータセットとアーキテクチャ構成で有効であり、特に大規模なOGBベンチマークで顕著な効果を発揮する。
このページの要約は、収集パイプラインが自動生成した digest(要約)です。内容の正確なところは、必ず各項目の出典リンク先の原文で確認してください。出典の本文そのものは掲載していません。ジャンル分けも自動分類のため、周辺の話題が混ざることがあります。