Demo Data from EDBT 2026 / reviewers in the wild / expert
Haoyu Song 0003
dblp:278/8149
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2021
—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 2021Applied, interdisciplinary, general and emerging computing · 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 · 100% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › graph learning
graph-based semi-supervised learning |
0.5 | 1 | 2021 | Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning · WWW 2021 |
Graph algorithms and graph theory › graph clustering
hypergraph clustering |
0.5 | 1 | 2021 | Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning · WWW 2021 |
Graph algorithms and graph theory › graph clustering
local clustering |
0.5 | 1 | 2021 | Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning · WWW 2021 |
Methods — techniques the papers use, named apart from their topics
personalized pagerank · 0.5diffusion-based clustering · 0.5cheeger inequality · 0.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised LearningabstractHypergraph-based machine learning methods are now widely recognized as important for modeling and using higher-order and multiway relationships between data objects. Local hypergraph clustering and semi-supervised learning specifically involve finding a well-connected set of nodes near a given set of labeled vertices. Although many methods for local graph clustering exist, there are relatively few for localized clustering in hypergraphs. Moreover, those that exist often lack flexibility to model a general class of hypergraph cut functions or cannot scale to large problems. To tackle these issues, this paper proposes a new diffusion-based hypergraph clustering algorithm that solves a quadratic hypergraph cut based objective akin to a hypergraph analog of Andersen-Chung-Lang personalized PageRank clustering for graphs. We prove that, for graphs with fixed maximum hyperedge size, this method is strongly local, meaning that its runtime only depends on the size of the output instead of the size of the hypergraph and is highly scalable. Moreover, our method enables us to compute with a wide variety of cardinality-based hypergraph cut functions. We also prove that the clusters found by solving the new objective function satisfy a Cheeger-like quality guarantee. We demonstrate that on large real-world hypergraphs our new method finds better clusters and runs much faster than existing approaches. Specifically, it runs in a few seconds for hypergraphs with a few million hyperedges compared with minutes for a flow-based technique. We furthermore show that our framework is general enough that can also be used to solve other p-norm based cut objectives on hypergraphs. Meng Liu 0027, Nate Veldt, Haoyu Song 0003, Pan Li 0005, David F. Gleich |
WWW | 3 |