最大的朋友群体？

Question

我正在努力想出最大可能在理论上彼此相处的朋友群体，即群体中的每个人都应该知道群体中至少50％的其他人。

我正在尝试为此制定一个算法，这个算法不会花费太长时间; Facebook的API /跨服务器谈话现在非常缓慢。

我原以为我可以先跟那个和我最友好的朋友一起开始，然后逐一将人加入小组。但是我接下来会选择谁？

对这个理论感兴趣，不需要代码。

---

编辑：当我说“理论”时，我真正的意思是简单英语的下一个逻辑步骤:)我希望我能在一个下午编写代码，但我想这是比我预想的要复杂一些，我不确定我是否愿意花费数周的时间来研究重图理论。然而，也许其他人会发现这很有趣。

Answer 1

MIT做了一些关于社交图谱的工作。虽然它使用了手机数据，但群集算法和其他系统仍应适用，即使它们是使用不同的输入和标准构建的。

目前有关于社交图表的more MIT chatter正在进行中。绝对是寻找关于此类事情的技术指标的地方。

虽然从给定节点到其边缘的图枚举问题对于大多数有用的问题都是NP完全的...图遍历的应用和丰富的信息可能有助于提高效率：

1. 对于任何节点（配置文件）N，您可以使用Google或其他方式进行数据删除，以查找关联的边缘。这意味着您可以利用页面缓存和Google搜索技术来减轻自己遍历边缘的问题。

2. 社交个人资料包含大量元数据。开发一种统计分析方法，可以在没有直接路径的情况下计算A知识B的可能性。毕业的朋友有a）类似的地点和b）类似的兴趣

3. 其他数据，似乎无关紧要，可以提供一种方法来定位人们可能相互了解，然后你可以仔细检查边缘。当Kate在嘴里砸了玛丽时，诸如关于乐队或演出的板上喋喋不休，或者提到“猫斗”的人。

数据只需要以正确的方式查看，就像麻省理工学院查看地理统计数据以确定通过电话的关系一样。

祝你好运

Answer 2

有一种称为SCAN算法的算法，通过一些预先计算，该算法可以很快地对网络进行聚类。

您可以在此处找到有关算法的信息：扫描：A Structural Clustering Algorithm for Networks

Answer 3

This更“宽泛”，但看看它是否有助于获得创意。