use of org.gephi.graph.api.Node in project gephi by gephi.
the class GraphDistanceNGTest method testNullGraphBetweenness.
@Test
public void testNullGraphBetweenness() {
GraphModel graphModel = GraphGenerator.generateNullUndirectedGraph(5);
GraphDistance d = new GraphDistance();
d.initializeStartValues();
UndirectedGraph undirectedGraph = graphModel.getUndirectedGraph();
HashMap<Node, Integer> indicies = d.createIndiciesMap(undirectedGraph);
HashMap<String, double[]> metricsMap = (HashMap) d.calculateDistanceMetrics(graphModel.getGraph(), indicies, false, false);
double[] betweenness = metricsMap.get(GraphDistance.BETWEENNESS);
Node n1 = undirectedGraph.getNode("0");
int index1 = indicies.get(n1);
assertEquals(betweenness[index1], 0.0, TOLERANCE);
}
use of org.gephi.graph.api.Node in project gephi by gephi.
the class GraphDistanceNGTest method testDirectedPathGraphBetweenness.
@Test
public void testDirectedPathGraphBetweenness() {
GraphModel graphModel = GraphGenerator.generatePathDirectedGraph(4);
GraphDistance d = new GraphDistance();
d.initializeStartValues();
DirectedGraph directedGraph = graphModel.getDirectedGraph();
HashMap<Node, Integer> indicies = d.createIndiciesMap(graphModel.getGraph());
HashMap<String, double[]> metricsMap = (HashMap) d.calculateDistanceMetrics(graphModel.getGraph(), indicies, true, false);
double[] betweenness = metricsMap.get(GraphDistance.BETWEENNESS);
Node n2 = directedGraph.getNode("1");
int index2 = indicies.get(n2);
assertEquals(betweenness[index2], 2.0, TOLERANCE);
}
use of org.gephi.graph.api.Node in project gephi by gephi.
the class GraphDistanceNGTest method testStarGraphAvPathLength.
@Test
public void testStarGraphAvPathLength() {
GraphModel graphModel = GraphGenerator.generateStarUndirectedGraph(5);
GraphDistance d = new GraphDistance();
d.initializeStartValues();
UndirectedGraph undirectedGraph = graphModel.getUndirectedGraph();
HashMap<Node, Integer> indicies = d.createIndiciesMap(undirectedGraph);
d.calculateDistanceMetrics(graphModel.getGraph(), indicies, false, false);
double averageDegree = d.getPathLength();
double res = 1.6667;
double diff = Math.abs(averageDegree - res);
assertEquals(averageDegree, res, TOLERANCE);
}
use of org.gephi.graph.api.Node in project gephi by gephi.
the class GraphDensityNGTest method testSelfLoopNodeDensity.
@Test
public void testSelfLoopNodeDensity() {
GraphModel graphModel = Lookup.getDefault().lookup(GraphController.class).getGraphModel();
UndirectedGraph undirectedGraph = graphModel.getUndirectedGraph();
Node currentNode = graphModel.factory().newNode("0");
undirectedGraph.addNode(currentNode);
Edge currentEdge = graphModel.factory().newEdge(currentNode, currentNode, false);
undirectedGraph.addEdge(currentEdge);
Graph graph = graphModel.getGraph();
GraphDensity d = new GraphDensity();
double density = d.calculateDensity(graph, false);
assertEquals(density, Double.POSITIVE_INFINITY);
}
use of org.gephi.graph.api.Node in project gephi by gephi.
the class GraphDistanceNGTest method testSpecial1UndirectedGraphCloseness.
@Test
public void testSpecial1UndirectedGraphCloseness() {
GraphModel graphModel = Lookup.getDefault().lookup(GraphController.class).getGraphModel();
UndirectedGraph undirectedGraph = graphModel.getUndirectedGraph();
Node node1 = graphModel.factory().newNode("0");
Node node2 = graphModel.factory().newNode("1");
Node node3 = graphModel.factory().newNode("2");
Node node4 = graphModel.factory().newNode("3");
Node node5 = graphModel.factory().newNode("4");
Node node6 = graphModel.factory().newNode("5");
Node node7 = graphModel.factory().newNode("6");
undirectedGraph.addNode(node1);
undirectedGraph.addNode(node2);
undirectedGraph.addNode(node3);
undirectedGraph.addNode(node4);
undirectedGraph.addNode(node5);
undirectedGraph.addNode(node6);
undirectedGraph.addNode(node7);
Edge edge12 = graphModel.factory().newEdge(node1, node2, false);
Edge edge13 = graphModel.factory().newEdge(node1, node3, false);
Edge edge14 = graphModel.factory().newEdge(node1, node4, false);
Edge edge15 = graphModel.factory().newEdge(node1, node5, false);
Edge edge16 = graphModel.factory().newEdge(node1, node6, false);
Edge edge27 = graphModel.factory().newEdge(node2, node7, false);
Edge edge37 = graphModel.factory().newEdge(node3, node7, false);
Edge edge47 = graphModel.factory().newEdge(node4, node7, false);
Edge edge57 = graphModel.factory().newEdge(node5, node7, false);
Edge edge67 = graphModel.factory().newEdge(node6, node7, false);
undirectedGraph.addEdge(edge12);
undirectedGraph.addEdge(edge13);
undirectedGraph.addEdge(edge14);
undirectedGraph.addEdge(edge15);
undirectedGraph.addEdge(edge16);
undirectedGraph.addEdge(edge27);
undirectedGraph.addEdge(edge37);
undirectedGraph.addEdge(edge47);
undirectedGraph.addEdge(edge57);
undirectedGraph.addEdge(edge67);
GraphDistance d = new GraphDistance();
d.initializeStartValues();
UndirectedGraph hierarchicalUndirectedGraph = graphModel.getUndirectedGraph();
HashMap<Node, Integer> indicies = d.createIndiciesMap(hierarchicalUndirectedGraph);
HashMap<String, double[]> metricsMap = (HashMap) d.calculateDistanceMetrics(graphModel.getGraph(), indicies, false, false);
double[] closeness = metricsMap.get(GraphDistance.CLOSENESS);
int index7 = indicies.get(node7);
double res = 1.0 / 1.1667;
double diff = 0.01;
assertEquals(closeness[index7], res, TOLERANCE);
}
Aggregations