English
Related papers

Related papers: Local paths to global coherence: cutting networks …

200 papers

Multiplex networks are a powerful framework for representing systems with multiple types of interactions among a common set of entities. Understanding their structure requires statistical tools capturing higher-order cross-layer…

Statistics Theory · Mathematics 2026-03-30 Karl Sawaya , Sofia Olhede

Networks describing the interaction of the elements that constitute a complex system grow and develop via a number of different mechanisms, such as the addition and deletion of nodes, the addition and deletion of edges, as well as the…

Molecular Networks · Quantitative Biology 2010-06-09 Arend Hintze , Christoph Adami

Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Vazquez , R. Dobrin , D. Sergi , J. -P. Eckmann , Z. N. Oltvai , A. -L. Barabasi

Uncovering higher-order spatiotemporal dependencies within human mobility networks offers valuable insights into the analysis of urban structures. In most existing studies, human mobility networks are typically constructed by aggregating…

Social and Information Networks · Computer Science 2024-05-08 Shuyang Shi , Ding Lyu , Lin Wang , Xiaofan Wang , Guanrong Chen

Robustness of ecological flow networks under random failure of arcs is considered with respect to two different functionalities: coherence and circulation. In our previous work, we showed that each functionality is associated with a natural…

Populations and Evolution · Quantitative Biology 2013-06-27 Taichi Haruna

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

As two main focuses of the study of complex networks, the community structure and the dynamics on networks have both attracted much attention in various scientific fields. However, it is still an open question how the community structure is…

Physics and Society · Physics 2010-05-11 Xue-Qi Cheng , Hua-Wei Shen

This article reviews and evaluates models of network evolution based on the notion of structural diversity. We show that diversity is an underlying theme of three principles of network evolution: the preferential attachment model,…

Social and Information Networks · Computer Science 2020-09-22 Jérôme Kunegis

Network coherence generally refers to the emergence of simple aggregated dynamical behaviours, despite heterogeneity in the dynamics of the subsystems that constitute the network. In this paper, we develop a general frequency domain…

Systems and Control · Electrical Eng. & Systems 2023-02-17 Hancheng Min , Richard Pates , Enrique Mallada

Recently, some studies started to unveil the wealthy of interactions that occur between groups of nodes when looking at the small scale of interactions taking place in complex networks. Such findings claim for a new systematic methodology…

Physics and Society · Physics 2016-07-26 Cesar H. Comin , João B. Bunoro , Matheus P. Viana , Luciano da F. Costa

A parameterisation of generalised network clustering, in the form of four-motif prevalences, is presented. This involves three real parameters that are conditional on one- two- and three-motif prevalences. Interpretations of these real…

Physics and Society · Physics 2010-06-24 Thomas House

Randomized experiments, or "A/B" tests, remain the gold standard for evaluating the causal effect of a policy intervention or product change. However, experimental settings, such as social networks, where users are interacting and…

Social and Information Networks · Computer Science 2021-02-17 Yuan Yuan , Kristen M. Altenburger , Farshad Kooti

The goal of is to study how increased variability in the degree distribution impacts the global connectivity properties of a large network. We approach this question by modeling the network as a uniform random graph with a given degree…

Social and Information Networks · Computer Science 2017-02-24 Lasse Leskelä , Hoa Ngo

The spatiotemporal patterns of neural dynamics are jointly shaped by directed structural interactions and heterogeneous intrinsic features of the neural components. Despite well-developed methods for estimating directionality in network…

Neurons and Cognition · Quantitative Biology 2025-10-07 Jiawen Chang , Zhuda Yang , Changsong Zhou

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

Previous efforts in complex networks research focused mainly on the topological features of such networks, but now also encompass the dynamics. In this Letter we discuss the relationship between structure and dynamics, with an emphasis on…

Many observables of brain dynamics appear to be optimized for computation. Which connectivity structures underlie this fine-tuning? We propose that many of these structures are naturally encoded in the space that more directly relates to…

Disordered Systems and Neural Networks · Physics 2023-09-18 Lorenzo Tiberi , David Dahmen , Moritz Helias

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks.…

Physics and Society · Physics 2010-03-17 Luciano da Fontoura Costa , Francisco Rodrigues , Claus C. Hilgetag , Marcus Kaiser

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay…

Physics and Society · Physics 2014-11-18 Luca Dall'Asta , Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Studying the topology of so-called real networks, that is networks obtained from sociological or biological data for instance, has become a major field of interest in the last decade. One way to deal with it is to consider that networks are…

Applications · Statistics 2010-07-27 Etienne Birmele