サブグラフの数え上げはネットワーク分析の基本的な手法の一つであり, バイオインフォマティクス, ケモインフォマティクスやコンピュータサイエンスなどの様々な分野で利用されている. サブグラフの数え上げを行うアルゴリズムはいくつか提唱されているが, 既存のアルゴリズムは大規模なグラフに対して実行に多くの時間を要するという問題がある. これは特にノード数が5以上のサブグラフの数え上げに対してより顕著に現れる. この問題の解決法の一つとして, GPUを用いた並列処理が考えられる. そこで本研究では, GPUを用いた5ノードのサブグラフの数え上げの高速化を目指す.