All Questions
1
question
2
votes
0
answers
30
views
How to randomly sample a social graph to find paths between at least 20% of profiles?
Given a Graph, where we know
Total number of nodes (~100,000)
Average no of connections per node (~200)
Maximum distance between two nodes (~5)
How many nodes (and its connections) do we have to ...