共享共同元素的链接列表

Question

我有一个与this one 类似的问题，但有一些不同/并发症

我有一个包含成员的组列表，而不是合并共享成员的组，我需要保留分组并根据哪些组具有共同成员创建一组新边，并根据组

源数据如下所示：

+---------+------------+------------+ |组号 |团体类型 |会员编号 | +---------+------------+------------+ |一个 |类型 1 | 1 | |一个 |类型 1 | 2 | |乙|类型 1 | 2 | |乙|类型 1 | 3 | | C |类型 1 | 3 | | C |类型 1 | 4 | | D |类型 2 | 4 | | D |类型 2 | 5 | +---------+------------+------------+

想要的输出是这样的：

+----------+------------------+ |组号 |关联组 ID | +----------+------------------+ |一个 |乙| |乙| C | +----------+------------------+

A 与 B 相关联，因为它共有 2 个 B 与 C 相关联，因为它共有 3 个 C 没有链接到 D，它有一个共同的成员，但属于不同的类型

共享成员的数量对我来说并不重要，一个共同的成员意味着他们是链接的

输出被用作图的边缘，所以如果输出是符合规则的图，那很好

源数据集很大（数亿行），因此需要考虑性能

This 提出了类似的问题，但是我是 Python 新手，不知道如何将源数据获取到可以使用答案的地步，或者在组类型的附加要求中工作匹配

Answer 1

试试这样的-

df1=df.groupby(['Group Type','Member ID'])['Group ID'].apply(','.join).reset_index()
df2=df1[df1['Group ID'].str.contains(",")]

这可能无法处理循环分组的情况。