English
Related papers

Related papers: Mixture of multilayer stochastic block models for …

200 papers

One of the fundamental problems in network analysis is detecting community structure in multi-layer networks, of which each layer represents one type of edge information among the nodes. We propose integrative spectral clustering approaches…

Machine Learning · Statistics 2022-10-07 Sihan Huang , Haolei Weng , Yang Feng

Last years have seen a regain of interest for the use of stochastic block modeling (SBM) in recommender systems. These models are seen as a flexible alternative to tensor decomposition techniques that are able to handle labeled data. Recent…

Machine Learning · Computer Science 2022-09-19 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

Clustering mixed data presents numerous challenges inherent to the very heterogeneous nature of the variables. A clustering algorithm should be able, despite of this heterogeneity, to extract discriminant pieces of information from the…

Machine Learning · Computer Science 2022-05-10 Robin Fuchs , Denys Pommeret , Cinzia Viroli

Modern network datasets are often composed of multiple layers, either as different views, time-varying observations, or independent sample units, resulting in collections of networks over the same set of vertices but with potentially…

Statistics Theory · Mathematics 2025-06-05 Joshua Agterberg , Zachary Lubberts , Jesús Arroyo

Many real world networks consist of multiple types of nodes with edges that are heterogeneous in nature. However, most of the existing work for community detection only focused on homogeneous network consisting of a single layer. In this…

Methodology · Statistics 2017-09-19 Fan Yang , Fengshuo Zhang

A wide range of Bayesian models have been proposed for data that is divided hierarchically into groups. These models aim to cluster the data at different levels of grouping, by assigning a mixture component to each datapoint, and a mixture…

Machine Learning · Computer Science 2015-04-21 Adway Mitra

It is often of interest to perform clustering on longitudinal data, yet it is difficult to formulate an intuitive model for which estimation is computationally feasible. We propose a model-based clustering method for clustering objects that…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen , William Bernhard , Tracy Sulkin

Many systems are naturally represented by a multilayer network in which edges exist in multiple layers that encode different, but potentially related, types of interactions, and it is important to understand limitations on the detectability…

Physics and Society · Physics 2016-06-08 Dane Taylor , Saray Shai , Natalie Stanley , Peter J. Mucha

Stochastic Block Models (SBMs) are a popular approach to modeling single real-world graphs. The key idea of SBMs is to partition the vertices of the graph into blocks with similar edge densities within, as well as between different blocks.…

Social and Information Networks · Computer Science 2024-12-23 Iiro Kumpulainen , Sebastian Dalleiger , Jilles Vreeken , Nikolaj Tatti

A common method for delineating urban and suburban boundaries is to identify clusters of spatial units that are highly interconnected in a network of commuting flows, each cluster signaling a cohesive economic submarket. It is critical that…

Physics and Society · Physics 2024-05-09 Sebastian Morel-Balbi , Alec Kirkley

In this project we are interested in performing clustering of observations such that the cluster membership is influenced by a set of predictors. To that end, we employ the Bayesian nonparameteric Common Atoms Model, which is a nested…

Methodology · Statistics 2025-12-11 Md Yasin Ali Parh , Jeremy T. Gaskins

Despite recent development in methodology, community detection remains a challenging problem. Existing literature largely focuses on the standard setting where a network is learned using an observed adjacency matrix from a single data…

Methodology · Statistics 2018-06-21 Luwan Zhang , Katherine Liao , Issac Kohane , Tianxi Cai

We introduce the nested stochastic block model (NSBM) to cluster a collection of networks while simultaneously detecting communities within each network. NSBM has several appealing features including the ability to work on unlabeled…

Methodology · Statistics 2025-03-17 Nathaniel Josephs , Arash A. Amini , Marina Paez , Lizhen Lin

The stochastic block model (SBM) is a popular model for capturing community structure and interaction within a network. Network data with non-Boolean edge weights is becoming commonplace; however, existing analysis methods convert such data…

Methodology · Statistics 2020-07-20 Matthew Ludkin

Multi-view clustering is an important yet challenging task due to the difficulty of integrating the information from multiple representations. Most existing multi-view clustering methods explore the heterogeneous information in the space…

Machine Learning · Computer Science 2019-09-16 Zhao Kang , Zipeng Guo , Shudong Huang , Siying Wang , Wenyu Chen , Yuanzhang Su , Zenglin Xu

Stochastic blockmodels and variants thereof are among the most widely used approaches to community detection for social networks and relational data. A stochastic blockmodel partitions the nodes of a network into disjoint sets, called…

Methodology · Statistics 2015-09-16 Diego Franco Saldana , Yi Yu , Yang Feng

Multi-view clustering is an important approach to analyze multi-view data in an unsupervised way. Among various methods, the multi-view subspace clustering approach has gained increasing attention due to its encouraging performance.…

Machine Learning · Computer Science 2019-12-04 Juncheng Lv , Zhao Kang , Boyu Wang , Luping Ji , Zenglin Xu

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…

Social and Information Networks · Computer Science 2016-11-23 Shun Kataoka , Takuto Kobayashi , Muneki Yasuda , Kazuyuki Tanaka

A new maximum approximate likelihood (ML) estimation algorithm for the mixture of Kent distribution is proposed. The new algorithm is constructed via the BSLM (block successive lower-bound maximization) framework and incorporates manifold…

Computation · Statistics 2017-09-15 Hien D. Nguyen

In this paper, we consider the task of clustering a set of individual time series while modeling each cluster, that is, model-based time series clustering. The task requires a parametric model with sufficient flexibility to describe the…

Machine Learning · Computer Science 2023-02-23 Ryohei Umatani , Takashi Imai , Kaoru Kawamoto , Shutaro Kunimasa