Die Auftaktveranstaltung zu PSE findet dieses Semester am Freitag, den 16. April 2020, um 14:00 Uhr als Live-Stream (Zoom-Link befindet sich im ILIAS)) statt. Hier werden die einzelnen Themen in Kurzpräsentationen vorgestellt. Die Teams werden dann via ODYSSEE eingeteilt.
Es wird ein wöchentliches Treffen geben. Der Termin dafür wird in der Einführungsveranstaltung abgesprochen. Es ist geplant, dass die Einführungsveranstaltung sowie sämtliche Treffen online stattfinden, voraussichtlich über Zoom oder eine Jitsi Instanz.
In diesem Projekt soll ein Visualisierungstool für (große) Netzwerke mit zugrunde liegender hyperbolischer Geometrie entwickelt werden. Mit “zugrunde liegender hyperbolischer Geometrie” ist gemeint dass die Knoten der Graphen hyperbolische Koordinaten haben. Die hyperbolischen Koordinaten stammen dabei zum Beispiel aus (erstaunlich natürlichen) Einbettungen “echter Netzwerke” (z.B. dieses Nature Paper) oder aus der Generierung künstlicher Netzwerke (z.B. Hyperbolische Zufallsgraphen). Um hyperbolische Koordinaten im Euklidischen darzustellen, müssen diese in ein geeignetes Modell umgerechnet werden (z.B. natives Modell, zur Veranschaulichung siehe hier, oder das Poincaré Kreisscheibenmodell, siehe hier).
Ziel des Projektes ist es, eine Desktopanwendung zu schreiben, in welcher Graphen mit hyperbolischen Knotenkoordinaten geladen und angezeigt werden können. Um verschiedene Regionen des Graphen genauer zu betrachten, soll es außerdem möglich sein den hyperbolischen Ursprung zu verschieben. Falls entsprechende Vorkenntnisse vorhanden sind, wäre es außerdem möglich das rendering der Graphen GPU-basiert zu implementieren (z.B. über OpenGL).
Sofern nicht anders abgesprochen soll Java als Programmiersprache verwendet werden, nach Absprache und bei einstimmiger Zustimmung des gesamten Teams kann hiervon zugunsten von z.B. C++ abgewichen werden. Die wöchentlichen Besprechungen werden online über eine Jitsi Instanz des Lehrstuhls durchgeführt.
Neben der Qualität des von Ihnen erstellten Systems, steht das Vorgehen nach einem Prozessmodell der Softwaretechnik bei diesem Projekt genauso im Vordergrund. Zu jeder Projektphase ist ein Dokument zu erstellen, das den Ablauf der jeweiligen Phase bzw. deren Ergebnisse beschreibt.
Ein genauer Ablaufplan wird noch bekannt gegeben.
Materialien folgen.
