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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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 …
-
TWO STATISTICAL PROBLEMS: A VARYING-COEFFICIENT ADDITIVE HAZARD MODEL FOR RECURRENT EVENTS DATA, AND COMMUNITY DETECTION ON MULTILAYER NETWORKS WITH COVARIATES
This thesis addresses two statistical problems: modeling recurrent events data and community detection in multilayer networks with covariates. First, we develop a varying-coefficient additive hazard model for recurrent events, allowing both varying and constant coefficients. We propose an …
-
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, …
-
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 …
-
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 …
Page 1 of 4