スマートフォン用の表示で見るタイトルって難しい。学力も体力もない人間の雑記帳。最近真面目な投稿をしていないので、ネットワーク分析とかグラフ理論とかその周辺のアルゴリズムとかについてシリーズっぽくゆるゆると記述していこうと思います。本シリーズでは、「ネットワークだぁ?グラフだぁ?全く知らないよ!」って方を対象に書いていくつもりです。ネットワーク分析とはネットワーク分析とは、グラフ理論におけるグラフで表現したものに対する分析方法です。対象となるデータは幅広く、SNSの繋がりとか感染症の伝搬だとか色々あります。そもそもグラフとはグラフ理論のグラフとかドヤ顔で言われてもわかんないですよね。いやそれが普通だと思います。Edge)で表されるものと定義されています。それらの集合を数学っぽく記述すると、となります。これは、頂点N個と、枝M本の集合を表すという具合です。頂点は、何か物(?)を示し、枝はその物々の繋がりを示します。身近な例で言うと、高速道路の出入り口が頂点、高速道路そのものが枝だと考えたらわかりやすいかと思います。http://search.shutoko.jp/有向グラフと無向グラフと次数グラフと言っても2種類あります。有向グラフと無向グラフです。何が違うのかといいますと、有向グラフは向き(方向)が指定されており、無向グラフは向きが指定されていません。頂点に接続している枝の数のことを次数といいます。有向グラフにおいては、出次数(でじすう)と入次数(いりじすう)の2つが存在します。無向グラフ無向グラフとは、簡単に言うと、頂点間を結ぶ枝向きが指定されていないグラフです。データセットとかのサイトに行くと、undirectedと記述されているものがそれです。簡単な図で示しますと、以下の図2です。私が描いた無向グラフこの図1では、という枝があることが分かります。