/*
* Copyright (c) 2003, The JUNG Authors 
*
* All rights reserved.
*
* This software is open-source under the BSD license; see either
* "license.txt" or
* https://github.com/jrtom/jung/blob/master/LICENSE for a description.
*/
package edu.uci.ics.jung.algorithms.scoring;

import java.util.HashMap;
import java.util.Map;

import junit.framework.Assert;
import junit.framework.Test;
import junit.framework.TestCase;
import junit.framework.TestSuite;

import com.google.common.base.Functions;
import com.google.common.base.Supplier;

import edu.uci.ics.jung.graph.DirectedGraph;
import edu.uci.ics.jung.graph.DirectedSparseMultigraph;
import edu.uci.ics.jung.graph.Graph;

/**
 * @author Joshua O'Madadhain
 */
public class TestPageRank extends TestCase {
	
	private Map edgeWeights;
	private DirectedGraph graph;
	private Supplier edgeFactory;
	
    public static Test suite() {
        return new TestSuite(TestPageRank.class);
    }

    @Override
    protected void setUp() {
    	edgeWeights = new HashMap();
    	edgeFactory = new Supplier() {
    		int i=0;
			public Integer get() {
				return i++;
			}};
    }

    private void addEdge(Graph G, Integer v1, Integer v2, double weight) {
    	Integer edge = edgeFactory.get();
    	graph.addEdge(edge, v1, v2);
    	edgeWeights.put(edge, weight);
    }

    public void testRanker() {
    	graph = new DirectedSparseMultigraph();
    	for(int i=0; i<4; i++) {
    		graph.addVertex(i);
    	}
        addEdge(graph,0,1,1.0);
        addEdge(graph,1,2,1.0);
        addEdge(graph,2,3,0.5);
        addEdge(graph,3,1,1.0);
        addEdge(graph,2,1,0.5);

        PageRankWithPriors pr = new PageRank(graph, Functions.forMap(edgeWeights), 0);
        pr.evaluate();
        
        Assert.assertEquals(pr.getVertexScore(0), 0.0, pr.getTolerance());
        Assert.assertEquals(pr.getVertexScore(1), 0.4, pr.getTolerance());
        Assert.assertEquals(pr.getVertexScore(2), 0.4, pr.getTolerance());
        Assert.assertEquals(pr.getVertexScore(3), 0.2, pr.getTolerance());

//        Assert.assertTrue(NumericalPrecision.equal(((Ranking)ranker.getRankings().get(0)).rankScore,0.4,.001));
//        Assert.assertTrue(NumericalPrecision.equal(((Ranking)ranker.getRankings().get(1)).rankScore,0.4,.001));
//        Assert.assertTrue(NumericalPrecision.equal(((Ranking)ranker.getRankings().get(2)).rankScore,0.2,.001));
//        Assert.assertTrue(NumericalPrecision.equal(((Ranking)ranker.getRankings().get(3)).rankScore,0,.001));
    }
}

 

Ads help maintain this website.