Triangle counting accelerations: From algorithm to in-memory computing architecture
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 …
fundamental graph computing problem in numerous fields such as social network analysis …
Trust: Triangle Counting Reloaded on GPUs
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 …
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
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 …
data analytic applications. With high performance and energy efficiency, FPGAs can be an …
DistTC: High performance distributed triangle counting
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 …
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 …
bioinformatics, and fraud de-tection. In particular, understanding and inferring relationships …
Svelto: High-level synthesis of multi-threaded accelerators for graph analytics
Graph analytics are an emerging class of irregular applications. Operating on very large
datasets, they present unique behaviors, such as fine-grained, unpredictable memory …
datasets, they present unique behaviors, such as fine-grained, unpredictable memory …
Tripoll: computing surveys of triangles in massive-scale temporal graphs with metadata
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 …
network science. Surveys of metadata triangles (or patterned 3-cycles in metadata-enriched …
Tric: Distributed-memory triangle counting by exploiting the graph structure
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 …
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 …
where each edge is associated with a timestamp denoting the time of interaction between …
Graphchallenge. org triangle counting performance
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 …
compare the capabilities of graph processing systems. The MIT/Amazon/IEEE Graph …