[
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)
