スモール・ワールド現象

出典: フリー百科事典『ウィキペディア（Wikipedia）』

スモール・ワールド現象 (スモールワールドげんしょう、small world phenomenon、small world effect) は、知り合い関係を芋蔓式に辿っていけば比較的簡単に世界中の誰にでもいきつく、という仮説である。敢て日本語にすれば（広いようで）「世間は狭い」現象である。

この仮説は社会心理学者スタンレー・ミルグラムが1967年に行ったスモールワールド実験 (small world experiment) で検証され、その後この仮説をもとに六次の隔たりという有名なフレーズが生まれた。この実験ではアメリカ合衆国国民から二人づつの組を無作為に抽出し、平均すると6人の知り合いを介してその二人が繋がっていることを実際に示した。

しかし30年以上たった現在でも、均質化されていない（heterogeneousな）ソーシャルネットワークの間においてはどうなのか（前記「世界中の誰にでも」の類）、いまだに決着がついていない。その種の実験はミルグラムの論文以来殆ど行われてこなかった。

[編集] ミルグラムの実験

小さな専門家集団（#数学者と俳優）ではなく大きな人口集団を対象にしたミルグラムの原著は様々な研究者の批判を受けた。最初の「スモールワールド」実験（Results of Communication Project と題された日付けなしの論文にある）では、ミルグラムはカンザス州のウィチタに住むさまざまな境遇の応募者(新入生?新兵?)60人に手紙を送った。彼等はその手紙をマサチューセッツ州ケンブリッジの特定の住所に住む神学生の妻に転送するように依頼された。転送は個人的な知り合いに手渡しで行うように指示された。直接あるいは「その友人の友人」を通して最終的な対象に到達できそうな知人を選ぶことになる。60人中50人がこの実験に乗り、最終受取人に到達したのは3通のみであった。ミルグラムは名高い1967年の論文で、その内1通は4日の間に到達したと言っている。しかし、手紙の内5%しかうまく「繋が」らなかったことには触れていない。引き続いて行われた2つの実験では、うまく繋がった例が少なすぎ、その結果は出版されなかった（二回目の実験では、マサチューセッツ州に住みボストンに勤務する株仲買人を最終受取人として、オハマの160人に手紙が送られた）。なおその上に、研究者らは、「スモールワールド」実験においては数多くの微妙な因子が結果を大きく左右することを示した。異なった人種、異なった所得層に属する人々の間では、繋がり方に有意な非対称性があることが研究によって示された。ミルグラム自身も共著者になっているある論文によると、最終受取人が黒人である場合は13%、白人である場合は33%がうまく繋がった（最終受取人の人種は知らされていなかったのに、である）。

このような問題はあったが、ミルグラムの実験を契機に様々な新発見がなされた。送る方法にも多くの洗練が加えられた（手紙や小包の見た目の価値が、人がそれを転送しようとするかを決める鍵になる因子だった）。ミルグラムは成功率を35%にまで高めることができ、後の研究者は97%の成功率を達成している。「全世界」が小さいかどうか疑問があるにせよ、全世界のなかには小さい世界が数多く存在することはほとんど疑いの余地がない。ミシガン州立大学の学部での繋がりからはじまり、網の目のように入り組んだモントリオールのユダヤ人共同体に至るまで。

このような繋がりの間に入る知り合いの人数は平均すると6であった。（多分「6自由度 (degree of freedom)」に似せて）ここから「六次の隔たり」という表現が生まれた。加えて、ミルグラムは「ファンネリング」（funneling、煙突の吸い上げ、漏斗の窄まり）効果と称するものを示している。これは平均以上のコネクションを持つ少数の「スター」 (star) がおり、彼等の手によって主な転送（即ち「繋がり」）がなされることをいう。5%しか成功しなかった「パイロット」実験でも、「成功例3のうち2例が同じ人物を経由した」とミルグラムは書いている。

[編集] 数学者と俳優

数学者や俳優のグループといったより小さな共同体では、個人的なあるいは職業的なコネクションが密であることが見い出されている。数学者は共著関係によって自分とポール・エルデシュとの距離を示す「エルデシュ数」 (en:Erdős number) なるものを生み出した（エルデシュとの共著がある数学者のエルデシュ数を1、エルデシュ数nの人物との共著がある数学者のエルデシュ数をn+1とする）。また、俳優ケヴィン・ベーコンによって映画の共演関係を元にした同様の調査がなされ（「ベーコン指数」）、ゲーム「ケヴィン・ベーコンとの六次」 (en:Six Degrees of Kevin Bacon) の情報源となった。これによれば世界中の俳優（日本人でも、インド人でも）は、映画での共演者、そのまた共演者を通してケヴィン・ベーコンと6回以内に繋がることになる。五次や六次の隔たりのある俳優を見つけるのは難しく、七次や八次以上の隔たりの俳優を探すのは極めて困難である（ベーコン指数を調べるサイトはここが有名）。

[編集] 影響

[編集] 社会科学

