创建随机重叠组

Question

我想用样本数据填充数据库，我希望有一个算法可以加快这个过程。

我有一个样本人的数据库，我需要创建一个朋友配对的样本网络。例如，人1可能与人2,3,4和7成为朋友，并且人2显然是与人1的朋友，但不一定与其他任何人成为朋友。

我希望能找到一种方法来自动化创建这些随机生成的朋友列表在某些参数，如最小和最大的朋友数量的过程。

是否有这样的事情存在或有人指向我在正确的方向吗？

Answer 1

所以我不是如果这是理想的解决方案，但它对我有效。通常步骤如下：

从一组人开始。

复制数组并对其进行洗牌。

给第一个数组中的每个人随机数（在一定范围内）的随机朋友（第二个数组）。

将该人从他们自己的朋友列表中删除。

遍历每个朋友列表中的每个人，看看列表的所有者是否在他们的朋友列表中，如果没有，添加它。

我使用了一个1000人的池，初始范围为3-10的朋友，加入倒数后，最终平均值约为5-27，这对我来说足够好。