0

我想使用 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.

有人可以解释如何确定哪些顶点应该用作“源”，哪些顶点应该用作“汇”？

感谢您的时间。

4

1 回答 1

0

这不是一个可以先验回答的问题；与“我应该使用哪种算法/方法？”形式的大多数问题一样，答案是“视情况而定”。

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

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

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

于 2014-08-12T06:46:10.830 回答