我如何将双重加权图转换为顶点加权图？

Question

我想从蛋白质-蛋白质相互作用网络中找到最大加权子网络。该网络当前表示为边和顶点加权图。如何将边缘和顶点加权图转换为仅节点加权图？

（（注：对不起，我的英语。）

Answer 1

这取决于您的权重函数定义的确切程度。通常，您可以通过将任意边缘属性（如权重）放入特殊的“边缘节点”来变换图形：对于每个边缘[a]---->[b]，请插入具有该边缘权重的中间节点。

例如由权重为14 [a:12]--14-->[b:13]的边e连接的，权重为12和13的2个节点a，b的图变为[a:12]--1-->[e:14]--1-->[b:13]