Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

[ap1]

Hi leute!

Ihr kennt sicher alle das "Wer kennt wen, über wen" - Prinzip!
Doch wie kann eine SQL Datenbank das herausfinden? Wie viele Abfragen sind notwendig? Ich wollte einfach mal Fragen, ja wie geht sowas?

Derjenige der sich wundert wieso ich das wissen will... weil ich grad auf facebook die vorschläge angeklickt habe und mich gewundert hab wie das denn so genau weiß dass ich den kennen "könnte"^^

Lg

 

[Herr_D]

AW: Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

4 Abfragen

1. Deine Freunde -> einen hast du nennen wir ihn X

2. Die Freunde von Freund X nennen wir sie Fritz und Klaus

3. Fritz und Klaus' Freunde

4. Tauchst du bei Fritz und Klaus auf -> kein Tipp vs. tauchst du nicht auf Tipp...



Jetzt könnte man das Ganze noch ausdehnen... + Interessen, sexuelle Orientierung usw.




eigentlich relativ einfache Wenn-dann-Abfragen...

 

[ap1]

AW: Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

4 Abfragen

1. Deine Freunde -> einen hast du nennen wir ihn X

2. Die Freunde von Freund X nennen wir sie Fritz und Klaus

3. Fritz und Klaus' Freunde

4. Tauchst du bei Fritz und Klaus auf -> kein Tipp vs. tauchst du nicht auf Tipp...



Jetzt könnte man das Ganze noch ausdehnen... + Interessen, sexuelle Orientierung usw.




eigentlich relativ einfache Wenn-dann-Abfragen...

Und meinst du das ist immer so aufgebaut? Oder denkst du bei den beiden Plattformen existiert eine SQL Tabelle mit possible_links oder sowas?

 

[Duddle]

AW: Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

Meine Vermutung ist, dass logisch ein Graph (Beispiel) aufgebaut und mit jeder Änderung im sozialen Umfeld upgedatet wird. In welcher Datenstruktur dass dann intern aufgebaut wird ist implementationsabhängig.

Darin letztlich Zusammenhänge zu finden ist nur noch ein Graphensuchproblem.


Duddle

 

[sharkandy]

AW: Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

Man könnte das dann auch noch in einem SQL formulieren, indem man die "Freunde-Relationen-Tabelle" einfach mehrfach mit sich selbst joined (mindestens so oft wie die gewünschte Suchtiefe ist).

Aber leider 'explodiert' dann die Kardinalität des zu durchsuchenden Ergebnisraumes ...

Also möglich wäre es, aber nicht praxistauglich

 

[ap1]

AW: Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

Meine Vermutung ist, dass logisch ein Graph (Beispiel) aufgebaut und mit jeder Änderung im sozialen Umfeld upgedatet wird. In welcher Datenstruktur dass dann intern aufgebaut wird ist implementationsabhängig.

Darin letztlich Zusammenhänge zu finden ist nur noch ein Graphensuchproblem.


Duddle

Gigantisches Bild!!
Aber das heißt doch dann dass es eine SQL Tabelle geben muss! Wie du schon gesagt hast wird diese dann "geupdated"!

Dieses VIZSTER habe ich mir mal angeschaut. Es ist ja verblüffend wie sowas analysiert werden kann!
Implementationsabhängig meinst du. Das glaub ich auch! Aber wie macht man dann sowas an einem Beispiel? Ich meine wenn ich mir das mal auf ein Blatt papier zeichne kommts mir so egozentrisch vor... Ich bin mittendrin und Freund F1 ist zB. rechts, F2 oben F3 unten und F4 links! Jeder der Fn hat wieder Andere Freunde An. F1 zB. hat A1 A2 A3 und A4... Mit A4 bin ich schon befreundet... deshalb ist A4 auch zB F4... Lieg ich falsch?

Nur wie schaffe ich das auf PHP Ebene?
Das Zauberwort ist doch Array oder?
Liege ich falsch dass es so funktionieren kann [...]?

<?php
// init stuff
$freunde["direkt"] = ... // meine Freunde F1, F2, F3, ... Fn
$freunde["direkt"]["freunde"] = ... // jeweils die A1, A2, A3, ... An
/*
$freunde["direkt"]["freunde"]["direkt"] = ... // wäre dann grob gedacht von An jeweils wieder F1, F2, F3... Fn oder?
*/
?>

Ich hab mich nämlich gerade mal selbst an sowas probiert und kanns mir nicht anders als so erklären... o0?

lg

 

[Duddle]

AW: Wie geht das eigentlich... Das "Wer kennt den über wen"-Prinzip?

wenn ich mir das mal auf ein Blatt papier zeichne kommts mir so egozentrisch vor... Ich bin mittendrin und Freund F1 ist zB. rechts, F2 oben F3 unten und F4 links

Was heisst für dich egozentrisch? Es gibt keine "Richtungen" in einem Graphen, du könntest also jeden einzelnen Knoten (oder Freund) betrachten und die Kanten (Verbindungen) so lange verschieben bis exakt dieser in der Mitte ist. Dein Freund F1 ist genauso in der Mitte wie du. Aber das hilft auch nicht unbedingt weiter

Zur Frage der Darstellung eines Graphen gibt es auch eine nette Übersicht in der Wikipedia: . Wenn man dann indirekte Verbindungen abfragen will, sollte wohl eine Breitensuche zielführend sein.

Ich verlinke die ganze Zeit Wikipedia, weil das alles Probleme sind, die auf sehr grundlegenden Konzepten basieren und von denen man wenigstens gehört haben sollte. Daher wird es auch Implementationen in [Sprache] geben. Aber wie ganz oben eingeführt, ob diese Grundgedanken tatsächlich in die Lösungen bei Facebook usw. einfließen weiß ich nicht.


Duddle