如何获得igraph中的“清晰度边缘”？

Question

我正在尝试使用igraph（和tidygraph）及其功能articulation_points来识别铰接点之间的边缘。换句话说，我正在寻找图形中的边缘，如果将其剪切，则会将图形分成两部分。我的第一个猜测是，我需要做的就是将from和to顶点均为关节点的边缘过滤掉。不幸的是，我很快就发现这是不够的，因为这种方法标记了边缘，如果边缘彼此相邻，这些边缘将在切割时不会分裂网络。是否有另一条通往“发音边缘”列表的路径？

这是我的（不正确的）逻辑。

mygraph %N>%
  mutate(apoint = name %in% as.character(igraph::articulation_points(.G()))) %E>%
  mutate(aedge = .N()$apoint[from] & .N()$apoint[to])

我将尝试提出一个最小的网络，该网络具有无法执行此逻辑的特性。敬请期待。

Answer 1

这种边缘称为“桥”。查找桥接器是在igraph的{​​{3}}中实现的，但恐怕还没有在R接口中实现。也许它将包含在新版本中。

顺便说一下，还有一个igraph的新支持论坛：C core