English
Related papers

Related papers: Estimating mixed memberships in multi-layer networ…

200 papers

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…

Social and Information Networks · Computer Science 2025-02-28 Huan Qing

The problem of community detection in multi-layer undirected networks has received considerable attention in recent years. However, practical scenarios often involve multi-layer bipartite networks, where each layer consists of two distinct…

Social and Information Networks · Computer Science 2024-05-09 Huan Qing

Community detection in multi-layer networks is a crucial problem in network analysis. In this paper, we analyze the performance of two spectral clustering algorithms for community detection within the framework of the multi-layer…

Social and Information Networks · Computer Science 2025-02-11 Huan Qing

We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each community. Existing provably consistent algorithms often require…

Machine Learning · Statistics 2019-11-26 Xueyu Mao , Purnamrita Sarkar , Deepayan Chakrabarti

A wide range of complex systems can be modeled as networks with corresponding constraints on the edges and nodes, which have been extensively studied in recent years. Nowadays, with the progress of information technology, systems that…

Physics and Society · Physics 2016-05-24 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

We consider the problem of estimating overlapping community memberships in a network, where each node can belong to multiple communities. More than a few communities per node are difficult to both estimate and interpret, so we focus on…

Social and Information Networks · Computer Science 2021-06-23 Jesús Arroyo , Elizaveta Levina

Modern network analysis often involves multi-layer network data in which the nodes are aligned, and the edges on each layer represent one of the multiple relations among the nodes. Current literature on multi-layer network data is mostly…

Statistics Theory · Mathematics 2024-06-18 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

Social and Information Networks · Computer Science 2018-09-21 Yunpeng Zhao

Community detection in multi-layer networks is a fundamental task in complex network analysis across various areas like social, biological, and computer sciences. However, most existing algorithms assume that the number of communities is…

Methodology · Statistics 2026-02-26 Huan Qing

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…

Statistics Theory · Mathematics 2022-05-23 Shuxiao Chen , Sifan Liu , Zongming Ma

Community detection is a fundamental problem in network analysis, with applications in many diverse areas. The stochastic block model is a common tool for model-based community detection, and asymptotic tools for checking consistency of…

Statistics Theory · Mathematics 2015-03-18 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

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…

Methodology · Statistics 2026-01-26 Dapeng Shi , Haoran Zhang , Tiandong Wang , Junhui Wang

We consider the problem of estimating common community structures in multi-layer stochastic block models, where each single layer may not have sufficient signal strength to recover the full community structure. In order to efficiently…

Statistics Theory · Mathematics 2022-03-08 Jing Lei , Kevin Z. Lin

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…

Methodology · Statistics 2018-05-29 Sharmodeep Bhattacharyya , Shirshendu Chatterjee

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…

Social and Information Networks · Computer Science 2018-12-10 A. Roxana Pamfil , Sam D. Howison , Renaud Lambiotte , Mason A. Porter

We review and improve a recently introduced method for the detection of communities in complex networks. This method combines spectral properties of some matrices encoding the network topology, with well known hierarchical clustering…

Physics and Society · Physics 2009-11-11 L. Donetti , M. A. Munoz

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for…

Machine Learning · Statistics 2015-03-16 Yuan Zhang , Elizaveta Levina , Ji Zhu

Networks are useful representations of many systems with interacting entities, such as social, biological and physical systems. Characterizing the meso-scale organization, i.e. the community structure, is an important problem in network…

Physics and Society · Physics 2019-11-06 Abdullah Karaaslanli , Selin Aviyente

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

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…

Social and Information Networks · Computer Science 2020-02-12 Bing-Yi Jing , Ting Li , Zhongyuan Lyu , Dong Xia
‹ Prev 1 2 3 10 Next ›