arXiv Machine Learning By Jony Karki, Dongzhou Huang, Yunpeng Zhao

Variational Estimators for Node Popularity Models

Read the original on arXiv Machine Learning →

The paper introduces a variational expectation‑maximization (VEM) framework for estimating node popularity in bipartite networks, specifically targeting the Two‑Way Node Popularity Model (TNPM). It demonstrates label consistency for community assignments and shows through simulations that the method outperforms existing algorithms in both bipartite and undirected networks. Real‑world experiments confirm the approach’s practical effectiveness and robustness.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Oct 23

Optimal Clustering of Multi-layer Networks under Mixture Block Models

The paper investigates clustering of multi‑layer networks generated under a mixture multi‑layer stochastic block model (MMSBM). It derives the minimax optimal clustering error rate, expressed via Chernoff information between component edge‑probability distributions, and introduces a two‑stage estimator that achieves this rate even under extreme sparsity. The method is extended to count‑weighted networks using a mixture multi‑layer Poisson block model, with numerical experiments and real‑data analyses demonstrating its practical performance.

By Zhongyuan Lyu, Ting Li, Dong Xia
arXiv Machine Learning
Oct 3

Degree-Corrected Joint Matrix Factorization for Multilayer Community Detection

The paper introduces a degree‑corrected joint matrix factorization technique for detecting communities in multilayer networks. It uses a nonnegative symmetric matrix trifactorization that enforces disjoint, shared communities across layers while allowing each layer to have distinct connectivity patterns and node degrees. An efficient algorithm is presented and evaluated on a multilayer degree‑corrected stochastic block model, showing superior performance compared to existing methods.

By Alexandra Dache, Manon Rustin, Arnaud Vandaele, Nicolas Gillis