Как рассчитать график отношений между людьми? - PullRequest
0 голосов
/ 03 ноября 2010

На этой веб-странице EntityCube мы можем ввести имя человека, затем мы получим график отношений, описывающий социальную сеть этого человека, например, введя в билл-гейтс, мы получим вот так: alt text

Кто-нибудь знает алгоритм, стоящий за этим?

1 Ответ

2 голосов
/ 03 ноября 2010

Ваш вопрос немного двусмысленный, но я постараюсь ответить на него как можно лучше. На графике, который они производят, показаны только люди, непосредственно связанные с «источником» (Билл Гейтс), и отношения между этими людьми.

Сайт, вероятно, содержит график, который включает всех. Давайте предположим, что они используют список смежности (у каждого человека есть список своих «друзей»).

Когда вы печатаете Билла Гейтса, он проходит через каждого из его друзей и связывает их с ним. Затем он просматривает списки смежности каждого друга и проверяет, является ли каждый друг другом Билла Гейтса. Если это так, то он соединяет их. В противном случае он игнорирует этого друга и продолжает.

...