English
Related papers

Related papers: Identifying modular flows on multilayer networks r…

200 papers

Many real-world systems, from social networks to protein-protein interactions and species distributions, exhibit overlapping flow-based communities that reflect their functional organisation. However, reliably identifying such overlapping…

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network…

Physics and Society · Physics 2008-02-13 M. Rosvall , C. T. Bergstrom

The approach to decomposition of multidimensional network systems on monoflow multilayer network systems (MLNS) is proposed, which significantly simplifies the analysis of intersystem interactions in multipurpose and multifunctional…

Physics and Society · Physics 2023-02-07 Olexandr Polishchuk

Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature,…

Physics and Society · Physics 2015-05-13 M. Rosvall , D. Axelsson , C. T. Bergstrom

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

It has been hypothesized that some form of "modular" structure in artificial neural networks should be useful for learning, compositionality, and generalization. However, defining and quantifying modularity remains an open problem. We cast…

Machine Learning · Computer Science 2022-06-23 Richard D. Lange , David S. Rolnick , Konrad P. Kording

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

Physics and Society · Physics 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

Detecting significant community structure in networks with incomplete observations is challenging because the evidence for specific solutions fades away with missing data. For example, recent research shows that flow-based community…

Social and Information Networks · Computer Science 2021-12-14 Jelena Smiljanić , Christopher Blöcker , Daniel Edler , Martin Rosvall

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

Network motifs can capture basic interaction patterns and inform the functional properties of networks. However, real-world complex systems often have multiple types of relationships, which cannot be represented by a monolayer network. The…

Physics and Society · Physics 2019-03-06 Lu Zhong , Qingpeng Zhang , Dong Yang , Guanrong Chen , Shi Yu

In network science, a group of nodes connected with each other at higher probability than with those outside the group is referred to as a community. From the perspective that individual communities are associated with functional modules…

Physics and Society · Physics 2019-12-10 Hiroshi Okamoto , Xu-le Qiu

A network community-based reduced-order model is developed to capture key interactions amongst coherent structures in high-dimensional unsteady vortical flows. The present approach is data-inspired and founded on network-theoretic…

Fluid Dynamics · Physics 2018-06-20 Muralikrishnan Gopalakrishnan Meena , Aditya G. Nair , Kunihiko Taira

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

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

Integrating structural information and metadata, such as gender, social status, or interests, enriches networks and enables a better understanding of the large-scale structure of complex systems. However, existing approaches to metadata…

Physics and Society · Physics 2022-11-16 Aleix Bassolas , Anton Eriksson , Antoine Marot , Martin Rosvall , Vincenzo Nicosia

Often exhibiting hierarchical and overlapping structures, communities or modular groups are fundamental and complex in network science. One of the most exploited tools to detect the mesoscopic structure is synchronization. Several phenomena…

Physics and Society · Physics 2018-07-05 Ren Ren , Jinliang Shao

Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network,…

Computational Physics · Physics 2010-09-06 Istvan A. Kovacs , Robin Palotai , Mate S. Szalay , Peter Csermely

Most networks found in social and biochemical systems have modular structures. An important question prompted by the modularity of these networks is whether nodes can be said to belong to a single group. If they cannot, we would need to…

Data Analysis, Statistics and Probability · Physics 2009-05-02 Erin N. Sawardecker , Marta Sales-Pardo , Luís A. Nunes Amaral

Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchical. However, previous methods investigate these two…

Computers and Society · Computer Science 2009-02-20 Huawei Shen , Xueqi Cheng , Kai Cai , Mao-Bin Hu