EDBT 2026 Demo / reviewers in the wild / expert
Qiushuo Song
dblp:321/8314
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1 · 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 · 50% Algorithms and data structures · 50% | |
| Databases, data mining, and information retrieval
1 paper |
Graph data management · 50% Data stream processing · 50% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › memory hierarchy
external memory algorithms |
0.6 | 1 | 2022 | I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks · IEEE Trans. Knowl. Data Eng. 2022 |
Graph algorithms and graph theory › graph theory › graph parameters
graph degeneracy |
0.6 | 1 | 2022 | I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks · IEEE Trans. Knowl. Data Eng. 2022 |
Graph data management
dynamic graph algorithms |
0.2 | 1 | 2022 | I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks · IEEE Trans. Knowl. Data Eng. 2022 |
Data stream processing
incremental maintenance |
0.2 | 1 | 2022 | I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks · IEEE Trans. Knowl. Data Eng. 2022 |
Methods — techniques the papers use, named apart from their topics
incremental algorithm · 1.1i/o-efficient algorithms · 1.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | I/O-Efficient Algorithms for Degeneracy Computation on Massive NetworksabstractDegeneracy is an important concept to measure the sparsity of a graph which has been widely used in many network analysis applications. Many network analysis algorithms, such as clique enumeration and truss decomposition, perform very well in graphs having small degeneracies. In this paper, we propose an I/O-efficient algorithm to compute the degeneracy of the massive graph that cannot be fully kept in the main memory. The proposed algorithm only uses$O(n)$memory, where$n$denotes the number of nodes of the graph. We also develop an I/O-efficient algorithm to incrementally maintain the degeneracy on dynamic graphs. Extensive experiments show that our algorithms significantly outperform the state-of-the-art degeneracy computation algorithms in terms of both running time and I/O costs. The results also demonstrate high scalability of the proposed algorithms. For example, in a real-world web graph with 930 million nodes and 13.3 billion edges, the proposed algorithm takes only 633 seconds and uses less than 4.5GB memory to compute the degeneracy. Rong-Hua Li 0001, Qiushuo Song, Xiaokui Xiao, Lu Qin 0001, Guoren Wang, Jeffrey Xu Yu, Rui Mao 0001 |
IEEE Trans. Knowl. Data Eng. | 2 |