algorithm - 如何计算人与人之间的关系图？

Question

在此网页中EntityCube我们可以输入一个人的名字然后我们会得到一个描述这个人的社交网络的关系图，例如我们输入 bill gates 我们会得到这样的:

有人知道这背后的算法吗？

Answer 1

您的问题有点模棱两可，但我会尽力回答。他们制作的图表仅显示与“来源”(比尔盖茨)直接相关的人以及这些人之间的关系。

该网站可能包含一个包含所有人的图表。为了争论起见，我们假设他们正在使用邻接列表(每个人都有一个“ friend ”列表)。

当您输入 Bill Gates 时，它会遍历他的每个 friend 并将他们与他联系起来。然后它遍历每个 friend 的邻接列表并检查每个 friend 是否也是比尔盖茨的 friend 。如果是这样，它将连接它们。否则它会忽略那个 friend 并继续。