CODEWITHSUNDEEP
algorithmgraphsocial-networking
outlaw
outlaw

Reputation: 1193

How to calculate the relation ship graph between people?

In this web page EntityCube we can type in a person's name then we will get a relationship graph describing the social network of this person, for example we type in bill gates we will get like this: alt text

Does anybody know the algorithm behind this?

Upvotes: 0

Views: 972

Answers (1)

Niki Yoshiuchi
Niki Yoshiuchi

Reputation: 17541

Your question is a little ambiguous, but I'll try to answer it as best I can. The graph they are producing shows only the people directly linked to the "source" (Bill Gates) and the relationships between those people.

The website probably contains a graph that includes everyone. Let's assume for the sake of argument that they are using an adjacency list (each person has a list of their "friends").

When you type in Bill Gates, it goes through each of his friends and connects them to him. Then it goes through the adjacency lists of each friend and checks to see if each friend is also a friend of Bill Gates. If so, it then connects them. Otherwise it ignores that friend and continues.

Upvotes: 2

Related Questions