Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Qiushuo Song

dblp:321/8314 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Algorithms and data structures › memory hierarchy
external memory algorithms
0.612022
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.612022
I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks · IEEE Trans. Knowl. Data Eng. 2022
Graph data management
dynamic graph algorithms
0.212022
I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks · IEEE Trans. Knowl. Data Eng. 2022
Data stream processing
incremental maintenance
0.212022
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
YearPublicationVenuePosition
2022 I/O-Efficient Algorithms for Degeneracy Computation on Massive Networks
abstract
Degeneracy 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