Package | Description |
---|---|
org.apache.flink.graph | |
org.apache.flink.graph.asm.degree.annotate |
The degree annotation package provides a collection of edge-centric graph
algorithms for counting the vertex degree of directed and undirected graphs.
|
org.apache.flink.graph.asm.degree.annotate.directed | |
org.apache.flink.graph.asm.degree.annotate.undirected | |
org.apache.flink.graph.asm.translate | |
org.apache.flink.graph.generator | |
org.apache.flink.graph.gsa | |
org.apache.flink.graph.library | |
org.apache.flink.graph.library.clustering.undirected | |
org.apache.flink.graph.library.link_analysis | |
org.apache.flink.graph.pregel | |
org.apache.flink.graph.spargel | |
org.apache.flink.graph.utils |
Modifier and Type | Method and Description |
---|---|
Vertex<K,VV> |
Triplet.getSrcVertex() |
Vertex<K,VV> |
Triplet.getTrgVertex() |
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
Graph.getVertices() |
Modifier and Type | Method and Description |
---|---|
Graph<K,VV,EV> |
Graph.addEdge(Vertex<K,VV> source,
Vertex<K,VV> target,
EV edgeValue)
Adds the given edge to the graph.
|
Graph<K,VV,EV> |
Graph.addEdge(Vertex<K,VV> source,
Vertex<K,VV> target,
EV edgeValue)
Adds the given edge to the graph.
|
Graph<K,VV,EV> |
Graph.addVertex(Vertex<K,VV> vertex)
Adds the input vertex to the graph.
|
void |
EdgesFunctionWithVertexValue.iterateEdges(Vertex<K,VV> vertex,
Iterable<Edge<K,EV>> edges,
org.apache.flink.util.Collector<O> out)
This method is called per vertex and can iterate over all of its neighboring edges
with the specified direction.
|
void |
NeighborsFunctionWithVertexValue.iterateNeighbors(Vertex<K,VV> vertex,
Iterable<org.apache.flink.api.java.tuple.Tuple2<Edge<K,EV>,Vertex<K,VV>>> neighbors,
org.apache.flink.util.Collector<O> out)
This method is called per vertex and can iterate over all of its neighbors
with the specified direction.
|
Graph<K,VV,EV> |
Graph.removeVertex(Vertex<K,VV> vertex)
Removes the given vertex and its edges from the graph.
|
Modifier and Type | Method and Description |
---|---|
Graph<K,VV,EV> |
Graph.addVertices(List<Vertex<K,VV>> verticesToAdd)
Adds the list of vertices, passed as input, to the graph.
|
Graph<K,VV,EV> |
Graph.filterOnVertices(org.apache.flink.api.common.functions.FilterFunction<Vertex<K,VV>> vertexFilter)
Apply a filtering function to the graph and return a sub-graph that
satisfies the predicates only for the vertices.
|
static <K,VV,EV> Graph<K,VV,EV> |
Graph.fromCollection(Collection<Vertex<K,VV>> vertices,
Collection<Edge<K,EV>> edges,
org.apache.flink.api.java.ExecutionEnvironment context)
Creates a graph from a Collection of vertices and a Collection of edges.
|
static <K,VV,EV> Graph<K,VV,EV> |
Graph.fromDataSet(org.apache.flink.api.java.DataSet<Vertex<K,VV>> vertices,
org.apache.flink.api.java.DataSet<Edge<K,EV>> edges,
org.apache.flink.api.java.ExecutionEnvironment context)
Creates a graph from a DataSet of vertices and a DataSet of edges.
|
void |
NeighborsFunction.iterateNeighbors(Iterable<org.apache.flink.api.java.tuple.Tuple3<K,Edge<K,EV>,Vertex<K,VV>>> neighbors,
org.apache.flink.util.Collector<O> out)
This method is called per vertex and can iterate over all of its neighbors
with the specified direction.
|
void |
NeighborsFunctionWithVertexValue.iterateNeighbors(Vertex<K,VV> vertex,
Iterable<org.apache.flink.api.java.tuple.Tuple2<Edge<K,EV>,Vertex<K,VV>>> neighbors,
org.apache.flink.util.Collector<O> out)
This method is called per vertex and can iterate over all of its neighbors
with the specified direction.
|
<NV> Graph<K,NV,EV> |
Graph.mapVertices(org.apache.flink.api.common.functions.MapFunction<Vertex<K,VV>,NV> mapper)
Apply a function to the attribute of each vertex in the graph.
|
<NV> Graph<K,NV,EV> |
Graph.mapVertices(org.apache.flink.api.common.functions.MapFunction<Vertex<K,VV>,NV> mapper,
org.apache.flink.api.common.typeinfo.TypeInformation<Vertex<K,NV>> returnType)
Apply a function to the attribute of each vertex in the graph.
|
<NV> Graph<K,NV,EV> |
Graph.mapVertices(org.apache.flink.api.common.functions.MapFunction<Vertex<K,VV>,NV> mapper,
org.apache.flink.api.common.typeinfo.TypeInformation<Vertex<K,NV>> returnType)
Apply a function to the attribute of each vertex in the graph.
|
Graph<K,VV,EV> |
Graph.removeVertices(List<Vertex<K,VV>> verticesToBeRemoved)
Removes the given list of vertices and its edges from the graph.
|
Graph<K,VV,EV> |
Graph.subgraph(org.apache.flink.api.common.functions.FilterFunction<Vertex<K,VV>> vertexFilter,
org.apache.flink.api.common.functions.FilterFunction<Edge<K,EV>> edgeFilter)
Apply filtering functions to the graph and return a sub-graph that
satisfies the predicates for both vertices and edges.
|
Constructor and Description |
---|
Triplet(Vertex<K,VV> srcVertex,
Vertex<K,VV> trgVertex,
Edge<K,EV> edge)
Constructs a Triplet from a given source vertex, target vertex and edge
|
Triplet(Vertex<K,VV> srcVertex,
Vertex<K,VV> trgVertex,
Edge<K,EV> edge)
Constructs a Triplet from a given source vertex, target vertex and edge
|
Modifier and Type | Method and Description |
---|---|
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.JoinVertexWithVertexDegree.join(Vertex<K,VV> vertex,
Vertex<K,org.apache.flink.types.LongValue> vertexDegree) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.MapEdgeToSourceId.map(Edge<K,EV> value) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.MapEdgeToTargetId.map(Edge<K,EV> value) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.DegreeCount.reduce(Vertex<K,org.apache.flink.types.LongValue> left,
Vertex<K,org.apache.flink.types.LongValue> right) |
Modifier and Type | Method and Description |
---|---|
Edge<K,org.apache.flink.api.java.tuple.Tuple2<EV,D>> |
DegreeAnnotationFunctions.JoinEdgeWithVertexDegree.join(Edge<K,EV> edge,
Vertex<K,D> vertex) |
Edge<K,org.apache.flink.api.java.tuple.Tuple3<EV,D,D>> |
DegreeAnnotationFunctions.JoinEdgeDegreeWithVertexDegree.join(Edge<K,org.apache.flink.api.java.tuple.Tuple2<EV,D>> edge,
Vertex<K,D> vertex) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.JoinVertexWithVertexDegree.join(Vertex<K,VV> vertex,
Vertex<K,org.apache.flink.types.LongValue> vertexDegree) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.JoinVertexWithVertexDegree.join(Vertex<K,VV> vertex,
Vertex<K,org.apache.flink.types.LongValue> vertexDegree) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.DegreeCount.reduce(Vertex<K,org.apache.flink.types.LongValue> left,
Vertex<K,org.apache.flink.types.LongValue> right) |
Vertex<K,org.apache.flink.types.LongValue> |
DegreeAnnotationFunctions.DegreeCount.reduce(Vertex<K,org.apache.flink.types.LongValue> left,
Vertex<K,org.apache.flink.types.LongValue> right) |
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>> |
VertexOutDegree.runInternal(Graph<K,VV,EV> input) |
org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>> |
VertexInDegree.runInternal(Graph<K,VV,EV> input) |
org.apache.flink.api.java.DataSet<Vertex<K,VertexDegrees.Degrees>> |
VertexDegrees.runInternal(Graph<K,VV,EV> input) |
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.LongValue>> |
VertexDegree.runInternal(Graph<K,VV,EV> input) |
Modifier and Type | Method and Description |
---|---|
static <OLD,NEW,VV> |
Translate.translateVertexIds(org.apache.flink.api.java.DataSet<Vertex<OLD,VV>> vertices,
TranslateFunction<OLD,NEW> translator)
Translate
Vertex IDs using the given TranslateFunction . |
static <OLD,NEW,VV> |
Translate.translateVertexIds(org.apache.flink.api.java.DataSet<Vertex<OLD,VV>> vertices,
TranslateFunction<OLD,NEW> translator,
int parallelism)
Translate
Vertex IDs using the given TranslateFunction . |
static <K,OLD,NEW> |
Translate.translateVertexValues(org.apache.flink.api.java.DataSet<Vertex<K,OLD>> vertices,
TranslateFunction<OLD,NEW> translator)
Translate
Vertex values using the given TranslateFunction . |
static <K,OLD,NEW> |
Translate.translateVertexValues(org.apache.flink.api.java.DataSet<Vertex<K,OLD>> vertices,
TranslateFunction<OLD,NEW> translator,
int parallelism)
Translate
Vertex values using the given TranslateFunction . |
Modifier and Type | Method and Description |
---|---|
static <OLD,NEW,VV> |
Translate.translateVertexIds(org.apache.flink.api.java.DataSet<Vertex<OLD,VV>> vertices,
TranslateFunction<OLD,NEW> translator)
Translate
Vertex IDs using the given TranslateFunction . |
static <OLD,NEW,VV> |
Translate.translateVertexIds(org.apache.flink.api.java.DataSet<Vertex<OLD,VV>> vertices,
TranslateFunction<OLD,NEW> translator,
int parallelism)
Translate
Vertex IDs using the given TranslateFunction . |
static <K,OLD,NEW> |
Translate.translateVertexValues(org.apache.flink.api.java.DataSet<Vertex<K,OLD>> vertices,
TranslateFunction<OLD,NEW> translator)
Translate
Vertex values using the given TranslateFunction . |
static <K,OLD,NEW> |
Translate.translateVertexValues(org.apache.flink.api.java.DataSet<Vertex<K,OLD>> vertices,
TranslateFunction<OLD,NEW> translator,
int parallelism)
Translate
Vertex values using the given TranslateFunction . |
Modifier and Type | Method and Description |
---|---|
static org.apache.flink.api.java.DataSet<Vertex<org.apache.flink.types.LongValue,org.apache.flink.types.NullValue>> |
GraphGeneratorUtils.vertexSequence(org.apache.flink.api.java.ExecutionEnvironment env,
int parallelism,
long vertexCount)
Generates
Vertices with sequential, numerical labels. |
static <K,EV> org.apache.flink.api.java.DataSet<Vertex<K,org.apache.flink.types.NullValue>> |
GraphGeneratorUtils.vertexSet(org.apache.flink.api.java.DataSet<Edge<K,EV>> edges,
int parallelism)
|
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
GatherSumApplyIteration.createResult()
Computes the results of the gather-sum-apply iteration
|
Modifier and Type | Method and Description |
---|---|
void |
ApplyFunction.setOutput(Vertex<K,VV> vertex,
org.apache.flink.util.Collector<Vertex<K,VV>> out) |
Modifier and Type | Method and Description |
---|---|
void |
GatherSumApplyIteration.setInput(org.apache.flink.api.java.DataSet<Vertex<K,VV>> dataSet)
Sets the input data set for this operator.
|
void |
ApplyFunction.setOutput(Vertex<K,VV> vertex,
org.apache.flink.util.Collector<Vertex<K,VV>> out) |
Modifier and Type | Method and Description |
---|---|
Vertex<K,org.apache.flink.api.java.tuple.Tuple2<Long,Double>> |
CommunityDetection.AddScoreToVertexValuesMapper.map(Vertex<K,Long> vertex) |
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,Double>> |
GSASingleSourceShortestPaths.run(Graph<K,Double,Double> input) |
org.apache.flink.api.java.DataSet<Vertex<K,Double>> |
SingleSourceShortestPaths.run(Graph<K,Double,Double> input) |
org.apache.flink.api.java.DataSet<Vertex<K,Double>> |
PageRank.run(Graph<K,Double,Double> network) |
org.apache.flink.api.java.DataSet<Vertex<K,Double>> |
GSAPageRank.run(Graph<K,Double,Double> network) |
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
ConnectedComponents.run(Graph<K,VV,EV> graph) |
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
GSAConnectedComponents.run(Graph<K,VV,EV> graph) |
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
LabelPropagation.run(Graph<K,VV,EV> input) |
Modifier and Type | Method and Description |
---|---|
Double |
GSASingleSourceShortestPaths.InitVerticesMapper.map(Vertex<K,Double> value) |
Double |
SingleSourceShortestPaths.InitVerticesMapper.map(Vertex<K,Double> value) |
Vertex<K,org.apache.flink.api.java.tuple.Tuple2<Long,Double>> |
CommunityDetection.AddScoreToVertexValuesMapper.map(Vertex<K,Long> vertex) |
Long |
CommunityDetection.RemoveScoreFromVertexValuesMapper.map(Vertex<K,org.apache.flink.api.java.tuple.Tuple2<Long,Double>> vertex) |
void |
SingleSourceShortestPaths.MinDistanceMessenger.sendMessages(Vertex<K,Double> vertex) |
void |
PageRank.RankMessenger.sendMessages(Vertex<K,Double> vertex) |
void |
CommunityDetection.LabelMessenger.sendMessages(Vertex<K,org.apache.flink.api.java.tuple.Tuple2<Long,Double>> vertex) |
void |
ConnectedComponents.CCMessenger.sendMessages(Vertex<K,VV> vertex) |
void |
LabelPropagation.SendNewLabelToNeighbors.sendMessages(Vertex<K,VV> vertex) |
void |
SingleSourceShortestPaths.VertexDistanceUpdater.updateVertex(Vertex<K,Double> vertex,
MessageIterator<Double> inMessages) |
void |
PageRank.VertexRankUpdater.updateVertex(Vertex<K,Double> vertex,
MessageIterator<Double> inMessages) |
void |
CommunityDetection.VertexLabelUpdater.updateVertex(Vertex<K,org.apache.flink.api.java.tuple.Tuple2<Long,Double>> vertex,
MessageIterator<org.apache.flink.api.java.tuple.Tuple2<Long,Double>> inMessages) |
void |
ConnectedComponents.CCUpdater.updateVertex(Vertex<K,VV> vertex,
MessageIterator<VV> messages) |
void |
LabelPropagation.UpdateVertexLabel.updateVertex(Vertex<K,VV> vertex,
MessageIterator<VV> inMessages) |
Modifier and Type | Class and Description |
---|---|
static class |
LocalClusteringCoefficient.Result<T>
Wraps the vertex type to encapsulate results from the Local Clustering Coefficient algorithm.
|
Modifier and Type | Class and Description |
---|---|
static class |
HITS.Result<T>
Wraps the vertex type to encapsulate results from the HITS algorithm.
|
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
VertexCentricIteration.createResult()
Creates the operator that represents this vertex-centric graph computation.
|
Modifier and Type | Method and Description |
---|---|
abstract void |
ComputeFunction.compute(Vertex<K,VV> vertex,
MessageIterator<Message> messages)
This method is invoked once per superstep, for each active vertex.
|
Modifier and Type | Method and Description |
---|---|
void |
VertexCentricIteration.setInput(org.apache.flink.api.java.DataSet<Vertex<K,VV>> inputData)
Sets the input data set for this operator.
|
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.DataSet<Vertex<K,VV>> |
ScatterGatherIteration.createResult()
Creates the operator that represents this scatter-gather graph computation.
|
Modifier and Type | Method and Description |
---|---|
abstract void |
ScatterFunction.sendMessages(Vertex<K,VV> vertex)
This method is invoked once per superstep for each vertex that was changed in that superstep.
|
abstract void |
GatherFunction.updateVertex(Vertex<K,VV> vertex,
MessageIterator<Message> inMessages)
This method is invoked once per vertex per superstep.
|
Modifier and Type | Method and Description |
---|---|
void |
ScatterGatherIteration.setInput(org.apache.flink.api.java.DataSet<Vertex<K,VV>> inputData)
Sets the input data set for this operator.
|
Modifier and Type | Method and Description |
---|---|
Vertex<K,VV> |
Tuple2ToVertexMap.map(org.apache.flink.api.java.tuple.Tuple2<K,VV> tuple) |
Modifier and Type | Method and Description |
---|---|
org.apache.flink.api.java.tuple.Tuple2<K,VV> |
VertexToTuple2Map.map(Vertex<K,VV> vertex) |
Copyright © 2014–2016 The Apache Software Foundation. All rights reserved.