Demo Data from EDBT 2026 / reviewers in the wild / expert
Chunxue Zhu
dblp:332/4845 · also Chun-Xue Zhu
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 100% | |
| Databases, data mining, and information retrieval
1 paper |
Graph data management · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph data management
community search |
0.8 | 1 | 2024 | QTCS: Efficient Query-Centered Temporal Community Search · Proc. VLDB Endow. 2024 |
Graph algorithms and graph theory › graph processing
graph query |
0.8 | 1 | 2024 | QTCS: Efficient Query-Centered Temporal Community Search · Proc. VLDB Endow. 2024 |
Graph algorithms and graph theory › centrality › pagerank
personalized pagerank |
0.8 | 1 | 2024 | QTCS: Efficient Query-Centered Temporal Community Search · Proc. VLDB Endow. 2024 |
Methods — techniques the papers use, named apart from their topics
local search · 1.5greedy removing algorithm · 1.5bound-based pruning · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | QTCS: Efficient Query-Centered Temporal Community SearchabstractTemporal community search is an important task in graph analysis, which has been widely used in many practical applications. However, existing methods suffer from two major defects: (i) they only require that the target result contains the query vertexq, leading to the temporal proximity betweenqand other vertices being ignored. Thus, they may find many temporal irrelevant vertices (these vertices are called query-drifted vertices) concerningqfor satisfying their objective functions; (ii) their methods are NP-hard, incurring high costs for exact solutions or compromised qualities for approximate/heuristic algorithms. In this paper, we propose a new problem named query-centered temporal community search to overcome these limitations. Specifically, we first present a novel concept of Time-Constrained Personalized PageRank to characterize the temporal proximity betweenqand other vertices. Then, we introduce a model calledβ-temporal proximity core, which can seamlessly combine temporal proximity and structural cohesiveness. Subsequently, our problem is formulated as an optimization task that finds aβ-temporal proximity core with the largestβ.We theoretically prove that our problem can circumvent these query-drifted vertices. To solve our problem, we first devise an exact and near-linear time greedy removing algorithm that iteratively removes unpromising vertices. To improve efficiency, we then design an approximate two-stage local search algorithm with bound-based pruning techniques. Finally, extensive experiments on eight real-life datasets and nine competitors show the superiority of the proposed solutions. Longlong Lin, Pingpeng Yuan, Rong-Hua Li 0001, Chunxue Zhu, Hongchao Qin, Hai Jin 0001, Tao Jia 0001 |
Proc. VLDB Endow. | 4 |
| 2022 | Discovering Cohesive Temporal Subgraphs with Temporal Density Aware Exploration
Chunxue Zhu, Longlong Lin, Pingpeng Yuan, Hai Jin 0001 |
J. Comput. Sci. Technol. | 1 |