Demo Data from EDBT 2026 / reviewers in the wild / expert
Zhizhi Gao
dblp:385/9701
· 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 · 2 · 1 first-author · 2 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.
| 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 › cohesive subgraph mining
biclique search |
0.8 | 1 | 2024 | Most Similar Biclique Search at Scale · Proc. VLDB Endow. 2024 |
Graph data management › bipartite graph
bipartite graph analysis |
0.8 | 1 | 2024 | Most Similar Biclique Search at Scale · Proc. VLDB Endow. 2024 |
Graph data management
cohesive subgraph mining |
0.8 | 1 | 2024 | Most Similar Biclique Search at Scale · Proc. VLDB Endow. 2024 |
Methods — techniques the papers use, named apart from their topics
minhash · 0.8graph reduction rules · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Efficient p-Biclique Query on Large Bipartite Networks
Zhizhi Gao, Deming Chu, Fan Zhang 0036, Kai Wang 0037, Long Yuan 0001 |
WISA | 1 |
| 2024 | Most Similar Biclique Search at ScaleabstractThe biclique is a fundamental model of bipartite cohesive subgraphs. To analyze a bipartite graph, many existing works seek the maximum biclique, that is, the biclique with the largest number of edges. However, our finding is that the most similar biclique (i.e., the biclique whose vertices are the most similar to each other) can be a good alternative for understanding the network. Using the model, we can detect meaningful communities with high similarity and avoid unnecessary searches based on vertex similarity. In particular, we aim to find (i) local most similar biclique : the biclique that contains a query node q and the similarity between vertices is the highest, and (ii) global most similar biclique : the biclique with the highest similarity between vertices. Despite the NP-hardness of the problems, this paper presents two efficient algorithms, Mosib and Mosib-GloApp. Specifically, our Mosib is an exact algorithm for the most similar biclique search. The algorithm incorporates three novel graph reduction rules that can reduce the size of the bipartite graph while preserving the most similar biclique, as well as two similarity-first search rules that can prioritize the bicliques with high similarity in the search. These techniques can significantly improve the practical efficiency of the algorithm. Meanwhile, our Mosib-GloApp is an approximate algorithm that adopts a novel MinHash-based dividing method, and it can further improve the efficiency of the global most similar biclique search. We experimentally evaluate our algorithms on real-world networks, and show that the most similar biclique models can find meaningful results while being computed efficiently. Deming Chu, Zhizhi Gao, Fan Zhang 0036, Wenjie Zhang 0001, Xuemin Lin 0001, Zhihong Tian 0001 |
Proc. VLDB Endow. | 2 |