2004-11-03 共通の知人探索法 ある程度クラスターが期待されるノードのマトリックスで、全数の「最短パス」を求めるのなら、たてよこに比較して共通の知人を割り出していくというのは有効ではないだろうか?そして、それぞれのその共通の知人までのパスの和をパス数とする。その上で、↓の方法を適用する。 最短経路問題におけるアルゴリズム【ウォーシャル・フロイド法】の調査 http://mikilab.doshisha.ac.jp/dia/research/report/2004/0716/001/report20040716001.html