[
https://issues.apache.org/jira/browse/GIRAPH-260?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Jakob Homan updated GIRAPH-260:
-------------------------------
Description:
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.
was:
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.
> 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 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 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
