高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化しました。 大規模グラフを用いるデータマイニングやAIなど幅広い処理の性能向上を期待できます。 日本電信電話 ...

NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野 ...

自分の理解のため Python でグラフ構造を探索する手法の DFS（深さ優先探索）、BFS（幅優先探索）を実装してみた。 上図のような構造のグラフを探索する。 DFS（深さ優先探索） DFS では根（ここではノード1）から探索を開始して、次の枝（ここではノード5 ...

今回は、かなりマニアックな内容です。分かる方には分かる内容。 分野が違う人は難しいかもしれませんが、簡単に言うと、 迷路に迷った際に、分かれ道があれば、その分かれ道を100％記憶して、 とりあえず、先に進んで、ゴールでも、行き止まりでも ...

-10期連続Graph500首位、高いビッグデータ処理能力を証明- 理化学研究所、東京科学大学、株式会社フィックスターズ、日本電信電話株式会社、富士通株式会社による共同研究グループ※は、大規模グラフ解析に関するスーパーコンピュータの国際的な性能 ...