Embracing Irregular Parallelism in HPC with YGM

T Steil, T Reza, B Priest, R Pearce - Proceedings of the International …, 2023 - dl.acm.org
YGM is a general-purpose asynchronous distributed computing library for C++/MPI,
designed to handle the irregular data access patterns and small messages of graph …

Scalable distributed Louvain algorithm for community detection in large graphs

NS Sattar, S Arifuzzaman - The Journal of Supercomputing, 2022 - Springer
Community detection (or clustering) in large-scale graphs is an important problem in graph
mining. Communities reveal interesting organizational and functional characteristics of a …

sGrapp: Butterfly approximation in streaming graphs

A Sheshbolouki, MT Özsu - … on Knowledge Discovery from Data (TKDD), 2022 - dl.acm.org
We study the fundamental problem of butterfly (ie,(2, 2)-bicliques) counting in bipartite
streaming graphs. Similar to triangles in unipartite graphs, enumerating butterflies is crucial …

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 …

LeL-GNN: Learnable edge sampling and line based graph neural network for link prediction

MG Morshed, T Sultana, YK Lee - IEEE Access, 2023 - ieeexplore.ieee.org
Graph neural networks lose a lot of their computing power when more network layers are
added. As a result, the majority of existing graph neural networks have a shallow depth of …

Community detection using semi-supervised learning with graph convolutional network on GPUs

NS Sattar, S Arifuzzaman - … Conference on Big Data (Big Data), 2020 - ieeexplore.ieee.org
Graph Convolutional Network (GCN) has drawn considerable research attention in recent
times. Many different problems from diverse domains can be solved efficiently using GCN …

Fast Parallel Index Construction for Efficient K-truss-based Local Community Detection in Large Graphs

MAM Faysal, M Bremer, C Chan, J Shalf… - Proceedings of the …, 2023 - dl.acm.org
Finding cohesive subgraphs is a crucial graph analysis kernel widely used for social and
biological networks (graphs). There exist various approaches for discovering insightful …

Hypc-map: A hybrid parallel community detection algorithm using information-theoretic approach

MAM Faysal, S Arifuzzaman, C Chan… - 2021 IEEE High …, 2021 - ieeexplore.ieee.org
Community detection has become an important graph analysis kernel due to the
tremendous growth of social networks and genomics discoveries. Even though there exist a …

Agent-Based Triangle Counting and its Applications in Anonymous Graphs

PK Chand, A Das, AR Molla - arXiv preprint arXiv:2402.03653, 2024 - arxiv.org
Triangle counting in a graph is a fundamental problem and has a wide range of applications
in various domains. It is crucial in understanding the structural properties of a graph and is …

Reinforcement learning enhanced weighted sampling for accurate subgraph counting on fully dynamic graph streams

K Wang, C Long, D Yan, J Zhang… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
As the popularity of graph data increases, there is a growing need to count the occurrences
of subgraph patterns of interest, for a variety of applications. Many graphs are massive in …