giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jakob Homan (JIRA)" <j...@apache.org>
Subject [jira] [Created] (GIRAPH-260) Create interface for weighing/sizing vertices
Date Mon, 16 Jul 2012 19:12:34 GMT
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

        

Mime
View raw message