我在 R 中有以下 DF 表示有向图：

    >df

            from          to           timestamp duration
    1 1521695321  1066724476 2014-07-28 14:34:00     6279
    2 1523695522  3446234478 2014-02-24 13:36:00     3630
    3 7621695323  1066234477 2013-12-11 22:11:00     1045
    ...
  101 1521695324  1662354377 2014-08-02 00:49:00     5504
  102 1521695324  1066234478 2014-08-23 02:26:00     1276
  103 1521695324  3446234477 2014-05-03 04:36:00     2228

我用 igraph 把它变成了一个图表：

g <- graph.data.frame(df)

所有顶点都与它们连接的其他顶点有多个边。现在，我想将一些（随机）现有顶点的一些（随机）连接与它们各自的现有连接和属性转换为新的合成顶点，这样我将获得与原始顶点相似的新顶点。但我不知道如何分离候选者并附加到顶点/边列表。（我的任务是在不同的节点下找到相同的实体，这就是为什么我想从现有的顶点生成一些类似的合成新顶点。）

此外，我必须跟踪新人工顶点中的原始顶点名称，以便稍后找出哪些是原始顶点（目标是识别与后者的相似性）。

感谢您的任何帮助。