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 29 for “"stochastic block models"”.

  1. Model Selection for Stochastic Block Models

    … to the processes which generated the graph. The stochastic block model is a popular network model based on community structures. It splits nodes into blocks, within which all nodes are stochastically equivalent in terms of how they connect to the rest of the network. As a generative model, it has …

    unm Repository record for Model Selection for Stochastic Block Models (opens in a new tab)

  2. Universal graph compression : stochastic block models

    … we consider a widely used random graph model, stochastic block model (SBM), which captures the clustering effects in social networks. An information-theoretic universal compression framework is applied, in which one aims to design a single compressor that achieves the asymptotically optimal …

    ubc Repository record for Universal graph compression : stochastic block models (opens in a new tab) Download PDF for Universal graph compression : stochastic block models (opens in a new tab)

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

  4. GNN Convergence and Accuracy Analysis on Contextual Stochastic Block Models

    Contextual Stochastic Block Models (cSBMs) are simple generative graph models commonly used to benchmark the performance of Graph Neural Networks (GNNs). In this thesis, I prove how inducing symmetries on general, nonlinear GNNs improves their cross entropy on cSBMs, and I derive the limiting …

    byu Repository record for GNN Convergence and Accuracy Analysis on Contextual Stochastic Block Models (opens in a new tab) Download PDF for GNN Convergence and Accuracy Analysis on Contextual Stochastic Block Models (opens in a new tab)

  5. Communities in annotated, multilayer, and correlated networks

    … and performing statistical inference using stochastic block models, and these both play a prominent role in our work. </p> <p>For many applications, an ordinary graph is an inadequate representation of the underlying data. In this thesis, we study community detection in networks that …

    oxford Repository record for Communities in annotated, multilayer, and correlated networks (opens in a new tab)

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

  7. Estimation and Clustering in Block Models

    … biological science, and computer science. Stochastic block models are popular tools to describe such networks. For this reason, in this dissertation which is composed of two parts we explore some stochastic block models and the relationship between them. In the first part of the …

    ucf Repository record for Estimation and Clustering in Block Models (opens in a new tab)

  8. Graph neural networks for network analysis

    … various data sets, including several synthetic stochastic block models, random graph outlier models, and real-world data sets at different scales, demonstrate that our proposed methods can achieve satisfactory performance, for a wide range of noise and sparsity levels. The introduced models also …

    oxford Repository record for Graph neural networks for network analysis (opens in a new tab)

  9. Emergence of Norms in the Presence of Social Network Structure in a Stochastic Evolutionary Game Theory Model

    … a comparative analysis using four random graph models: Erdős-Rényi, Small-World, Scale-Free, and Stochastic Block Models. We analyze noise-induced transitions from the metastable, discriminatory "fractious" state to the stochastically stable "equity" norm, highlighting how structural features …

    portland-state Repository record for Emergence of Norms in the Presence of Social Network Structure in a Stochastic Evolutionary Game Theory Model (opens in a new tab)

  10. ORCHESTRATED APPROXIMATE MESSAGE PASSING: A NOVEL WAY OF MULTIMODAL DATA INTEGRATION

    … threshold for community detection in Contextual Stochastic Block Models introduced in Deshpande et. al (2018). This application demonstrates the algorithm's efficiency in optimally integrating information across network data and node features. In the final part, we first develop a data-adaptive …

    penn Repository record for ORCHESTRATED APPROXIMATE MESSAGE PASSING: A NOVEL WAY OF MULTIMODAL DATA INTEGRATION (opens in a new tab)

  11. Edge Estimation and Community Detection in Time-varying Networks

    … their trading amounts in dollars, we propose new stochastic block models based on a restricted Tweedie distribution to accommodate non-negative continuous edge weights with a positive probability of zero counts. The model can capture dynamic nodal effects. We prove that the estimation of the …

    waterloo Repository record for Edge Estimation and Community Detection in Time-varying Networks (opens in a new tab)

  12. A Probabilistic Ontology of Functional Brain Organization: Evidence from Rodent Resting-State and Human Affective-Task Connectomes

    … modeling framework—specifically, non-parametric Stochastic Block Models (SBMs)—to shift the analytical focus from extracting a single optimal partition toward characterizing the full posterior landscape of organizational hypotheses. This probabilistic framework is applied to two distinct …

    maryland Repository record for A Probabilistic Ontology of Functional Brain Organization: Evidence from Rodent Resting-State and Human Affective-Task Connectomes (opens in a new tab)

  13. Consistent estimation of higher-order network models under aggregation

    … first examines community recovery in stochastic block models for multilayer networks and hypergraphs, showing that community separation accumulates across layers. In particular, a semidefinite programming algorithm can achieve exact recovery from a hypergraph similarity matrix even …

    aalto Repository record for Consistent estimation of higher-order network models under aggregation (opens in a new tab)

  14. STATISTICAL INFERENCE ON STRUCTURED HIGH-DIMENSIONAL MODELS USING LIKELIHOOD-BASED METHODS

    … that originate from high-dimensional statistical models, where the dimension of the parameter space can be comparable or even significantly greater than the sample size. For these high-dimensional data, feasible statistical inference cannot be made without additional structural assumptions. One of …

    jhu Repository record for STATISTICAL INFERENCE ON STRUCTURED HIGH-DIMENSIONAL MODELS USING LIKELIHOOD-BASED METHODS (opens in a new tab)

  15. Finding functional groups of genes using pairwise relational data : methods and applications

    Genes, the fundamental building blocks of life, act together (often through their derived proteins) in modules such as protein complexes and molecular pathways to achieve a cellular function such as DNA repair and cellular transport. A current emphasis in genomics research is to identify gene …

    ubc Repository record for Finding functional groups of genes using pairwise relational data : methods and applications (opens in a new tab) Download PDF for Finding functional groups of genes using pairwise relational data : methods and applications (opens in a new tab)

  16. Theory and Applications of Conditional Entropy of Heat Diffusion on Temporal Networks

    … are exponentially distributed. Coupled with block-structured endpoint distributions, the model yields a continuous-time analogue of stochastic block models and enables the generation of temporal networks with controllable smoothness and following prescribed event patterns.

    zurich

  17. Community Membership Testing And Missing Value Imputation: Theory And Methods

    … of singular subspace in the setting of weighted stochastic block models. The theoretical results lead to statistical distribution of a test statistic in two-sample test of membership assignments. Chapter two of this dissertation deals with the problem of estimating the bacterial composition based …

    penn Repository record for Community Membership Testing And Missing Value Imputation: Theory And Methods (opens in a new tab)

  18. HPC-based Parallel Algorithms for Generating Random Networks and Some Other Network Analysis Problems

    … random networks using several widely-used models. We design and develop a novel parallel algorithm for generating random networks using the preferential-attachment model. This algorithm can generate networks with billions of edges in just a few minutes using a medium-sized computing …

    vt Repository record for HPC-based Parallel Algorithms for Generating Random Networks and Some Other Network Analysis Problems (opens in a new tab)

  19. Theoretical analysis for convex and non-convex clustering algorithms

    … We study the problem of community detection in stochastic block models and clustering mixture models. The two kinds of problems bear a lot of resemblance, and similar techniques can be applied to solve them. It is common practice to assume some underlying model for the data generating process in …

    texas Repository record for Theoretical analysis for convex and non-convex clustering algorithms (opens in a new tab)

  20. 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)

Page 1 of 2