Funktionsweise der Suche im Pentum_Graph
Die Suche im Pentum_Graph unterscheidet sich grundlegend von der klassischen Stichwortsuche, wie sie beispielsweise bei Google oder YouTube verwendet wird.
Während herkömmliche Suchsysteme unter anderem auf der Übereinstimmung von Suchbegriffen mit Titeln, Beschreibungen oder anderen indexierten Informationen basieren, verwendet der Pentum_Graph die Beziehungen zwischen den Knoten innerhalb seiner Graphstruktur.
Eine Suchanfrage wird dabei nicht ausschließlich als Zeichenfolge interpretiert. Stattdessen werden die zugehörigen Knoten und deren Verbindungen im Graphen berücksichtigt.
Dadurch können Inhalte gefunden werden, die keine direkte textuelle Übereinstimmung mit der ursprünglichen Suchanfrage besitzen.
Beispiele
1. Suchanfrage: Musik Video
Eingabe → Musik Video
Die Suche liefert beispielsweise ein Video von Bruno Mars, obwohl die Begriffe „Musik“ oder „Musik Video“ weder im Titel noch in der Beschreibung des Videos vorkommen.
Das Ergebnis entsteht durch die Verbindungen innerhalb des Graphen.
Beispielsweise kann eine Verbindungskette folgendermaßen aussehen:
Musik → Musiker → Bruno Mars → Video
Das Video wird somit nicht aufgrund einer direkten Übereinstimmung mit den Suchbegriffen gefunden, sondern aufgrund seiner Position und seiner Beziehungen innerhalb der Graphstruktur.
2. Suchanfrage: Harry Kane
Eingabe → Harry Kane
Die Suche kann unter anderem Videos zu folgenden Themen liefern:
- Englische Nationalmannschaft
- FC Bayern München
- Englischer Fußball
Diese Ergebnisse entstehen durch die Verbindungen zwischen dem Knoten „Harry Kane“ und weiteren Knoten innerhalb des Graphen.
Beispielhafte Verbindungspfade:
Harry Kane → Nationalität → England → Englische Nationalmannschaft → Video
Harry Kane → Verein → FC Bayern München → Video
Ein gefundenes Video muss Harry Kane daher weder im Titel noch in der Beschreibung erwähnen.
Entscheidend ist, dass ein Verbindungspfad zwischen der Suchanfrage und dem jeweiligen Videoknoten existiert.
Interpretation der Suchergebnisse
Ein wesentliches Merkmal der graphbasierten Suche besteht darin, dass die gefundenen Ergebnisse nicht zwangsläufig eine unmittelbar erkennbare semantische Übereinstimmung mit der Suchanfrage aufweisen müssen.
Dadurch können Ergebnisse entstehen, die bei einer oberflächlichen Betrachtung unlogisch oder thematisch unpassend erscheinen.
Aus Sicht der Graphstruktur besteht jedoch eine Verbindung zwischen dem Suchbegriff und dem gefundenen Inhalt.
Dabei ist zwischen zwei Formen der Relevanz zu unterscheiden:
Direkte Relevanz
Der gefundene Inhalt steht in einem unmittelbaren Zusammenhang mit der Suchanfrage.
Indirekte Relevanz
Der Zusammenhang ergibt sich erst über einen oder mehrere Zwischenknoten innerhalb des Graphen.
Die indirekte Relevanz ermöglicht es, Inhalte zu identifizieren, die bei einer ausschließlich stichwortbasierten Suche möglicherweise nicht berücksichtigt würden.
Eine vorhandene Graphverbindung bedeutet allerdings nicht zwangsläufig, dass ein Ergebnis auch aus Sicht des Nutzers thematisch relevant ist. Sie beschreibt zunächst eine strukturelle Beziehung innerhalb des vorhandenen Datenmodells.
3. Suchanfrage: Sushi
Eingabe → Sushi
Die Suche kann beispielsweise Videos zu folgenden Themen liefern:
- Rezepte und Zubereitungsarten
- Sanma, eine saisonal vorkommende Fischart
- Okinawanische Küche
Diese Videos müssen den Begriff „Sushi“ nicht enthalten.
Die Zuordnung erfolgt über bestehende Beziehungen zwischen den jeweiligen Knoten.
Beispielhafte Verbindungspfade:
Sushi → Japanische Küche → Fischgerichte → Sanma → Video
Sushi → Japanische Küche → Regionale Küche → Okinawa → Video
Die dargestellten Verbindungspfade dienen der Veranschaulichung. Die tatsächlich verwendeten Pfade hängen von den im Pentum_Graph gespeicherten Knoten und Kanten ab.
Suchraum und Ergebnisermittlung
Bei einer klassischen Stichwortsuche wird der Suchraum wesentlich durch die Übereinstimmung zwischen Suchanfrage und indexierten Begriffen bestimmt.
Im Pentum_Graph wird der Suchraum dagegen durch die vorhandene Graphstruktur erweitert.
Ausgehend von den zur Suchanfrage gehörenden Knoten können weitere Knoten über ihre Beziehungen erreicht werden.
Dabei können sowohl direkte als auch indirekte Verbindungen zur Ermittlung von Suchergebnissen beitragen.
Die Menge der potenziell auffindbaren Inhalte hängt somit unter anderem von folgenden Faktoren ab:
- Den im Graphen vorhandenen Knoten
- Den gespeicherten Beziehungen zwischen diesen Knoten
- Der Vernetzung der einzelnen Themenbereiche
- Den bei der Suche berücksichtigten Verbindungspfaden
- Den verwendeten Such- und Filterbedingungen
Je nach Struktur des Graphen können dadurch auch thematisch entfernte Inhalte erreicht werden, sofern entsprechende Verbindungspfade existieren.
Zusammenfassung
Die Suche im Pentum_Graph basiert auf der Auswertung von Beziehungen innerhalb einer Graphstruktur und nicht ausschließlich auf der textuellen Übereinstimmung zwischen Suchbegriffen und Videometadaten.
Ein Suchergebnis kann daher auch dann ermittelt werden, wenn der gesuchte Begriff im gefundenen Video beziehungsweise dessen Metadaten nicht vorkommt.
Voraussetzung ist eine entsprechende Verbindung innerhalb des Graphen.
Dadurch umfasst der potenzielle Suchraum neben unmittelbar zugeordneten Inhalten auch solche, die über mehrere Zwischenknoten mit der ursprünglichen Suchanfrage verbunden sind.
Die Relevanz eines Suchergebnisses ergibt sich damit nicht ausschließlich aus seiner textuellen Übereinstimmung, sondern auch aus seiner strukturellen Beziehung zur Suchanfrage innerhalb des Pentum_Graph.
Keine Videos.