マルコフ行列の中の著者達: どの著者がもっとも人々に影響を与えたのか? (15)

Eigenanalysis

At which station am I?

隣接行列はグラフのトポロジ(接続関係)を示すものだった．しかし行列は接続関係を示すだけではなく，あるベクトルに作用して，他のベクトルを生成することもできた．たとえば，隣接行列を駅ベクトルに作用させることで次にどの駅に到達できるかを計算することができた．もう少しこの計算を続けてみよう．つまり，Weinmeisterstr に最初いるとして，各駅で乗り換えるかあるいは留まるということを繰り返す．その時，各駅に行く方法が幾通りあるかということが計算できる．ステップ数を増やしてみよう．まずは最初に Weinmeisterstr 駅にいる．


$$\begin{eqnarray*} \begin{array}{|c|c|} \hline \mbox{Station} & \mbox{1 step} \\ \hline \mbox{Weinmeisterstr} & 1 \\ \mbox{Alexanderplatz} & 0 \\ \mbox{Hackescher Markt} & 0 \\ \mbox{Jannowitzbruecke} & 0 \\ \hline \end{array} \end{eqnarray*}$$

2 ステップでそれぞれの駅に行く方法の回数は，以下になる．

$$\begin{eqnarray*} \begin{array}{|c|c|} \hline \mbox{Station} & \mbox{2 steps} \\ \hline \mbox{Weinmeisterstr} & 2 \\ \mbox{Alexanderplatz} & 2 \\ \mbox{Hackescher Markt} & 1 \\ \mbox{Jannowitzbruecke} & 1 \\ \hline \end{array} \end{eqnarray*}$$

3 steps, 5 steps, 10 steps を計算してみる．
$$\begin{eqnarray*} \begin{array}{|c|c|c|c|} \hline \mbox{Station} & \mbox{3 steps} & \mbox{4 steps} & \mbox{10 steps} \\ \hline \mbox{Wein.} & 4 & 26 & 3862 \\ \mbox{Alex.} & 6 & 44 & 6688 \\ \mbox{Hack.} & 3 & 25 & 3861 \\ \mbox{Jann.} & 3 & 25 & 3861 \\ \hline \end{array} \end{eqnarray*}$$
どうやら Alexanderplatz に行く方法は他の駅に行く方法よりも二倍ほど多いようだ．これは単なる予想であるが，私はこのように予想することは数学では重要なことだと思う．私にとっては数学はパターンをみつける面白さでもあるからだ．

ここで，Alexanderplatz に入る可能性が step を大きくしていくと他の二倍近くなる，というのは，実は偶然ではない．そういうパターンのようなものがあるということ自体興味あることである．続く section ではこれについてもっと見ていきたいと思う．これまでで，グラフ理論や隣接行列を使っていろいろな性質を見ていくことができることはなんとなく感じてもらえるのではないだろうか．

ここで最初の質問に戻ろう．それは「人間関係を解析するにはどうしたらよいか」ということだった．ここで述べた数学では関係が重要であって，何の関係かは考えていない．つまり駅の間の関係であるか人間の間の関係であるかは区別しない．そのためこれを人間関係に応用することはたやすい．A 駅から B 駅に行くまでには，いくつの駅を通過するのか，と A さんから Bさんまでたどりつくには間に何人の人が介在しているのか，は同じ問題である．この隣接行列の性質を調べることによって，関係に関してさらに調べる方法が存在している．

次回はそれに関して述べよう．