Institut für Theoretische Informatik, Algorithmik

Veröffentlichungen

Buchbeiträge

  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 ]

Artikel in Zeitschriften

  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.
    [ DOI | html | pdf ]

Artikel in Tagungsbänden

  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.
    [ <a href=|
  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 | html | pdf ]
  10. 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 ]
  11. 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 ]
  12. 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.
    [ DOI | html | pdf ]
  13. 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 ]
  14. 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 ]
  15. 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 ]
  16. 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 ]

Abschlussarbeiten

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

Technische Berichte

  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 ]