SHK für die Weiterentwicklung von Werkzeugen

Am Institut für Informatik, Lehrstuhl Prof. Dr. H. Meyerhenke, Universität zu Köln, soll
zum nächstmöglichen Zeitpunkt eine Stelle als
XXXXXX Mitarbeiter/in
Studentische Hilfskraft, 12 W/Std.
in Vollzeit / Teilzeit (xx,xx Wochenstunden) zu besetzen. Die Stelle ist unbefristet / befristet
für die Weiterentwicklung von
Werkzeugen für die Analyse großer Netzwerke
besetzt werden.
Soziale Beziehungen online, Hyperlinks zwischen Webseiten oder biochemische
Interaktionen zwischen Proteinen – all das und mehr lässt sich durch komplexe Netzwerke
abbilden und mit Graphenalgorithmen analysieren. Die wachsenden Datenmengen (bis zu
Milliarden von Knoten und Kanten) fordern aktuelle Hardware und Software heraus.
Schnelle, parallele Algorithmen für große Netzwerke sind gefragt.
Bei der Tätigkeit geht es um ein Framework für parallele Algorithmen zur Netzwerkanalyse.
Ein Fokus liegt auf Community Detection, d.h. der Erkennung dicht verbundener
Teilgraphen, die in sozialen Netzwerken z.B. Gemeinschaften entsprechen. Diverse
Generatoren für synthetische Testdaten sowie Algorithmen für Zentralität, kürzeste Wege
etc. ergänzen das Framework.
Ein solcher Werkzeugkasten für die Netzwerkanalyse soll einerseits performant sein,
andererseits flexibel und interaktiv benutzbar. Deshalb entwerfen wir eine Architektur
mit zwei Ebenen – im Kern hochperformante Algorithmen in C++, darüber eine komfortable
Benutzerschnittstelle in Python.
Aufgaben
Sie werden eingebunden in die Weiterentwicklung einer Open-Source-Software hin zu
einer Plattform für die Analyse großer Netzwerke. Dabei werden Sie unter anderem mit
folgenden Technologien arbeiten:
• C++11 - der aktuelle C++ Standard
• OpenMP - Parallelisierung mit einfachen Direktiven
• Python – ausführbarer Pseudocode mit einem großen Ökosystem an Bibliotheken
• Cython - Brücke zwischen der Welt von C/C++ und Python
• Ipython Notebook - ideal für interaktives wissenschaftliches Rechnen
Anforderungen
Erforderlich sind Kenntnisse in Softwareentwicklung und Programmierkenntnisse in
C++ und/oder Python (oder die Fähigkeit sich beides in kurzer Zeit anzueignen). Mitbringen
sollten Sie auch Grundwissen in Algorithmentechnik, eine selbständige Arbeitsweise und
natürlich Interesse an Themen wie Graphenalgorithmen oder Datenanalyse. Ihre
Vorkenntnisse und Interessen können bei der Definition der Aufgaben miteinbezogen
werden.
Ggf. ist auch die Mitarbeit an Publikationen möglich.
Arbeitszeiten: 12 Stunden pro Woche
Bei Interesse und weiteren Fragen wenden Sie sich bitte per E-Mail an
Prof. H. Meyerhenke, [email protected].
www.uni-koeln.de