summaryrefslogtreecommitdiff
path: root/src/Chapter4/util/BetweennessScorer.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/Chapter4/util/BetweennessScorer.java')
-rw-r--r--src/Chapter4/util/BetweennessScorer.java25
1 files changed, 25 insertions, 0 deletions
diff --git a/src/Chapter4/util/BetweennessScorer.java b/src/Chapter4/util/BetweennessScorer.java
new file mode 100644
index 0000000..0926d34
--- /dev/null
+++ b/src/Chapter4/util/BetweennessScorer.java
@@ -0,0 +1,25 @@
+package util;
+
+import GraphElements.RetweetEdge;
+import GraphElements.UserNode;
+import edu.uci.ics.jung.algorithms.scoring.VertexScorer;
+import edu.uci.ics.jung.algorithms.shortestpath.DijkstraShortestPath;
+import edu.uci.ics.jung.graph.Graph;
+import edu.uci.ics.jung.graph.Hypergraph;
+
+public class BetweennessScorer implements VertexScorer<UserNode, Double>{
+
+ public BetweennessScorer(Hypergraph<UserNode, RetweetEdge> graph){
+ /*
+ * Step 1: Calculate the shortest path between each pair of nodes.
+ */
+ DijkstraShortestPath<UserNode, RetweetEdge> paths = new DijkstraShortestPath<UserNode, RetweetEdge>((Graph<UserNode, RetweetEdge>) graph);
+// paths.getDistance(source, target);
+ }
+
+ public Double getVertexScore(UserNode arg0) {
+ // TODO Auto-generated method stub
+ return null;
+ }
+
+}