Demo Data from EDBT 2026 / reviewers in the wild / expert
Sibai Sun
dblp:175/5294
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2016
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1
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 · 77% Data mining · 23% | |
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 100% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › centrality
eigenvector centrality |
0.2 | 1 | 2016 | TOPIC: Toward perfect Influence Graph Summarization · ICDE 2016 |
Data mining › clustering
graph clustering |
0.1 | 1 | 2016 | TOPIC: Toward perfect Influence Graph Summarization · ICDE 2016 |
Methods — techniques the papers use, named apart from their topics
near-linear algorithms · 0.5flow-based heuristic · 0.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2016 | TOPIC: Toward perfect Influence Graph SummarizationabstractSummarizing large influence graphs is crucial for many graph visualization and mining tasks. Classical graph clustering and compression algorithms focus on summarizing the nodes by their structural-level or attribute-level similarities, but usually are not designed to characterize the flow-level pattern which is the centerpiece of influence graphs. On the other hand, the social influence analysis has been intensively studied, but little is done on the summarization problem without an explicit focus on social networks. Building on the recent study of the Influence Graph Summarization (IGS), this paper presents a new perspective of the underlying flow-based heuristic. It establishes a direct linkage between the optimal summarization and the classic eigenvector centrality of the graph nodes. Such a theoretic linkage has important implications on numerous aspects in the pursuit of a perfect influence graph summarization. In particular, it enables us to develop a suite of algorithms that can: 1) achieve a near-optimal IGS objective, 2) support dynamic summarizations balancing the IGS objective and the stability of transition in navigating the summarization, and 3) scale to million-node graphs with a near-linear computational complexity. Both quantitative experiments on real-world citation networks and the user studies on the task analysis experience demonstrate the effectiveness of the proposed summarization algorithms. Lei Shi 0002, Sibai Sun, Yuan Xuan, Hanghang Tong, Shuai Ma 0001, Yang Chen 0001 |
ICDE | 2 |