Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

08/29/2023
by   Sohom Bhattacharya, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/03/2019

SIMPLE: Statistical Inference on Membership Profiles in Large Networks

Network data is prevalent in many contemporary big data applications in ...
research
07/30/2022

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

This paper proposes a novel signed β-model for directed signed network, ...
research
12/17/2020

Binomial Tails for Community Analysis

An important task of community discovery in networks is assessing signif...
research
10/31/2022

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

Large-scale network inference with uncertainty quantification has import...
research
01/17/2017

From Community Detection to Community Profiling

Most existing community-related studies focus on detection, which aim to...
research
04/26/2022

Optimal Network Membership Estimation Under Severe Degree Heterogeneity

Real networks often have severe degree heterogeneity. We are interested ...
research
06/24/2022

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