English
Related papers

Related papers: Community extraction in multilayer networks with h…

200 papers

Subnetwork extraction using community detection methods is commonly used to study the brain's modular structure. Recent studies indicated that certain brain regions are known to interact with multiple subnetworks. However, most existing…

Neurons and Cognition · Quantitative Biology 2018-01-30 Chendi Wang , Rafeef Abugharbieh

Many complex networks in the real world have community structures -- groups of well-connected nodes with important functional roles. It has been well recognized that the identification of communities bears numerous practical applications.…

Social and Information Networks · Computer Science 2019-07-10 Chien-Chun Ni , Yu-Yao Lin , Feng Luo , Jie Gao

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Community detection is a core tool for analyzing large realworld graphs. It is often used to derive additional local features of vertices and edges that will be used to perform a downstream task, yet the impact of community detection on…

Social and Information Networks · Computer Science 2025-09-16 Shrabani Ghosh , Erik Saule

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

Physics and Society · Physics 2021-02-23 Olexandr Polishchuk

We propose a model for network community detection using topological data analysis, a branch of modern data science that leverages theory from algebraic topology to statistical analysis and machine learning. Specifically, we use cellular…

Social and Information Networks · Computer Science 2023-10-10 Arne Wolf , Anthea Monod

We present a network community-detection technique based on properties that emerge from a nature-inspired system of aligning particles. Initially, each vertex is assigned a random-direction unit vector. A nonlinear dynamic law is…

Social and Information Networks · Computer Science 2026-01-27 Filipe Alves Neto Verri , Roberto Alves Gueleri , Qiusheng Zheng , Junbao Zhang , Liang Zhao

Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior…

Physics and Society · Physics 2007-11-06 Mursel Tasgin , Amac Herdagdelen , Haluk Bingol

Networks are a general language for representing relational information among objects. An effective way to model, reason about, and summarize networks, is to discover sets of nodes with common connectivity patterns. Such sets are commonly…

Social and Information Networks · Computer Science 2014-01-30 Jaewon Yang , Julian McAuley , Jure Leskovec

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

Social and Information Networks · Computer Science 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

Community detection is a fundamental problem in machine learning. While deep learning has shown great promise in many graphrelated tasks, developing neural models for community detection has received surprisingly little attention. The few…

Machine Learning · Computer Science 2019-09-27 Oleksandr Shchur , Stephan Günnemann

The issue of network community detection has been extensively studied across many fields. Most community detection methods assume that nodes belong to only one community. However, in many cases, nodes can belong to multiple communities…

Social and Information Networks · Computer Science 2024-03-14 Do Duy Hieu , Phan Thi Ha Duong

To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always…

Social and Information Networks · Computer Science 2022-09-07 Martina Contisciani , Hadiseh Safdari , Caterina De Bacco

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

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…

Physics and Society · Physics 2016-06-08 Dane Taylor , Saray Shai , Natalie Stanley , Peter J. Mucha

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we…

Physics and Society · Physics 2017-12-27 Marya Bazzi , Mason A. Porter , Stacy Williams , Mark McDonald , Daniel J. Fenn , Sam D. Howison

The R package MixMashNet provides an integrated framework for estimating and analyzing single and multilayer networks using Mixed Graphical Models (MGMs), accommodating continuous, count, and categorical variables. In the multilayer…