Dr. rer. nat. Robert Görke

scientific assistant
Dr. rer. nat. Robert Görke
Karlsruhe Institute of Technologie (KIT)
Institute of Theoretical Informatics
Am Fasanengarten 5
Informatics Main Bldg. 50.34, Room 318
P.O. Box 6980, D-76128 Karlsruhe, Germany

Phone +49 721 608-44214 (Fax -44211)
eMail robert [dot] goerke [at] kit [dot] edu
office hours by appointment

(see also Interests and Topics)

I am interested in practical and theoretical problems that are combinatorial in nature, in particular in the context of graphs:

• mathematical modelling of practical problems on networks
• network analysis, properties of graphs and subgraphs, and especially clustering in graphs
• algorithm engineering for partitioning and clustering graphs
• network design
• visualizing (large) graphs
• algorithmic concepts in graph theory, e.g. matroids in graphs

• Algorithm Engineering: DFG-SPP 1307 - Clustering static and dynamic networks
• graph clustering in practical applications in the context of economic networks, collaboration networks and metabolic networks

1. An Algorithmic Walk from Static to Dynamic Graph Clustering.
   PhD thesis, Fakultät für Informatik, 2010.
   [ html | pdf ]
2. Modularity-Driven Clustering of Dynamic Graphs.
   In: Proceedings of the 9th International Symposium on Experimental Algorithms (SEA'10), volume 6049 of Lecture Notes in Computer Science. Springer, May 2010.
   Joint work with Pascal Maillard, Christian Staudt, and Dorothea Wagner.
   [ pdf ]
3. Computational Aspects of Lucidity-Driven Graph Clustering.
   Journal of Graph Algorithms and Applications, 14(2):165-197, 2010.
   Joint work with Marco Gaertler, Florian Hübner, and Dorothea Wagner.
   [ html | pdf ]
4. Augmenting k-Core Generation with Preferential Attachment.
   Networks and Heterogeneous Media, 3(2):277-294, June 2008.
   Joint work with Michael Baur, Marco Gaertler, Marcus Krug, and Dorothea Wagner.
   [ html | pdf ]
5. Modelling Overlay-Underlay Correlations Using Visualization.
   Telektronikk, 104(1):114-125, 2008.
   Joint work with Vinay Aggarwal, Anja Feldmann, Marco Gaertler, and Dorothea Wagner.
   [ html | pdf ]
6. Determining and interpreting correlations in lipidomic networks found in glioblastoma cells.
   BMC Systems Biology, 4(126), September 2010.
   Joint work with Anke Meyer-Bäse, Christopher G. Wagner, Huan He, Mark R. Emmett, and Charles A. Conrad.
   [ html ]

complete list

• Practical Course: Praxis der Software-Entwicklung (SS 2011)

• Lecture Algorithmen zur Visualisierung von Graphen (WS 2010)
• Lecture Algorithmen für planare Graphen (SS 2010)
• Seminar Proofs from THE BOOK (SS 2010)
• Seminar Parametrisierte Algorithmen für NP-schwere Probleme (SS 2009)
• Practical Course Algorithm Engineering für FPT Algorithmen (WS 2008)
• Practical Course Algorithmische Methoden der Netzwerkanalyse (SS 2008)
• Seminar Graphenzeichnen (WS 2007)
• Exercises for Lecture Algorithmen zur Visualisierung von Graphen (SS 2007)
• Exercises for Lecture Algorithmentechnik (WS 2006)
• Exercises for Lecture Algorithmen zur Visualisierung von Graphen (SS 2006)
• Exercises for Lecture Algorithmentechnik (WS 2005)
• Seminar Algorithmen für Peer-to-Peer Netzwerke (SS 2005)