Package | Description |
---|---|
oracle.pgx.api |
This package contains the Java APIs of PGX.
|
Modifier and Type | Method and Description |
---|---|
PgxVertex<ID> |
PgxPath.getDestination()
Gets the destination vertex.
|
PgxVertex<ID> |
PgxPath.getSource()
Gets the source vertex.
|
PgxVertex<ID> |
AllPaths.getSource()
Gets the source vertex
|
<ID extends Comparable<ID>> |
PgxGraph.getVertex(ID id)
Gets a
PgxVertex of this graph by ID. |
<ID extends Comparable<ID>> |
PgxGraph.pickRandomVertex()
Blocking version of
PgxGraph.pickRandomVertexAsync() . |
Modifier and Type | Method and Description |
---|---|
PgxPath.PathIterable<PgxVertex<ID>> |
PgxPath.getVertices()
Gets the vertices of this path.
|
<ID extends Comparable<ID>> |
PgxGraph.pickRandomVertexAsync()
Picks a random vertex in the graph.
|
Modifier and Type | Method and Description |
---|---|
<ID extends Comparable<ID>> |
Analyst.approximateVertexBetweennessCentralityFromSeeds(PgxGraph graph, PgxVertex<ID>... seeds)
Blocking version of
#approximateVertexBetweennessCentralityFromSeedsAsync() . |
<ID extends Comparable<ID>> |
Analyst.approximateVertexBetweennessCentralityFromSeedsAsync(PgxGraph graph, PgxVertex<ID>... seeds)
Approximate vertex betweenness centrality (without considering edge length).
|
int |
PgxVertex.compareTo(PgxVertex<ID> o) |
<ID extends Comparable<ID>> |
PgxGraph.createAllPaths(PgxVertex<ID> src, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Blocking version of
#createAllPathsAsync() . |
<ID extends Comparable<ID>> |
PgxGraph.createAllPathsAsync(PgxVertex<ID> src, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates a
AllPaths object representing all the shortest paths from a single source to all the possible destinations (shortest regarding the given edge costs). |
<ID extends Comparable<ID>> |
PgxGraph.createPath(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Blocking version of
#createPathAsync() . |
<ID extends Comparable<ID>> |
PgxGraph.createPath(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Blocking version of
#createPathAsync() . |
<ID extends Comparable<ID>> |
PgxGraph.createPathAsync(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates a
PgxPath object representing the shortest path from one source to one destination (shortest regarding the given edge costs). |
<ID extends Comparable<ID>> |
PgxGraph.createPathAsync(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates a
PgxPath object representing the shortest path from one source to one destination (shortest regarding the given edge costs). |
<ID extends Comparable<ID>> |
Analyst.fattestPath(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<Double> capacity)
Blocking version of
#fattestPathAsync() . |
<ID extends Comparable<ID>> |
Analyst.fattestPathAsync(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<Double> capacity)
Fattest Tree Algorithm - Computes the fattest path from a source vertex to all vertices in the graph.
|
VertexCollection<ID> |
Partition.getPartitionByVertex(PgxVertex<ID> vertex) |
int |
Partition.getPartitionIndexOfVertex(PgxVertex<ID> vertex) |
PgxPath<ID> |
AllPaths.getPath(PgxVertex<ID> destination)
Gets the path.
|
<ID extends Comparable<ID>> |
Analyst.personalizedPagerank(PgxGraph graph, PgxVertex<ID> v, double e, double d, int max)
Blocking version of
Analyst.personalizedPagerankAsync(PgxGraph, PgxVertex, double, double, int) . |
<ID extends Comparable<ID>> |
Analyst.personalizedPagerankAsync(PgxGraph graph, PgxVertex<ID> v, double e, double d, int max)
Personalized pagerank (random walk with restart) evaluates relative importance of vertices in a graph with respect to a given vertex v.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathBellmanFord(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<Double> cost)
Blocking version of
#shortestPathBellmanFordAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathBellmanFordAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<Double> cost)
Compute single source shortest paths using Bellman & Ford algorithm time complexity: O(E * D) with E = number of edges, D = number edges in the shortest length
|
<ID extends Comparable<ID>> |
Analyst.shortestPathBellmanFordReverse(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<Double> cost)
Blocking version of
#shortestPathBellmanFordReverseAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathBellmanFordReverseAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<Double> cost)
Compute reverse single source shortest paths using Bellman & Ford algorithm time complexity: O(E * D) with E = number of edges, D = number edges in the shortest length
|
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Blocking version of
#shortestPathDijkstraAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Blocking version of
#shortestPathDijkstraAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Compute shortest path using Dijkstra's algorithm.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Compute shortest path using Dijkstra's algorithm.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Blocking version of
#shortestPathDijkstraBidirectionalAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Blocking version of
#shortestPathDijkstraBidirectionalAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Compute shortest path using a bi-directional Dijkstra variant.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost)
Compute shortest path using a bi-directional Dijkstra variant.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Blocking version of
#shortestPathFilteredDijkstraAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Blocking version of
#shortestPathFilteredDijkstraAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Compute shortest path using Dijkstra's algorithm on a filtered graph The filter specified by the given filter expression is applied on each edge during traversal of the graph.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Compute shortest path using Dijkstra's algorithm on a filtered graph The filter specified by the given filter expression is applied on each edge during traversal of the graph.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Blocking version of
#shortestPathFilteredDijkstraBidirectionalAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Blocking version of
#shortestPathFilteredDijkstraBidirectionalAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Compute shortest path using a bi-directional Dijkstra variant on a filtered graph.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, GraphFilter filterExpr)
Compute shortest path using a bi-directional Dijkstra variant on a filtered graph.
|
<ID extends Comparable<ID>> |
Analyst.shortestPathHopDist(PgxGraph graph, PgxVertex<ID> src)
Blocking version of
#shortestPathHopDistAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathHopDistAsync(PgxGraph graph, PgxVertex<ID> src)
Compute hop-distance from given vertex to every other vertex time complexity: O(E * d) with E = number of edges, d = diameter of graph
|
<ID extends Comparable<ID>> |
Analyst.shortestPathHopDistReverse(PgxGraph graph, PgxVertex<ID> src)
Blocking version of
#shortestPathHopDistReverseAsync() . |
<ID extends Comparable<ID>> |
Analyst.shortestPathHopDistReverseAsync(PgxGraph graph, PgxVertex<ID> src)
Compute reverse hop-distance from given vertex to every other vertex time complexity: O(E * d) with E = number of edges, d = diameter of graph
|
<ID extends Comparable<ID>> |
Analyst.whomToFollow(PgxGraph graph, PgxVertex<ID> vertex, int max)
Blocking version of
Analyst.whomToFollowAsync(PgxGraph, PgxVertex, int) . |
<ID extends Comparable<ID>> |
Analyst.whomToFollow(PgxGraph graph, PgxVertex<ID> vertex, int max, int circleOfTrustSize, int randomWalkSteps, double randomWalkResetProbablitiy, double salsaDampingFactor, int salsaMaxIterations, double salsaMaxDiff)
|
<ID extends Comparable<ID>> |
Analyst.whomToFollowAsync(PgxGraph graph, PgxVertex<ID> vertex, int max)
Convenience method around
Analyst.whomToFollowAsync(PgxGraph, PgxVertex, int, int, int, double, double, int, double) using circleOfTrustSize = 500 randomWalkSteps = 50000 randomWalkResetProbablitiy = 0.15 salsaDampingFactor = 0.85 salsaMaxIterations = 1000 salsaMaxDiff = 0.01 |
<ID extends Comparable<ID>> |
Analyst.whomToFollowAsync(PgxGraph graph, PgxVertex<ID> vertex, int max, int circleOfTrustSize, int randomWalkSteps, double randomWalkResetProbablitiy, double salsaDampingFactor, int salsaMaxIterations, double salsaMaxDiff)
The Who to Follow recommendation algorithm by Twitter, Inc.
|
Modifier and Type | Method and Description |
---|---|
<ID extends Comparable<ID>> |
PgxGraph.createAllPaths(PgxVertex<ID> src, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Blocking version of
#createAllPathsAsync() . |
<ID extends Comparable<ID>> |
PgxGraph.createAllPathsAsync(PgxVertex<ID> src, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates a
AllPaths object representing all the shortest paths from a single source to all the possible destinations (shortest regarding the given edge costs). |
<ID extends Comparable<ID>> |
PgxGraph.createPath(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Blocking version of
#createPathAsync() . |
<ID extends Comparable<ID>> |
PgxGraph.createPathAsync(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates a
PgxPath object representing the shortest path from one source to one destination (shortest regarding the given edge costs). |
<V extends Comparable<V>> |
VertexSet.extractTopKFromMap(PgxMap<PgxVertex<ID>,V> map, int k)
Blocking version of
#extractTopKFromMapAsync() . |
<V extends Comparable<V>> |
VertexSet.extractTopKFromMapAsync(PgxMap<PgxVertex<ID>,V> map, int k)
Extracts the top k keys from the given map and puts them into this collection.
|
Copyright © 2015. All rights reserved.