SQL-Abfrage 6 Grad der Trennung für die Netzwerkanalyse

8

Ich baue eine Netzwerkanalyse mit D3.js, um verbundene Telefonnummern in meiner App bis zu sechs Grad Trennung anzuzeigen. Das SQL (postgres) zum Finden von Anfangsverbindungen ist unten und ziemlich einfach. Ich bin jedoch ratlos, wie ich dies ändern kann, um durch sechs Ebenen von Verbindungen zu gehen, und stoppe dann.

%Vor%

Ich habe Erwähnungen von Common Table Expressions (CTE) und Rekursion durch Erforschung dieses Problems gefunden, bin mir aber nicht sicher, wie ich sie hier anwenden soll.

Was ich anstrebe, ist, dass alle Spieler durch einen gemeinsamen Telefon-Hash mit dem ursprünglichen Spieler ($ 1) verbunden werden, dann alle Spieler, die über einen gemeinsamen Telefon-Hash mit jeder dieser Verbindungen verbunden sind, und ein und aus bis 6 Grad der Trennung.

    
MattDionis 19.11.2015, 21:40
quelle

2 Antworten

7

Ich denke, das hast du gemeint:

%Vor%     
maniek 24.11.2015, 10:03
quelle
4

Denken Sie, es wäre:

%Vor%

Bitte sehen Sie sich die folgenden Arbeiten an:

%Vor%     
Steve Chambers 23.11.2015 12:11
quelle

Tags und Links