io.kgraph.streaming.library

Class BipartitenessCheck.CombineFunction

java.lang.Object

io.kgraph.streaming.library.BipartitenessCheck.CombineFunction

All Implemented Interfaces:

org.apache.kafka.streams.kstream.Reducer<Candidates>

Enclosing class:

BipartitenessCheck<EV>

public static class BipartitenessCheck.CombineFunction
extends Object
implements org.apache.kafka.streams.kstream.Reducer<Candidates>

Implements the ReduceFunction Interface, applies reduce function to combine group of elements into a single value. The aggregated states from different windows are combined together and reduced to a single result. In this case the Bipartiteness state of sub-graphs in each window is checked and their aggregate states are merged to check if the whole graph is Bipartite or not.

Constructor Summary

Constructors

Constructor and Description
CombineFunction()

Method Summary

Modifier and Type	Method and Description
Candidates	apply(Candidates c1, Candidates c2) Implements reduce method of ReduceFunction interface.

Methods inherited from class java.lang.Object

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

Constructor Detail

CombineFunction

public CombineFunction()

Method Detail

apply

public Candidates apply(Candidates c1,
                        Candidates c2)

Implements reduce method of ReduceFunction interface. Two values of Candidates class are combined into one using merge method of the Candidate class. In this case the merge method checks Bipartiteness state i.e true or false from all windows and merges the aggregate results together to check if all of vertices can be divided into two groups so that there in no edge between two vertices of the same group. In-case two such groups exist it assigns true value to the candidate object's field declaring the graph as Bipartite.

Specified by:

apply in interface org.apache.kafka.streams.kstream.Reducer<Candidates>

Parameters:

c1 - The first value to combine.

c2 - The second value to combine.

Returns:

The combined value of both input values.