eu.stratosphere.example.java.record.triangles

Class EnumTrianglesRdfFoaf

java.lang.Object

eu.stratosphere.example.java.record.triangles.EnumTrianglesRdfFoaf

All Implemented Interfaces:

Program, ProgramDescription

public class EnumTrianglesRdfFoaf
extends Object
implements Program, ProgramDescription

Implementation of the triangle enumeration example Pact program. The program expects a file with RDF triples (in XML serialization) as input. Triples must be separated by linebrakes. The program filters for foaf:knows predicates to identify relationships between two entities (typically persons). Relationships are interpreted as edges in a social graph. Then the program enumerates all triangles which are build by edges in that graph. Usually, triangle enumeration is used as a pre-processing step to identify highly connected subgraphs. The algorithm was published as MapReduce job by J. Cohen in "Graph Twiddling in a MapReduce World". The Pact version was described in "MapReduce and PACT - Comparing Data Parallel Programming Models" (BTW 2011).

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	EnumTrianglesRdfFoaf.BuildTriads Builds triads (open triangle) from all two edges that share a vertex.
static class	EnumTrianglesRdfFoaf.CloseTriads Matches all missing edges with existing edges from input.
static class	EnumTrianglesRdfFoaf.EdgeInFormat Reads RDF triples and filters on the foaf:knows RDF predicate.

Constructor Summary

Constructors

Constructor and Description
EnumTrianglesRdfFoaf()

Method Summary

Methods

Modifier and Type	Method and Description
String	getDescription()
Plan	getPlan(String... args) Assembles the Plan of the triangle enumeration example Pact program.

Methods inherited from class java.lang.Object

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

Constructor Detail

EnumTrianglesRdfFoaf

public EnumTrianglesRdfFoaf()

Method Detail

getPlan

public Plan getPlan(String... args)

Assembles the Plan of the triangle enumeration example Pact program.

Specified by:

getPlan in interface Program

getDescription

public String getDescription()

Specified by:

getDescription in interface ProgramDescription