Embracing Irregular Parallelism in HPC with YGM
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 …
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 …
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 …
streaming graphs. Similar to triangles in unipartite graphs, enumerating butterflies is crucial …
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 …
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 …
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 …
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
Finding cohesive subgraphs is a crucial graph analysis kernel widely used for social and
biological networks (graphs). There exist various approaches for discovering insightful …
biological networks (graphs). There exist various approaches for discovering insightful …
Hypc-map: A hybrid parallel community detection algorithm using information-theoretic approach
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 …
tremendous growth of social networks and genomics discoveries. Even though there exist a …
Agent-Based Triangle Counting and its Applications in Anonymous Graphs
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 …
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
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 …
of subgraph patterns of interest, for a variety of applications. Many graphs are massive in …