标签: igraph graph-theory network-analysis
在 igraph 中,有一种通用的方法来选择图中的此类节点,以使它们均匀(或尽可能地)彼此隔开?
我想象它像一些强制布局,但是与其在2D空间中完成,不如在“图形空间”中完成。
换句话说,需要选择图 A 的节点的集合 B ,以便 B 的最近邻居之间的路径为尽可能长。 B 会比 A 小得多:在400万个节点图中,大约20个节点。