Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Modellierung und Analyse komplexer Systeme

Archiv / Archive

Paper accepted for ACDA21

  • 01.06.2021: SIAM's Activity Group on Applied and Computational Discrete Algorithms (ACDA) has accepted our paper "Fully-dynamic Weighted Matching Approximation in Practice" (authors: E. Angriman, H. Meyerhenke, B. Ucar, C. Schulz) for their 2021 conference (ACDA21).



Paper accepted for Euro-Par'21

  • 30.04.2021: This years Euro-Par'21 (prime European conference covering all flavours of parallel and distributed processing) is not taking place without our research group. Our paper "An MPI-Parallel Algorithm for Mapping Complex Networks onto Hierarchical Architectures." (authors: M. Predari, C. Tzovas, C. Schulz and H. Meyerhenke) was accepted for the conference. Looking forward to the event at the end of August.



Journal paper accepted by JCTC

  • 04.02.2021: Our paper "Systematic partitioning of proteins for quantum-chemical fragmentation methods using graph algorithms" (authors: Wolter, von Looz, Meyerhenke, Jacob), a cooperation with chemists from TU Braunschweig, was accepted for publication by the Journal of Chemical Theory and Computation.



Paper accepted for SDM 2021

  • 22.12.2020: Our paper "New Approximation Algorithms for Forest Closeness Centrality - for Individual Vertices and Vertex Groups" (authors: van der Grinten, Angriman, Predari, Meyerhenke) was selected for publication by SIAM Data Mining 2021. The conference will take place online in spring.



Alexander van der Grinten to receive 3yr DFG Funding

  • 16.12.2020: Alexander van der Grinten's DFG grant proposal Dynamic inexact high-performance algorithms for network centralities and graph embeddings has been approved. He will receive 3 years of funding. The whole MACSy group says: "Congratulations, well done!"




Henning Meyerhenke new ACDA Vice Chair

  • 09.12.2020: SIAM's Activity Group on Applied and Computational Discrete Algorithms (ACDA) has elected new officers for a 2-year term, starting on January 1st, 2021. The new officer team consists of:
    • Chair: Cynthia Phillips, Sandia National Labs
    • Vice Chair: Henning Meyerhenke, HU Berlin
    • Program Director: Uwe Naumann, RWTH Aachen
    • Secretary: Bora Ucar, ENS Lyon



Paper accepted for ALENEX 2021

  • 06.10.2020: Another new paper alert! "Group Harmonic and Group Closeness Maximization - Approximation and Engineering" (authors: Eugenio Angriman, Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert, Alexander van der Grinten and Henning Meyerhenke) was selected for publication at ALENEX21. The conference will take place online on January 10-11, 2021.



NetworKit Day 2020 on October 15th!

  • 17.09.2020: NetworKit is a growing open-source toolkit of algorithms for large-scale network analysis. We are happy to announce that NetworKit Day 2020 (ND20), a meeting of the NetworKit community, will be held on October 15th, 2020 online via Zoom. More info on the meeting website and the registration website.



Paper accepted for HiPC 2020

  • 15.08.2020: New paper alert! "Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters -- an Experimental Study" (authors: Tzovas, Predari, Meyerhenke) has been accepted for HiPC 2020. The conference will take place in December 2020 online.



Paper accepted for ESA 2020

  • 18.06.2020: New paper alert! "Approximation of the Diagonal of a Laplacian's Pseudoinverse for Complex Network Analysis" (authors: Angriman, Predari, van der Grinten, Meyerhenke) has been accepted for ESA 2020. The conference will take place in June 2020 online. The paper is available here.


DFG funds Collaborative Research Center FONDA


Paper accepted for SEA 2020

  • 26.03.2020: New paper alert! "High-Quality Hierarchical Process Mapping" (local authors: van der Grinten, Meyerhenke) has been accepted for SEA 2020. The conference will take place in June 2020 in Catania and/or online. This is a collaboration work with M. Fonseca Faraj, J. L. Träff and C. Schulz from Vienna.



