Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"Stochastic blockmodel"”.
-
Pattern Recognition on Random Graphs
… a particular family of random graphs, namely the stochastic blockmodels, from the two main perspectives of single graph inference and joint graph inference. Single graph inference is the performance of statistical inference on one single observed graph. Given a single graph realized from a …
-
MINING AND TESTING ON HIERARCHICAL STOCHASTIC BLOCK MODELS
… of hierarchical modeling is the hierar- chical stochastic blockmodel, which seeks to model complex networks as being composed of community structures repeated across the network. Incorporating repeated structure al- lows for parameter tying across communities, reducing the model complexity …
-
Towards an Occam Factor for Random Graphs
… in particular, how theoretical results for the stochastic blockmodel (SBM) lead to Expectation-Solution algorithms which take explicit advantage of the curved-Gaussian mixture limiting distributions of an observed graph's adjacency and Laplacian spectral embeddings; this method demonstrates …
-
Learning with high-dimensional noisy data
… the covariate matrix are subject to noise. Both stochastic and arbitrary noise are considered. We show that standard approaches are inadequate in these settings. We then develop robust efficient algorithms that provably recover the support and values of the sparse vector under different noise …
-
Foundations of Adjacency Spectral Embedding
… on the impact for subsequent inference. For the stochastic blockmodel, with a finite number of blocks of stochastically equivalent vertices, Sussman, et al (2012), Fishkind, et al (2013) and Lyzinski, et al (2013) show that clustering the embedded points using k-means accurately partitions the …
-
Chernoff Information in Community Detection
… sampling scheme to optimize block recovery for stochastic blockmodel in the case where it is prohibitively expensive to observe the entire graph. Theoretically, we provide justification of our proposed Chernoff-optimal dynamic sampling scheme via the Chernoff information. Practically, we …
-
Statistical algorithms using multisets and statistical inference of heterogeneous networks
… heterogeneous version of the mixed membership stochastic blockmodel. We also apply a variational algorithm for posterior inference. We demonstrate the advantage of the proposed method, in modeling overlapping communities and multiple memberships, through simulation studies and applications to …
-
Community detection in complex networks: The role of node metadata
… of this dissertation proposes the use of the stochastic blockmodel for modeling the citation networks of journals. The model is able to capture rich structures present in the data, while being simple, intuitive and applicable to huge networks (millions of nodes and links). By splitting the …
-
VARIABILITY, RESOURCE DYNAMICS, AND THE HUMAN LIFE CYCLE
… is designed, where indi- viduals experience stochastic resource production and resource transfers governed by a stage–structured stochastic blockmodel. Resource allocation towards survival, reproduction, and development is deterministic. This model helps elucidate how resource production and …
-
Variational methods with dependence structure
… variational inference in the setting of the Stochastic Blockmodel (SBM). The variational distribution is constructed with a pairwise structure among the nodes of a graph. We prove that, in a broad density regime and for general random initializations, the estimated class labels by structured …
-
Network inference with statistical guarantees
… problem under the popular Mixed Membership Stochastic Blockmodel (MMSB). We firstly establish sufficient conditions for the symmetric non-negative matrix factorization optimization to have a unique solution under MMSB, and propose a computationally efficient algorithm called GeoNMF that is …
-
Statistical analysis of networks with community structure and bootstrap methods for big data
… community detection literature. We propose a blockmodel for heterogeneous networks with community structure, and introduce a heterogeneous spectral clustering algorithm for community detection in heterogeneous networks. Theoretical properties of the clustering algorithm under the proposed …
-
Statistical inference for complex networks
… datasets. Heterogeneous mixed-membership stochastic blockmodel (MMSB) is powerful for modeling overlapping communities and multiple community memberships, but many methods in the literature lack a theoretical guarantee. In the second project, we study the theoretical properties of the …
-
Bayesian stochastic blockmodels for community detection in networks and community-structured covariance selection
… Here, to perform community detection, I focus on stochastic blockmodels (SBM), a class of statistically-based generative models. I present a flexible SBM that represents different types of data as well as node attributes under a Bayesian framework. The proposed models explicitly capture community …
-
Signal processing on graphs : community detection and graph learning for multilayer networks
… spectral clustering to a variant of dynamic stochastic blockmodel. For this purpose, we first introduce a novel dynamic SBM where the evolution of communities over time is modeled with pairwise Markov random fields. We then show that the log-posterior of the proposed model is equivalent to …