中文
相关论文

相关论文: Extended Stochastic Block Models with Application …

200 篇论文

Bipartite networks are widely used to encode the ecological interactions. Being able to compare the organization of bipartite networks is a first step toward a better understanding of how environmental factors shape community structure and…

机器学习 · 统计学 2025-12-02 Louis Lacoste , Pierre Barbillon , Sophie Donnet

Most real-world networks evolve over time. Existing literature proposes models for dynamic networks that are either unlabeled or assumed to have a single membership structure. On the other hand, a new family of Mixed Membership Stochastic…

机器学习 · 计算机科学 2023-04-13 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

The Degree Corrected Stochastic Block Model (DCSBM) was introduced by \cite{karrer2011stochastic} as a generalization of the stochastic block model in which vertices of the same community are allowed to have distinct degree distributions.…

统计理论 · 数学 2024-06-27 Andressa Cerqueira , Sandro Gallo , Florencia Leonardi , Cristel Vera

The contextual stochastic block model (cSBM) was proposed for unsupervised community detection on attributed graphs where both the graph and the high-dimensional node information correlate with node labels. In the context of machine…

社会与信息网络 · 计算机科学 2024-07-22 O. Duranthon , L. Zdeborová

The bipartite network appears in various areas, such as biology, sociology, physiology, and computer science. \cite{rohe2016co} proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary bipartite graph…

机器学习 · 统计学 2023-05-31 Huan Qing , Jingli Wang

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…

机器学习 · 计算机科学 2022-09-19 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

Motivated by applications of quantum computers in Gibbs sampling from continuous real-valued functions, we ask whether such algorithms can provide practical advantages for machine learning models trained on classical data and seek measures…

机器学习 · 计算机科学 2025-02-20 Noah A. Crum , Leanto Sunny , Pooya Ronagh , Raymond Laflamme , Radhakrishnan Balu , George Siopsis

Let a collection of networks represent interactions within several (social or ecological) systems. We pursue two objectives: identifying similarities in the topological structures that are held in common between the networks and clustering…

统计方法学 · 统计学 2024-04-09 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet

The stochastic block model (SBM) is a flexible probabilistic tool that can be used to model interactions between clusters of nodes in a network. However, it does not account for interactions of time varying intensity between clusters. The…

机器学习 · 统计学 2017-07-11 Marco Corneli , Pierre Latouche , Fabrice Rossi

In this paper, we introduce CrimeGNN, a novel application of Graph Neural Networks (GNNs) specifically designed to uncover hidden communities within criminal networks. As criminal activities increasingly rely on complex network structures,…

社会与信息网络 · 计算机科学 2023-11-30 Chen Yang

The availability of relational data can offer new insights into the functioning of the economy. Nevertheless, modeling the dynamics in network data with multiple types of relationships is still a challenging issue. Stochastic block models…

统计方法学 · 统计学 2025-08-01 Ovielt Baltodano López , Roberto Casarin

We face network data from various sources, such as protein interactions and online social networks. A critical problem is to model network interactions and identify latent groups of network nodes. This problem is challenging due to many…

机器学习 · 计算机科学 2012-02-20 Feng Yan , Zenglin Xu , Yuan , Qi

The stochastic block model (SBM) is a widely used framework for community detection in networks, where the network structure is typically represented by an adjacency matrix. However, conventional SBMs are not directly applicable to an…

机器学习 · 统计学 2023-10-18 Jie Jian , Mu Zhu , Peijun Sang

The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities". There has been substantial recent progress in characterizing the fundamental statistical limits of community…

The stochastic block model is one of the oldest and most ubiquitous models for studying clustering and community detection. In an exciting sequence of developments, motivated by deep but non-rigorous ideas from statistical physics, Decelle…

数据结构与算法 · 计算机科学 2016-03-23 Ankur Moitra , William Perry , Alexander S. Wein

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss…

社会与信息网络 · 计算机科学 2020-05-19 Zheng Chen , Xinli Yu , Yuan Ling , Xiaohua Hu

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

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

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

社会与信息网络 · 计算机科学 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

统计计算 · 统计学 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley