DeepAI AI Chat
Log In Sign Up

Mixed Membership Distribution-Free model

by   Huan Qing, et al.
China University of Mining and Technology

We consider the problem of detecting latent community information of mixed membership weighted network in which nodes have mixed memberships and edges connecting between nodes can be finite real numbers. We propose a general mixed membership distribution-free model for this problem. The model has no distribution constraints of edges but only the expected values, and can be viewed as generalizations of some previous models. We use an efficient spectral algorithm to estimate community memberships under the model. We also derive the convergence rate of the proposed algorithm under the model using delicate spectral analysis. We demonstrate the advantages of mixed membership distribution-free model with applications to a small scale of simulated networks when edges follow different distributions.


page 1

page 2

page 3

page 4


Bipartite mixed membership stochastic blockmodel

Mixed membership problem for undirected network has been well studied in...

Estimating network memberships by mixed regularized spectral clustering

Mixed membership community detection is a challenge problem in network a...

Persistent Homology of Graph Embeddings

Popular network models such as the mixed membership and standard stochas...

Mixed Membership Models for Time Series

In this article we discuss some of the consequences of the mixed members...

Characterizing the head of the degree distributions of growing networks

The analysis in this paper helps to explain the formation of growing net...

Struct-MMSB: Mixed Membership Stochastic Blockmodels with Interpretable Structured Priors

The mixed membership stochastic blockmodel (MMSB) is a popular framework...

Mixed Membership Graph Clustering via Systematic Edge Query

This work considers clustering nodes of a largely incomplete graph. Unde...