English
Related papers

Related papers: Multilayer Modularity Belief Propagation To Assess…

200 papers

One of the most widely used methods for community detection in networks is the maximization of the quality function known as modularity. Of the many maximization techniques that have been used in this context, some of the most conceptually…

Physics and Society · Physics 2015-11-24 Xiao Zhang , M. E. J. Newman

Networks capture pairwise interactions between entities and are frequently used in applications such as social networks, food networks, and protein interaction networks, to name a few. Communities, cohesive groups of nodes, often form in…

Optimization and Control · Mathematics 2018-04-04 Zachary Boyd , Egil Bae , Xue-Cheng Tai , Andrea L. Bertozzi

Modularity for multilayer networks, also called multislice modularity, is parametric to a resolution factor and an inter-layer coupling factor. The former is useful to express layer-specific relevance and the latter quantifies the strength…

Social and Information Networks · Computer Science 2017-09-22 Alessia Amelio , Andrea Tagarelli

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous…

Social and Information Networks · Computer Science 2013-12-30 Lovro Šubelj , Marko Bajec

The community plays a crucial role in understanding user behavior and network characteristics in social networks. Some users can use multiple social networks at once for a variety of objectives. These users are called overlapping users who…

Social and Information Networks · Computer Science 2024-05-08 Ziqing Zhu , Guan Yuan , Tao Zhou , Jiuxin Cao

Community detection algorithms have been widely used to study the organization of complex systems like the brain. A principal appeal of these techniques is their ability to identify a partition of brain regions (or nodes) into communities,…

Neurons and Cognition · Quantitative Biology 2017-04-20 Arian Ashourvan , Qawi K. Telesford , Timothy Verstynen , Jean M. Vettel , Danielle S. Bassett

Multilayer and multiplex networks are becoming common network data sets in recent times. We consider the problem of identifying the common community structure for a special type of multilayer networks called multi-relational networks. We…

Social and Information Networks · Computer Science 2020-04-08 Sharmodeep Bhattacharyya , Shirshendu Chatterjee

The identification of modular structures is essential for characterizing real networks formed by a mesoscopic level of organization where clusters contain nodes with a high internal degree of connectivity. Many methods have been developed…

Physics and Society · Physics 2015-03-04 Diego R. Amancio , Osvaldo N. Oliveira , Luciano da F. Costa

In this paper, we first discuss the definition of modularity (Q) used as a metric for community quality and then we review the modularity maximization approaches which were used for community detection in the last decade. Then, we discuss…

Physics and Society · Physics 2016-11-17 Mingming Chen , Konstantin Kuzmin , Boleslaw K. Szymanski

Community detection has attracted increasing attention during the past decade, and many algorithms have been proposed to find the underlying community structure in a given network. Many of these algorithms are based on modularity…

Optimization and Control · Mathematics 2015-01-27 Necdet Serhat Aybat , Sahar Zarmehri , Soundar Kumara

Revealing a community structure in a network or dataset is a central problem arising in many scientific areas. The modularity function $Q$ is an established measure quantifying the quality of a community, being identified as a set of nodes…

Social and Information Networks · Computer Science 2018-09-13 Francesco Tudisco , Pedro Mercado , Matthias Hein

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

Graphs representing real world systems may be studied from their underlying community structure. A community in a network is an intuitive idea for which there is no consensus on its objective mathematical definition. The most used metric in…

Social and Information Networks · Computer Science 2022-06-29 Daniel Gamermann , José Antônio Pellizaro

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

Physics and Society · Physics 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel…

Social and Information Networks · Computer Science 2017-07-11 Hui-Min Cheng , Yi-Zi Ning , Zhao Yin , Chao Yan , Xin Liu , Zhong-Yuan Zhang

Communities play a crucial role to describe and analyse modern networks. However, the size of those networks has grown tremendously with the increase of computational power and data storage. While various methods have been developed to…

Physics and Society · Physics 2013-08-30 Arnaud Browet , P. -A. Absil , Paul Van Dooren

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

The global energy transition towards distributed, smaller-scale resources, such as decentralized generation and flexible assets like storage and shiftable loads, demands novel control structures aligned with the emerging network…

Social and Information Networks · Computer Science 2025-06-25 Philipp Danner , Hermann de Meer