Skip to main content
 首页 » 编程设计

python之如何使用 igraph 在 python 中创建具有顶点权重的图

2025年04月02日9jiqing9006

我搜索了一下,发现有很多关于如何创建具有边权重的图的示例,但没有一个显示如何创建具有顶点权重的图。我开始怀疑这是否可能。

如果可以用 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 列 = 权重)。这得到了考虑顶点权重的最大独立集。