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 20 of 68 for “"Stochastic block model"”.

  1. A Hamilton-Jacobi Approach to the Stochastic Block Model

    … of recovering the community structure in the stochastic block model with two communities. The stochastic block model is a random graph model with planted clusters widely employed as the canonical model to study clustering and community detection. The focus is on the fundamental limits of …

    toronto-retro Repository record for A Hamilton-Jacobi Approach to the Stochastic Block Model (opens in a new tab)

  2. The autoregressive stochastic block model with changes in structure

    … advent of online social networks. An important model within network analysis is the stochastic block model, which aims to partition the set of nodes of a network into groups which behave in a similar way. This thesis proposes Bayesian inference methods for problems related to the stochastic …

    lancaster Download PDF for The autoregressive stochastic block model with changes in structure (opens in a new tab)

  3. Consistency and Adaptation of Gaussian Process Regression, Bayesian Stochastic Block Model and Tail Index

    … extensions of this approach, equipped with stochastic variable selection, are known to also adapt to the unknown intrinsic dimension of a sparse true regression function. But it remains unclear if such extensions offer variable selection consistency, i.e., if the true subset of important …

    duke Repository record for Consistency and Adaptation of Gaussian Process Regression, Bayesian Stochastic Block Model and Tail Index (opens in a new tab)

  4. Generalizations and Applications of the Stochastic Block Model to Basketball Games and Variable Selection Problems

    … cluster structure of nodes in a network. The Stochastic Block Model (SBM) is an influential framework for model-based community detection. In this thesis, we first propose a Continuous-time Stochastic Block Model (CSBM). Furthermore, we develop a multistate CSBM and use it to analyze …

    waterloo Repository record for Generalizations and Applications of the Stochastic Block Model to Basketball Games and Variable Selection Problems (opens in a new tab)

  5. Regularized Estimations in Some Statistical Problems

    … problems relating to linear time system, stochastic block model and matrix variate regression. In the first part of the dissertation, we specifically investigate Mixture Multilayer Stochastic Block Model, where layers can be partitioned into groups of similar networks, and networks in each …

    ucf Repository record for Regularized Estimations in Some Statistical Problems (opens in a new tab)

  6. Spectral Analysis of the Degree-Corrected Laplacian

    … connections. To study this problem, random graph models such as the Stochastic Block Model (SBM) and the Degree-Corrected Stochastic Block Model (DCSBM) are widely used. A common approach for estimating communities is spectral clustering, a dimension reduction technique that maps the nodes to a …

    arizona-thes Repository record for Spectral Analysis of the Degree-Corrected Laplacian (opens in a new tab)

  7. Novel Statistical Methods for High-Dimensional Data: Adversarial Subspace Learning and Quickest Detection of Community

    … risk when the data follow the Spiked Covariance model, we advocate the employment of the empirical risk minimization (ERM) approach in order to ascertain the optimal robust subspace. We derive a non-asymptotic upper bound of adversarial excess risk, which insinuates that the ERM estimator …

    nebraska Repository record for Novel Statistical Methods for High-Dimensional Data: Adversarial Subspace Learning and Quickest Detection of Community (opens in a new tab)

  8. Consistent Cross Validation for Community Detection

    The stochastic block model (Holland et al., 1983) is one of the most popular models for analyzing networks with complicated community structures. While most research in this area focuses on finding robust and efficient algorithms to detect those communities, we are interested in determining how …

    umn Repository record for Consistent Cross Validation for Community Detection (opens in a new tab)

  9. Low-rank Matrix Estimation

    … focuses on matrix-covariate regression models. While they have been studied in many existing works, classical statistical and computational methods for the analysis of the regression coefficient estimation are highly affected by high dimensional matrix-valued covariates. To address these …

    ucf Repository record for Low-rank Matrix Estimation (opens in a new tab)

  10. Spectral analysis in bipartite biregular graphs and community detection

    … recover hidden communities in a random network model we call regular stochastic block model. We rely on a technique introduced recently by Massoullie, which we develop here for random regular graphs.

    washington Repository record for Spectral analysis in bipartite biregular graphs and community detection (opens in a new tab)

  11. Clustering of Diverse Multiplex Networks

    … Dot Product Graph (DIMPLE-GDPG) network model where all layers of the network have the same collection of nodes and follow the Generalized Dot Product Graph (GDPG) model. In addition, all layers can be partitioned into groups such that the layers in the same group are embedded in the same …

    ucf Repository record for Clustering of Diverse Multiplex Networks (opens in a new tab)

  12. Consistent community detection in uni-layer and multi-layer networks

    … Networks are flexible frameworks that can model many complex systems. In the majority of the network examples dealt with in the literature, the relations between nodes are assumed to be of the same type such as web page linkage, friendship, co-authorship or protein-protein interaction. …

    uiuc Repository record for Consistent community detection in uni-layer and multi-layer networks (opens in a new tab)

  13. Topics in Graph Clustering

    … been many recent theoretical advances in the model-based community recovery for network data. In the center of it are the Stochastic Block Model (SBM) and its extension, Degree Corrected Stochastic Block Model (DC-SBM). Under assumptions on the balance and separation of clusters, theoretical …

    washington Repository record for Topics in Graph Clustering (opens in a new tab)

  14. Discovering Discrete Structures using SDP Relaxation: Hidden Integrality, Statistical Optimality and Semirandom Robustness

    … the problem under a wide range of generative models, including the well-known Stochastic Block Model and Gaussian Mixture Model. After discussing several popular algorithms, we will present an algorithm based on semidefinite programming (SDP) relaxation. We show that despite being a …

    cornell Repository record for Discovering Discrete Structures using SDP Relaxation: Hidden Integrality, Statistical Optimality and Semirandom Robustness (opens in a new tab)

  15. Vertex Classification on Weighted Networks

    … weight distribution matrix to the standard K-Block Stochastic Block Model to model weighted networks. This allows us to develop simple yet powerful extensions of classification techniques using the spectral embedding of the unweighted adjacency matrix. In this paper we look at two settings for …

    jhu Repository record for Vertex Classification on Weighted Networks (opens in a new tab)

  16. APPLICATION OF MULTIVARIATE CENTRAL LIMIT THEOREM IN FINGERPRINT DISTRIBUTION AND CENTRED SUBGRAPH COUNT

    … this idea in actual statistical applications for stochastic block models. First, we refine the centred subgraph count statistics to prove multivariate central limit theorems. Second, these statistics are used as diagnostic tests. Third, our statistics can be used to improve the estimation of …

    nus Repository record for APPLICATION OF MULTIVARIATE CENTRAL LIMIT THEOREM IN FINGERPRINT DISTRIBUTION AND CENTRED SUBGRAPH COUNT (opens in a new tab) Download file for APPLICATION OF MULTIVARIATE CENTRAL LIMIT THEOREM IN FINGERPRINT DISTRIBUTION AND CENTRED SUBGRAPH COUNT (opens in a new tab)

  17. Community detection in preferential attachment graphs

    … of community detection in a new random graph model, which is a generalization of preferential attachment graphs. This model has some features that are more realistic than those of the often-studied stochastic block model (SBM). A message passing algorithm for community detection is derived, …

    uiuc Repository record for Community detection in preferential attachment graphs (opens in a new tab)

  18. Cluster detection in general Markov chains with applications to directed networks

    … benchmarks, such as an implementation of the stochastic block model, Lancichinetti-Fortunato benchmarks, and real-world networks. We score the algorithm’s performance against other detection algorithms using validation metrics such as the Rand index. Our findings indicate that our algorithm’s …

    uoit Repository record for Cluster detection in general Markov chains with applications to directed networks (opens in a new tab)

  19. Statistical Methods for Inferring Latent Factors in Biological Networks

    … systems as networks, enabling researchers to model interactions between components in a comprehensive and systematic manner. A fundamental question in network biology is the estimation of latent factors, such as protein or pathway activity, which play a critical role in driving disease …

    arizona-thes Repository record for Statistical Methods for Inferring Latent Factors in Biological Networks (opens in a new tab)

Page 1 of 4