グラフ構造 の記事一覧

【グラフデータ】TUDatasetとは?その由来や利用方法を紹介

グラフカーネルやグラフニューラルネットワーク(GNN)の論文を読んでいると、TUDatasetというワードが登場します。初めてこの言葉に遭遇した人は何のことやら、と思うかもしれませんが、TUDatasetはその名前にある […]

グラフラプラシアンの定義と性質を分かりやすく解説

近年深層学習で、GNN(Graph Neural Netork)やGCN(Graph Convolutional Netowork)がノード分類、グラフ識別などのグラフを用いたタスクで非常に高い精度を上げています。 しか […]

【徹底解説】NetworkX の利用方法や可視化の方法をわかりやすく

NetworkXは、Pythonでグラフ構造の作成や各種アルゴリズムの操作、また可視化等を気軽にすることができます。 可視化では、Pythonのmatplotlibを利用できることや、内部はC, C++, fortran […]

【グラフ構造】論文の引用データセットCoraを利用する

Coraデータセットは、論文の引用・被引用関係を集めたデータセットであり、機械学習や深層学習の論文で非常によく利用されています。 今回は、このCoraデータセットを準備し利用する方法について、簡潔でわかりやすくまとめてい […]

有向グラフ(Directed Graph)を隣接行列で表現する

有向グラフ(Directed Graph)は、計算機科学の分野では頻出のグラフのデータ構造です。 有向グラフを用いることで、実世界のさまざまなオブジェクトやオブジェクト間の関係性を表現することができます。 身近な例では、 […]