Subgraphisomorphismus / Clique Detection

[acidk]

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]

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