Jakob Homan created GIRAPH-260:
----------------------------------
Summary: 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
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 VertexWeight<{the usual type silliness}> implements Comparator<{more
type silliness}> {
def compare()
def getWeight()
}
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 is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
