T
T
tigavofota2014-08-29 04:07:46
Social media
tigavofota, 2014-08-29 04:07:46

What is the algorithm for "familiar through so many people"?

Hello. There are materials that describe how the algorithms implemented in some social projects work. When they show a connection with a certain person through "friends-friends-friends".
Thank you.

Answer the question

In order to leave comments, you need to log in

2 answer(s)
G
Gregory, 2014-08-29
@difiso

Social connections is a graph, it can be oriented, depending on the situation. The situation "know through 5 people" is, the very first thing that came to mind, the shortest path in an undirected graph corresponding to a directed link graph. And algorithms for finding such a path are classics.

P
Puma Thailand, 2014-09-06
@opium

conventional depth-first search

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question