Fairsna: Algorithmic fairness in social network analysis

A Saxena, G Fletcher, M Pechenizkiy - ACM Computing Surveys, 2024 - dl.acm.org
In recent years, designing fairness-aware methods has received much attention in various
domains, including machine learning, natural language processing, and information …

Exact clustering in tensor block model: Statistical optimality and computational limit

R Han, Y Luo, M Wang, AR Zhang - Journal of the Royal …, 2022 - academic.oup.com
High-order clustering aims to identify heterogeneous substructures in multiway datasets that
arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex …

Community detection in general hypergraph via graph embedding

Y Zhen, J Wang - Journal of the American Statistical Association, 2023 - Taylor & Francis
Conventional network data have largely focused on pairwise interactions between two
entities, yet multi-way interactions among multiple entities have been frequently observed in …

Hypergraph spectral clustering in the weighted stochastic block model

K Ahn, K Lee, C Suh - IEEE Journal of Selected Topics in Signal …, 2018 - ieeexplore.ieee.org
Spectral clustering is a celebrated algorithm that partitions the objects based on pairwise
similarity information. While this approach has been successfully applied to a variety of …

Directed community detection with network embedding

J Zhang, X He, J Wang - Journal of the American Statistical …, 2022 - Taylor & Francis
Community detection in network data aims at grou** similar nodes sharing certain
characteristics together. Most existing methods focus on detecting communities in …

[PDF][PDF] Community detection in practice: A review of real-world applications across six themes

SHH Anuar, ZA Abas, MF Mukhtar… - International Journal of …, 2024 - kwpublications.com
Community detection in complex networks is widely used across fields, from sociology to
biology. Despite its broad applications, there has been limited exploration of real-world …

Sparse random hypergraphs: Non-backtracking spectra and community detection

L Stephan, Y Zhu - Information and Inference: A Journal of the …, 2024 - academic.oup.com
We consider the community detection problem in a sparse-uniform hypergraph, assuming
that is generated according to the Hypergraph Stochastic Block Model (HSBM). We prove …

Stochastic block model for hypergraphs: Statistical limits and a semidefinite programming approach

C Kim, AS Bandeira, MX Goemans - arxiv preprint arxiv:1807.02884, 2018 - arxiv.org
We study the problem of community detection in a random hypergraph model which we call
the stochastic block model for $ k $-uniform hypergraphs ($ k $-SBM). We investigate the …

Exact recovery in the general hypergraph stochastic block model

Q Zhang, VYF Tan - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
This paper investigates fundamental limits of exact recovery in the general-uniform
hypergraph stochastic block model (-HSBM), wherein nodes are partitioned into disjoint …

Community detection in the sparse hypergraph stochastic block model

S Pal, Y Zhu - Random Structures & Algorithms, 2021 - Wiley Online Library
We consider the community detection problem in sparse random hypergraphs. Angelini et
al. in [6] conjectured the existence of a sharp threshold on model parameters for community …