Using Set Cover to Optimize a Large-Scale Low Latency Distributed Graph
Background
Linkedin (or other social networks, such as Facebook and G+) use the "social graph information" to show the social relationship between you and other members.
Such as, "You and Mr.Obama share 10 mutual friends" or "You have 1,000 second-degree connections".
This feature is very common for a …
more ...