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"”.

  1. 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 …

    jhu Repository record for Pattern Recognition on Random Graphs (opens in a new tab)

  2. 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 …

    maryland Repository record for MINING AND TESTING ON HIERARCHICAL STOCHASTIC BLOCK MODELS (opens in a new tab)

  3. 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 …

    jhu Repository record for Towards an Occam Factor for Random Graphs (opens in a new tab)

  4. 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 …

    texas Repository record for Learning with high-dimensional noisy data (opens in a new tab)

  5. 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 …

    jhu Repository record for Foundations of Adjacency Spectral Embedding (opens in a new tab)

  6. 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 …

    jhu Repository record for Chernoff Information in Community Detection (opens in a new tab)

  7. 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 …

    uiuc Repository record for Statistical algorithms using multisets and statistical inference of heterogeneous networks (opens in a new tab)

  8. 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 …

    aalto Repository record for Community detection in complex networks: The role of node metadata (opens in a new tab)

  9. 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 …

    qucosa-diss

  10. 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 …

    texas Repository record for Variational methods with dependence structure (opens in a new tab)

  11. 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 …

    texas Repository record for Network inference with statistical guarantees (opens in a new tab)

  12. 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 …

    uiuc Repository record for Statistical analysis of networks with community structure and bootstrap methods for big data (opens in a new tab)

  13. 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 …

    uiuc Repository record for Statistical inference for complex networks (opens in a new tab)

  14. 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 …

    bu Repository record for Bayesian stochastic blockmodels for community detection in networks and community-structured covariance selection (opens in a new tab)

  15. 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 …

    msu Repository record for Signal processing on graphs : community detection and graph learning for multilayer networks (opens in a new tab)