: 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
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.
More posts by @Cofer257
Terms of Use Create Support ticket Your support tickets Stock Market News! © vmapp.org2024 All Rights reserved.