A survey and taxonomy of graph sampling

P Hu, WC Lau - arxiv preprint arxiv:1308.5865, 2013 - arxiv.org
Graph sampling is a technique to pick a subset of vertices and/or edges from original graph.
It has a wide spectrum of applications, eg survey hidden population in sociology [54] …

A survey on influence maximization in a social network

S Banerjee, M Jenamani, DK Pratihar - Knowledge and Information …, 2020 - Springer
Given a social network with diffusion probabilities as edge weights and a positive integer k,
which k nodes should be chosen for initial injection of information to maximize the influence …

GraphP: Reducing communication for PIM-based graph processing with efficient data partition

M Zhang, Y Zhuo, C Wang, M Gao, Y Wu… - … Symposium on High …, 2018 - ieeexplore.ieee.org
Processing-In-Memory (PIM) is an effective technique that reduces data movements by
integrating processing units within memory. The recent advance of “big data” and 3D …

Graphq: Scalable pim-based graph processing

Y Zhuo, C Wang, M Zhang, R Wang, D Niu… - Proceedings of the …, 2019 - dl.acm.org
Processing-In-Memory (PIM) architectures based on recent technology advances (eg,
Hybrid Memory Cube) demonstrate great potential for graph processing. However, existing …

Graph processing and machine learning architectures with emerging memory technologies: a survey

X Qian - Science China Information Sciences, 2021 - Springer
This paper surveys domain-specific architectures (DSAs) built from two emerging memory
technologies. Hybrid memory cube (HMC) and high bandwidth memory (HBM) can reduce …

Preserving minority structures in graph sampling

Y Zhao, H Jiang, Y Qin, H **e, Y Wu… - … on Visualization and …, 2020 - ieeexplore.ieee.org
Sampling is a widely used graph reduction technique to accelerate graph computations and
simplify graph visualizations. By comprehensively analyzing the literature on graph …

Community detection in large-scale social networks: state-of-the-art and future directions

M Azaouzi, D Rhouma, L Ben Romdhane - Social Network Analysis and …, 2019 - Springer
Community detection is an important research area in social networks analysis where we
are concerned with discovering the structure of the social network. Detecting communities is …

Taming graph kernels with random features

KM Choromanski - International Conference on Machine …, 2023 - proceedings.mlr.press
We introduce in this paper the mechanism of graph random features (GRFs). GRFs can be
used to construct unbiased randomized estimators of several important kernels defined on …

Rethinking structural encodings: Adaptive graph transformer for node classification task

X Ma, Q Chen, Y Wu, G Song, L Wang… - Proceedings of the ACM …, 2023 - dl.acm.org
Graph Transformers have proved their advantages in graph data mining with elaborate
Positional Encodings, especially in graph-level tasks. However, their application in the node …

Slim graph: Practical lossy graph compression for approximate graph processing, storage, and analytics

M Besta, S Weber, L Gianinazzi… - Proceedings of the …, 2019 - dl.acm.org
We propose Slim Graph: the first programming model and framework for practical lossy
graph compression that facilitates high-performance approximate graph processing …