我有一个g带有一些属性的大约200个顶点的图形，我想知道可以删除哪些节点，即，这意味着g删除它们后仍然是连接的子网，并且我想知道哪个节点将产生最高的节点增加我需要的属性。
这是一个也许更容易理解的例子
g <- erdos.renyi.game(200, 0.03)
V(g)$name <- 1:vcount(my_graph)
V(g)$weight <- rnorm(200)
V(g)$RWRNodeweight <- runif(200, min=0, max=0.05)
#Criteria to meet
cumsum <- sum(V(g)$weight*V(g)$RWRNodeweight)/sqrt(sum(V(g)$RWRNodeweight^2))
我想知道哪些节点是“可移动的”，即，在删除它们之后，图形仍然完全连接，然后，如果删除的“可移动”节点cumsum增加，则删除增加最大的节点。一旦与涨幅最高的“可移动”节点被删除我想重新开始的过程，直到在没有增加cumsum时，“可移动”节点被移除
我想知道哪些节点是“可移动的”，即，在删除它们之后，图仍然完全连接
articulation.points告诉您其删除将增加连接的组件数的节点列表。不在此列表中的任何节点都可以安全删除。然后，您必须遍历此列表并计算新的值cumsum（一个接一个地排除每个节点），以找出最好删除的一个。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句