Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id B6FC8200BA5 for ; Tue, 4 Oct 2016 17:20:22 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id B5CC7160AC5; Tue, 4 Oct 2016 15:20:22 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 10068160AC9 for ; Tue, 4 Oct 2016 17:20:21 +0200 (CEST) Received: (qmail 14600 invoked by uid 500); 4 Oct 2016 15:20:21 -0000 Mailing-List: contact issues-help@flink.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@flink.apache.org Delivered-To: mailing list issues@flink.apache.org Received: (qmail 14572 invoked by uid 99); 4 Oct 2016 15:20:21 -0000 Received: from arcas.apache.org (HELO arcas) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 04 Oct 2016 15:20:21 +0000 Received: from arcas.apache.org (localhost [127.0.0.1]) by arcas (Postfix) with ESMTP id D43AC2C2A5F for ; Tue, 4 Oct 2016 15:20:20 +0000 (UTC) Date: Tue, 4 Oct 2016 15:20:20 +0000 (UTC) From: "ASF GitHub Bot (JIRA)" To: issues@flink.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for Gelly MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 archived-at: Tue, 04 Oct 2016 15:20:22 -0000 [ https://issues.apache.org/jira/browse/FLINK-2254?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15545636#comment-15545636 ] ASF GitHub Bot commented on FLINK-2254: --------------------------------------- Github user greghogan commented on a diff in the pull request: https://github.com/apache/flink/pull/2564#discussion_r81777101 --- Diff: flink-libraries/flink-gelly/src/main/java/org/apache/flink/graph/BipartiteEdge.java --- @@ -0,0 +1,69 @@ +/* + * 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; + +import org.apache.flink.api.java.tuple.Tuple3; + +/** + * + * A BipartiteEdge represents a link between a top and bottom vertices + * in a {@link BipartiteGraph}. It is similar to the {@link Edge} class + * with the only difference that key of connected vertices can have + * different types. + * + * @param the key type of the top vertices + * @param the key type of the bottom vertices + * @param the edge value type + */ +public class BipartiteEdge extends Tuple3 { + + private static final long serialVersionUID = 1L; + + public BipartiteEdge(){} --- End diff -- Extra space for `() {}`. > Add Bipartite Graph Support for Gelly > ------------------------------------- > > Key: FLINK-2254 > URL: https://issues.apache.org/jira/browse/FLINK-2254 > Project: Flink > Issue Type: New Feature > Components: Gelly > Affects Versions: 0.10.0 > Reporter: Andra Lungu > Assignee: Ivan Mushketyk > Labels: requires-design-doc > > A bipartite graph is a graph for which the set of vertices can be divided into two disjoint sets such that each edge having a source vertex in the first set, will have a target vertex in the second set. We would like to support efficient operations for this type of graphs along with a set of metrics(http://jponnela.com/web_documents/twomode.pdf). -- This message was sent by Atlassian JIRA (v6.3.4#6332)