Directional and pairwise measurements are often used to model inter-relationships in a social network setting. The Mixed-Membership Stochastic Blockmodel (MMSB) was a seminal work in this area, and many of its capabilities were extended since then. In this paper, we propose the \emph{Dynamic Infinite Mixed-Membership s…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,341 papers · 148 categories
Trend · papers per month
48 results for “mixed-membership stochastic blockmodel”
Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data with probabilisic models can be delicate because the simple exchangeability assu…
New model integrates community and link clustering for network data.
problem Lack of embedded prior information and community evolution description in MMSB.
method Fragmentation coagulation process for community and link clustering, with Gibbs sampling for inference.
result Model infers community structure and evolution, improving MMSB.
We propose a stochastic gradient Markov chain Monte Carlo (SG-MCMC) algorithm for scalable inference in mixed-membership stochastic blockmodels (MMSB). Our algorithm is based on the stochastic gradient Riemannian Langevin sampler and achieves both faster speed and higher accuracy at every iteration than the current sta…
DiMMSB models directed mixed membership networks, identifying distinct community structures.
problem Modeling directed mixed membership networks with distinct community structures.
method Directed Mixed Membership Stochastic Blockmodel (DiMMSB) with DiSP algorithm.
result DiSP algorithm is asymptotically consistent and outperforms competitors.
New algorithm finds overlapping communities in networks.
problem Finding overlapping communities in networks.
method Linking NMF optimization to MMSB parameters, proposing GeoNMF.
result GeoNMF is provably optimal and consistent.
The \emph{Mixed-Membership Stochastic Blockmodel (MMSB)} is a popular framework for modeling social network relationships. It can fully exploit each individual node's participation (or membership) in a social structure. Despite its powerful representations, this model makes an assumption that the distributions of relat…
Enhances MMSB for complex graph structures with HL-MRF priors.
problem Limited modeling of correlated graph structures in MMSB.
method HL-MRF as structured prior for mixed membership distributions.
result Improves log-likelihood by 15% on average across datasets.
Many kinds of data can be represented as a network or graph. It is crucial to infer the latent structure underlying such a network and to predict unobserved links in the network. Mixed Membership Stochastic Blockmodel (MMSB) is a promising model for network data. Latent variables and unknown parameters in MMSB have bee…
Combines SBMs and graph neural nets for graph embeddings.
problem Discovering community structure and link prediction on graphs.
method Sparse variational autoencoder integrating SBMs and graph neural nets.
result Encouraging link prediction results with interpretable latent structure.
Paper improves variational inference for complex models.
problem Improving statistical accuracy of variational inference in high-dimensional models.
method Developed a general framework for MFVI and proposed a partially grouped VI algorithm.
result Proposed algorithm works and outperforms vanilla MFVI in mixed membership stochastic blockmodel.
New method estimates node community memberships in networks.
problem Estimating community memberships of nodes in networks with overlapping communities.
method Sharp eigenvector deviation bounds for Mixed Membership Stochastic Blockmodel (MMSB).
result Uniform rates of convergence for node community membership vectors.
Unified model detects local and global changes in dynamic networks.
problem Detecting both local and global changes in complex dynamical networks.
method Proposes a unified generative model based on MMSB with SGLD sampler.
result Superior performance on synthetic and real-world data.
A new model for detecting overlapping communities in weighted networks.
problem Community detection in overlapping weighted networks with mixed membership and edge weights.
method Mixed membership distribution-free (MMDF) model with an efficient spectral algorithm and fuzzy weighted modularity.
result The MMDF model can estimate community memberships and evaluate community quality for weighted networks.
In a dynamic social or biological environment, the interactions between the actors can undergo large and systematic changes. In this paper we propose a model-based approach to analyze what we will refer to as the dynamic tomography of such time-evolving networks. Our approach offers an intuitive but powerful tool to in…
Paper proposes a new tensor model for mixed memberships and provides error bounds.
problem Estimating mixed memberships in higher-order multiway data.
method Tensor mixed-membership blockmodel, higher-order orthogonal iteration algorithm (HOOI), simplex corner-finding algorithm.
result Consistency of estimation procedure with error bounds under specific conditions.
A simple SVM model accurately infers overlapping clusters across various datasets.
problem Overlapping clusters in people, words, and books.
method A simple one-class SVM model that works for various overlapping clustering models.
result Simple SVM yields accurate and scalable inference for overlapping clusters.
Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure evolve under mutual influence. Specifically, we consider a mixed membership stochas…
Vertex clustering in a stochastic blockmodel graph has wide applicability and has been the subject of extensive research. In thispaper, we provide a short proof that the adjacency spectral embedding can be used to obtain perfect clustering for the stochastic blockmodel and the degree-corrected stochastic blockmodel. We…
Study on eigenvalues of stochastic blockmodels as graph sizes increase.
problem Analyzing the largest eigenvalues of adjacency matrices in stochastic blockmodels.
method Deriving limiting distribution for eigenvalues under large graph size conditions.
result Largest eigenvalues of adjacency matrices in stochastic blockmodels are jointly multivariate normal with bounded covariances.
Actors in realistic social networks play not one but a number of diverse roles depending on whom they interact with, and a large number of such role-specific interactions collectively determine social communities and their organizations. Methods for analyzing social networks should capture these multi-faceted role-spec…
Inference for the stochastic blockmodel is currently of burgeoning interest in the statistical community, as well as in various application domains as diverse as social networks, citation networks, brain connectivity networks (connectomics), etc. Recent theoretical developments have shown that spectral embedding of gra…
Proposes a privacy-preserving method for graph embedding.
problem Privacy leakage in adjacency spectral embedding for stochastic blockmodels.
method Differentially private adjacency spectral embedding algorithm for stochastic blockmodels.
result Estimates latent positions close to those by non-private embedding, maintaining accuracy at desired privacy levels.
Measuring the impact of scientific articles is important for evaluating the research output of individual scientists, academic institutions and journals. While citations are raw data for constructing impact measures, there exist biases and potential issues if factors affecting citation patterns are not properly account…
Much of the data being created on the web contains interactions between users and items. Stochastic blockmodels, and other methods for community detection and clustering of bipartite graphs, can infer latent user communities and latent item clusters from this interaction data. These methods, however, typically ignore t…
New methods estimate mixed memberships in multi-layer networks.
problem Complex community structure in multi-layer networks.
method Spectral methods using eigen-decomposition of aggregate matrices.
result Theoretical guarantees and empirical validation for mixed membership estimation.
Stochastic blockmodels and variants thereof are among the most widely used approaches to community detection for social networks and relational data. A stochastic blockmodel partitions the nodes of a network into disjoint sets, called communities. The approach is inherently related to clustering with mixture models; an…
Develops a semidefinite program for various blockmodel instances.
problem Community detection and blockmodel instances.
method Semidefinite programming tailored to different blockmodel types.
result Establishes label recovery conditions and excess risk bounds.
We present asymptotic and finite-sample results on the use of stochastic blockmodels for the analysis of network data. We show that the fraction of misclassified network nodes converges in probability to zero under maximum likelihood fitting when the number of classes is allowed to grow as the root of the network size …
Proposes a new model to capture interaction modalities in networks.
problem Limited information in binary network representations of interactions.
method Topic Blockmodel using a count-based topic model.
result Better extraction of information from interaction networks.
We propose a robust, scalable, integrated methodology for community detection and community comparison in graphs. In our procedure, we first embed a graph into an appropriate Euclidean space to obtain a low-dimensional representation, and then cluster the vertices into communities. We next employ nonparametric graph in…
Variational inference improves neural network matrix factorization for stochastic blockmodels.
problem Improving predictive performance of neural network matrix factorization for stochastic blockmodels.
method Construct Bayesian neural networks and fit with variational inference.
result Variational inference can achieve equivalent performance to neural networks on Movielens data.
Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors. Social networks, representing people who communicate with each other, are one example. Communities or clusters of highly connected actors form an essential feature in the structure of several emp…
Spectral clustering is a technique that clusters elements using the top few eigenvectors of their (possibly normalized) similarity matrix. The quality of spectral clustering is closely tied to the convergence properties of these principal eigenvectors. This rate of convergence has been shown to be identical for both th…
Spectral clustering with edge counting detects communities in sparse models.
problem Detecting communities in sparse latent space models.
method Spectral clustering followed by edge counting.
result Algorithm achieves consistency and optimality for a broad class of models.
A novel unified Bayesian framework for network detection is developed, under which a detection algorithm is derived based on random walks on graphs. The algorithm detects threat networks using partial observations of their activity, and is proved to be optimum in the Neyman-Pearson sense. The algorithm is defined by a …
Bayesian SBM models network structure, avoiding overfitting and predicting missing links.
problem Detecting modular structures in networks.
method Nonparametric Bayesian inference using SBM, degree-corrected SBM, and overlapping SBM.
result Fundamental limits of modular structure detectability in networks.
New estimator for overlapping community detection in graphs.
problem Reconstructing community relations in graphs with overlapping memberships.
method Proposes a new estimator for Mixed-Membership Stochastic Block Model (MMSB) under diverging spiked eigenvalues condition.
result New estimator matches theoretical minimax lower bound on estimation error.
We present a method to estimate block membership of nodes in a random graph generated by a stochastic blockmodel. We use an embedding procedure motivated by the random dot product graph model, a particular example of the latent position model. The embedding associates each node with a vector; these vectors are clustere…
New model for detecting communities in weighted bipartite networks.
problem No model for community detection in overlapping bipartite weighted networks.
method Introduces BiMMDF model allowing any distribution with block structure.
result Efficient algorithm with theoretical guarantee of consistent estimation.
Bayesian model estimates latent dimension and communities in graphs.
problem Automatic selection of latent dimension and number of communities in spectral embeddings.
method Bayesian model for simultaneous selection of latent dimension and number of communities.
result Promising performance in recovering latent community structure on simulated and real-world data.
The paper analyzes DeepWalk and node2vec for community detection in stochastic blockmodels.
problem Theoretical understanding of community detection in stochastic blockmodels.
method Matrix factorization perspective on DeepWalk and node2vec.
result Node2vec and DeepWalk can perfectly recover community memberships in sparse graphs.
New SRC algorithm for faster image recognition on graphs.
problem Image recognition on graphs with subspace assumptions.
method Sparse representation classifier with screening for graph classification.
result Consistent classification for random graphs, faster than original SRC.
Develops spectral estimators for network structure with nodal covariates.
problem Identifying observed and unobserved factors affecting network structure.
method Spectral estimators for unobserved blocks and covariates in stochastic blockmodels.
result Asymptotic normality of estimators and superior performance compared to existing methods.
New spectral analysis improves clustering in sparse graphs.
problem Improving classical matrix perturbation results for eigenvectors.
method New perturbation bounds considering the nature of perturbations.
result Simple clustering algorithm recovers communities in sparse graphs.
Non-parametric approaches for analyzing network data based on exchangeable graph models (ExGM) have recently gained interest. The key object that defines an ExGM is often referred to as a graphon. This non-parametric perspective on network modeling poses challenging questions on how to make inference on the graphon und…
Online advertising is an important and huge industry. Having knowledge of the website attributes can contribute greatly to business strategies for ad-targeting, content display, inventory purchase or revenue prediction. Classical inferences on users and sites impose challenge, because the data is voluminous, sparse, hi…
Paper generalizes spectral embedding for better graph interpretation.
problem Modeling heterophilic connectivity and negative eigenvalues in graph data.
method Generalized latent position network model (Random Dot Product Graph).
result Consistent latent position estimates with asymptotically Gaussian error.