wosiu / giraph-finding-triangles Goto Github PK

I) Instalacja girapha i odpalenie exampla w pliku instalacja


II) Zliczanie trojkatow:

1. Na wyjsciu wypisuje dla kazdego wierzcholka ilosc trojkątów, w ktorych się znajduje i jednoczesnie jest wierzcholkiem o najmniejszej etykiecie w tym trojkacie, np dla wejscia:

Przykład:
In:
2 3
1 2
1 3

Out:
1	1
2	0
3	0

Zatem liczba wszystkich trojkatow w grafie to suma po drugiej kolumnie wyjscia.

2. Zakladam ze graf nieskierowany

3. Odpalanie:

mvn clean install

${HADOOP_PATH}/bin/hadoop dfs -copyFromLocal input.in /input2

${HADOOP_PATH}/bin/hadoop jar target/finding-triangles-giraph-1.0-SNAPSHOT-jar-with-dependencies.jar org.apache.giraph.GiraphRunner TrianglesCounter -eif org.apache.giraph.io.formats.IntNullReverseTextEdgeInputFormat -eip /input2 -vof org.apache.giraph.io.formats.IdWithValueTextOutputFormat -op /output2 -w 1

${HADOOP_PATH}/bin/hadoop dfs -cat /output2/part*

# out dla tego inputu:
6	3
5	0
7	1
8	0
2	0
1	0
9	0
3	1
4	0