S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics (Technical Report)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wen, Qi, Ye, Yutong, Lian, Xiang, Chen, Mingsong
Format:	Preprint
Published:	2025
Subjects:	Databases Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

S$^3$GND: An Effective Learning-Based Approach for Subgraph Similarity Search Under Generalized Neighbor Difference Semantics (Technical Report)
by: Wen, Qi, et al.
Published: (2026)

Reverse Influential Community Search Over Social Networks (Technical Report)
by: Wen, Qi, et al.
Published: (2024)

Efficient Community Detection Over Streaming Bipartite Networks (Technical Report)
by: Zhang, Nan, et al.
Published: (2024)

Top-L Most Influential Community Detection Over Social Networks (Technical Report)
by: Zhang, Nan, et al.
Published: (2023)

GCLS$^2$: Towards Efficient Community Detection Using Graph Contrastive Learning with Structure Semantics
by: Wen, Qi, et al.
Published: (2024)

Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding (Technical Report)
by: Ye, Yutong, et al.
Published: (2023)

Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings (Technical Report)
by: Ye, Yutong, et al.
Published: (2024)

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
by: Yang, Bin, et al.
Published: (2025)

Effective and Efficient Conductance-based Community Search at Billion Scale
by: Lin, Longlong, et al.
Published: (2025)

SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search
by: Wang, Qiuhao, et al.
Published: (2024)

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
by: Wang, Jianwei, et al.
Published: (2024)

Scalable Community Search with Accuracy Guarantee on Attributed Graphs
by: Wang, Yuxiang, et al.
Published: (2024)

BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs
by: Najafi, Mohammad Matin, et al.
Published: (2025)

Keyword-based Community Search in Bipartite Spatial-Social Networks (Technical Report)
by: Bavi, Kovan A., et al.
Published: (2026)

Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]
by: Liu, Yingfan, et al.
Published: (2026)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
by: Gao, Shuohao, et al.
Published: (2024)

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
by: Xia, Hongbo, et al.
Published: (2025)

UniCom: Towards a Unified and Cohesiveness-aware Framework for Community Search and Detection
by: Zhu, Yifan, et al.
Published: (2025)

Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index
by: Mang, Qiuyang, et al.
Published: (2024)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
by: Zeng, Yue, et al.
Published: (2025)

Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
by: Huang, Yiqian, et al.
Published: (2024)

SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
by: Gou, Yutong, et al.
Published: (2024)

FedTAD: Topology-aware Data-free Knowledge Distillation for Subgraph Federated Learning
by: Zhu, Yinlin, et al.
Published: (2024)

Topology-Aware LLM-Driven Social Simulation: A Unified Framework for Efficient and Realistic Agent Dynamics
by: Xu, Yuwei, et al.
Published: (2026)

Beyond Homophily: Community Search on Heterophilic Graphs
by: Sima, Qing, et al.
Published: (2026)

Deep Overlapping Community Search via Subspace Embedding
by: Sima, Qing, et al.
Published: (2024)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
by: Chen, Weijian, et al.
Published: (2026)

LIVE: Learnable Monotonic Vertex Embedding for Efficient Exact Subgraph Matching (Technical Report)
by: Ye, Yutong, et al.
Published: (2026)

A Survey on Spatio-Temporal Knowledge Graph Models
by: Plamper, Philipp, et al.
Published: (2025)

Motif Counting in Complex Networks: A Comprehensive Survey
by: Yin, Haozhe, et al.
Published: (2025)

Discord Unveiled: A Comprehensive Dataset of Public Communication (2015-2024)
by: Aquino, Yan, et al.
Published: (2025)

ShareDP: Finding k Disjoint Paths for Multiple Vertex Pairs
by: Yuan, Zhiqiu, et al.
Published: (2025)

Hyperparametric Robust and Dynamic Influence Maximization
by: Saha, Arkaprava, et al.
Published: (2024)

Influence Minimization via Blocking Strategies
by: Xie, Jiadong, et al.
Published: (2023)

Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search
by: Deng, Liwei, et al.
Published: (2024)

Effective Individual Fairest Community Search over Heterogeneous Information Networks
by: Zhao, Taige, et al.
Published: (2024)

Maintaining Leiden Communities in Large Dynamic Graphs
by: Lin, Chunxu, et al.
Published: (2026)

Scalable Substructure Discovery Algorithm For Homogeneous Multilayer Networks
by: Singh, Arshdeep, et al.
Published: (2025)

Differences-in-Neighbors for Network Interference in Experiments
by: Peng, Tianyi, et al.
Published: (2025)

An Efficient Streaming Algorithm for Approximating Graphlet Distributions
by: Bressan, Marco, et al.
Published: (2026)