グラフ理論

アルゴリズム:Algorithms

フランク・ウォルフ法の概要と適用事例及び実装例

フランク・ウォルフ法の概要 フランク・ウォルフ法(Frank-Wolfe method)は、1956年にマルグリート・フランクとフィリップ・ウォルフによって提案された、非線形最適化問題を解くための数値計算アルゴリズムとな...
python

グラフニューラルネットワーク用いた反実仮想学習の概要と関連アルゴリズム及び実装例

グラフニューラルネットワーク用いた反実仮想学習の概要 グラフニューラルネットワーク(GNN)を用いた反実仮想学習(counterfactual learning)は、グラフ構造を持つデータに対して「もし〜だった...
アルゴリズム:Algorithms

フロベニウスノルムの概要とアルゴリズム及び実装例

フロベニウスノルムの概要 フロベニウスノルムは、行列のノルムの一種であり、行列の要素の2乗和の平方根として定義されるものとなる。これは、行列 \( A \) のフロベニウスノルム \( ||A||_F \...
アルゴリズム:Algorithms

有向非巡回グラフの適用事例と実装例およびブロックチェーン技術について

イントロダクション 有向非巡回グラフ(Directed Acyclic Graph, DAG)は、様々なタスクの自動管理、あるいはコンパイラ等の処理など様々な場面で登場するグラフデータアルゴリズムとなる。今回は、...
python

トレースノルムの概要と関連アルゴリズム及び実装例について

トレースノルムの概要 トレースノルム(または核ノルム)は、行列のノルムの一種であり、行列の特異値の和として定義されるものとなる。これは特に、行列の低ランク近似や行列の最小化問題において重要な役割を果たして...
python

Girvan-Newmanアルゴリズムの概要と実装例について

Girvan-Newmanアルゴリズムの概要 Girvan-Newmanアルゴリズムは、グラフ理論においてネットワークのコミュニティ構造を検出するためのアルゴリズムであり、このアルゴリズムは、エッジの媒介中心性...
python

DynamicTriadの概要とアルゴリズム及び実装例

DynamicTriadの概要 DynamicTriad(ダイナミックトライアド)は、人々や組織、その他の要素間の関係を調査し、そのネットワーク構造や特性を理解するための手法である社会ネットワーク分析(SNA)...
python

Weisfeiler-Lehman Algorithmの概要と関連アルゴリズム及び実装例について

Weisfeiler-Lehman Algorithmの概要 Weisfeiler-Lehman Algorithm(W-Lアルゴリズム)は、グラフ同型性テストのためのアルゴリズムであり、主に、与えられた2つの...
python

物理シミュレーションに用いられるInteraction Networksの概要と関連アルゴリズム及び実装例

物理シミュレーションに用いられるInteraction Networksの概要 Interaction Networks(INs)は、物理シミュレーションや他の科学的応用に使用される、グラフ構造を持つデータ間の...
python

Graph Network-based Simulatorsの概要とアルゴリズム及び実装例

Graph Network-based Simulatorsの概要 Graph Network-based Simulators(GNS)は、グラフネットワークを用いて物理システムの動的挙動を予測する物理シミュ...
タイトルとURLをコピーしました