Jung VoltageScorer -哪些顶点可以用作源和汇？

Question

我想用VoltageScorer来评估Jung中图的顶点的电压分数。(http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/scoring/VoltageScorer.html)

我遇到的问题是，要做到这一点，我必须提供‘源’和‘接收器’顶点，但不知道哪些顶点我应该使用‘源’和‘汇’。

文档中的构造器摘要之一是：

VoltageScorer(Hypergraph<V,E> g, Collection<V> sources, Collection<V> sinks) 
          Creates an instance with the specified graph, source vertices 
                           (each of whose 'voltages' are tied to 1), and sinks.

有人能解释一下如何确定哪些顶点应该用作“源”，哪些应该用作“汇”吗？

谢谢您抽时间见我。

Answer 1

这不是一个可以事先回答的问题；就像大多数形式的“我应该使用哪种算法/方法？”一样，答案是“这取决于”。

对于一些社交网络数据集，有明确的选择，哪些顶点用作“源”，哪些作为“汇”。

对其他人来说，可能没有这样明显的区别。在这种情况下，使用此算法可能不合适。

在后一种情况下，一种选择是在随机选择源和汇的情况下多次运行该算法，并根据每次运行的累计分数给每个顶点一个分数。