English
Related papers

Related papers: Lagrangian betweenness as a measure of bottlenecks…

200 papers

Betweenness centrality quantifies the importance of a vertex for the information flow in a network. We propose a flexible definition of betweenness for temporal multiplexes, where geodesics are determined accounting for the topological and…

Physics and Society · Physics 2020-02-04 Silvia Zaoli , Piero Mazzarisi , Fabrizio Lillo

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been…

Data Structures and Algorithms · Computer Science 2015-10-28 Elisabetta Bergamini , Henning Meyerhenke

Betweenness measures provide quantitative tools to pick out fine details from the massive amount of interaction data that is available from large complex networks. They allow us to study the extent to which a node takes part when…

Physics and Society · Physics 2009-06-02 Ernesto Estrada , Desmond J. Higham , Naomichi Hatano

Avoiding bottleneck situations in crowds is critical for the safety and comfort of people at large events or in public transportation. Based on the work of Lagrangian motion analysis we propose a novel video-based bottleneckdetector by…

Computer Vision and Pattern Recognition · Computer Science 2019-08-22 Maik Simon , Markus Küchhold , Tobias Senst , Erik Bochinski , Thomas Sikora

We study the Lagrangian dynamics of passive tracers in a simple model of a driven two-dimensional vortex resembling real-world geophysical flow patterns. Using a discrete approximation of the system's transfer operator, we construct a…

Chaotic Dynamics · Physics 2017-04-05 Michael Lindner , Reik V. Donner

Betweenness is a measure of the centrality of a node in a network, and is normally calculated as the fraction of shortest paths between node pairs that pass through the node of interest. Betweenness is, in some sense, a measure of the…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

A temporal complex network-based approach is proposed as a novel formulation to investigate turbulent mixing from a Lagrangian viewpoint. By exploiting a spatial proximity criterion, the dynamics of a set of fluid particles is geometrized…

Fluid Dynamics · Physics 2019-03-27 Giovanni Iacobello , Stefania Scarsoglio , J. G. M. Kuerten , Luca Ridolfi

Marine plankton play a crucial role in carbon storage, oxygen production, global climate, and ecosystem function. Planktonic ecosystems are embedded in a Lagrangian patches of water that are continuously moving, stretching, and diluting.…

Populations and Evolution · Quantitative Biology 2023-01-30 Enrico Ser-Giacomi , Ricardo Martinez-Garcia , Stephanie Dutkiewicz , Michael J. Follows

The identification of nodes occupying important positions in a network structure is crucial for the understanding of the associated real-world system. Usually, betweenness centrality is used to evaluate a node capacity to connect different…

There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness…

Combinatorics · Mathematics 2014-03-20 Sunil Kumar R , Kannan Balakrishnan , M. Jathavedan

We consider issues associated with the Lagrangian characterisation of flow structures arising in aperiodically time-dependent vector fields that are only known on a finite time interval. A major motivation for the consideration of this…

Chaotic Dynamics · Physics 2020-01-29 Michal Branicki , Stephen Wiggins

The betweenness centrality (BC) is an important quantity for understanding the structure of complex large networks. However, its calculation is in general difficult and known in simple cases only. In particular, the BC has been exactly…

Physics and Society · Physics 2022-05-18 Vincent Verbavatz , Marc Barthelemy

Lagrangian stochastic models are widely used to predict and analyze turbulent dispersion in complex environments, such as in various terrestrial and marine canopy flows. However, due to a lack of empirical data, it is still not understood…

Fluid Dynamics · Physics 2020-09-09 Ron Shnapp , Yardena Bohbot-Raviv , Alex Liberzon , Eyal Fattal

Complex network approaches have been successfully applied for studying transport processes in complex systems ranging from road, railway or airline infrastructure over industrial manufacturing to fluid dynamics. Here, we utilize a generic…

Fluid Dynamics · Physics 2017-04-05 Naoya Fujiwara , Kathrin Kirchen , Jonathan F. Donges , Reik V. Donner

We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-measure of network clusters and node centrality. This enables…

Social and Information Networks · Computer Science 2015-03-27 Rumi Ghosh , Kristina Lerman , Shang-Hua Teng , Xiaoran Yan

We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street…

Physics and Society · Physics 2018-07-04 Alec Kirkley , Hugo Barbosa , Marc Barthelemy , Gourab Ghoshal

Lagrangian properties obtained from a Particle Tracking Velocimetry experiment in a turbulent flow at intermediate Reynolds number are presented. Accurate sampling of particle trajectories is essential in order to obtain the Lagrangian…

Fluid Dynamics · Physics 2015-05-13 Jacob Berg , Soren Ott , Jakob Mann , Beat Luthi

Oceanic surface flows are dominated by finite-time Lagrangian coherent structures that separate regions of qualitatively different dynamical behavior. Among these, eddy boundaries are of particular interest. Their exact identification is…

Atmospheric and Oceanic Physics · Physics 2019-05-17 Benedict Lünsmann , Holger Kantz

This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The concepts of strength, power, domain and…

Physics and Society · Physics 2019-07-26 Olexandr Polishchuk

Quantifying the mechanisms of tracer dispersion in the ocean remains a central question in oceanography, for problems ranging from nutrient delivery to phytoplankton, to the early detection of contaminants. Most analyses have been based on…

Atmospheric and Oceanic Physics · Physics 2019-01-01 Alberto Baudena , Enrico Ser-Giacomi , Cristobal Lopez , Emilio Hernandez-Garcia , Francesco d'Ovidio
‹ Prev 1 2 3 10 Next ›