Asynchronous distributed-memory triangle counting and lcc with rma caching
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 …
find broad application in analyses such as community detection and link recommendation …
Parallel algorithms for efficient computation of high-order line graphs of hypergraphs
This paper considers structures of systems beyond dyadic (pairwise) interactions and
investigates mathematical modeling of multi-way interactions and connections as hyper …
investigates mathematical modeling of multi-way interactions and connections as hyper …
Parallel algorithms for masked sparse matrix-matrix products
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 …
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
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 …
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
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 …
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
This paper considers structures of systems beyond dyadic (pairwise) interactions and
investigates mathematical modeling of multi-way interactions and connections as …
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 …
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 …
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) …
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 …
operation in data science. Such systems can be modeled as graphs if the relationships are …