Jung VoltageScorer - 哪些顶点用作'源'和＆amp; “汇”？

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

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

对于某些社交网络数据集，可以明确选择哪些顶点用作“源”，哪些顶点用作“下沉”。

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

后一种情况中的一个选项是使用随机选择的源和接收器多次运行算法，并为每个顶点提供基于每次运行的总分数的分数。