0

我无法理解 JUNG 图如何处理边缘权重。我正在使用 PageRankWithPriors，当我使用没有边权重的构造函数时，我得到了好的结果，但是当我用边权重构造 PageRankWithPriors 时，我没有得到任何结果。PageRankWithPriors .getVertexScore() 返回“NaN”

这是构造函数：

PageRankWithPriors<customVertex, customEdge> ranker = new PageRankWithPriors<customVertex, customEdge>(graph.getGraph(),
        new Transformer<customEdge, Double>() {
      @Override
      public Double transform(customEdge edge) {

          return edge.getnormalizedWeight();
      }
    },
    new Transformer<customVertex, Double>() {
      @Override
      public Double transform(customVertex vertex) {
        //return getSourceNodes().contains(vertex) ? 1.0 : 0;
          if (priorityVertexList !=null){
              if (priorityVertexList.contains(vertex)) return new Double((0.85/priorityVertexList.size())).doubleValue();
              else return new Double((0.15/(graph.getGraph().getVertexCount()-priorityVertexList.size()))).doubleValue();
          }
          else{
              return new Double((0.15/(graph.getGraph().getVertexCount()))).doubleValue();
          }
      }
    }, alpha);

所以我的问题是如何解释边缘权重......我可以给边缘权重5还是必须在0到1之间？（可塑性）

4

1 回答 1

0

边权重表示转移概率，因此给定顶点的出边上的权重之和必须为 1。

于 2013-11-02T16:48:33.277 回答