中文
相关论文

相关论文: Algorithmic detectability threshold of the stochas…

200 篇论文

Jump Markov linear models consists of a finite number of linear state space models and a discrete variable encoding the jumps (or switches) between the different linear models. Identifying jump Markov linear models makes for a challenging…

统计计算 · 统计学 2015-02-17 Andreas Svensson , Thomas B. Schön , Fredrik Lindsten

We study community detection in the contextual stochastic block model arXiv:1807.09596 [cs.SI], arXiv:1607.02675 [stat.ME]. In arXiv:1807.09596 [cs.SI], the second author studied this problem in the setting of sparse graphs with…

社会与信息网络 · 计算机科学 2020-11-20 Chen Lu , Subhabrata Sen

We demonstrate an exact equivalence between two widely used methods of community detection in networks, the method of modularity maximization in its generalized form which incorporates a resolution parameter controlling the size of the…

社会与信息网络 · 计算机科学 2016-11-24 M. E. J. Newman

Evidential-EM (E2M) algorithm is an effective approach for computing maximum likelihood estimations under finite mixture models, especially when there is uncertain information about data. In this paper we present an extension of the E2M…

人工智能 · 计算机科学 2015-01-08 Kuang Zhou , Arnaud Martin , Quan Pan

Accurate determination of nuclear fission barrier heights is essential for understanding nuclear stability, fission dynamics, and nucleosynthesis. However, theoretical models such as the Extended Thomas-Fermi plus Strutinsky Integral…

核理论 · 物理学 2026-04-21 Kun Ratha Kean , Yoritaka Iwata

The problem of community detection receives great attention in recent years. Many methods have been proposed to discover communities in networks. In this paper, we propose a Gaussian stochastic blockmodel that uses Gaussian distributions to…

社会与信息网络 · 计算机科学 2015-03-19 Junhao Zhang , Tongfei Chen , Junfeng Hu

We investigate the application of the factor graph framework for blind joint channel estimation and symbol detection on time-variant linear inter-symbol interference channels. In particular, we consider the expectation maximization (EM)…

信息论 · 计算机科学 2025-02-04 Luca Schmid , Tomer Raviv , Nir Shlezinger , Laurent Schmalen

Consider the community detection problem in random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), where each hyperedge appears independently with some given probability depending only on the labels of its…

统计理论 · 数学 2024-08-29 Ioana Dumitriu , Haixiao Wang

We study emergent information in populations of randomly generated networked computable systems that follow a Susceptible-Infected-Susceptible contagion (or infection) model of imitation of the fittest neighbor. These networks have a…

社会与信息网络 · 计算机科学 2018-12-17 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

We consider probabilistic systems with hidden state and unobservable transitions, an extension of Hidden Markov Models (HMMs) that in particular admits unobservable {\epsilon}-transitions (also called null transitions), allowing state…

机器学习 · 计算机科学 2022-05-30 Rebecca Bernemann , Barbara König , Matthias Schaffeld , Torben Weis

With the advent of structured data in the form of social networks, genetic circuits and protein interaction networks, statistical analysis of networks has gained popularity over recent years. Stochastic block model constitutes a classical…

统计理论 · 数学 2015-05-27 Debdeep Pati , Anirban Bhattacharya

In this paper, a noisy version of the stochastic block model (NSBM) is introduced and we investigate the three following statistical inferences in this model: estimation of the model parameters, clustering of the nodes and identification of…

统计理论 · 数学 2019-07-25 Tabea Rebafka , Etienne Roquain , Fanny Villers

The expectation-maximization (EM) algorithm is an iterative method for finding maximum likelihood estimates when data are incomplete or are treated as being incomplete. The EM algorithm and its variants are commonly used for parameter…

统计计算 · 统计学 2013-06-26 Ryan P. Browne , Sanjeena Subedi , Paul McNicholas

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

Discovering and characterizing the large-scale topological features in empirical networks are crucial steps in understanding how complex systems function. However, most existing methods used to obtain the modular structure of networks…

数据分析、统计与概率 · 物理学 2014-03-26 Tiago P. Peixoto

Mixtures of Hidden Markov Models (MHMMs) are frequently used for clustering of sequential data. An important aspect of MHMMs, as of any clustering approach, is that they can be interpretable, allowing for novel insights to be gained from…

人工智能 · 计算机科学 2021-03-24 Negar Safinianaini , Henrik Boström

We present a general method for fitting finite mixture models (FMM). Learning in a mixture model consists of finding the most likely cluster assignment for each data-point, as well as finding the parameters of the clusters themselves. In…

机器学习 · 统计学 2019-12-20 Mathias Edman , Neil Dhir

We consider the sparse stochastic block model in the case where the degrees are uninformative. The case where the two communities have approximately the same size has been extensively studied and we concentrate here on the community…

概率论 · 数学 2017-04-04 Francesco Caltagirone , Marc Lelarge , Léo Miolane

We describe a novel approach to statistical learning from particles tracked while moving in a random environment. The problem consists in inferring properties of the environment from recorded snapshots. We consider here the case of a fluid…

信息论 · 计算机科学 2008-06-09 Michael Chertkov , Lukas Kroc , Massimo Vergassola

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

社会与信息网络 · 计算机科学 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang