Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

by   Sohom Bhattacharya, et al.

Network data is prevalent in numerous big data applications including economics and health networks where it is of prime importance to understand the latent structure of network. In this paper, we model the network using the Degree-Corrected Mixed Membership (DCMM) model. In DCMM model, for each node i, there exists a membership vector π_ i = (π_i(1), π_i(2),…, π_i(K)), where π_i(k) denotes the weight that node i puts in community k. We derive novel finite-sample expansion for the π_i(k)s which allows us to obtain asymptotic distributions and confidence interval of the membership mixing probabilities and other related population quantities. This fills an important gap on uncertainty quantification on the membership profile. We further develop a ranking scheme of the vertices based on the membership mixing probabilities on certain communities and perform relevant statistical inferences. A multiplier bootstrap method is proposed for ranking inference of individual member's profile with respect to a given community. The validity of our theoretical results is further demonstrated by via numerical experiments in both real and synthetic data examples.


page 1

page 2

page 3

page 4


SIMPLE: Statistical Inference on Membership Profiles in Large Networks

Network data is prevalent in many contemporary big data applications in ...

Efficient estimation and inference for the signed β-model in directed signed networks

This paper proposes a novel signed β-model for directed signed network, ...

Binomial Tails for Community Analysis

An important task of community discovery in networks is assessing signif...

SIMPLE-RC: Group Network Inference with Non-Sharp Nulls and Weak Signals

Large-scale network inference with uncertainty quantification has import...

From Community Detection to Community Profiling

Most existing community-related studies focus on detection, which aim to...

Optimal Network Membership Estimation Under Severe Degree Heterogeneity

Real networks often have severe degree heterogeneity. We are interested ...

Functional Partial Membership Models

Partial membership models, or mixed membership models, are a flexible un...

Please sign up or login with your details

Forgot password? Click here to reset