Publications

Book chapters

  1. Visualizing Large and Complex Networks.
    In: Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, volume 2 of Complex Systems and Interdisciplinary Science, pages 115-132. World Scientific Publishing, 2007.
    Joint work with Dorothea Wagner.
  2. Clustering.
    In: Network Analysis: Methodological Foundations, volume 3418 of Lecture Notes in Computer Science, pages 178-215. Springer, February 2005.
    [ html | pdf ]

Journal articles

  1. Computational Aspects of Lucidity-Driven Graph Clustering.
    Journal of Graph Algorithms and Applications, 14(2):165-197, 2010.
    Joint work with Robert Görke, Florian Hübner, and Dorothea Wagner.
    [ html | pdf ]
  2. Augmenting k-Core Generation with Preferential Attachment.
    Networks and Heterogeneous Media, 3(2):277-294, June 2008.
    Joint work with Michael Baur, Robert Görke, Marcus Krug, and Dorothea Wagner.
    [ html | pdf ]
  3. On Modularity Clustering.
    IEEE Transactions on Knowledge and Data Engineering, 20(2):172-188, February 2008.
    Joint work with Ulrik Brandes, Daniel Delling, Robert Görke, Martin Höfer, Zoran Nikoloski, and Dorothea Wagner.
    [ html ]
  4. Modelling Overlay-Underlay Correlations Using Visualization.
    Telektronikk, 104(1):114-125, 2008.
    Joint work with Vinay Aggarwal, Anja Feldmann, Robert Görke, and Dorothea Wagner.
    [ html | pdf ]
  5. Engineering Graph Clustering: Models and Experimental Evaluation.
    ACM Journal of Experimental Algorithmics, 12(1.1):1-26, 2007.
    Joint work with Ulrik Brandes and Dorothea Wagner.
    [ html | pdf ]

