TensorFlow : Graph Nets : グラフの最短経路を見つける (翻訳/解説)
sales-info【TensorFlow: Graph Nets: グラフの最短経路を見つける】
Graph Nets は TensorFlow と Sonnet でグラフネットワークを構築するための DeepMind のライブラリです。幾つかドキュメントがありますので翻訳していきます。
最初は README と最短経路問題のためのグラフネットワークのチュートリアルをまとめました。
README ではグラフネットワークについての簡単な説明と最小限のサンプルコードがあり、チュートリアルではグラフの 2 つのノード間の最短経路を予測することを学習するために Graph Nets ライブラリをどのように使用するかが示されます。
最短経路デモはランダムグラフを作成して、任意の 2 つのノードの間の最短経路上のノードとエッジをラベル付けするためにグラフネットワークを訓練します。メッセージパッシングのステップのシークエンスに渡り 、モデルは最短経路のその予測を改良していきます。