The New Yorkerに掲載された論文を元にしたen:Malcolm Gladwellの The Tipping Point では、ファンネリングを扱っている。Gladwellは、六次の隔たり現象は、広い人的ネットワークを持ち、友人を初めとする他人との接触が多い少数の特異な人々（接続者、コネクタ）に依存すると主張している。彼等がハブとなり、大多数のコネクションの薄い人々の仲介者になっているというわけである。

しかしながら、近年行われた、感染性疾患の伝染におけるスモール・ワールド効果についての研究は異なった結果をもたらした。社会のネットワーク自体の強結合性によって、通常の場合それらハブをなくしても、グラフの平均的な経路数にはほとんど差が現れなかった (Barrett et al., 2005)。

[編集] ネットワークモデル

コーネル大学の二人の心理学者ダンカン･ワッツ及びSteven H. Strogatzは1998年、ネットワーク理論からスモール・ワールド現象を説明しようとする最初の論文を出した。その中で彼らは、スモール・ワールド的性格が自然のあるいは人工的なネットワーク（C. elegansの神経系や送電網）双方に出現することを示した。彼らは規則的な格子から始め、そこに少数のランダムなリンクを導入したところ、ネットワーク全体の直径（任意の二つの頂点を結ぶ最短経路の内で、長さが最大のものを求め、その長さを直径という）が極めて小さくなった。この研究の元になったアイデアは、Wattsが研究していたコオロギの鳴き声の同期化現象にあった。まるで見えない指揮者でもいるかのように、広い範囲にわたって高度な一致が見られるのである。WattsとStrogatzはコオロギに見られるこの現象を説明するための数学モデルを作り、それを異なった学術領域に応用した。Wattsの言葉を引用しよう:

（「引用しないと意味が通らない場合のみ引用を許す」規定に反する可能性があるので訳出せず。Wattsが様々な学術分野の研究者やマーケッターからコンタクトを受けたという話題。彼らの結果の重要性+急に小さな世界が形成された実例となっているわけだ。 [1]）

総じて言えば、彼らのモデルはマーク・グラノヴェッターの観察 — 「社会的ネットワークをまとめあげているのは、まさに『弱い紐帯の強み』 ("The Strength of Weak Ties") である」— の正しさを証明したことになる。この特別なモデルはJon Kleinbergによって一般化されたが、それはなお複雑ネットワークのフィールドでの規範的なケーススタディとなっている。ネットワーク理論では「スモール・ワールド・ネットワークモデル」が盛んに研究されてきた。ランダムなグラフにおける古典的な結果が若干あり、実際にはそのようなトポロジーを持たない場合ですら、スモール・ワールド現象が発生した。数学的に表現すれば、格子状のネットワークならノード数に比例して増加するはずのネットワークの直径が、ノード数の対数に比例したのである。経路の数の分布が冪則に従うネットワーク（スケールフリー・ネットワーク。極端に経路が集中するノードと、そうでないノードとがあるので、特徴的なスケールを決定することができない。そのため「尺度がない」(scale-free) と呼ばれる）も同様に説明できる。

L.A.N. Amaralらは2000年の論文で、スモール・ワールドに次の3つの種類があるとした。

scale-freeネットワーク - 経路が一部のノードに極度に集中している。Webサイトのリンク、論文引用、食物連鎖など。
broad-scaleネットワーク - 経路の集中はあるが、ある程度で頭打ちになる。共演関係のネットワーク（例えば前記「ベーコン指数」）など。
single-scaleネットワーク - 経路の集中するノードはあるが、集中するノードほど数が減る。送電網、神経回路網、通常の人的ネットワーク。

計算機科学では、スモール・ワールド現象（という名前で呼ばれることは少ないが）はセキュアなピア・ツー・ピアプロトコル、インターネットとアドホックな無線ネットワークにおけるルーティングアルゴリズム、及びあらゆる種類の通信ネットワークにおける検索アルゴリズムを開発する際に用いられる。

[編集] 関連項目

エルデシュ数 - ポール・エルデシュ参照
ベーコン指数 - ケヴィン・ベーコン参照
ランダムネットワーク
社会的ネットワーク
スケールフリー・ネットワーク

[編集] 参考文献

Stanley Milgram, "The Small World Problem", Psychology Today, May 1967. pp 60 - 67.
J. Travers and S. Milgram, "An experimental study of the small world problem", Sociometry 32, 425 (1969).
D. Watts, S. Strogatz, "Collective dynamics of small-world networks", Nature 393 (1998).
Dorogovtsev, S.N. and Mendes, J.F.F., Evolution of Networks: from biological networks to the Internet and WWW, Oxford University Press, 2003, ISBN 0198515901
Jon Kleinberg, "The Small-World Phenomenon: An Algorithmic Perspective", Cornell Computer Science Technical Report 99-1776 (1999)
Malcolm Gladwell, The Tipping Point, 2000.
Albert, R., and Baraba´si, A.-L., "Statistical mechanics of complex networks", Reviews of Modern Physics 7J (January 2002), 47-97.
Duncan J. Watts, Six Degrees: The Science Of A Connected Age, 2003.
M. E. J. Newman, "The structure and function of complex networks", SIAM Review, 45:167-256 (2003).
Mark Buchanan, "Know thy neighbour", New Scientist 181 (2430) (2004): 32