<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Twick.it-Blog &#187; gerichteter Graph</title>
	<atom:link href="http://twick.it/blog/de/tag/gerichteter-graph/feed/" rel="self" type="application/rss+xml" />
	<link>http://twick.it/blog/de</link>
	<description>Twick.it-Blog</description>
	<lastBuildDate>Wed, 29 Feb 2012 10:36:02 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3</generator>
		<item>
		<title>Von Semantik, gerichteten Graphen und mathematischer Spitzfindigkeit</title>
		<link>http://twick.it/blog/de/von-semantik-gerichteten-graphen-und-mathematischer-spitzfindigkeit/</link>
		<comments>http://twick.it/blog/de/von-semantik-gerichteten-graphen-und-mathematischer-spitzfindigkeit/#comments</comments>
		<pubDate>Fri, 24 Jul 2009 07:16:50 +0000</pubDate>
		<dc:creator>Markus Möller</dc:creator>
				<category><![CDATA[Allgemeines]]></category>
		<category><![CDATA[Fragen]]></category>
		<category><![CDATA[gerichteter Graph]]></category>
		<category><![CDATA[Graphenteorie]]></category>
		<category><![CDATA[Semantik]]></category>
		<category><![CDATA[ungerichteter Graph]]></category>

		<guid isPermaLink="false">http://twick.it/blog/?p=134</guid>
		<description><![CDATA[Semantik beschreibt die Bedeutung von Wörtern und Bedeutungsbeziehungen zwischen Wörtern. Letztendlich ist dies genau das, was die Twick.it-Tagcloud macht. So dürften viele Menschen bei der Beschreibung von „Honig“ das Wort „Biene“ verwenden. Genauso dürfte „weiß“ häufig bei der Beschreibung von „Schnee“ verwendet werden. Dadurch, dass Twick.it die am häufigsten verwendeten Wörter zu einen Thema herausfischt, [...]]]></description>
			<content:encoded><![CDATA[<p>Semantik beschreibt die Bedeutung von Wörtern und Bedeutungsbeziehungen zwischen Wörtern. Letztendlich ist dies genau das, was die Twick.it-Tagcloud macht. So dürften viele Menschen bei der Beschreibung von „<em>Honig</em>“ das Wort „<em>Biene</em>“ verwenden. Genauso dürfte „<em>weiß</em>“ häufig bei der Beschreibung von „<em>Schnee</em>“ verwendet werden. Dadurch, dass Twick.it die am häufigsten verwendeten Wörter zu einen Thema herausfischt, werden genau die Assoziationen gefunden, die die meisten Menschen bei einem Begriff haben.</p>
<h2>Kleine Graphenkunde</h2>
<p>Mathematisch betrachtet handelt es sich hierbei um einen Graphen. Ein Graph besteht aus Knoten, die mit Kanten verbunden sind. Übersetzt in die Sprache der Semantik stellen die einzelnen Wörter die Knoten dar. Besteht eine Assoziation zwischen zwei Wörtern, werden diese mit einer Kante verbunden.</p>
<p>Nun stellt sich die Frage, ob es sich bei solchen Netzen um einen gerichteten oder einen ungerichteten Graphen handelt. Kurze Erklärung: Bei einen gerichteten Graphen kann eine Kante nur von einem Knoten zu einem Nachbarn, nicht aber zurück durchlaufen werden. Es handelt sich somit um eine Einbahnstrasse. Der ungerichtete Graph macht keine Aussage darüber, in welcher Richtung die Kanten durchlaufen werden können. Hier sind beide Richtungen möglich.</p>
<h2>Was bedeutet dies nun für Twick.it und die Semantik im Allgemeinen?</h2>
<p>Nehmen wir als Beispiel die Begriffe „<em>schwarz</em>“ und „<em>Erdöl</em>“. Viele Menschen dürften bei der Erklärung von Erdöl das Wort „<em>schwarz</em>“ verwenden. Zweifellos besteht im Graphen eine Verbindung von „<em>Erdöl</em>“ nach „<em>schwarz</em>“. Wie sieht es aber aus der anderen Blickrichtung aus? Nur wenige Personen erklären den Begriff „<em>schwarz</em>“ mit „<em>Erdöl</em>“. Bedeutet das nun, dass es in dieser Richtung keine Verbindung gibt? Hat „<em>Erdöl</em>“ etwas mit „<em>schwarz</em>“ zu tun, „<em>schwarz</em>“ aber nicht mit „<em>Erdöl</em>“?</p>
<p>Dies führt zur allgemeineren Semantik-Frage: Wenn der Begriff A mit Begriff B in Verbindung steht, steht dann auch B zwangsläufig in direkter Verbindung mit A?</p>
<h2><span id="more-134"></span>Aktuelle Situation</h2>
<p>Zum aktuellen Zeitpunkt gäbe es bei Twick.it keine Verbindung zwischen „<em>schwarz</em>“ und „<em>Erdöl</em>“, wohl aber in der umgekehrter Richtung. Bedeutet die Tatsache, dass kaum jemand (oder gar niemand) den Begriff „<em>schwarz</em>“ mit „<em>Erdöl</em>“ beschreibt, das diese Begriffe so in keiner Verbindung stehen? Ist der Tag-Graph wirklich gerichtet?</p>
<p>Bei Twick.it werden zu einem Begriff auch verwandte Themen angezeigt. Diese Liste wird u.a. mit Themen gespeißt, in deren Tagcloud das betrachtete Thema vorkommt. Im Beispiel wird bei „<em>schwarz</em>“ auch „<em>Erdöl</em>“ als verwandtes Thema angezeigt, da dort „<em>schwarz</em>“ in der Tagcloud vorkommt.</p>
<h2>Spitzfindigkeit oder Kretchen-Frage</h2>
<p>Wenn die Umkehrrichtung durch verwandte Themen abgedeckt ist, was soll das ganze Hin-und-Her von wegen gerichtet und ungerichtet dann? Betrachtet man den Twick.it-Pfadfinder, erkennt man, dass dieser die Tagclouds durchläuft. Er erkennt dadurch nur die Verbindung „<em>Erdöl</em>“ nach „<em>schwarz</em>“. Die Umkehrrichtung ist für ihn unsichtbar. So gelangt man von „<em>Erdöl</em>“ nach „<em>Farbe</em>“ über den Pfad „<em>Erdöl </em>ist <em>schwarz</em>. <em>Schwarz </em>ist eine <em>Farbe</em>“. Der Weg von „<em>Farbe</em>“ zu „<em>Erdöl</em>“ ist aber entweder nicht vorhanden oder geht ganz andere Wege. „<em>Farbe</em> lässt sich aus <em>Erdöl </em>herstellen“. Für den Pfadfinder ist es somit essentiell wichtig, ob ein Semantik-Netz gerichtet oder ungerichtet ist. Und vor allen Dingen: Kann der Weg in die eine Richtung ein anderer sein als die Umkehrrichtung?</p>
<h2>Doppelt hält besser?</h2>
<p>Neben dem oben skizzierten Beispiel gibt es auch viele Wörter, zwischen denen eine Verbindung in beide Richtungen besteht. Nehmen wir als Beispiel „<em>Farin Urlaub</em>“, den Sänger und Gitaristen der Band „<em>die Ärzte</em>“. Ihn dürften viele mit dem Bandnamen beschreiben. Auch umgekehrt ist davon auszugehen, dass sein Name bei der Bandbeschreibung auftaucht. Hier besteht also sowohl eine Verbindung von „<em>Farin Urlaub</em>“ zu „<em>die Ärzte</em>“ als auch umgekehrt.</p>
<p>Im Sinne der Graphentheorie bedeutet das nicht, dass es sich zwangsläufig um einen ungerichteten Graphen handeln muss. Vielmehr bestehen eine Kante von A nach B <strong>und </strong>eine Kante von B nach A.</p>
<p>Ungeachtet der Frage nach dem Graphentyp ist zu hinterfragen, ob solche Beziehungen stärker sind als Einfachbeziehungen. Stehen „<em>Farin Urlaub</em>“ und „<em>die Ärzte</em>“ in stärkerer Verbindung als „<em>weiß</em>“ und „<em>Schnee</em>“?</p>
<h2>Gleich und gleich gesellt sich gern</h2>
<p>Eine weitere Verbindung, die untersucht werden sollte, sind Wörter, die anhand ihrer Tagcloud nicht direkt als zusammengehörend bezeichnet werden können. Begriff A verweißt dabei genauso wenig auf Begriff B wie umgekehrt. Trotzdem stehen die Begriffe in einer Beziehung. Nämlich über einen weiteren Begriff als „Mittelsmann“.</p>
<p>Auch hier ein Beispiel: Bei „<em>Herbert Grönemeyer</em>“ und „<em>Heino</em>“ ist nicht davon auszugehen, dass bei einem Begriff der jeweils andere Begriff in der Erklärung auftaucht. Bei beiden Themen können aber die Begriffe „<em>Sänger</em>“ und „<em>deutsch</em>“ eine wichtige Bedeutung einnehmen. Vielleicht sind auch weitere gemeinsame Tags wie „<em>erfolgreich</em>“, „<em>Goldene Schaltplatte</em>“ etc. denkbar. Beide Begriffe gehören somit demselben Themengebiet (hier erfolgreiche deutschsprachige Sänger mit goldenen Schaltplatten) an. Ist diese Zugehörigkeit zu einem Themengebiet auch eine Assoziation im Sinne der Semantik? Bedeutet A verweißt auf C und B verweißt auf C auch immer, dass A und B in Verbindung stehen?</p>
<h2>Teil vom Ganzen</h2>
<p>Als letzte Verbindung ist die Teil-von-Beziehung zu nennen. Ist John Malkovich Teil vom Film &#034;Being John Malkovich&#034;? Oder Oskar Schindler von &#034;Schindlers Liste&#034;.  Wie verhalten sich Pythagoras und der Satz des Pythagoras, Freud und der Freudsche Versprecher oder das Schild und der Schilderwald? In allen diesen Fällen ist der eine Begriff Teil des anderen Begriffs. Und in allen Fällen besteht ein Zusammenhang zwischen beiden Begriffen. Läßt sich daraus nun eine Gesetzmäßigkeit ableiten? Leider nein. So steht der Zitronenfalter nur sehr entfernt in Verbindung zu Zitronen und das KISS-Syndrom hat keinerlei Assoziationen zu der Rockband KISS.</p>
<p>So bleibt es ein offener Punkt für weitere Untersuchung zu klären, ob eine automatische Teil-von-Beziehung tendenziell gute oder eher schlechte Ergebnisse bringt.</p>
<h2>Nichts als Fragen</h2>
<p>Abschließend lassen sich folgende Fragestellungen formulieren:</p>
<ul>
<li>Wenn das Thema A mit B erklärt wird, besteht dann zwangsläufig eine Verbindung von B nach A?</li>
<li>Ist die Verbindung über die verwandten Themen genauso stark wie die über die Tagcloud?</li>
<li>Kann der Weg von A nach B ein anderer sein als von B nach A?</li>
<li>Ist die Verbindung zwischen Begriffen, die sich gegenseitig in der Tagcloud aufführen stärker als bei anderen Begriffen?</li>
<li>Besteht eine Assoziation zwischen Begriffen, die nicht in direktem Zusammenhang stehen, aber ein gemeinsames Themengebiet als „Mittelsmann“ haben?</li>
<li>Kann man sagen, dass Begriffe, bei denen der eine Teil des anderen ist, oftmals thematisch zusammenhängen.</li>
</ul>
]]></content:encoded>
			<wfw:commentRss>http://twick.it/blog/de/von-semantik-gerichteten-graphen-und-mathematischer-spitzfindigkeit/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

