English
Related papers

Related papers: Simplified Energy Landscape for Modularity Using T…

200 papers

Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex…

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

Modularity-based algorithms used for community detection have been increasing in recent years. Modularity and its application have been generating controversy since some authors argue it is not a metric without disadvantages. It has been…

Social and Information Networks · Computer Science 2019-04-30 Rui Portocarrero Sarmento

In network science, assortativity refers to the tendency of links to exist between nodes with similar attributes. In social networks, for example, links tend to exist between individuals of similar age, nationality, location, race, income,…

Social and Information Networks · Computer Science 2014-07-21 Xin Liu , Tsuyoshi Murata , Ken Wakita

This paper develops a comprehensive framework to investigate and optimize the downlink performance of cooperative multi-band networks (MBNs) operating on upper mid-band (UMB) and terahertz (THz) frequencies, where base stations (BSs) in…

Signal Processing · Electrical Eng. & Systems 2025-09-30 Mohammad Amin Saeidi , Hina Tabassum

The network density matrix (NDM) framework, enabling an information-theoretic and multiscale treatment of network flow, has been gaining momentum over the last decade. Benefiting from the counterparts of physical functions such as free…

Physics and Society · Physics 2025-08-07 Arsham Ghavasieh , Satyaki Sikdar , Manlio De Domenico , Santo Fortunato

We introduce a new algorithm for modularity-based community detection in large networks. The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a well-known local moving heuristic that is also used by other…

Physics and Society · Physics 2015-06-17 Ludo Waltman , Nees Jan van Eck

Many algorithms have been proposed for detecting disjoint communities (relatively densely connected subgraphs) in networks. One popular technique is to optimize modularity, a measure of the quality of a partition in terms of the number of…

Physics and Society · Physics 2012-02-03 Bowen Yan , Steve Gregory

Many complex networks exhibit a modular structure of densely connected groups of nodes. Usually, such a modular structure is uncovered by the optimization of some quality function. Although flawed, modularity remains one of the most popular…

Physics and Society · Physics 2015-09-10 V. A. Traag

Modularity is widely used to effectively measure the strength of the community structure found by community detection algorithms. However, modularity maximization suffers from two opposite yet coexisting problems: in some cases, it tends to…

Social and Information Networks · Computer Science 2017-01-02 Mingming Chen , Tommy Nguyen , Boleslaw K. Szymanski

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

Modularity is a popular metric for quantifying the degree of community structure within a network. The distribution of the largest eigenvalue of a network's edge weight or adjacency matrix is well studied and is frequently used as a…

Methodology · Statistics 2020-07-15 Rong Ma , Ian Barnett

Temporal Networks, and more specifically, Markovian Temporal Networks, present a unique challenge regarding the community discovery task. The inherent dynamism of these systems requires an intricate understanding of memory effects and…

Physics and Society · Physics 2026-04-20 Giulio Virginio Clemente , Diego Garlaschelli

Community detection is a classic network problem with extensive applications in various fields. Its most common method is using modularity maximization heuristics which rarely return an optimal partition or anything similar. Partitions with…

Social and Information Networks · Computer Science 2024-10-28 Samin Aref , Mahdi Mostajabdaveh , Hriday Chheda

High spectral efficiency and low power consumption are the most challenging requirements of 5G networks since the number of devices are increased drastically. Media-based modulation (MBM) is a promising scheme in order to achieve these…

Information Theory · Computer Science 2018-01-31 Merve Yüzgeçcioğlu , Eduard Jorswieck

The optimal strategy for community detection in complex networks is not universal, but depends critically on the network's underlying structural properties. Although popular graph-theoretic methods, such as Louvain, optimize for modularity,…

Social and Information Networks · Computer Science 2025-12-15 Jelena Losic

We propose a simple method to extract the community structure of large networks. Our method is a heuristic method that is based on modularity optimization. It is shown to outperform all other known community detection method in terms of…

Physics and Society · Physics 2008-12-01 Vincent D. Blondel , Jean-Loup Guillaume , Renaud Lambiotte , Etienne Lefebvre

In this paper, we propose a scalable community detection algorithm using hypergraph modularity function, h-Louvain. It is an adaptation of the classical Louvain algorithm in the context of hypergraphs. We observe that a direct application…

Social and Information Networks · Computer Science 2024-06-26 Bogumił Kamiński , Paweł Misiorek , Paweł Prałat , François Théberge

Knowledge transfer-based evolutionary optimization has garnered significant attention, such as in multi-task evolutionary optimization (MTEO), which aims to solve complex problems by simultaneously optimizing multiple tasks. While this…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Jie Zhao , Kang Hao Cheong , Yaochu Jin

In this paper, we focus on the community detection problem in multiplex networks, i.e., networks with multiple layers having same node sets and no inter-layer connections. In particular, we look for groups of nodes that can be recognized as…

Social and Information Networks · Computer Science 2022-09-26 Sara Venturini , Andrea Cristofari , Francesco Rinaldi , Francesco Tudisco

The analysis of temporal networks has a wide area of applications in a world of technological advances. An important aspect of temporal network analysis is the discovery of community structures. Real data networks are often very large and…

Physics and Society · Physics 2019-01-31 Zhana Kuncheva , Giovanni Montana
‹ Prev 1 4 5 6 7 8 10 Next ›