Guarantees for spectral clustering with fairness constraints

M Kleindessner, S Samadi, P Awasthi… - International …, 2019 - proceedings.mlr.press
Given the widespread popularity of spectral clustering (SC) for partitioning graph data, we
study a version of constrained SC in which we try to incorporate the fairness notion …

Semi-supervised constrained clustering: An in-depth overview, ranked taxonomy and future research directions

G González-Almagro, D Peralta, E De Poorter… - arXiv preprint arXiv …, 2023 - arxiv.org
Clustering is a well-known unsupervised machine learning approach capable of
automatically grouping discrete sets of instances with similar characteristics. Constrained …

SSSNET: semi-supervised signed network clustering

Y He, G Reinert, S Wang, M Cucuringu - Proceedings of the 2022 SIAM …, 2022 - SIAM
Node embeddings are a powerful tool in the analysis of networks; yet, their full potential for
the important task of node clustering has not been fully exploited. In particular, most state-of …

SPONGE: A generalized eigenproblem for clustering signed networks

M Cucuringu, P Davies, A Glielmo… - The 22nd International …, 2019 - proceedings.mlr.press
We introduce a principled and theoretically sound spectral method for k-way clustering in
signed graphs, where the affinity measure between nodes takes either positive or negative …

Deep clustering with incomplete noisy pairwise annotations: A geometric regularization approach

T Nguyen, S Ibrahim, X Fu - International Conference on …, 2023 - proceedings.mlr.press
The recent integration of deep learning and pairwise similarity annotation-based
constrained clustering—ie, deep constrained clustering (DCC)—has proven effective for …

Sync-rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization

M Cucuringu - IEEE Transactions on Network Science and …, 2016 - ieeexplore.ieee.org
We consider the classical problem of establishing a statistical ranking of a set of n items
given a set of inconsistent and incomplete pairwise comparisons between such items …

Discovering conflicting groups in signed networks

RC Tzeng, B Ordozgoiti… - Advances in Neural …, 2020 - proceedings.neurips.cc
Signed networks are graphs where edges are annotated with a positive or negative sign,
indicating whether an edge interaction is friendly or antagonistic. Signed networks can be …

SpecPart: A supervised spectral framework for hypergraph partitioning solution improvement

I Bustany, AB Kahng, I Koutis, B Pramanik… - Proceedings of the 41st …, 2022 - dl.acm.org
State-of-the-art hypergraph partitioners follow the multilevel paradigm that constructs
multiple levels of progressively coarser hypergraphs that are used to drive cut refinements …

Constrained clustering: Current and new trends

P Gançarski, TBH Dao, B Crémilleux… - A Guided Tour of …, 2020 - Springer
Clustering is an unsupervised process which aims to discover regularities and underlying
structures in data. Constrained clustering extends clustering in such a way that expert …

Core–periphery structure in directed networks

A Elliott, A Chiu, M Bazzi… - Proceedings of the …, 2020 - royalsocietypublishing.org
Empirical networks often exhibit different meso-scale structures, such as community and
core–periphery structures. Core–periphery structure typically consists of a well-connected …