Conference articles

  1. Engineering Comparators for Graph Clusterings.
    In: Proceedings of the 4th International Conference on Algorithmic Aspects in Information and Management (AAIM'08), volume 5034 of Lecture Notes in Computer Science, pages 131-142. Springer, June 2008.
    Joint work with Daniel Delling, Robert Görke, and Dorothea Wagner.
    [ pdf ]
  2. Fingerprints - Means For Visual Analytics.
    In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07), volume 4875 of Lecture Notes in Computer Science. Springer, January 2008.
    as poster, see http://i11www.iti.uni-karlsruhe.de/algobib/files/ggw-fmfva-08.pdf.
    Joint work with Robert Görke and Dorothea Wagner.
    [ html | pdf ]
  3. LunarVis - Analytic Visualizations of Large Graphs.
    In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07), volume 4875 of Lecture Notes in Computer Science, pages 352-364. Springer, January 2008.
    Joint work with Robert Görke and Dorothea Wagner.
    [ html | pdf ]
  4. A Visualization-Driven Approach to Overlay-Underlay Engineering.
    In: Proceedings of the Final Workshop of DELIS, HNI-Verlagsschriftenreihe, pages 81-97. Heinz Nixdorf Institut, Universität Paderborn, December 2007.
    Joint work with Vinay Aggarwal, Anja Feldmann, Robert Görke, and Dorothea Wagner.
    [ pdf ]
  5. On Finding Graph Clusterings with Maximum Modularity.
    In: Proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG'07), volume 4769 of Lecture Notes in Computer Science, pages 121-132. Springer, October 2007.
    Joint work with Ulrik Brandes, Daniel Delling, Martin Höfer, Robert Görke, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  6. Generating Graphs with Predefined k-Core Structure.
    In: Proceedings of the European Conference of Complex Systems (ECCS'07), October 2007.
    Joint work with Michael Baur, Robert Görke, Marcus Krug, and Dorothea Wagner.
    [ pdf ]
  7. Evaluating Clustering Techniques - An Engineering Approach Inspired by Unit-Tests.
    In: Proceedings of the European Conference of Complex Systems (ECCS'07), October 2007.
    Poster.
    Joint work with Daniel Delling, Robert Görke, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  8. Engineering Comparators for Graph Clusterings.
    In: Proceedings of the European Conference of Complex Systems (ECCS'07), October 2007.
    as poster.
    Joint work with Daniel Delling, Robert Görke, and Dorothea Wagner.
    [ html | pdf ]
  9. Significance-Driven Graph Clustering.
    In: Proceedings of the 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM'07), Lecture Notes in Computer Science, pages 11-26. Springer, June 2007.
    Joint work with Robert Görke and Dorothea Wagner.
    [ html | pdf ]
  10. Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks.
    In: Proceedings of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'07), volume 4362 of Lecture Notes in Computer Science, pages 330-341. Springer, January 2007.
    Joint work with Bastian Katz and Dorothea Wagner.
    [ html | pdf ]
  11. Generating Significant Graph Clusterings.
    In: Proceedings of the European Conference of Complex Systems (ECCS'06), September 2006.
    Joint work with Daniel Delling and Dorothea Wagner.
    [ html | pdf ]
  12. How to Cluster Evolving Graphs.
    In: Proceedings of the European Conference of Complex Systems (ECCS'06), September 2006.
    online available at http://complexsystems.lri.fr/FinalReview/FILES/PDF/p103.pdf.
    Joint work with Robert Görke, Dorothea Wagner, and Silke Wagner.
    [ html | pdf ]
  13. Analysis of Overlay-Underlay Topology Correlation using Visualization.
    In: Proceedings of the 5th IADIS International Conference WWW/Internet Geometry, 2006.
    awarded as outstanding paper.
    Joint work with Vinay Aggarwal, Anja Feldmann, Robert Görke, and Dorothea Wagner.
    [ pdf ]
  14. A Hybrid Model for Drawing Dynamic and Evolving Graphs.
    In: Proceedings of the 13th International Symposium on Graph Drawing (GD'05), volume 3843 of Lecture Notes in Computer Science, pages 189-200. Springer, January 2006.
    Joint work with Dorothea Wagner.
    [ html | pdf ]
  15. Drawing the AS Graph in 2.5 Dimensions.
    In: Proceedings of the 12th International Symposium on Graph Drawing (GD'04), volume 3383 of Lecture Notes in Computer Science, pages 43-48. Springer, January 2005.
    Joint work with Michael Baur, Ulrik Brandes, and Dorothea Wagner.
    [ html | pdf ]
  16. Dynamic Analysis of the Autonomous System Graph.
    In: IPS 2004 - Inter-Domain Performance and Simulation, pages 13-24, March 2004.
    Joint work with Maurizio Patrignani.
    [ html ]
  17. Experiments on Graph Clustering Algorithms.
    In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA'03), volume 2832 of Lecture Notes in Computer Science, pages 568-579. Springer, 2003.
    Joint work with Ulrik Brandes and Dorothea Wagner.
    [ html ]
  18. visone - Software for Visual Social Network Analysis.
    In: Proceedings of the 9th International Symposium on Graph Drawing (GD'01), volume 2265 of Lecture Notes in Computer Science, pages 463-464. Springer, January 2002.
    Joint work with Michael Baur, Marc Benkert, Ulrik Brandes, Sabine Cornelsen, Boris Köpf, Jürgen Lerner, and Dorothea Wagner.
    [ html | pdf ]

Dissertation

  1. Algorithmic Aspects of Clustering - Theory, Experimental Evaluation, and Applications in Network Analysis and Visualization.
    PhD thesis, Universität Karlsruhe (TH), Fakultät für Informatik, 2007.
    [ html | pdf ]

Master's Thesis

  1. Clustering with Spectral Methods.
    Diplomarbeit, Fachbereich Informatik und Informationswissenschaft, Universität Konstanz, March 2002.

Technical reports

  1. On Modularity - NP-Completeness and Beyond.
    Technical Report 2006-19, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Ulrik Brandes, Daniel Delling, Robert Görke, Martin Höfer, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  2. How to Evaluate Clustering Techniques.
    Technical Report 2006-24, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Daniel Delling, Robert Görke, Zoran Nikoloski, and Dorothea Wagner.
    [ html | pdf ]
  3. Experiments on Comparing Graph Clusterings.
    Technical Report 2006-16, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Daniel Delling, Robert Görke, and Dorothea Wagner.
    [ html | pdf ]
  4. Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks.
    Technical Report 2006-17, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2006.
    Joint work with Bastian Katz and Dorothea Wagner.
    [ html | pdf ]
  5. Analysis of Overlay-Underlay Topology Correlation using Visualization.
    Technical Report 2005-31, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2005.
    Joint work with Vinay Aggarwal, Anja Feldmann, Robert Görke, and Dorothea Wagner.
    [ html | pdf ]
  6. Halfmoon - A new Paradigm for Complex Network Visualization.
    Technical Report 2005-29, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2005.
    Joint work with José Ignacio Alvarez-Hamelin, Robert Görke, and Dorothea Wagner.
    [ html | pdf ]
  7. Drawing the AS Graph in Two and a Half Dimensions.
    Technical Report 2004-12, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2004.
    Joint work with Michael Baur, Ulrik Brandes, and Dorothea Wagner.
    [ html | pdf ]