Efficient Community Search on Attributed Public-Private Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Yuqi, Zhang, Weihan, Huang, Xin
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Top-k Representative Search for Comparative Tree Summarization
by: Chen, Yuqi, et al.
Published: (2024)

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

Efficient Dynamic Attributed Graph Generation
by: Li, Fan, et al.
Published: (2024)

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
by: Yu, Yuanhang, et al.
Published: (2026)

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

Efficient Size Constraint Community Search over Heterogeneous Information Networks
by: Zhang, Xinjian, et al.
Published: (2025)

JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search
by: Xu, Haike, et al.
Published: (2026)

An Efficient Proximity Graph-based Approach to Table Union Search
by: Xie, Yiming, et al.
Published: (2025)

BAMG: A Block-Aware Monotonic Graph Index for Disk-Based Approximate Nearest Neighbor Search
by: Li, Huiling, et al.
Published: (2025)

Scalable Private Search with Wally
by: Asi, Hilal, et al.
Published: (2024)

Accelerating Historical K-Core Search in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
by: Yin, Ziqi, et al.
Published: (2025)

Verifiable, Efficient and Confidentiality-Preserving Graph Search with Transparency
by: Wang, Qiuhao, et al.
Published: (2025)

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

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
by: Zhu, Yifan, et al.
Published: (2025)

GPU-Accelerated Algorithms for Graph Vector Search: Taxonomy, Empirical Study, and Research Directions
by: Liu, Yaowen, et al.
Published: (2026)

EMA: Approximate Nearest Neighbor Search with General Attribute Filtering and Dynamic Updates
by: Li, Mocheng, et al.
Published: (2026)

Efficient Temporal Simple Path Graph Generation
by: Tang, Zhiyang, et al.
Published: (2025)

PGB: Benchmarking Differentially Private Synthetic Graph Generation Algorithms
by: Liu, Shang, et al.
Published: (2024)

RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search
by: Chen, Meng, et al.
Published: (2024)

Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
by: Li, Mocheng, et al.
Published: (2025)

Optimal $(α,β)$-Dense Subgraph Search in Bipartite Graphs
by: Zhang, Yalong, et al.
Published: (2025)

Efficient Search in Graph Edit Distance: Metric Search Trees vs. Brute Force Verification
by: Guo, Wenqi Marshall, et al.
Published: (2024)

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

Efficient Vector Search on Disaggregated Memory with d-HNSW
by: Liu, Yi, et al.
Published: (2025)

Efficiently Estimating Mutual Information Between Attributes Across Tables
by: Santos, Aécio, et al.
Published: (2024)

RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
by: Zou, Zhiqiu, et al.
Published: (2026)

HetDAPAC: Leveraging Attribute Heterogeneity in Distributed Attribute-Based Private Access Control
by: Meel, Shreya, et al.
Published: (2025)

A GPU-Accelerated Framework for Multi-Attribute Range Filtered Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2026)

Disk-Resident Graph ANN Search: An Experimental Evaluation
by: Chen, Xiaoyu, et al.
Published: (2026)

All-in-one Graph-based Indexing for Hybrid Search on GPUs
by: Li, Zhonggen, et al.
Published: (2025)

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

VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
by: Zhong, Xiaoyao, et al.
Published: (2025)

Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks
by: Wang, Yiqi, et al.
Published: (2024)

RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries
by: Hao, Chiyu, et al.
Published: (2025)

Unified and Efficient Approach for Multi-Vector Similarity Search
by: Yang, Binhan, et al.
Published: (2026)

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

Optimizing SSD-Resident Graph Indexing for High-Throughput Vector Search
by: Zhao, Weichen, et al.
Published: (2026)

Toward Temporal Attribution Analytics in Dataflows
by: Kosyfaki, Chrysanthi, et al.
Published: (2026)

A Conceptual Model for Attributions in Event-Centric Knowledge Graphs
by: Plötzky, Florian, et al.
Published: (2025)