Mobile app version of vmapp.org
Login or Join
Cofer257

: OFF: I believe this should belong back to stackoverflow since it involves some programming and graph logic. Since I know that LinkedIn uses Hadoop, I might think, that they are using some

@Cofer257

OFF: I believe this should belong back to stackoverflow since it involves some programming and graph logic.

Since I know that LinkedIn uses Hadoop, I might think, that they are using some kind of graph exploration with MapReduce.

I blog'd about the algorithm in general here: codingwiththomas.blogspot.com/2011/04/graph-exploration-with-hadoop-mapreduce.html
Basically you treat your people like vertices in a graph, then you have to group them into components. While doing this (with the algorithm I described in my blog) you have to cap the number of recursions to the number of degrees you want the relation to have.
Then you have for each people (or vertex) a connected component of n-other vertices that could be displayed in your frontend.

10% popularity Vote Up Vote Down


Login to follow query

More posts by @Cofer257

0 Comments

Sorted by latest first Latest Oldest Best

Back to top | Use Dark Theme