中文
相关论文

相关论文: Clustering Network Layers With the Strata Multilay…

200 篇论文

Large-scale multi-layer networks with large numbers of nodes, edges, and layers arise across various domains, which poses a great computational challenge for the downstream analysis. In this paper, we develop an efficient randomized…

统计计算 · 统计学 2025-01-10 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

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…

物理与社会 · 物理学 2016-06-08 Dane Taylor , Saray Shai , Natalie Stanley , Peter J. Mucha

Community detection in multi-layer undirected networks has attracted considerable attention in recent years. However, multi-layer directed networks are common in the real world, and existing community detection methods often either ignore…

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

In bipartite networks, community structures are restricted to being disassortative, in that nodes of one type are grouped according to common patterns of connection with nodes of the other type. This makes the stochastic block model (SBM),…

物理与社会 · 物理学 2020-09-30 Tzu-Chi Yen , Daniel B. Larremore

Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their…

社会与信息网络 · 计算机科学 2021-01-04 A. Roxana Pamfil , Sam D. Howison , Mason A. Porter

Although much of the focus of statistical works on networks has been on static networks, multiple networks are currently becoming more common among network data sets. Usually, a number of network data sets, which share some form of…

统计方法学 · 统计学 2018-05-29 Sharmodeep Bhattacharyya , Shirshendu Chatterjee

In the model-based clustering of networks, blockmodelling may be used to identify roles in the network. We identify a special case of the Stochastic Block Model (SBM) where we constrain the cluster-cluster interactions such that the density…

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

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

The community detection problem on multilayer networks have drawn much interest. When the nodal covariates ar also present, few work has been done to integrate information from both sources. To leverage the multilayer networks and the…

统计方法学 · 统计学 2025-03-13 Da Zhao , Wanjie Wang , Jialiang Li

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

Community detection approaches resolve complex networks into smaller groups (communities) that are expected to be relatively edge-dense and well-connected. The stochastic block model (SBM) is one of several approaches used to uncover…

社会与信息网络 · 计算机科学 2025-02-17 Minhyuk Park , Daniel Wang Feng , Siya Digra , The-Anh Vu-Le , George Chacko , Tandy Warnow

Community detection in multilayer networks, which aims to identify groups of nodes exhibiting similar connectivity patterns across multiple network layers, has attracted considerable attention in recent years. Most existing methods are…

统计方法学 · 统计学 2026-01-26 Dapeng Shi , Haoran Zhang , Tiandong Wang , Junhui Wang

This paper considers the problem of community detection on multiple potentially correlated graphs from an information-theoretical perspective. We first put forth a random graph model, called the multi-view stochastic block model (MVSBM),…

社会与信息网络 · 计算机科学 2024-01-19 Yexin Zhang , Zhongtian Ma , Qiaosheng Zhang , Zhen Wang , Xuelong Li

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

社会与信息网络 · 计算机科学 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

A network is a composition of many communities, i.e., sets of nodes and edges with stronger relationships, with distinct and overlapping properties. Community detection is crucial for various reasons, such as serving as a functional unit of…

机器学习 · 计算机科学 2021-01-19 Isa Inuwa-Dutse , Mark Liptrott , Yannis Korkontzelos

Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in…

社会与信息网络 · 计算机科学 2018-12-10 A. Roxana Pamfil , Sam D. Howison , Renaud Lambiotte , Mason A. Porter

Clustering of single-cell RNA sequencing (scRNA-seq) datasets can give key insights into the biological functions of cells. Therefore, it is not surprising that network-based community detection methods (one of the better clustering…

统计方法学 · 统计学 2026-02-17 Chetkar Jha , Mingyao Li , Ian Barnett

We study the problem of community detection in multi-layer networks, where pairs of nodes can be related in multiple modalities. We introduce a general framework, i.e., mixture multi-layer stochastic block model (MMSBM), which includes many…

社会与信息网络 · 计算机科学 2020-02-12 Bing-Yi Jing , Ting Li , Zhongyuan Lyu , Dong Xia

We introduce a novel model for multilayer weighted networks that accounts for global noise in addition to local signals. The model is similar to a multilayer stochastic blockmodel (SBM), but the key difference is that between-block…

社会与信息网络 · 计算机科学 2022-07-26 Mark He , Dylan Lu , Jason Xu , Rose Mary Xavier

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