English
Related papers

Related papers: Modularity in Complex Multilayer Networks with Mul…

200 papers

Complex systems are often characterized by distinct types of interactions between the same entities. These can be described as a multilayer network where each layer represents one type of interaction. These layers may be interdependent in…

Social and Information Networks · Computer Science 2018-08-21 Caterina De Bacco , Eleanor A. Power , Daniel B. Larremore , Cristopher Moore

Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the vertices within clusters but sparse connections between…

Probability · Mathematics 2017-07-18 Liudmila Ostroumova Prokhorenkova , Pawel Pralat , Andrei Raigorodskii

Networks are commonly used to model complex systems. The different entities in the system are represented by nodes of the network and their interactions by edges. In most real life systems, the different entities may interact in different…

Social and Information Networks · Computer Science 2024-01-17 Meiby Ortiz-Bouza , Selin Aviyente

A layered neural network is now one of the most common choices for the prediction of high-dimensional practical data sets, where the relationship between input and output data is complex and cannot be represented well by simple conventional…

Machine Learning · Statistics 2018-04-16 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

Complex networks topologies present interesting and surprising properties, such as community structures, which can be exploited to optimize communication, to find new efficient and context-aware routing algorithms or simply to understand…

Data Analysis, Statistics and Probability · Physics 2009-03-24 V. Nicosia , G. Mangioni , V. Carchiolo , M. Malgeri

Communities are clusters of nodes with a higher than average density of internal connections. Their detection is of great relevance to better understand the structure and hierarchies present in a network. Modularity has become a standard…

Physics and Society · Physics 2015-03-17 Filippo Radicchi , Andrea Lancichinetti , José J. Ramasco

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality Modular structure is ubiquitous in real-world complex networks, and its detection is…

Data Analysis, Statistics and Probability · Physics 2008-05-29 Alex Arenas , Alberto Fernandez , Sergio Gomez

Modularity, since its introduction, has remained one of the most widely used metrics to assess the quality of community structure in a complex network. However the resolution limit problem associated with modularity limits its applicability…

Physics and Society · Physics 2018-06-13 Tianlong Chen , Pramesh Singh , Kevin E. Bassler

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various…

Social and Information Networks · Computer Science 2021-01-21 Matteo Magnani , Obaida Hanteer , Roberto Interdonato , Luca Rossi , Andrea Tagarelli

We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. Duch , A. Arenas

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

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

Much effort has gone into understanding the modular nature of complex networks. Communities, also known as clusters or modules, are typically considered to be densely interconnected groups of nodes that are only sparsely connected to other…

Physics and Society · Physics 2012-06-26 James P. Bagrow

Social communities extraction and their dynamics are one of the most important problems in today's social network analysis. During last few years, many researchers have proposed their own methods for group discovery in social networks.…

Social and Information Networks · Computer Science 2012-09-27 Piotr Bródka , Tomasz Filipowski , Przemysław Kazienko

Multilayer networks are a useful way to capture and model multiple, binary or weighted relationships among a fixed group of objects. While community detection has proven to be a useful exploratory technique for the analysis of single-layer…

Social and Information Networks · Computer Science 2017-11-09 James D. Wilson , John Palowitch , Shankar Bhamidi , Andrew B. Nobel

Many networks in nature, society and technology are characterized by a mesoscopic level of organization, with groups of nodes forming tightly connected units, called communities or modules, that are only weakly linked to each other.…

Physics and Society · Physics 2009-03-11 Andrea Lancichinetti , Santo Fortunato , Janos Kertesz

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

Modular and hierarchical community structures are pervasive in real-world complex systems. A great deal of effort has gone into trying to detect and study these structures. Important theoretical advances in the detection of modular have…

Social and Information Networks · Computer Science 2023-06-01 Michael T. Schaub , Jiaze Li , Leto Peel

The problem of node-centric, or local, community detection in information networks refers to the identification of a community for a given input node, having limited information about the network topology. Existing methods for solving this…

Social and Information Networks · Computer Science 2017-04-12 Roberto Interdonato , Andrea Tagarelli , Dino Ienco , Arnaud Sallaberry , Pascal Poncelet

We present a fast spectral algorithm for community detection in complex networks. Our method searches for the partition with the maximum value of the modularity via the interplay of several refinement steps that include both agglomeration…

Physics and Society · Physics 2015-06-23 Santiago Treviño , Amy Nyberg , Charo I. Del Genio , Kevin E. Bassler