Graph 合并小世界图和高聚类度图,但相应的直径太大

Graph 合并小世界图和高聚类度图,但相应的直径太大,graph,p2p,topology,Graph,P2p,Topology,我有一个算法,可以创建一个具有高度聚类的网格拓扑,它的直径很小(小世界图)。另外,我还有一个例子,它创建了一个具有高聚类性的图,但是相应的直径太大了 现在我想将这两个图与公共(可能相同)节点合并,但我不知道如何合并 我想知道这个图的属性是什么(特别是直径和聚类系数) 有什么建议吗?合并图的期望属性是什么,以便我们建议合并算法?等价地,什么是合并算法,以便我们能够详细阐述它的属性?据我所知,合并算法应该是一个并集。这仍然是通用的。不相交的并集将生成一个直径无限的图。我希望合并图的属性是小直径。我现

我有一个算法,可以创建一个具有高度聚类的网格拓扑,它的直径很小(小世界图)。另外,我还有一个例子,它创建了一个具有高聚类性的图,但是相应的直径太大了

现在我想将这两个图与公共(可能相同)节点合并,但我不知道如何合并

我想知道这个图的属性是什么(特别是直径和聚类系数)


有什么建议吗?

合并图的期望属性是什么,以便我们建议合并算法?等价地,什么是合并算法,以便我们能够详细阐述它的属性?据我所知,合并算法应该是一个并集。这仍然是通用的。不相交的并集将生成一个直径无限的图。我希望合并图的属性是小直径。我现在不知道合并算法。我正在努力。我很感激你的评论。