SixDegrees.comが、ユーザーがプロファイルを作成して接続できる最初のソーシャルネットワークサイトであることをご存知ですか？

70億人の世界では、六次の隔たり理論を信じるのは難しいようです。私たち全員が6人以下の知人によって互いにつながっていると主張します。

たとえば、トムクルーズまたはオバマ大統領（またはそのように傾いている場合はトランプ）との間に立っている人は最大で6人です。 。

数字で見ると、このアイデアはかなり妥当に見えます。あなたが50人を知っているか50人の友達がいて、あなたの50人の友達があなたの友達ではない50人の友達を知っていると仮定します。数学によれば、6つのステップで、506、つまり156.2億人の人々とつながることになります。

6次の隔たり理論

1929年、ハンガリーの作家、カリンティフリジェスは短編小説を出版しました。 Everything isDifferentという名前のストーリー。チェーンと題された彼の物語の1つで、彼は、コミュニケーションと旅行が増えるにつれて、2人の人間の間の距離に関係なく友情ネットワークが成長すると述べました。そして、成長するソーシャルネットワークで、社会的な距離は非常に縮まるでしょう。地球上のすべての人々は、5人以下で互いにつながることができます。

この理論は、何百万人もの数学者、社会学者、物理学者を魅了し、最初のオンラインソーシャルネットワークの基礎を築きました。

すぐにいくつかの「スモールワールド」プロジェクトが実施されました。スモールワールド実験は、スタンレーミルグラムが実施した、米国の人々のソーシャルネットワークの平均経路長を調べる実験で構成されました。これらの実験は、人間が最短パスで相互に接続されたネットワークを介して相互に接続されています。

2005年、Samy Kamkarはmyspaceアカウント用に小さなコードを作成しました。誰かがSamyのプロフィールにアクセスするたびに、彼の写真とタグがコピーされました。彼のホームページの「Samyismy hero」という行と、コードをコピーしました。 20時間以内に、このコードは100万を超えるmyspaceユーザープロファイルに含まれていました。これは、史上最も急速に成長しているWebウイルスの1つと見なされています。ほとんど無害ですが、サミーは米国秘密サービスに捕まり、3年間インターネットの使用を禁止されました。

私が言いたいのは、数時間以内に単純なXSSを作成することです。ウェブワームは100万人以上のユーザーの間で共有され、世界がますます小さくなり、小さな世界のプロジェクトに関するさらなる研究と研究をエスカレートする必要があることを証明しました。

真のブレークスルーは、「六次の隔たり」という大学のゲームでもたらされました。大学生が他のハリウッドの共演者をケビンベーコンに6ステップ以下でリンクした「ケビンベーコンの」ゲームで収集された膨大な量のデータは、科学者や研究者に処理と進行のための膨大な情報を提供し、 6度の分離。

ゲームはOracleofBaconで確認できます。

2011年、Faコーネル大学のcebookと研究者は、Facebookを使用した7億2100万人の平均分離はわずか3.74であると計算しました。

2016年2月に公開された最新の調査では、この数は3.57に減少し、15.9億人以上がアクティブになりました。 Facebookで。

平均して、Facebookユーザーは平均2.9から4.2で接続しています。分離度。この画像は、各人の平均を示しています。

6次の隔たり理論の分析

Facebookの研究論文では、この推定はFlajolet–Martinアルゴリズムを使用して行われたと述べています。要素のストリーム内で個別の要素を見つけるために使用されます。

グループ内の各友達にハッシュと呼ばれる整数を割り当てたとします（ハッシュ関数の詳細については、こちらをご覧ください）。友達の約半数は偶数またはハッシュを持っており、そのバイナリ表現は0になります。4分の1は、4で割り切れる数になり、バイナリ表現は00になります。つまり、½n人のハッシュまたは数値が終了します。 n個のゼロを使用します。追跡するには、ゼロの最大数を含む数を見つけます。ゼロがn個ある場合は、C * 2n個の一意の数を見つけることができます。

平均を計算するには、ゼロの数が最大の数を見つけます。この数値に対してビットごとのOR演算を使用してから、1セットの友達、次に友達の友達、およびその友達などに対して再帰的に実行して、最短パスを見つけます。

結果は驚くべきものです！世界がどれほど小さいかは信じられないほどです。

ソーシャルネットワークの拡大に伴い、平均的な分離と接続はすぐに2〜3度に減少する可能性があります。

そしていつの日か、ソマリアの王子からのメールで次のように伝えられます。 宝くじに当選したのは本当かもしれません！

それまでは、HackerEarthでプロフィールを作成し、さまざまなプログラミングチャレンジに参加して、一次接続を使用して世界中の最高の開発者とつながりましょう。

今すぐ参加