Skip to main content

Questions tagged [network-analysis]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7 votes
0 answers

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 ...
jkff's user avatar
  • 2,269