Search in sources :

Example 1 with ClosenessCentrality

use of org.neo4j.graphalgo.impl.centrality.ClosenessCentrality in project neo4j by neo4j.

the class ParallellCentralityCalculationTest method testPlusShape.

@Test
public void testPlusShape() {
    // Make graph
    graph.makeEdgeChain("a,b,c");
    graph.makeEdgeChain("d,b,e");
    SingleSourceShortestPath<Double> singleSourceShortestPath = getSingleSourceShortestPath();
    ParallellCentralityCalculation<Double> pcc = new ParallellCentralityCalculation<Double>(singleSourceShortestPath, graph.getAllNodes());
    BetweennessCentrality<Double> betweennessCentrality = new BetweennessCentrality<Double>(singleSourceShortestPath, graph.getAllNodes());
    StressCentrality<Double> stressCentrality = new StressCentrality<Double>(singleSourceShortestPath, graph.getAllNodes());
    ClosenessCentrality<Double> closenessCentrality = new ClosenessCentrality<Double>(singleSourceShortestPath, new DoubleAdder(), 0.0, graph.getAllNodes(), new CostDivider<Double>() {

        public Double divideByCost(Double d, Double c) {
            return d / c;
        }

        public Double divideCost(Double c, Double d) {
            return c / d;
        }
    });
    pcc.addCalculation(betweennessCentrality);
    pcc.addCalculation(stressCentrality);
    pcc.addCalculation(closenessCentrality);
    pcc.calculate();
    assertCentrality(betweennessCentrality, "a", 0.0);
    assertCentrality(betweennessCentrality, "b", 6.0);
    assertCentrality(betweennessCentrality, "c", 0.0);
    assertCentrality(betweennessCentrality, "d", 0.0);
    assertCentrality(betweennessCentrality, "e", 0.0);
    assertCentrality(stressCentrality, "a", 0.0);
    assertCentrality(stressCentrality, "b", 6.0);
    assertCentrality(stressCentrality, "c", 0.0);
    assertCentrality(stressCentrality, "d", 0.0);
    assertCentrality(stressCentrality, "e", 0.0);
    assertCentrality(closenessCentrality, "a", 1.0 / 7);
    assertCentrality(closenessCentrality, "b", 1.0 / 4);
    assertCentrality(closenessCentrality, "c", 1.0 / 7);
    assertCentrality(closenessCentrality, "d", 1.0 / 7);
    assertCentrality(closenessCentrality, "e", 1.0 / 7);
}
Also used : ClosenessCentrality(org.neo4j.graphalgo.impl.centrality.ClosenessCentrality) ParallellCentralityCalculation(org.neo4j.graphalgo.impl.centrality.ParallellCentralityCalculation) DoubleAdder(org.neo4j.graphalgo.impl.util.DoubleAdder) BetweennessCentrality(org.neo4j.graphalgo.impl.centrality.BetweennessCentrality) StressCentrality(org.neo4j.graphalgo.impl.centrality.StressCentrality) Test(org.junit.Test)

Example 2 with ClosenessCentrality

use of org.neo4j.graphalgo.impl.centrality.ClosenessCentrality in project graphdb by neo4j-attic.

the class ParallellCentralityCalculationTest method testPlusShape.

@Test
public void testPlusShape() {
    // Make graph
    graph.makeEdgeChain("a,b,c");
    graph.makeEdgeChain("d,b,e");
    SingleSourceShortestPath<Double> singleSourceShortestPath = getSingleSourceShortestPath();
    ParallellCentralityCalculation<Double> pcc = new ParallellCentralityCalculation<Double>(singleSourceShortestPath, graph.getAllNodes());
    BetweennessCentrality<Double> betweennessCentrality = new BetweennessCentrality<Double>(singleSourceShortestPath, graph.getAllNodes());
    StressCentrality<Double> stressCentrality = new StressCentrality<Double>(singleSourceShortestPath, graph.getAllNodes());
    ClosenessCentrality<Double> closenessCentrality = new ClosenessCentrality<Double>(singleSourceShortestPath, new DoubleAdder(), 0.0, graph.getAllNodes(), new CostDivider<Double>() {

        public Double divideByCost(Double d, Double c) {
            return d / c;
        }

        public Double divideCost(Double c, Double d) {
            return c / d;
        }
    });
    pcc.addCalculation(betweennessCentrality);
    pcc.addCalculation(stressCentrality);
    pcc.addCalculation(closenessCentrality);
    pcc.calculate();
    // for ( Node node : graph.getAllNodes() )
    // {
    // System.out.println( "Dependency: " + graph.getNodeId( node ) + " "
    // + stressCentrality.getCentrality( node ) );
    // }
    assertCentrality(betweennessCentrality, "a", 0.0);
    assertCentrality(betweennessCentrality, "b", 6.0);
    assertCentrality(betweennessCentrality, "c", 0.0);
    assertCentrality(betweennessCentrality, "d", 0.0);
    assertCentrality(betweennessCentrality, "e", 0.0);
    assertCentrality(stressCentrality, "a", 0.0);
    assertCentrality(stressCentrality, "b", 6.0);
    assertCentrality(stressCentrality, "c", 0.0);
    assertCentrality(stressCentrality, "d", 0.0);
    assertCentrality(stressCentrality, "e", 0.0);
    assertCentrality(closenessCentrality, "a", 1.0 / 7);
    assertCentrality(closenessCentrality, "b", 1.0 / 4);
    assertCentrality(closenessCentrality, "c", 1.0 / 7);
    assertCentrality(closenessCentrality, "d", 1.0 / 7);
    assertCentrality(closenessCentrality, "e", 1.0 / 7);
}
Also used : ClosenessCentrality(org.neo4j.graphalgo.impl.centrality.ClosenessCentrality) ParallellCentralityCalculation(org.neo4j.graphalgo.impl.centrality.ParallellCentralityCalculation) DoubleAdder(org.neo4j.graphalgo.impl.util.DoubleAdder) BetweennessCentrality(org.neo4j.graphalgo.impl.centrality.BetweennessCentrality) StressCentrality(org.neo4j.graphalgo.impl.centrality.StressCentrality) Test(org.junit.Test)

Aggregations

Test (org.junit.Test)2 BetweennessCentrality (org.neo4j.graphalgo.impl.centrality.BetweennessCentrality)2 ClosenessCentrality (org.neo4j.graphalgo.impl.centrality.ClosenessCentrality)2 ParallellCentralityCalculation (org.neo4j.graphalgo.impl.centrality.ParallellCentralityCalculation)2 StressCentrality (org.neo4j.graphalgo.impl.centrality.StressCentrality)2 DoubleAdder (org.neo4j.graphalgo.impl.util.DoubleAdder)2