幅優先探索(BFS)とは、木構造やグラフの探索に用いられるアルゴリズムです。仕組みは単純で、ある開始ノードを選択したらそれとつながるノードを全て探索し、見つかったノードを始点としてさらに探索をするという順番で関連性を見つけていきます。

インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック：アルゴリズムC 第5部 グラフアルゴリズム』（著者：R.セジウィック、訳者：田口 東、高松 瑞代、高澤 兼二郎）を発行いたしました。

大規模なグラフニューラルネットワーク（GNN）推論における大幅な高速化を可能にするスケーラブルなAIアクセラレータを実現。 GNN推論中の不規則メモリアクセスをほぼ完全に解決し、計算コストを大幅に削減可能。 自動運転や広告推薦システムの ...

グラフニューラルネットワーク(GNN)と呼ばれる深層学習手法を用い、ガラスの原子配置から、原子の運動によって構造が変化する様子を予測する新手法を開発し、予測精度の世界記録を大きく更新した。 新たに開発したGNNによる深層学習モデル「BOnd ...

日立と楽天グループの研究開発機関である楽天技術研究所(以下、楽天)は、大規模な組合せ最適化問題を高速かつ高精度に解く新たな手法を開発しました。本手法は、日立のCMOSアニーリング技術*1と、楽天のグラフニューラルネットワーク(GNN)技術*2を ...

大規模なグラフニューラルネットワーク（GNN）推論における大幅な高速化を可能にするスケーラブルなAIアクセラレーターを実現。 GNN推論中の不規則メモリーアクセスをほぼ完全に解決し、計算コストを大幅に削減可能。 自動運転や広告推薦システムのような ...

米Google Researchに所属する研究者らが発表した論文「UGSL: A Unified Framework for Benchmarking Graph Structure Learning」は、グラフ構造学習のベンチマーク戦略を提案するもので、既存のいくつかの方法を単一のモデルにまとめたフレームワークに関する研究報告である。

「Graph Game」はニューラルネットワークの構造をグラフで作成するゲームです。AI技術の発展と共に頻繁に目にするようになった「ニューラルネットワーク」をどの程度理解しているか試せるゲームとのことなので、実際にプレイしてみました。 サイトに ...

会員（無料）になると、いいね！でマイページに保存できます。 再帰的ニューラルネットワークとは 再帰的ニューラルネットワーク（Recurrent Neural Network: RNN）」は、回帰型・循環型とも呼ばれるニューラルネットワークです。 このネットワークは単語に ...

グラフは、モノとモノを繋ぐ関係を表すネットワーク構造のようなものです。グラフは頂点と辺からなり、頂点はモノを、辺は繋がりを表します。イメージしづらい場合は、鉄道路線図の駅を頂点、線路を辺と考えると良いでしょう。なお、頂点同士を識別 ...