io.kgraph.streaming.library

Class BipartitenessCheck.UpdateFunction<EV>

java.lang.Object

io.kgraph.streaming.library.BipartitenessCheck.UpdateFunction<EV>

Type Parameters:

EV - the edge value type

All Implemented Interfaces:

EdgeFoldFunction<Long,EV,Candidates>

Enclosing class:

BipartitenessCheck<EV>

public static class BipartitenessCheck.UpdateFunction<EV>
extends Object
implements EdgeFoldFunction<Long,EV,Candidates>

Implements the EdgesFold Interface, applies foldEdges function to a vertex neighborhood. The Edge stream is divided into different windows, the foldEdges function is applied on each window incrementally and the aggregate state for each window is updated, in this case it checks the sub-graph(stream of edges) in a window is Bipartite or not.

Constructor Summary

Constructors

Constructor and Description
UpdateFunction()

Method Summary

Modifier and Type	Method and Description
Candidates	foldEdges(Candidates candidates, Long v1, Long v2, EV edgeVal) Implements foldEdges method of EdgesFold interface for combining two edges values into same type using merge method of the Candidates class.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

UpdateFunction

public UpdateFunction()

Method Detail

foldEdges

public Candidates foldEdges(Candidates candidates,
                            Long v1,
                            Long v2,
                            EV edgeVal)

Implements foldEdges method of EdgesFold interface for combining two edges values into same type using merge method of the Candidates class. In this case it checks the Bipartiteness of the sub-graph in a partition by separating vertices into two groups such that there is no edge between the vertices of the same group. In case the sub-graph is Bipartite it assigns true value to the candidate object's field, otherwise false.

Specified by:

foldEdges in interface EdgeFoldFunction<Long,EV,Candidates>

Parameters:

candidates - the initial value and accumulator

v1 - the vertex ID

v2 - the neighbor's ID

edgeVal - the edge value

Returns:

The data stream that is the result of applying the foldEdges function to the graph window.