Skip navigation links

Back to Flink Website

Package 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.

See: Description

Package org.apache.flink.graph.asm.degree.annotate Description

The degree annotation package provides a collection of edge-centric graph algorithms for counting the vertex degree of directed and undirected graphs.

Undirected graphs have the property that for every vertex the in-degree is equivalent to the out-degree.

The undirected graph algorithms are: VertexDegree annotates vertices as EdgeSourceDegree annotates edges as EdgeTargetDegree annotates edges as EdgeDegreePair annotates edges as

The directed graph algorithms are: VertexDegrees annotates vertices as VertexOutDegree annotates vertices as VertexInDegree annotates vertices as EdgeSourceDegrees annotates edges as EdgeTargetDegrees annotates edges as EdgeDegreesPair annotates edges as

where: EV is the original edge value deg(x) is the number of vertex neighbors out(x) is the number of vertex neighbors connected by an out-edge in(x) is the number of vertex neighbors connected by an in-edge

(out(x) + in(x)) / 2 <= deg(x) <= out(x) + in(x)

Skip navigation links

Copyright © 2014–2021 The Apache Software Foundation. All rights reserved.