giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Matthieu Labour <matthieu.lab...@gmail.com>
Subject Help on leveraging Giraph for my Connected Component use case
Date Thu, 27 Mar 2014 22:27:48 GMT

> Hi
> 
> I am looking for tips on how to leverage Giraph for the use case below. 
> 
> I want to connect components where a Node is a Collection of Key-Value pairs and 2 Nodes
have an Edge if they share a Key-Value.
> 
> A classic solution would be to run a Depth First Search algorithm to cluster the connected
components.
> 
> I have looked at the Connected Component example in Giraph and it is not clear to me
how I can change it to accommodate the use case above.
> 
> I would greatly appreciate any help
> 
> Thank you!

Mime
View raw message