Accelerating Historical K-Core Search in Temporal Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ma, Zhuo, Wen, Dong, Chen, Kaiyu, Fang, Yixiang, Lin, Xuemin, Zhang, Wenjie
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Accelerating K-Core Computation in Temporal Graphs
von: Ma, Zhuo, et al.
Veröffentlicht: (2025)

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

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
von: Wang, Jianwei, et al.
Veröffentlicht: (2024)

Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs
von: Wu, Yanping, et al.
Veröffentlicht: (2024)

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs
von: Yuan, Long, et al.
Veröffentlicht: (2023)

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

Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy
von: He, Yizhang, et al.
Veröffentlicht: (2025)

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
von: Yu, Yuanhang, et al.
Veröffentlicht: (2026)

Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs
von: Xu, Lantian, et al.
Veröffentlicht: (2026)

Deep Overlapping Community Search via Subspace Embedding
von: Sima, Qing, et al.
Veröffentlicht: (2024)

Efficient Multiple Temporal Network Kernel Density Estimation
von: Shao, Yu, et al.
Veröffentlicht: (2025)

LogLite: Lightweight Plug-and-Play Streaming Log Compression
von: Tang, Benzhao, et al.
Veröffentlicht: (2025)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
von: Ge, Mingchang, et al.
Veröffentlicht: (2025)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
von: Wu, Zekai, et al.
Veröffentlicht: (2026)

Revisiting Graph Analytics Benchmark
von: Meng, Lingkai, et al.
Veröffentlicht: (2025)

VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
von: Zhong, Xiaoyao, et al.
Veröffentlicht: (2025)

StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing
von: Zhan, Jiexi, et al.
Veröffentlicht: (2024)

Maintaining Leiden Communities in Large Dynamic Graphs
von: Lin, Chunxu, et al.
Veröffentlicht: (2026)

Efficient Influence Minimization via Node Blocking
von: Wang, Jinghao, et al.
Veröffentlicht: (2024)

Efficient Dynamic Attributed Graph Generation
von: Li, Fan, et al.
Veröffentlicht: (2024)

HyperJoin: LLM-augmented Hypergraph Link Prediction for Joinable Table Discovery
von: Liu, Shiyuan, et al.
Veröffentlicht: (2026)

LLM+Graph@VLDB'2025 Workshop Summary
von: Fang, Yixiang, et al.
Veröffentlicht: (2026)

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

AeonG: An Efficient Built-in Temporal Support in Graph Databases
von: Hou, Jiamin, et al.
Veröffentlicht: (2023)

Motif Counting in Complex Networks: A Comprehensive Survey
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

Efficient Computation of Hyper-triangles on Hypergraphs
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

Influence Minimization via Blocking Strategies
von: Xie, Jiadong, et al.
Veröffentlicht: (2023)

ACE: A Cardinality Estimator for Set-Valued Queries
von: Sheng, Yufan, et al.
Veröffentlicht: (2025)

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
von: Yu, Kun, et al.
Veröffentlicht: (2025)

Beyond Homophily: Community Search on Heterophilic Graphs
von: Sima, Qing, et al.
Veröffentlicht: (2026)

PETGraphDB: A Property Evolution Temporal Graph Data Management System
von: Song, Jinghe, et al.
Veröffentlicht: (2025)

Efficient Temporal Simple Path Graph Generation
von: Tang, Zhiyang, et al.
Veröffentlicht: (2025)

Efficient Community Search on Attributed Public-Private Graphs
von: Chen, Yuqi, et al.
Veröffentlicht: (2026)

OrchANN: A Unified I/O Orchestration Framework for Skewed Out-of-Core Vector Search
von: Huan, Chengying, et al.
Veröffentlicht: (2025)

Towards Temporal Knowledge Graph Alignment in the Wild
von: Zhao, Runhao, et al.
Veröffentlicht: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
von: Song, Yitong, et al.
Veröffentlicht: (2025)

Temporal $k$-Core Query, Revisited
von: Liu, Yinyu, et al.
Veröffentlicht: (2025)

V3DB: Audit-on-Demand Zero-Knowledge Proofs for Verifiable Vector Search over Committed Snapshots
von: Qiu, Zipeng, et al.
Veröffentlicht: (2026)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
von: Zhu, Yifan, et al.
Veröffentlicht: (2025)