Asynchronous distributed-memory triangle counting and lcc with rma caching

A Strausz, F Vella, S Di Girolamo, M Besta… - arXiv preprint arXiv …, 2022 - arxiv.org
Triangle count and local clustering coefficient are two core metrics for graph analysis. They
find broad application in analyses such as community detection and link recommendation …

Parallel algorithms for efficient computation of high-order line graphs of hypergraphs

XT Liu, J Firoz, A Lumsdaine, C Joslyn… - 2021 IEEE 28th …, 2021 - ieeexplore.ieee.org
This paper considers structures of systems beyond dyadic (pairwise) interactions and
investigates mathematical modeling of multi-way interactions and connections as hyper …

Parallel algorithms for masked sparse matrix-matrix products

S Milaković, O Selvitopi, I Nisa, Z Budimlić… - Proceedings of the 51st …, 2022 - dl.acm.org
Computing the product of two sparse matrices (SpGEMM) is a fundamental operation in
various combinatorial and graph algorithms as well as various bioinformatics and data …

Nwgraph: A library of generic graph algorithms and data structures in c++ 20

A Lumsdaine, L D'Alessandro… - … on Object-Oriented …, 2022 - drops.dagstuhl.de
Abstract The C++ Standard Library is a valuable collection of generic algorithms and data
structures that improves the usability and reliability of C++ software. Graph algorithms and …

Accelerating clique counting in sparse real-world graphs via communication-reducing optimizations

A Lonkar, S Beamer - arXiv preprint arXiv:2112.10913, 2021 - arxiv.org
Counting instances of specific subgraphs in a larger graph is an important problem in graph
mining. Finding cliques of size k (k-cliques) is one example of this NP-hard problem …

Parallel algorithms and heuristics for efficient computation of high-order line graphs of hypergraphs

XT Liu, J Firoz, A Lumsdaine, C Joslyn, S Aksoy… - arXiv preprint arXiv …, 2020 - arxiv.org
This paper considers structures of systems beyond dyadic (pairwise) interactions and
investigates mathematical modeling of multi-way interactions and connections as …

[PDF][PDF] Compiler and Runtime Optimization of Computational Kernels for Irregular Applications

S Milaković - 2023 - repository.rice.edu
Modern problem sizes very often exceed the capabilities of homogenous single-node
systems. To overcome this problem, developers use multi-node systems with heterogeneous …

1D-Crosspoint Array and Its Construction, Application to Big Data Problems, and Higher Dimension Variants

T An - 2022 - search.proquest.com
Increased chip densities offer massive computation power to deal with fundamental big data
operations such as sorting. At the same time the proliferation of processing elements (PEs) …

[图书][B] Structure Detection in Graphs and Hypergraphs

X Liu - 2021 - search.proquest.com
Understanding relationships among entities in large-scale systems is a fundamental
operation in data science. Such systems can be modeled as graphs if the relationships are …