Re: [Ag Meinungsfindungstool] komplexe Themenbäume mit wilden Querschnittsthemen ...

[pa.rei AT gmx.de]

Hi Thomas,

> > Wenn das zu ausufernd ist, könnte man stattdessen implementieren, daß ein 
> > Eintrag nur angezeigt wird, wenn *alle* Themen aus der Benutzermenge 
> > direkte Eltern sind. Dann müßte "Demo in X-Dorf" als  Elternknoten {"Alle 
> > Themen", "Aktionen", "Umwelt", "Tierschutz"} haben. Und es würden genau 
> > die Beispielpfade aus Deinem Beispiel angezeigt. Ist vielleicht besser.
> 
> Das wären aber verdammt viele überschüssige Links, oder hab ich das falsch 
> verstanden ?

Die ganzen überschüssigen Links (also "Alle Themen" etc - die indirekten 
Eltern) können getrost weggelassen werden, wenn der Graph azyklisch bleibt. 
Dann können wir einen einfachen Algorithmus anwenden, der alle indirekten 
Eltern durchsucht. Das ist bei Ontologien mit Datenbanken ineffizient, 
richtig Marc, aber für solche Fälle sind Graphdatenbanken gemacht und die 
sind da ganz schön flott.

> > Ich war weder beim Mumble, noch weiß ich wie weit Ihr mit der 
> > Implementierung seid, also entschuldigt bitte daß ich hier meinen Senf 
> > dazugebe. Das Hauptproblem scheint mir zu sein (egal, wie die Eltern 
> > abgelegt werden, oder ob zwischen bedingten und unbedingten Links 
> > unterschieden wird), daß man damit möglicherweise Zyklen bekommt. Dann 
> > läuft die Suchfunktion ins Leere, Benutzer können sich unendlich lange 
> > Bäume zusammenklicken, etc.
> 
> Hast Du ein Beispiel, wie sowas passieren kann ? Ich würde bei einem
> neuen Eintrag eine Verlinkung von dem aktuellen polit. (Unter-)Thema, wo 
> ich mich 
> gerade befinde, machen und zusätzlich einen Link von jedem in diesem 
> Augenblick
> ausgewählten Querschnittsknoten

Wenn man z.B. diesen schlichten indirekte-Eltern-Algorithmus anwendet, dann 
hat man das Problem. Oder wenn man die "Obereltern" ohne andere Eltern sucht.

Grüße, Paul