中文
相关论文

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

200 篇论文

Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a…

社会与信息网络 · 计算机科学 2019-05-22 Zachary M. Boyd , Mason A. Porter , Andrea L. Bertozzi

A principled approach to characterize the hidden structure of networks is to formulate generative models, and then infer their parameters from data. When the desired structure is composed of modules or "communities", a suitable choice for…

数据分析、统计与概率 · 物理学 2018-08-23 Tiago P. Peixoto

The methodology of community detection can be divided into two principles: imposing a network model on a given graph, or optimizing a designed objective function. The former provides guarantees on theoretical detectability but falls short…

机器学习 · 统计学 2017-10-06 Pin-Yu Chen , Lingfei Wu

Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities,…

社会与信息网络 · 计算机科学 2017-08-29 Timothy La Fond , Geoffrey Sanders , Christine Klymko , Van Emden Henson

Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the…

The mixed membership stochastic blockmodel (MMSB) is a popular Bayesian network model for community detection. Fitting such large Bayesian network models quickly becomes computationally infeasible when the number of nodes grows into…

社会与信息网络 · 计算机科学 2024-05-24 Timothy Jones , Owen G. Ward , Yiran Jiang , John Paisley , Tian Zheng

The community detection problem for graphs asks one to partition the n vertices V of a graph G into k communities, or clusters, such that there are many intracluster edges and few intercluster edges. Of course this is equivalent to finding…

信息论 · 计算机科学 2018-08-21 Ming-Jun Lai , Daniel Mckenzie

The study of networks has received increased attention recently not only from the social sciences and statistics but also from physicists, computer scientists and mathematicians. One of the principal problem in networks is community…

机器学习 · 统计学 2014-01-27 Sharmodeep Bhattacharyya , Peter J. Bickel

This paper studies the joint channel estimation and signal detection for the uplink power-domain non-orthogonal multiple access. The proposed technique performs both detection and estimation without the need of pilot symbols by using a…

信号处理 · 电气工程与系统科学 2022-07-29 Ayoob Salari , Mahyar Shirvanimoghaddam , Muhammad Basit Shahab , Yonghui Li , Sarah Johnson

In this paper, we derive a novel procedure for set-membership estimation of dynamical systems affected by stochastic noise with unbounded support. Employing a bound on the sample covariance matrix, we are able to provide a finite- sample…

系统与控制 · 电气工程与系统科学 2026-05-20 Felix Brändle , Nicolas Chatzikiriakos , Andrea Iannelli , Frank Allgöwer

Hyperspectral unmixing while considering endmember variability is usually performed by the normal compositional model (NCM), where the endmembers for each pixel are assumed to be sampled from unimodal Gaussian distributions. However, in…

计算机视觉与模式识别 · 计算机科学 2018-03-14 Yuan Zhou , Anand Rangarajan , Paul D. Gader

The Degree-Corrected Stochastic Block Model (DCSBM) is a popular model to generate random graphs with community structure given an expected degree sequence. The standard approach of community detection based on the DCSBM is to search for…

社会与信息网络 · 计算机科学 2021-05-05 Breno Serrano , Thibaut Vidal

Community structure is prevalent in real-world networks, with empirical studies revealing heterogeneous distributions where a few dominant majority communities coexist with many smaller groups. These small-scale groups, which we term…

社会与信息网络 · 计算机科学 2026-04-21 Jiaze Li , Leto Peel

This paper proposes a generalization of Gaussian mixture models, where the mixture weight is allowed to behave as an unknown function of time. This model is capable of successfully capturing the features of the data, as demonstrated by…

统计方法学 · 统计学 2022-09-09 Michel H. Montoril , Leandro T. Correia , Helio S. Migon

This paper investigates Gaussian copula mixture models (GCMM), which are an extension of Gaussian mixture models (GMM) that incorporate copula concepts. The paper presents the mathematical definition of GCMM and explores the properties of…

机器学习 · 计算机科学 2023-05-25 Ke Wan , Alain Kornhauser

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

社会与信息网络 · 计算机科学 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

We present a graph-regularized learning of Gaussian Mixture Models (GMMs) in distributed settings with heterogeneous and limited local data. The method exploits a provided similarity graph to guide parameter sharing among nodes, avoiding…

机器学习 · 计算机科学 2025-09-18 Shamsiiat Abdurakhmanova , Alex Jung

This work focuses on optimizing the hybrid quantum noise model to improve the capacity of Gaussian quantum channels using Machine Learning (ML) generated clusters. The work specifically leverages Gaussian Mixture Model (GMM) and the…

信号处理 · 电气工程与系统科学 2025-01-24 Mouli Chakraborty , Anshu Mukherjee , Ioannis Krikidis , Avishek Nag , Subhash Chandra

To capture the inherent geometric features of many community detection problems, we propose to use a new random graph model of communities that we call a Geometric Block Model. The geometric block model builds on the random geometric graphs…

社会与信息网络 · 计算机科学 2023-11-21 Sainyam Galhotra , Arya Mazumdar , Soumyabrata Pal , Barna Saha

Hidden community problems, such as community detection in the Stochastic Block Model (SBM), submatrix localization, and $\mathbb{Z}_2$ synchronization, have received considerable attention in the probability, statistics, and…

概率论 · 数学 2026-01-27 Julia Gaudio , Andrew Jin