中文
相关论文

相关论文: Efficient inference of overlapping communities in …

200 篇论文

Networks serve as a tool used to examine the large-scale connectivity patterns in complex systems. Modelling their generative mechanism nonparametrically is often based on step-functions, such as the stochastic block models. These models…

统计方法学 · 统计学 2024-01-11 Arthur Verdeyme , Sofia C. Olhede

Network analysis has been a powerful tool to unveil relationships and interactions among a large number of objects. Yet its effectiveness in accurately identifying important node-node interactions is challenged by the rapidly growing…

机器学习 · 统计学 2024-10-07 Tianxi Cai , Dong Xia , Luwan Zhang , Doudou Zhou

The \emph{Mixed-Membership Stochastic Blockmodel (MMSB)} is a popular framework for modeling social network relationships. It can fully exploit each individual node's participation (or membership) in a social structure. Despite its powerful…

机器学习 · 计算机科学 2013-10-08 Xuhui Fan , Longbing Cao , Richard Yi Da Xu

Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks is to identify the…

社会与信息网络 · 计算机科学 2024-11-11 Meiby Ortiz-Bouza , Selin Aviyente

In network applications, it has become increasingly common to obtain datasets in the form of multiple networks observed on the same set of subjects, where each network is obtained in a related but different experiment condition or…

统计理论 · 数学 2022-05-23 Shuxiao Chen , Sifan Liu , Zongming Ma

In this paper, we develop a graphical modeling framework for the inference of networks across multiple sample groups and data types. In medical studies, this setting arises whenever a set of subjects, which may be heterogeneous due to…

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

Our interest is in multiplex network data with multiple network samples observed across the same set of nodes. Examples originate from a variety of fields, including brain connectivity, international trade networks, and social networks,…

统计方法学 · 统计学 2026-04-21 Yuren Zhou , Yuqi Gu , David B. Dunson

We propose a robust, scalable, integrated methodology for community detection and community comparison in graphs. In our procedure, we first embed a graph into an appropriate Euclidean space to obtain a low-dimensional representation, and…

机器学习 · 统计学 2016-08-29 Vince Lyzinski , Minh Tang , Avanti Athreya , Youngser Park , Carey E. Priebe

In Stochastic blockmodels, which are among the most prominent statistical models for cluster analysis of complex networks, clusters are defined as groups of nodes with statistically similar link probabilities within and between groups. A…

机器学习 · 统计学 2014-10-08 Tue Herlau , Mikkel N. Schmidt , Morten Mørup

Latent space models (LSM) for network data were introduced by Hoff et al. (2002) under the basic assumption that each node of the network has an unknown position in a D-dimensional Euclidean latent space: generally the smaller the distance…

统计方法学 · 统计学 2014-09-26 Isabella Gollini , Thomas Brendan Murphy

In this paper, we focus on the stochastic block model (SBM),a probabilistic tool describing interactions between nodes of a network using latent clusters. The SBM assumes that the networkhas a stationary structure, in which connections of…

机器学习 · 统计学 2015-09-09 Marco Corneli , Pierre Latouche , Fabrice Rossi

The vast majority of network datasets contains errors and omissions, although this is rarely incorporated in traditional network analysis. Recently, an increasing effort has been made to fill this methodological gap by developing network…

社会与信息网络 · 计算机科学 2018-10-19 Tiago P. Peixoto

It is now widely accepted that knowledge can be acquired from networks by clustering their vertices according to connection profiles. Many methods have been proposed and in this paper we concentrate on the Stochastic Block Model (SBM). The…

应用统计 · 统计学 2010-07-27 Pierre Latouche , Etienne Birmele , Christophe Ambroise

Many approaches have been proposed to discover clusters within networks. Community finding field encompasses approaches which try to discover clusters where nodes are tightly related within them but loosely related with nodes of other…

社会与信息网络 · 计算机科学 2019-08-08 Oscar Correa , Jeffrey Chan , Vinh Nguyen

Graph clustering is a central topic in unsupervised learning with a multitude of practical applications. In recent years, multi-view graph clustering has gained a lot of attention for its applicability to real-world instances where one has…

机器学习 · 计算机科学 2024-06-10 Vincent Cohen-Addad , Tommaso d'Orsi , Silvio Lattanzi , Rajai Nasser

Statistical node clustering in discrete time dynamic networks is an emerging field that raises many challenges. Here, we explore statistical properties and frequentist inference in a model that combines a stochastic block model (SBM) for…

统计方法学 · 统计学 2016-06-23 Catherine Matias , Vincent Miele

Understanding the diffusion in social network is an important task. However, this task is challenging since (1) the network structure is usually hidden with only observations of events like "post" or "repost" associated with each node, and…

社会与信息网络 · 计算机科学 2018-09-21 Peiyuan Suny , Jianxin Li , Yongyi Mao , Richong Zhang , Lihong Wang

The rise in complexity of network data in neuroscience, social networks, and protein-protein interaction networks has been accompanied by several efforts to model and understand these data at different scales. A key multiscale network…

统计方法学 · 统计学 2025-03-04 Al-Fahad Al-Qadhi , Keith Levin , Vincent Lyzinski

Mixed membership problem for undirected network has been well studied in network analysis recent years. However, the more general case of mixed membership for directed network in which nodes can belong to multiple communities remains a…

机器学习 · 统计学 2022-09-14 Huan Qing , Jingli Wang