FacebookはFriend Suggestionsにどのデータ構造/アルゴリズムの概念を使用していますか？

Question

私たちが知っているかもしれない人がFacebookに提案します。

私たちが探し求めた人々を示しています。 私たちのプロフィールを見ている人。

Facebookはこれを達成するためにどのアルゴリズムを使用しているのか不思議です。また、この目的に役立つデータ構造。

Answer 1

私はむしろこれがどのように達成されるかについて答えるだろう。

ノードは人であり、あなたは、頂点の異なる種類持っているグラフ考えてみましょう：

• V1：人々Nは（無向）
• V2と友達です：壁（Nが訪れた人を訪問番号で重み付けされている）
• v3：共有記事がN（指し示され、記事番号で重み付けされている）によって見られた人々
• v4：Nの任意のアクティビティにコメント/好き/異なる行動の数に基づく公式によって種類）
• V5：Nの記事/コメントに言及した人（監督）

間接パスが友人の（友人）を考慮すべきである、Nはノードです。グラフの属性に基づいて、人の可能性は、無限に多くの方法で定義することができる式によって計算することができる。また、ある人は、最初の人を忘れた別の人を知っているかもしれません。また、v（i）リストは完全ではありませんが、イラストとしてのみ意味があります。