我搜索了一下,发现有很多关于如何创建具有边权重的图的示例,但没有一个显示如何创建具有顶点权重的图。我开始怀疑这是否可能。
如果可以用 igraph 创建顶点加权图,那么是否可以用 igraph 计算加权独立性或其他加权数?
请您参考如下方法:
据我所知,igraph 中没有接受加权顶点参数的函数。然而,作为 R 的 Bioconductor 套件的一部分的 SANTA 包确实有加权顶点的例程,如果你愿意为此转移到 R。 (似乎也许你可以运行 bioconductor in python 。)
另一个 hacky 选项是使用(如果可能)来自 igraph 的未加权例程,然后返回权重。例如。像这样的加权最大独立集:
def maxset(graph,weight):
ms = g.maximal_independent_vertex_sets()
w = []
t = []
for i in range(0, 150):
m = weights.loc[weights['ids'].isin(ms[i]),"weights"]
w.append(m)
s = sum(w[i])
t.append(s)
return(ms[t.index(max(t))])
maxset(g,weights)
(其中权重是一个两列数据框,其中第 1 列 = 顶点 ID,第 2 列 = 权重)。这得到了考虑顶点权重的最大独立集。
