中文
相关论文

相关论文: A Bayesian Nonparametric Stochastic Block Model fo…

200 篇论文

We develop a Bayesian graphical modeling framework for functional data for correlated multivariate random variables observed over a continuous domain. Our method leads to graphical Markov models for functional data which allows the graphs…

统计方法学 · 统计学 2021-08-12 Lin Zhang , Veera Baladandayuthapani , Quinton Neville , Karina Quevedo , Jeffrey S. Morris

Non-parametric approaches for analyzing network data based on exchangeable graph models (ExGM) have recently gained interest. The key object that defines an ExGM is often referred to as a graphon. This non-parametric perspective on network…

统计方法学 · 统计学 2013-11-14 Edoardo M Airoldi , Thiago B Costa , Stanley H Chan

A Bayesian Network is a directed acyclic graph (DAG) on a set of $n$ random variables (the vertices); a Bayesian Network Distribution (BND) is a probability distribution on the random variables that is Markovian on the graph. A finite…

机器学习 · 计算机科学 2023-06-01 Spencer L. Gordon , Bijan Mazaheri , Yuval Rabani , Leonard J. Schulman

We propose two spectral algorithms for partitioning nodes in directed graphs respectively with a cyclic and an acyclic pattern of connection between groups of nodes. Our methods are based on the computation of extremal eigenvalues of the…

数据结构与算法 · 计算机科学 2018-05-09 H. Van Lierde , T. W. S. Chow , J. -C. Delvenne

This paper provides a selective review of the statistical network analysis literature focused on clustering and inference problems for stochastic blockmodels and their variants. We survey asymptotic normality results for stochastic…

统计理论 · 数学 2025-01-24 Joshua Agterberg , Joshua Cape

We propose a generalized stochastic block model to explore the mesoscopic structures in signed networks by grouping vertices that exhibit similar positive and negative connection profiles into the same cluster. In this model, the group…

社会与信息网络 · 计算机科学 2015-06-17 Jonathan Q. Jiang

The configuration model was originally defined for undirected networks and has recently been extended to directed networks. Many empirical networks are however neither undirected nor completely directed, but instead usually partially…

概率论 · 数学 2015-09-30 Kristoffer Spricer , Tom Britton

Statistical clustering in dynamic networks aims to identify groups of nodes with similar or distinct internal connectivity patterns as the network evolves over time. While early research primarily focused on static Stochastic Block Models…

应用统计 · 统计学 2026-01-28 Gabriela Bayolo Soler , Miraine Dávila Felipe , Ghislaine Gayraud

Directed acyclic graph (DAG) models, also called Bayesian networks, impose conditional independence constraints on a multivariate probability distribution, and are widely used in probabilistic reasoning, machine learning and causal…

统计理论 · 数学 2022-12-20 Robin J. Evans

In the process of building (structural learning) a probabilistic graphical model from a set of observed data, the directional, cyclic dependencies between the random variables of the model are often found. Existing graphical models such as…

机器学习 · 计算机科学 2023-10-26 Oleksii Sirotkin

Motivated by a neuroscience application we study the problem of statistical estimation of a high-dimensional covariance matrix with a block structure. The block model embeds a structural assumption: the population of items (neurons) can be…

统计方法学 · 统计学 2025-03-03 Yunran Chen , Surya T Tokdar , Jennifer M Groh

Multiplex networks have become increasingly more prevalent in many fields, and have emerged as a powerful tool for modeling the complexity of real networks. There is a critical need for developing inference models for multiplex networks…

社会与信息网络 · 计算机科学 2023-02-14 Arash A. Amini , Marina S. Paez , Lizhen Lin

This paper addresses the problem of detecting anomalous activity in traffic networks where the network is not directly observed. Given knowledge of what the node-to-node traffic in a network should be, any activity that differs…

统计方法学 · 统计学 2019-02-20 Elizabeth Hou , Yasin Yilmaz , Alfred Hero

Stable random variables are motivated by the central limit theorem for densities with (potentially) unbounded variance and can be thought of as natural generalizations of the Gaussian distribution to skewed and heavy-tailed phenomenon. In…

机器学习 · 计算机科学 2014-04-17 Navodit Misra , Ercan E. Kuruoglu

In the field of complex networks and graph theory, new results are typically tested on graphs generated by a variety of algorithms such as the Erd\H{o}s-R\'{e}nyi model or the Barab\'{a}si-Albert model. Unfortunately, most graph generating…

组合数学 · 数学 2018-08-16 Isaac Klickstein , Francesco Sorrentino

We analyze the complexity of learning directed acyclic graphical models from observational data in general settings without specific distributional assumptions. Our approach is information-theoretic and uses a local Markov boundary search…

统计理论 · 数学 2021-11-23 Ming Gao , Bryon Aragam

Bayesian networks, with structure given by a directed acyclic graph (DAG), are a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large…

统计方法学 · 统计学 2018-02-06 Jiaying Gu , Fei Fu , Qing Zhou

Bayesian networks are a powerful framework for studying the dependency structure of variables in a complex system. The problem of learning Bayesian networks is tightly associated with the given data type. Ordinal data, such as stages of…

统计方法学 · 统计学 2021-11-15 Xiang Ge Luo , Giusi Moffa , Jack Kuipers

Stochastic network influences complicate graph filter design by producing uncertainty in network iteration matrix eigenvalues, the points at which the graph filter response is defined. While joint statistics for the eigenvalues typically…

信号处理 · 电气工程与系统科学 2018-03-01 Stephen Kruzick , José M. F. Moura

We consider the community detection problem in sparse random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), a general model of random networks with community structure and higher-order interactions. When the…

统计理论 · 数学 2024-12-11 Ioana Dumitriu , Haixiao Wang , Yizhe Zhu