org.apache.flink.graph.examples

Class JaccardSimilarityMeasure

java.lang.Object

org.apache.flink.graph.examples.JaccardSimilarityMeasure

All Implemented Interfaces:

ProgramDescription

public class JaccardSimilarityMeasure
extends Object
implements ProgramDescription

This example shows how to use

• neighborhood methods
• join with vertices
• triplets

Given a directed, unweighted graph, return a weighted graph where the edge values are equal to the Jaccard similarity coefficient - the number of common neighbors divided by the the size of the union of neighbor sets - for the src and target vertices.

Input files are plain text files and must be formatted as follows:
Edges are represented by pairs of srcVertexId, trgVertexId separated by tabs. Edges themselves are separated by newlines. For example: 1 2\n1 3\n defines two edges 1-2 and 1-3.

Usage JaccardSimilarityMeasure <edge path> <result path>
If no parameters are provided, the program is run with default data from JaccardSimilarityMeasureData

Constructor Summary

Constructors

Constructor and Description
JaccardSimilarityMeasure()

Method Summary

Modifier and Type	Method and Description
String	getDescription() Returns a description of the plan that is generated by the assembler and also of the arguments if they are available.
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Constructor Detail

JaccardSimilarityMeasure

public JaccardSimilarityMeasure()

Method Detail

main

public static void main(String[] args)
                 throws Exception

Throws:

Exception

getDescription

public String getDescription()

Description copied from interface: ProgramDescription

Returns a description of the plan that is generated by the assembler and also of the arguments if they are available. The description should be simple text as it may be rendered in different environments (console, web interface, ...). Typical things that should be included are:

• expected input format
• description of output
• description of what is done
• description of arguments to customize plan if available

Specified by:

getDescription in interface ProgramDescription

Returns:

A description of the program and of its arguments if available.