Questions tagged [network-analysis]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7
votes
0answers
189 views

Computing the “at least k friends in common” graph

Suppose we have the graph of a social network with symmetric connections (e.g. Facebook or LinkedIn). Suppose we would like to find all pairs of people who have at least k friends in common, in order ...