Triangle counting accelerations: From algorithm to in-memory computing architecture

X Wang, J Yang, Y Zhao, X Jia, R Yin… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Triangles are the basic substructure of networks and triangle counting (TC) has been a
fundamental graph computing problem in numerous fields such as social network analysis …

Trust: Triangle Counting Reloaded on GPUs

S Pandey, Z Wang, S Zhong, C Tian… - … on Parallel and …, 2021 - ieeexplore.ieee.org
Triangle counting is a building block for a wide range of graph applications. Traditional
wisdom suggests that i) hashing is not suitable for triangle counting, ii) edge-centric triangle …

On-the-fly parallel data shuffling for graph processing on OpenCL-based FPGAs

X Chen, R Bajaj, Y Chen, J He, B He… - … Conference on Field …, 2019 - ieeexplore.ieee.org
Graph processing has attracted much attention recently due to its popularity in many big
data analytic applications. With high performance and energy efficiency, FPGAs can be an …

DistTC: High performance distributed triangle counting

L Hoang, V Jatala, X Chen, U Agarwal… - 2019 IEEE High …, 2019 - ieeexplore.ieee.org
We describe a novel multi-machine multi-GPU implementation of triangle counting which
exploits a novel application-agnostic graph partitioning strategy that eliminates almost all …

Edge-connected jaccard similarity for graph link prediction on fpga

P Sathre, A Gondhalekar… - 2022 IEEE High …, 2022 - ieeexplore.ieee.org
Graph analysis is a critical task in many fields, such as social networking, epidemiology,
bioinformatics, and fraud de-tection. In particular, understanding and inferring relationships …

Svelto: High-level synthesis of multi-threaded accelerators for graph analytics

M Minutoli, VG Castellana, N Saporetti… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Graph analytics are an emerging class of irregular applications. Operating on very large
datasets, they present unique behaviors, such as fine-grained, unpredictable memory …

Tripoll: computing surveys of triangles in massive-scale temporal graphs with metadata

T Steil, T Reza, K Iwabuchi, BW Priest… - Proceedings of the …, 2021 - dl.acm.org
Understanding the higher-order interactions within network data is a key objective of
network science. Surveys of metadata triangles (or patterned 3-cycles in metadata-enriched …

Tric: Distributed-memory triangle counting by exploiting the graph structure

S Ghosh, M Halappanavar - 2020 IEEE high performance …, 2020 - ieeexplore.ieee.org
Graph analytics has emerged as an important tool in the analysis of large scale data from
diverse application domains such as social networks, cyber security and bioinformatics …

Efficient querying k-trusses on temporal graphs

Y Tan, C Wang, J Zhou, M Du, G Sun… - Information Processing & …, 2024 - Elsevier
The real-world entities and their relationships can be modeled using temporal graphs,
where each edge is associated with a timestamp denoting the time of interaction between …

Graphchallenge. org triangle counting performance

S Samsi, J Kepner, V Gadepally… - 2020 IEEE High …, 2020 - ieeexplore.ieee.org
The rise of graph analytic systems has created a need for new ways to measure and
compare the capabilities of graph processing systems. The MIT/Amazon/IEEE Graph …