Network Harness: Metropolis Public Transport

We analyze the public transport networks (PTNs) of a number of major cities of the world. While the primary network topology is defined by a set of routes each servicing an ordered series of given stations, a number of different neighborhood relations may be defined both for the routes and the stations. The networks defined in this way display distinguishing properties, the most striking being that often several routes proceed in parallel for a sequence of stations. Other networks with real-world links like cables or neurons embedded in two or three dimensions often show the same feature - we use the car engineering term "harness" for such networks. Geographical data for the routes reveal surprising self-avoiding walk (SAW) properties. We propose and simulate an evolutionary model of PTNs based on effectively interacting SAWs that reproduces the key features.Comment: 5 pages, 4 figure

Network harness: bundles of routes in public transport networks

Public transport routes sharing the same grid of streets and tracks are often found to proceed in parallel along shorter or longer sequences of stations. Similar phenomena are observed in other networks built with space consuming links such as cables, vessels, pipes, neurons, etc. In the case of public transport networks (PTNs) this behavior may be easily worked out on the basis of sequences of stations serviced by each route. To quantify this behavior we use the recently introduced notion of network harness. It is described by the harness distribution P(r,s): the number of sequences of s consecutive stations that are serviced by r parallel routes. For certain PTNs that we have analyzed we observe that the harness distribution may be described by power laws. These power laws observed indicate a certain level of organization and planning which may be driven by the need to minimize the costs of infrastructure and secondly by the fact that points of interest tend to be clustered in certain locations of a city. This effect may be seen as a result of the strong interdependence of the evolutions of both the city and its PTN. To further investigate the significance of the empirical results we have studied one- and two-dimensional models of randomly placed routes modeled by different types of walks. While in one dimension an analytic treatment was successful, the two dimensional case was studied by simulations showing that the empirical results for real PTNs deviate significantly from those expected for randomly placed routes.Comment: 12 pages, 24 figures, paper presented at the Conference ``Statistical Physics: Modern Trends and Applications'' (23-25 June 2009, Lviv, Ukaine) dedicated to the 100th anniversary of Mykola Bogolyubov (1909-1992

Public transport networks: empirical analysis and modeling

We use complex network concepts to analyze statistical properties of urban public transport networks (PTN). To this end, we present a comprehensive survey of the statistical properties of PTNs based on the data of fourteen cities of so far unexplored network size. Especially helpful in our analysis are different network representations. Within a comprehensive approach we calculate PTN characteristics in all of these representations and perform a comparative analysis. The standard network characteristics obtained in this way often correspond to features that are of practical importance to a passenger using public traffic in a given city. Specific features are addressed that are unique to PTNs and networks with similar transport functions (such as networks of neurons, cables, pipes, vessels embedded in 2D or 3D space). Based on the empirical survey, we propose a model that albeit being simple enough is capable of reproducing many of the identified PTN properties. A central ingredient of this model is a growth dynamics in terms of routes represented by self-avoiding walks.Comment: 19 pages, 23 figure

Transportation Network Stability: a Case Study of City Traffic

The goals of this paper are to present criteria, that allow to a priori quantify the attack stability of real world correlated networks of finite size and to check how these criteria correspond to analytic results available for infinite uncorrelated networks. As a case study, we consider public transportation networks (PTN) of several major cities of the world. To analyze their resilience against attacks either the network nodes or edges are removed in specific sequences (attack scenarios). During each scenario the size S(c) of the largest remaining network component is observed as function of the removed share c of nodes or edges. To quantify the PTN stability with respect to different attack scenarios we use the area below the curve described by S(c) for c \in [0,1] recently introduced (Schneider, C. M, et al., PNAS 108 (2011) 3838) as a numerical measure of network robustness. This measure captures the network reaction over the whole attack sequence. We present results of the analysis of PTN stability against node and link-targeted attacks.Comment: 18 pages, 7 figures. Submitted to the topical issue of the journal 'Advances in Complex Systems

Multifractality of Brownian motion near absorbing polymers

We characterize the multifractal behavior of Brownian motion in the vicinity of an absorbing star polymer. We map the problem to an O(M)-symmetric phi^4-field theory relating higher moments of the Laplacian field of Brownian motion to corresponding composite operators. The resulting spectra of scaling dimensions of these operators display the convexity properties which are necessarily found for multifractal scaling but unusual for power of field operators in field theory. Using a field-theoretic renormalization group approach we obtain the multifractal spectrum for absorbtion at the core of a polymer star as an asymptotic series. We evaluate these series using resummation techniques.Comment: 18 pages, revtex, 6 ps-figure

Two-Dimensional Copolymers and Exact Conformal Multifractality

We consider in two dimensions the most general star-shaped copolymer, mixing random (RW) or self-avoiding walks (SAW) with specific interactions thereof. Its exact bulk or boundary conformal scaling dimensions in the plane are all derived from an algebraic structure existing on a random lattice (2D quantum gravity). The multifractal dimensions of the harmonic measure of a 2D RW or SAW are conformal dimensions of certain star copolymers, here calculated exactly as non rational algebraic numbers. The associated multifractal function f(alpha) are found to be identical for a random walk or a SAW in 2D. These are the first examples of exact conformal multifractality in two dimensions.Comment: 4 pages, 2 figures, revtex, to appear in Phys. Rev. Lett., January 199

Energetic neutron identification with pulse shape discrimination in pure CsI crystals

Pulse shape discrimination with pure CsI scintillators is investigated as a method for separating energy deposits by energetic neutrons and photons at particle physics experiments. Using neutron data collected near the European XFEL XS1 beam window the pulse shape discrimination capabilities of pure CsI are studied and compared to CsI(Tl) using near-identical detector setups, which were operated in parallel. The inelastic interactions of 100 MeV neutrons are observed to produce a slower scintillation emission in pure CsI relative to energy deposits from cosmic muons. By employing a charge-ratio method for pulse shape characterization, pulse shape discrimination with pure CsI is shown to be effective for identifying energy deposits from neutrons vs. cosmic muons, however, pure CsI was not able resolve the specific type of neutron inelastic interactions as can be done with CsI(Tl). Using pulse shape discrimination, the rate of energetic neutron interactions in a pure CsI detector is measured as a function of time and shown to be correlated with the European XFEL beam power. The results demonstrate that pulse shape discrimination with pure CsI has significant potential to improve electromagnetic vs. hadronic shower identification at future particle physics experiments