Showing 2021Show all
2 papers · 1 filter
cs.DC2021
An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures
Maria Predari, Charilaos Tzovas, Christian Schulz +1
Processing massive application graphs on distributed memory systems requires to map the graphs onto the system's processing elements (PEs). This task becomes all the more important…
cs.DS2021
New Approximation Algorithms for Forest Closeness Centrality -- for Individual Vertices and Vertex Groups
Alexander van der Grinten, Eugenio Angriman, Maria Predari +1
The emergence of massive graph data sets requires fast mining algorithms. Centrality measures to identify important vertices belong to the most popular analysis methods in graph mi…