Mixed Membership Estimation for Social Networks

DOI10.48550/ARXIV.1708.07852MaRDI QIDQ144810zbMATH OpenFDO

Authors Jiashun Jin, Zheng Tracy Ke, Shengming Luo, Jiashun Jin, Zheng Tracy Ke, Shengming Luo

Publication date 25 August 2017

Published in Journal of Econometrics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.07852

zbMATH Keywords

citee networkcoauthorship networkcommunitiesnode embeddingpolitical blogsSCOREsimplexspectral clusteringtrade network

Mathematics Subject Classification ID

Statistics (62-XX) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to social sciences (62P25) Game theory, economics, finance, and other social and behavioral sciences (91-XX) Clustering in the social and behavioral sciences (91C20)

Abstract: In economics and social science, network data are regularly observed, and a thorough understanding of the network community structure facilitates the comprehension of economic patterns and activities. Consider an undirected network with $n$ nodes and $K$ communities. We model the network using the Degree-Corrected Mixed-Membership (DCMM) model, where for each node $i$, there exists a membership vector $p{i}_i=(p{i}_i(1),p{i}_i(2),ldots,p{i}_i(K){)}^{\prime }$, where $p{i}_i(k)$ is the weight that node $i$ puts in community $k$, $1leqkleqK$. In comparison to the well-known stochastic block model (SBM), the DCMM permits both severe degree heterogeneity and mixed memberships, making it considerably more realistic and general. We present an efficient approach, Mixed-SCORE, for estimating the mixed membership vectors of all nodes and the other DCMM parameters. This approach is inspired by the discovery of a delicate simplex structure in the spectral domain. We derive explicit error rates for the Mixed-SCORE algorithm and demonstrate that it is rate-optimal over a broad parameter space. Our findings provide a novel statistical tool for network community analysis, which can be used to understand network formations, extract nodal features, identify unobserved covariates in dyadic regressions, and estimate peer effects. We applied Mixed-SCORE to a political blog network, two trade networks, a co-authorship network, and a citee network, and obtained interpretable results.

Cites work

• A nonparametric view of network models and Newman–Girvan and other modularities
• A strategic model of social and economic networks
• Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes
• Coauthorship and citation networks for statisticians
• Community detection in degree-corrected block models
• Detecting overlapping communities in networks using spectral methods
• Dynamic network models and graphon estimation
• Entrywise eigenvector analysis of random matrices with low expected rank
• Evolution of the social network of scientific collaborations
• Fast community detection by SCORE
• Finding overlapping communities in networks by label propagation
• Four decades of the \textit{Journal of Econometrics}: coauthorship patterns and networks
• Identification and Estimation of a Partially Linear Regression Model Using Network Data
• Identification of Endogenous Social Effects: The Reflection Problem
• Identification of peer effects through social networks
• Limits of dense graph sequences
• Mixed membership stochastic blockmodels
• Optimal adaptivity of signed-polygon statistics for network testing
• Simple: Statistical Inference on Membership Profiles in Large Networks
• Structural estimation of pairwise stable networks with nonnegative externality
• The Structure and Function of Complex Networks

Cited in

(15)

• Co-Factor Analysis of Citation Networks
• Estimating Higher-Order Mixed Memberships via the l2,∞ Tensor Perturbation Bound
• Optimal Network Pairwise Comparison
• Optimal Network Membership Estimation under Severe Degree Heterogeneity
• Estimating network-mediated causal effects via principal components network regression
• A spectral method for identifiable grade of membership analysis with binary responses
• ScorePlus
• The existence of the maximum likelihood estimate in multinomial logistic regression for mixed-membership models
• Joint Spectral Clustering in Multilayer Degree-Corrected Stochastic Blockmodels
• Scalable community detection in massive networks uusing aggregated relational data
• Network Goodness-of-Fit for the Block-Model Family
• Overlapping community detection in weighted networks
• On the robustness of the successive projection algorithm
• Minimax optimal probability matrix estimation for graphon with spectral decay
• Mixed membership estimation for categorical data with weighted responses

This page was built for publication: Mixed Membership Estimation for Social Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q144810)