Impact of Single Links in Competitive Percolation -- How complex networks grow under competition

How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness upon gradual addition of links, was long believed to be continuous but recent numerical evidence on "explosive percolation" suggests that it might as well be discontinuous if links compete for addition. Here we analyze the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single link additions. We show that in generic competitive percolation processes, including those displaying explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce observable gaps because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, thus announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively.Comment: non-final version, for final see Nature Physics homepag

Networks from Flows - From Dynamics to Topology

Complex network approaches have recently been applied to continuous spatial dynamical systems, like climate, successfully uncovering the system's interaction structure. However the relationship between the underlying atmospheric or oceanic flow's dynamics and the estimated network measures have remained largely unclear. We bridge this crucial gap in a bottom-up approach and define a continuous analytical analogue of Pearson correlation networks for advection-diffusion dynamics on a background flow. Analysing complex networks of prototypical flows and from time series data of the equatorial Pacific, we find that our analytical model reproduces the most salient features of these networks and thus provides a general foundation of climate networks. The relationships we obtain between velocity field and network measures show that line-like structures of high betweenness mark transition zones in the flow rather than, as previously thought, the propagation of dynamical information

Inventory routing problems: a logistical overview

This paper presents an overview of Supply Chain Management while focussing on the area of Inventory Routing. We aim to provide the state-of-the-art in this area while highlighting the usefulness of the models in practice as well as their limitations. We have classified the papers based on the planning horizon employed in the models namely single period, multiperiod and infinite horizon models that are then complemented by those with stochastic demand patterns. Future research avenues that we believe to be of interest to the OR/MS community are also presented

Efficient communication dynamics on macro-connectome, and the propagation speed

Global communication dynamics in the brain can be captured using fMRI, MEG, or electrocorticography (ECoG), and the global slow dynamics often represent anatomical constraints. Complementary single-/multi-unit recordings have described local fast temporal dynamics. However, global fast temporal dynamics remain incompletely understood with considering of anatomical constraints. Therefore, we compared temporal aspects of cross-area propagations of single-unit recordings and ECoG, and investigated their anatomical bases. First, we demonstrated how both evoked and spontaneous ECoGs can accurately predict latencies of single-unit recordings. Next, we estimated the propagation velocity (1.0–1.5 m/s) from brain-wide data and found that it was fairly stable among different conscious levels. We also found that the shortest paths in anatomical topology strongly predicted the latencies. Finally, we demonstrated that Communicability, a novel graph-theoretic measure, is able to quantify that more than 90% of paths should use shortest paths and the remaining are non-shortest walks. These results revealed that macro-connectome is efficiently wired for detailed communication dynamics in the brain