Paper to appear in it - Information Technology

  • 20.03.2020: Our paper paper "Scaling up Network Centrality Computations ‐ a Brief Overview" was accepted by the Journal it - Information Technology (published by De Gruyter). This paper is an extension from the conference paper which we originally released for DATE 2019.



Paper to appear in Journal of Complex Networks

  • 18.12.2019: Our paper "Combined Centrality Measures for an Improved Characterization of Influence Spread in Social Networks" was accepted by Journal of Complex Networks (published by Oxford University Press). This is a collaboration with Mehmet Simsek, who was a visiting research scholar in 2018/19 in our group.



Paper accepted for IPDPS 2020

  • 10.12.2019: Our paper "Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling" (authors: van der Grinten, Meyerhenke) has been accepted for presentation at IPDPS 2020. The conference takes place in May 2020 in New Orleans (COVID-19 update: online instead). Look forward to our presentation on the fastest betweenness approximation for massive graphs so far!



Paper accepted for IEEE BigData 2019

  • 14.11.2019: As the end of 2019 draws nearer, we are pleased to announce that our paper  "Local Search for Group Closeness Maximization on Big Graphs" (authors: Angriman, van der Grinten, Meyerhenke) has been accepted for IEEE BigData 2019. The paper will be published later in the proceedings of IEEE BigData. The conference takes place on December 9-12, 2019 in Los Angeles (USA). Look forward to our on-site presentation.



Paper accepted for ALENEX 2020

  • 15.10.2019: Our paper "Group Centrality Maximization for Large-scale Graphs" (authors: Angriman, van der Grinten, Bojchevski, Zügner, Günnemann, Meyerhenke), co-authored with the TU Munich data analytics group, has been accepted for ALENEX 2020 (22nd SIAM Symposium on Algorithm Engineering & Experiments). ALENEX takes place on January 5-6, 2020 in Salt Lake City (USA).



Paper to appear in Bioinformatics

  • 16.07.2019: Our paper on a software for "Generating Biomolecular Structures from Distance Constraints" was accepted by the Oxford University Press journal Bioinformatics. This is a collaboration with Alexander Schug's group at FZ Jülich and KIT. Alexander's PhD student Oskar Taubert is the first author. This extends our previous joint work at ESA 2017.



DFG project proposal accepted

  • 08.07.2019: Our project proposal "Accelerating Matrix Computations for Mining Large Dynamic Complex Networks" has been accepted recently by DFG. It will provide us with a 3-year postdoc position for research on faster algorithms for graph mining.



Paper to appear in ACM TKDD



Paper published in Special Issue of Algorithms

  • 26.06.2019: We are pleased to announce that our paper "Guidelines for Experimental Algorithmics: A Case Study in Network Analysis" was accepted and published by the open-access journal Algorithms. It is part of the Special Issue: "Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial" edited by Daniele Frigioni and Mattia D'Emidio. More information can be found here.


Paper accepted for Euro-Par 2019

  • 07.05.2019: Euro-Par 2019 is not taking place without MACSy. Our paper "Parallel Adaptive Sampling with almost no Synchronization" just got accepted and will be published later this year in the LNCS proceedings.



New group member: Fabian Brandt-Tumescheit

  • 02.05.2019: A warm welcome to Fabian Brandt-Tumescheit, who joins our group today as IT support staff member. He will be responsible for the whole IT infrastructure (hard- and software) of our group and supports us in our high-performance computing research.



Paper published in JEA



Paper published in JEA

  • 01.09.2018: We are delighted to announce the publication of our paper "Improving the Betweenness Centrality of a Node by Adding Links" in ACM's Journal of Experimental Algorithmics (JEA). More information can be found here.



Two MACSy papers presented at ICPP 2018

  • 13.08.2019: At this year's ICPP (13.-16.8. in Eugene, USA) we present two peer-reviewed papers. The first one is "Topology-induced Enhancement of Mappings", the second one "Balanced k-means for Parallel Geometric Partitioning". More information can be found here.



Research Group Meyerhenke starts as MACSy at HU Berlin!

  • 01.08.2018: Today we start our work as the chair Modeling and Analysis of Complex Systems (short: MACSy) at Humboldt-Universität zu Berlin. All research staff members of the group relocate from Cologne to Berlin.