org.apache.flink.graph.utils.GraphUtils.MapTo Java Examples

The following examples show how to use org.apache.flink.graph.utils.GraphUtils.MapTo. You can vote up the ones you like or vote down the ones you don't like, and go to the original project or source file by following the links above each example. You may check out the related API usage on the sidebar.
Example #1
Source File: GSAConnectedComponents.java    From Flink-CEPplus with Apache License 2.0 6 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> graph) throws Exception {

	// get type information for vertex value
	TypeInformation<VV> valueTypeInfo = ((TupleTypeInfo<?>) graph.getVertices().getType()).getTypeAt(1);

	Graph<K, VV, NullValue> undirectedGraph = graph
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.getUndirected();

	return undirectedGraph.runGatherSumApplyIteration(
		new GatherNeighborIds<>(valueTypeInfo),
		new SelectMinId<>(valueTypeInfo),
		new UpdateComponentId<>(valueTypeInfo),
		maxIterations).getVertices();
}
 
Example #2
Source File: GSAConnectedComponents.java    From flink with Apache License 2.0 6 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> graph) throws Exception {

	// get type information for vertex value
	TypeInformation<VV> valueTypeInfo = ((TupleTypeInfo<?>) graph.getVertices().getType()).getTypeAt(1);

	Graph<K, VV, NullValue> undirectedGraph = graph
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.getUndirected();

	return undirectedGraph.runGatherSumApplyIteration(
		new GatherNeighborIds<>(valueTypeInfo),
		new SelectMinId<>(valueTypeInfo),
		new UpdateComponentId<>(valueTypeInfo),
		maxIterations).getVertices();
}
 
Example #3
Source File: GSAConnectedComponents.java    From flink with Apache License 2.0 6 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> graph) throws Exception {

	// get type information for vertex value
	TypeInformation<VV> valueTypeInfo = ((TupleTypeInfo<?>) graph.getVertices().getType()).getTypeAt(1);

	Graph<K, VV, NullValue> undirectedGraph = graph
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.getUndirected();

	return undirectedGraph.runGatherSumApplyIteration(
		new GatherNeighborIds<>(valueTypeInfo),
		new SelectMinId<>(valueTypeInfo),
		new UpdateComponentId<>(valueTypeInfo),
		maxIterations).getVertices();
}
 
Example #4
Source File: ConnectedComponents.java    From Flink-CEPplus with Apache License 2.0 5 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> graph) throws Exception {

	// get type information for vertex value
	TypeInformation<VV> valueTypeInfo = ((TupleTypeInfo<?>) graph.getVertices().getType()).getTypeAt(1);

	Graph<K, VV, NullValue> undirectedGraph = graph
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.getUndirected();

	return undirectedGraph.runScatterGatherIteration(
		new CCMessenger<>(valueTypeInfo),
		new CCUpdater<>(),
		maxIterations).getVertices();
}
 
Example #5
Source File: LabelPropagation.java    From Flink-CEPplus with Apache License 2.0 5 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> input) {

	TypeInformation<VV> valueType = ((TupleTypeInfo<?>) input.getVertices().getType()).getTypeAt(1);
	// iteratively adopt the most frequent label among the neighbors of each vertex
	return input
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.runScatterGatherIteration(
			new SendNewLabelToNeighbors<>(valueType), new UpdateVertexLabel<>(), maxIterations)
		.getVertices();
}
 
Example #6
Source File: ConnectedComponents.java    From flink with Apache License 2.0 5 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> graph) throws Exception {

	// get type information for vertex value
	TypeInformation<VV> valueTypeInfo = ((TupleTypeInfo<?>) graph.getVertices().getType()).getTypeAt(1);

	Graph<K, VV, NullValue> undirectedGraph = graph
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.getUndirected();

	return undirectedGraph.runScatterGatherIteration(
		new CCMessenger<>(valueTypeInfo),
		new CCUpdater<>(),
		maxIterations).getVertices();
}
 
Example #7
Source File: LabelPropagation.java    From flink with Apache License 2.0 5 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> input) {

	TypeInformation<VV> valueType = ((TupleTypeInfo<?>) input.getVertices().getType()).getTypeAt(1);
	// iteratively adopt the most frequent label among the neighbors of each vertex
	return input
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.runScatterGatherIteration(
			new SendNewLabelToNeighbors<>(valueType), new UpdateVertexLabel<>(), maxIterations)
		.getVertices();
}
 
Example #8
Source File: ConnectedComponents.java    From flink with Apache License 2.0 5 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> graph) throws Exception {

	// get type information for vertex value
	TypeInformation<VV> valueTypeInfo = ((TupleTypeInfo<?>) graph.getVertices().getType()).getTypeAt(1);

	Graph<K, VV, NullValue> undirectedGraph = graph
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.getUndirected();

	return undirectedGraph.runScatterGatherIteration(
		new CCMessenger<>(valueTypeInfo),
		new CCUpdater<>(),
		maxIterations).getVertices();
}
 
Example #9
Source File: LabelPropagation.java    From flink with Apache License 2.0 5 votes vote down vote up
@Override
public DataSet<Vertex<K, VV>> run(Graph<K, VV, EV> input) {

	TypeInformation<VV> valueType = ((TupleTypeInfo<?>) input.getVertices().getType()).getTypeAt(1);
	// iteratively adopt the most frequent label among the neighbors of each vertex
	return input
		.mapEdges(new MapTo<>(NullValue.getInstance()))
		.runScatterGatherIteration(
			new SendNewLabelToNeighbors<>(valueType), new UpdateVertexLabel<>(), maxIterations)
		.getVertices();
}