algorithm - 人と人の関係性グラフの計算方法は？

Question

この Web ページEntityCubeでは、人物の名前を入力すると、この人物のソーシャル ネットワークを表す関係グラフが表示されます。たとえば、ビル ゲートを入力すると、次のようになります。

この背後にあるアルゴリズムを知っている人はいますか?

Answer 1

あなたの質問は少しあいまいですが、できる限り答えようとします。彼らが作成しているグラフは、「ソース」(ビル・ゲイツ) に直接関係する人々と、それらの人々の間の関係のみを示しています。

Web サイトには、おそらく全員を含むグラフが含まれています。議論のために、彼らが隣接リストを使用していると仮定しましょう（各人は「友達」のリストを持っています）。

ビル・ゲイツと入力すると、それは彼の友人のそれぞれを通過し、それらを彼に結び付けます. 次に、各友人の隣接リストを調べて、各友人が Bill Gates の友人でもあるかどうかを確認します。もしそうなら、それはそれらを接続します。そうでなければ、その友達を無視して続行します。