giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dionysios Logothetis (JIRA)" <j...@apache.org>
Subject [jira] [Resolved] (GIRAPH-260) Create interface for weighing/sizing vertices
Date Tue, 27 Mar 2018 15:50:00 GMT

     [ https://issues.apache.org/jira/browse/GIRAPH-260?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Dionysios Logothetis resolved GIRAPH-260.
-----------------------------------------
    Resolution: Unresolved

> Create interface for weighing/sizing vertices
> ---------------------------------------------
>
>                 Key: GIRAPH-260
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-260
>             Project: Giraph
>          Issue Type: Bug
>            Reporter: Jakob Homan
>            Assignee: Eli Reisman
>            Priority: Major
>
> Different applications need to 'weight' vertices differently.  This is important for
determing when to move vertices across workers, how to partition them, etc.  For instance,
one application may wish to base these decisions on the degree of each vertex, while another
may want to also include the weights of the edges.  Or, there may be a graph with heavy weight
values and few edges in general.  It would be good to have an interface Giraph can use to
compare and weigh vertices.
> Something like:
> {noformat}
> interface VertexWeigher<{the usual type silliness}> implements Comparator<{more
type silliness}> {
>    def compare()
>    def getWeight()
> }
> {noformat}
> But, of course, with a better name.  The default implementation could be based on the
vertex degree.  This would be a user-specified class, with a few pre-provided options.  



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

Mime
View raw message