R 中的 delete_vertices igraph

Question

我需要从图中删除节点数最多的组。 我尝试使用 delete_vertices(name_of_graph, nodes_to_remove)，但如何指示要删除的节点？ 前任。 我有 5 个组，分别有 6、19、27、11 和 18 个节点。 所以我需要删除有 27 个节点的组，我该怎么做呢？

Answer 1

您可以使用delete.vertices() function，给出图形的名称和要删除的节点的名称。

set.seed(666)
require(igraph)
net  = data.frame(
Node.1 = sample(LETTERS[1:15], 15, replace = TRUE),
Node.2 = sample(LETTERS[1:10], 15, replace = TRUE))

g <- igraph::graph_from_data_frame(net, directed = FALSE )
plot(g)
g = delete.vertices(g, V(g)$name == "N")
plot(g)

Answer 2

您可以使用 label 组的components尝试下面的代码，并找到具有最多顶点数的组。 然后使用subset过滤掉这些顶点并应用delete.vertices来删除它们。

delete.vertices(
  g,
  subset(
    V(g),
    with(components(g), membership == which.max(csize))
  )
)

---

例子

g1 <- make_ring(5)
g2 <- make_ring(3)
g3 <- make_ring(7)
g4 <- make_ring(4)

g <- disjoint_union(g1, g2, g3, g4)

plot(g)

运行后

g.out <- delete.vertices(
  g,
  subset(
    V(g),
    with(components(g), membership == which.max(csize))
  )
)

plot(g.out)

你会看见