algorithm - 谁在FB上有更多的相关 friend

Question

我正在开发一个应用程序，它将有多个 Facebook 用户。

我正在尝试找出了解谁(从最多约 20 个列表中)与该列表中的其他人有最多联系( friend )的最佳方法。

那么，假设这种情况:

list = [A, B, C, D, E, F...];

其中，A 是B、C 和D 的 friend 。 B 是A 和C 的 friend 。

然后我会知道，A 有 3 个连接，B 有 2 个，C 有 2 个。然后使用 A 作为发布内容的那个。

我想到了一些解决方案:

1) 对于列表中的每个人，检查所有其他人的好友连接(使用 Graph API)。

2) 在数据库中缓存所有用户的所有好友(可能是 Neo4j 或 MongoDB、SQL...)，然后横向搜索，寻找共同的 friend 。

问题一:每次都可能要花时间。问题 2:DB 会变得非常大。

问题:1 和/或 2 可以吗？还有其他方法吗？ (我阅读了 Facebook API，但没有看到类似的内容)。

Answer 1

您可以像您所说的那样使用 Neo4j。在 neo4j 中保存人员，包括他们的关系(友谊)，然后使用类似于此的查询:

MATCH (a:Person)-[f:FRIENDS]-(b:Person)
WHERE Id(a) IN [1, 2, 3] AND Id(b) IN [1, 2, 3]
RETURN a.name AS name, count(f) AS numOfFriends
ORDER BY numOfFriends DESC