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, K Deweese… - Leibniz international …, 2022 - par.nsf.gov
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 data …

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 …

Optimizing Sparse Graph and Tensor Algorithms

A Lonkar - 2024 - escholarship.org
Most big data processing tasks today rely heavily on graph and tensor algorithms to uncover
useful information within real-world data. Graph algorithms are used to model relationships …

[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) …

[BOOK][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 …