no code implementations • 21 Mar 2024 • Weiqiang He, Hendrik Fichtenberger, Pan Peng
We study differentially private (DP) algorithms for recovering clusters in well-clustered graphs, which are graphs whose vertex set can be partitioned into a small number of sets, each inducing a subgraph of high inner conductance and small outer conductance.
no code implementations • NeurIPS 2023 • Ranran Shen, Pan Peng
We address the problem of designing a sublinear-time spectral clustering oracle for graphs that exhibit strong clusterability.
1 code implementation • 28 Jun 2022 • Stefan Neumann, Pan Peng
We provide a local clustering oracle for signed graphs with such a clear community structure, that can answer membership queries, i. e., "Given a vertex $v$, which community does $v$ belong to?
no code implementations • 18 Jun 2021 • Pan Peng, Jiapeng Zhang
In this model, given a set of $n$ items which belong to $k$ unknown groups (or clusters), our goal is to recover the clusters by asking pairwise queries to an oracle.
no code implementations • 7 Jun 2021 • Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci
Effective resistance is an important metric that measures the similarity of two vertices in a graph.
no code implementations • 26 May 2021 • Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
In most settings the expected reoptimization time for such tailored algorithms is linear in the number of added edges.
no code implementations • 7 Jun 2020 • Pan Peng, Yuichi Yoshida
To make reliable and efficient decisions based on spectral clustering, we assess the stability of spectral clustering against edge perturbations in the input graph using the notion of average sensitivity, which is the expected size of the symmetric difference of the output clusters before and after we randomly remove edges.
no code implementations • 28 May 2020 • Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt
We show that EAs can solve the graph coloring problem for bipartite graphs more efficiently by using dynamic optimization.
1 code implementation • 25 Dec 2018 • Yan Ge, Haiping Lu, Pan Peng
This paper proposes a new Mixed-Order Spectral Clustering (MOSC) approach to model both second-order and third-order structures simultaneously, with two MOSC methods developed based on Graph Laplacian (GL) and Random Walks (RW).