[ https://issues.apache.org/jira/browse/FLINK-2570?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14711308#comment-14711308 ]
ASF GitHub Bot commented on FLINK-2570: --------------------------------------- Github user vasia commented on a diff in the pull request: https://github.com/apache/flink/pull/1054#discussion_r37867925 --- Diff: flink-staging/flink-gelly/src/main/java/org/apache/flink/graph/example/utils/TriangleCountData.java --- @@ -0,0 +1,56 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +package org.apache.flink.graph.example.utils; + +import org.apache.flink.api.java.DataSet; +import org.apache.flink.api.java.ExecutionEnvironment; +import org.apache.flink.graph.Edge; +import org.apache.flink.types.NullValue; + +import java.util.ArrayList; +import java.util.List; + +/** + * Provides the default data sets used for the Triangle Count example. --- End diff -- There is no example :) > Add a Triangle Count Library Method > ----------------------------------- > > Key: FLINK-2570 > URL: https://issues.apache.org/jira/browse/FLINK-2570 > Project: Flink > Issue Type: Task > Components: Gelly > Affects Versions: 0.10 > Reporter: Andra Lungu > Assignee: Andra Lungu > Priority: Minor > > The Gather-Sum-Apply-Scatter version of this algorithm receives an undirected > graph as input and outputs the total number of triangles formed by the > graph's edges. > The implementation consists of three phases: > 1). Select neighbours with id greater than the current vertex id. > Gather: no-op > Sum: create a set out of these neighbours > Apply: attach the computed values to the vertices > 2). Propagate each received value to neighbours with higher id (again using > GSA) > 3). Compute the number of Triangles by verifying if the final vertex contains > the sender's id in its list. -- This message was sent by Atlassian JIRA (v6.3.4#6332)