A survey and taxonomy of graph sampling
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] …
It has a wide spectrum of applications, eg survey hidden population in sociology [54] …
A survey on influence maximization in a social network
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 …
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
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 …
integrating processing units within memory. The recent advance of “big data” and 3D …
Graphq: Scalable pim-based graph processing
Processing-In-Memory (PIM) architectures based on recent technology advances (eg,
Hybrid Memory Cube) demonstrate great potential for graph processing. However, existing …
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 …
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 …
simplify graph visualizations. By comprehensively analyzing the literature on graph …
Community detection in large-scale social networks: state-of-the-art and future directions
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 …
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 …
used to construct unbiased randomized estimators of several important kernels defined on …
Rethinking structural encodings: Adaptive graph transformer for node classification task
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 …
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
We propose Slim Graph: the first programming model and framework for practical lossy
graph compression that facilitates high-performance approximate graph processing …
graph compression that facilitates high-performance approximate graph processing …