Subgraphisomorphismus / Clique Detection

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
acidk
User
Beiträge: 75
Registriert: Samstag 6. Januar 2007, 18:54
Wohnort: Braunschweig

Subgraphisomorphismus / Clique Detection

Beitragvon acidk » Mittwoch 28. November 2007, 17:35

Hi!
Stehe vor dem Problem aus zwei Punktewolken den größten gemeinsamen Subgraphen zu finden.

Gibt es einen Python Toolkit in dem so etwas schon implementiert ist?

Ich bin über Pysomorph auf

http://thinkware.se/cgi-bin/thinki.cgi/PythonInScience

gestolpert (link dazu scheint leider tot zu sein). Kennt jemand von Euch ein anderes Binding oder eine
C Lib mit der man soetwas machen könnte?

Vielen Dank!
BlackJack

Beitragvon BlackJack » Mittwoch 28. November 2007, 19:03

Es gibt eine C-Bibliothek für R die man wohl auch "standalone" verwenden kann. Hier ist die Doku zu den Funktionen zum Thema Cliquen: http://cneurocvs.rmki.kfki.hu/igraph/do ... iques.html

Und offenbar gibt's eine Python-Anbindung: http://pypi.python.org/pypi/igraph/0.4.4

Wer ist online?

Mitglieder in diesem Forum: Google [Bot]