English
Related papers

Related papers: RECCS: Realistic Cluster Connectivity Simulator fo…

200 papers

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

Based on the classical Degree Corrected Stochastic Blockmodel (DCSBM) model for network community detection problem, we propose two novel approaches: principal component clustering (PCC) and normalized principal component clustering (NPCC).…

Machine Learning · Statistics 2020-11-11 Huan Qing , Jingli Wang

Modeling relations between individuals is a classical question in social sciences and clustering individuals according to the observed patterns of interactions allows to uncover a latent structure in the data. Stochastic block model (SBM)…

Methodology · Statistics 2015-01-27 Pierre Barbillon , Sophie Donnet , Emmanuel Lazega , Avner Bar-Hen

Community detection in network analysis is an attractive research area recently. Here, under the degree-corrected mixed membership (DCMM) model, we propose an efficient approach called mixed regularized spectral clustering (Mixed-RSC for…

Social and Information Networks · Computer Science 2021-08-30 Huan Qing , Jingli Wang

When solving real-world problems, practitioners often hesitate to implement solutions obtained from mathematical models, especially for important decisions. This hesitation stems from practitioners' lack of trust in optimization models and…

Optimization and Control · Mathematics 2025-07-01 Susumu Hashimoto , Takeaki Uno

The stochastic block model (SBM) is a random graph model with different group of vertices connecting differently. It is widely employed as a canonical model to study clustering and community detection, and provides a fertile ground to study…

Probability · Mathematics 2023-10-26 Emmanuel Abbe

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

Community detection in directed networks is a central task in network analysis. Unlike undirected networks, directed networks encode inherently asymmetric relationships, giving rise to sender and receiver roles that may each follow distinct…

Methodology · Statistics 2025-08-21 Huan Qing

Recent advances in quantum information science enabled the development of quantum communication network prototypes and created an opportunity to study full-stack quantum network architectures. This work develops SeQUeNCe, a comprehensive,…

In complex systems, the network of interactions we observe between system's components is the aggregate of the interactions that occur through different mechanisms or layers. Recent studies reveal that the existence of multiple interaction…

Physics and Society · Physics 2016-04-06 Toni Valles-Catala , Francesco A. Massucci , Roger Guimera , Marta Sales-Pardo

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

Social and Information Networks · Computer Science 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. In this…

Social and Information Networks · Computer Science 2020-10-30 Blaž Škrlj , Jan Kralj , Nada Lavrač

We use multiple measures of graph complexity to evaluate the realism of synthetically-generated networks of human activity, in comparison with several stylized network models as well as a collection of empirical networks from the…

Social and Information Networks · Computer Science 2020-02-25 Kiran Karra , Samarth Swarup , Justus Graham

Deep subspace clustering networks have attracted much attention in subspace clustering, in which an auto-encoder non-linearly maps the input data into a latent space, and a fully connected layer named self-expressiveness module is…

Computer Vision and Pattern Recognition · Computer Science 2021-09-01 Zhihao Peng , Yuheng Jia , Hui Liu , Junhui Hou , Qingfu Zhang

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…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Real world complex networks often exhibit multiplex structure, connecting entities from different aspects of physical systems such as social, transportation and biological networks. Little is known about general properties of such networks…

Social and Information Networks · Computer Science 2019-11-28 Blaž Škrlj , Benjamin Renoust

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

Social networks are often associated with rich side information, such as texts and images. While numerous methods have been developed to identify communities from pairwise interactions, they usually ignore such side information. In this…

Social and Information Networks · Computer Science 2024-03-01 Guillaume Braun , Masashi Sugiyama

Complex network systems' models are designed to perfectly emulate real-world networks through the use of simulation and link prediction. Complex network systems are defined by nodes and their connections where both have real-world features…

Artificial Intelligence · Computer Science 2024-12-03 Katarzyna Musial , Jiaqi Wen , Andreas Gwyther-Gouriotis

Nowadays, various stakeholders involved in the analysis of electric power distribution grids face difficulties in the data acquisition related to the grid topology and parameters of grid assets. To mitigate the problem and possibly…

Systems and Control · Electrical Eng. & Systems 2024-08-27 Chandra Sekhar Charan Dande , Luca Mattorolo , Joel da Silva Andre , Lydia Lavecchia , Nikolaos Efkarpidis , Damiano Toffanin