diff options
Diffstat (limited to 'src/Chapter4/util/BetweennessScorer.java')
-rw-r--r-- | src/Chapter4/util/BetweennessScorer.java | 25 |
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; + } + +} |