六次の隔たり

六次の隔たりは、地球上のすべての人が、次のような知人の連鎖を通じて地球上の他の人とつながることができるという理論です。 5つ以下の仲介者。六次の隔たりの概念は、グラフデータベース（グラフ理論を使用して関係を保存、マッピング、クエリするNoSQLデータベースの一種）で表されることがよくあります。理論の実際のアプリケーションには、電力グリッドのマッピングと分析、病気の伝達のマッピング、分析、コンピューター回路設計、検索エンジンのランキング。

六次の隔たり理論は、1929年にハンガリーの作家FrigyesKarinthyによって「チェーン」と呼ばれる短編小説で最初に提案されました。 1950年代に、Ithiel de Sola Pool（MIT）とManfred Kochen（IBM）は、理論を数学的に証明しようと試みました。彼らは質問を数学的に表現することができましたが（N人のセットが与えられた場合、Nの各メンバーがk_1、k_2、k_3 … k_nリンクを介して別のメンバーに接続される確率はどれくらいですか？）、20年後に彼らはまだ問題を満足のいくように解決することはできません。

1967年、アメリカの社会学者スタンレーミルグラムは、理論をテストする新しい方法を考案しました。これを「小さな世界の問題」と呼びました。ミルグラムは、マサチューセッツにいる見知らぬ人に荷物を送るために、中西部の人々をランダムに選びました。送信者は、受信者の名前、職業、および一般的な場所を知っていました。各参加者は、すべての参加者の友人の中で、知っている可能性が最も高いファーストネームベースで知っている人にパッケージを送信するように指示されました。個人的にターゲットにします。その人は、パッケージがターゲットの受信者に個人的に配達されるまで、同じことを行います。参加者は、チェーンに少なくとも100の仲介者が含まれることを期待していましたが、各パッケージが正常に配信されるまでに（平均して）5〜7の仲介者しかかかりませんでした。

ミルグラムの調査結果はPsychologyTodayと「6度の分離」というフレーズに影響を与えました。劇作家のジョン・グアレは、1990年の演劇のタイトルとしてこのフレーズを選んだときに人気を博しました。ミルグラムの調査結果は、彼の結論が非常に少数であることが判明したため、割り引かれました。パッケージでは、ブレットC.チャデンが小さな世界の問題に基づいてバージニア大学のウェブサイトでコンピュータゲームを公開した後、6度の分離がポップカルチャーで受け入れられた概念になりました。

チャデンはインターネットを使用しましたさまざまな俳優間のつながりを記録する映画データベース（IMDB）。ウェブサイトの訪問者に、俳優のケビンベーコンとデータセット内の他の俳優とのつながりの数を推測するよう求めるゲームは、The Oracle ofBと呼ばれていました。バージニアのエイコン。タイム誌はそれを「1996年のベスト10のWebサイト」の1つに選びました。

2001年、コロンビア大学のダンカンワッツ教授は、この現象に関する初期の研究を続け、ミルグラムの実験を再現しました。インターネット。ワッツは、配信する必要のある「パッケージ」として電子メールメッセージを使用しました。驚くべきことに、48,000の送信者と19のターゲット（157か国）によって収集されたデータを確認した後、ワッツは仲介者の平均数が実際に6つであることを発見しました。 。

2008年、Microsoftは、Microsoft Messengerデータベース内の1,800億の異なるユーザーのペアを接続するために必要な最小チェーン長を分析することにより、実験の検証を試みました。Microsoftの調査結果によると、平均チェーン長さは6.6ホップでした。 2016年、Facebookの研究者は、ソーシャルネットワーキングサイトがメンバーのチェーンの長さを3.5度に短縮したと報告しました。オランダの数学者EdsgerDijkstraは、Facebookの研究者やその他の人々がグラフデータベース内の2つのノード間の最短経路を見つけることを可能にするアルゴリズムを開発したことで評価されています。