中文
相关论文

相关论文: Gaussian Mixture Models for Stochastic Block Model…

200 篇论文

From neuroscience and genomics to systems biology and ecology, researchers rely on clustering similarity data to uncover modular structure. Yet widely used clustering methods, such as hierarchical clustering, k-means, and WGCNA, lack…

机器学习 · 统计学 2025-10-20 Magnus Neuman , Jelena Smiljanić , Martin Rosvall

We show that a simple community detection algorithm originated from stochastic blockmodel literature achieves consistency, and even optimality, for a broad and flexible class of sparse latent space models. The class of models includes…

机器学习 · 统计学 2020-08-05 Fengnan Gao , Zongming Ma , Hongsong Yuan

Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar…

机器学习 · 统计学 2015-05-25 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Most functional magnetic resonance imaging studies rely on estimates of hierarchically organized functional brain networks whose segregation and integration reflect the cognitive and behavioral changes in humans. However, most existing…

神经元与认知 · 定量生物学 2026-04-17 Lingbin Bian , Nizhuan Wang , Leonardo Novelli , Jonathan Keith , Adeel Razi

We consider the stochastic block model where connection between vertices is perturbed by some latent (and unobserved) random geometric graph. The objective is to prove that spectral methods are robust to this type of noise, even if they are…

机器学习 · 计算机科学 2020-11-10 Sandrine Peche , Vianney Perchet

Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) have emerged as a popular statistical framework for this…

统计理论 · 数学 2018-10-02 Min Xu , Varun Jog , Po-Ling Loh

We propose a new algorithm to detect the community structure in a network that utilizes both the network structure and vertex attribute data. Suppose we have the network structure together with the vertex attribute data, that is, the…

社会与信息网络 · 计算机科学 2016-11-23 Shun Kataoka , Takuto Kobayashi , Muneki Yasuda , Kazuyuki Tanaka

Community detection is the process of grouping strongly connected nodes in a network. Many community detection methods for un-weighted networks have a theoretical basis in a null model. Communities discovered by these methods therefore have…

社会与信息网络 · 计算机科学 2017-10-24 John Palowitch , Shankar Bhamidi , Andrew B. Nobel

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

社会与信息网络 · 计算机科学 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Detecting stellar clusters have always been an important research problem in Astronomy. Although images do not convey very detailed information in detecting stellar density enhancements, we attempt to understand if new machine learning…

机器学习 · 计算机科学 2021-09-28 Arnab Karmakar , Deepak Mishra , Anandmayee Tej

A novel Gaussian mixture model (GMM) aided sparse Bayesian learning (SBL) framework is proposed for channel state information (CSI) estimation in orthogonal time-frequency space (OTFS) modulated systems. The key attribute of the proposed…

信号处理 · 电气工程与系统科学 2026-03-31 Surbhi Gehlot , Suraj Srivastava , Sandeep Kumar Yadav , Lajos Hanzo

We analyze the performance of spectral clustering for community extraction in stochastic block models. We show that, under mild conditions, spectral clustering applied to the adjacency matrix of the network can consistently recover hidden…

统计理论 · 数学 2014-12-31 Jing Lei , Alessandro Rinaldo

The stochastic block model (SBM) is a popular framework for studying community detection in networks. This model is limited by the assumption that all nodes in the same community are statistically equivalent and have equal expected degrees.…

统计理论 · 数学 2016-01-20 Yudong Chen , Xiaodong Li , Jiaming Xu

Stochastic blockmodels (SBM) and their variants, $e.g.$, mixed-membership and overlapping stochastic blockmodels, are latent variable based generative models for graphs. They have proven to be successful for various tasks, such as…

机器学习 · 计算机科学 2019-05-15 Nikhil Mehta , Lawrence Carin , Piyush Rai

We propose an Gaussian Mixture Model (GMM) learning algorithm, based on our previous work of GMM expansion idea. The new algorithm brings more robustness and simplicity than classic Expectation Maximization (EM) algorithm. It also improves…

机器学习 · 计算机科学 2023-09-07 Weiguo Lu , Xuan Wu , Deng Ding , Gangnan Yuan

We present a new framework to detect various types of variable objects within massive astronomical time-series data. Assuming that the dominant population of objects is non-variable, we find outliers from this population by using a…

天体物理仪器与方法 · 物理学 2010-01-17 Min-Su Shin , Michael Sekora , Yong-Ik Byun

Astronomical data often suffer from noise and incompleteness. We extend the common mixtures-of-Gaussians density estimation approach to account for situations with a known sample incompleteness by simultaneous imputation from the current…

天体物理仪器与方法 · 物理学 2020-09-17 Peter Melchior , Andy D. Goulding

The recent emergence of deep learning has led to a great deal of work on designing supervised deep semantic segmentation algorithms. As in many tasks sufficient pixel-level labels are very difficult to obtain, we propose a method which…

计算机视觉与模式识别 · 计算机科学 2024-04-19 Matthias Schwab , Agnes Mayr , Markus Haltmeier

Discovering and tracking communities in time-varying networks is an important task in network science, motivated by applications in fields ranging from neuroscience to sociology. In this work, we characterize the celebrated family of…

社会与信息网络 · 计算机科学 2024-12-11 Jacob Hume , Laura Balzano

Over the past decade, community detection in overlapping un-weighted networks, where nodes can belong to multiple communities, has been one of the most popular topics in modern network science. However, community detection in overlapping…

社会与信息网络 · 计算机科学 2025-10-08 Huan Qing