Dataset Information

From the physics of interacting polymers to optimizing routes on the London Underground.

ABSTRACT: Optimizing paths on networks is crucial for many applications, ranging from subway traffic to Internet communication. Because global path optimization that takes account of all path choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing suboptimal solutions. We use the physics of interacting polymers and disordered systems to analyze macroscopic properties of generic path optimization problems and derive a simple, principled, generic, and distributed routing algorithm capable of considering all individual path choices simultaneously. We demonstrate the efficacy of the algorithm by applying it to: (i) random graphs resembling Internet overlay networks, (ii) travel on the London Underground network based on Oyster card data, and (iii) the global airport network. Analytically derived macroscopic properties give rise to insightful new routing phenomena, including phase transitions and scaling laws, that facilitate better understanding of the appropriate operational regimes and their limitations, which are difficult to obtain otherwise.

SUBMITTER: Yeung CH

PROVIDER: S-EPMC3752220 | biostudies-literature | 2013 Aug

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

From the physics of interacting polymers to optimizing routes on the London Underground.

Yeung Chi Ho CH Saad David D Wong K Y Michael KY

Proceedings of the National Academy of Sciences of the United States of America 20130729 34

Optimizing paths on networks is crucial for many applications, ranging from subway traffic to Internet communication. Because global path optimization that takes account of all path choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing suboptimal solutions. We use the physics of interacting polymers and disordered systems to analyze macroscopic properties of generic path optimization problems and derive a simple, principled, ...[more]

PMID: 23898198

Similar Datasets

Project description:IntroductionDespite the London Underground (LU) handling on average 2.8 million passenger journeys per day, the characteristics and potential health effects of the elevated concentrations of metal-rich PM2.5 found in this subway system are not well understood.MethodsSpatial monitoring campaigns were carried out to characterise the health-relevant chemical and physical properties of PM2.5 across the LU network, including diurnal and day-to-day variability and spatial distribution (above ground, depth below ground and subway line). Population-weighted station PM2.5 rankings were produced to understand the relative importance of concentrations at different stations and on different lines.ResultsThe PM2.5 mass in the LU (mean 88 μg m-3, median 28 μg m-3) was greater than at ambient background locations (mean 19 μg m-3, median 14 μg m-3) and roadside environments in central London (mean 22 μg m-3, median 14 μg m-3). Concentrations varied between lines and locations, with the deepest and shallowest submerged lines being the District (median 4 μg m-3) and Victoria (median 361 μg m-3 but up to 885 μg m-3). Broadly in agreement with other subway systems around the world, sampled LU PM2.5 comprised 47% iron oxide, 7% elemental carbon, 11% organic carbon, and 14% metallic and mineral oxides. Although a relationship between line depth and air quality inside the tube trains was evident, there were clear influences relating to the distance from cleaner outside air and the exchange with cabin air when the doors open. The passenger population-weighted exposure analysis demonstrated a method to identify stations that should be prioritised for remediation to improve air quality.ConclusionPM2.5 concentrations in the LU are many times higher than in other London transport Environments. Failure to include this environment in epidemiological studies of the relationship between PM2.5 and health in London is therefore likely to lead to a large exposure misclassification error. Given the significant contribution of underground PM2.5 to daily exposure, and the differences in composition compared to urban PM2.5, there is a clear need for well-designed studies to better understand the health effects of underground exposure.

Project description:Single-unit recording neural probes have significant advantages towards improving signal-to-noise ratio and specificity for signal acquisition in brain-to-computer interface devices. Long-term effectiveness is unfortunately limited by the chronic injury response, which has been linked to the mechanical mismatch between rigid probes and compliant brain tissue. Small, flexible microelectrodes may overcome this limitation, but insertion of these probes without buckling requires supporting elements such as a stiff coating with a biodegradable polymer. For these coated probes, there is a design trade-off between the potential for successful insertion into brain tissue and the degree of trauma generated by the insertion. The objective of this study was to develop and validate a finite element model (FEM) to simulate insertion of coated neural probes of varying dimensions and material properties into brain tissue. Simulations were performed to predict the buckling and insertion forces during insertion of coated probes into a tissue phantom with material properties of brain. The simulations were validated with parallel experimental studies where probes were inserted into agarose tissue phantom, ex vivo chick embryonic brain tissue, and ex vivo rat brain tissue. Experiments were performed with uncoated copper wire and both uncoated and coated SU-8 photoresist and Parylene C probes. Model predictions were found to strongly agree with experimental results (<10% error). The ratio of the predicted buckling force-to-predicted insertion force, where a value greater than one would ideally be expected to result in successful insertion, was plotted against the actual success rate from experiments. A sigmoidal relationship was observed, with a ratio of 1.35 corresponding to equal probability of insertion and failure, and a ratio of 3.5 corresponding to a 100% success rate. This ratio was dubbed the "safety factor", as it indicated the degree to which the coating should be over-designed to ensure successful insertion. Probability color maps were generated to visually compare the influence of design parameters. Statistical metrics derived from the color maps and multi-variable regression analysis confirmed that coating thickness and probe length were the most important features in influencing insertion potential. The model also revealed the effects of manufacturing flaws on insertion potential.

Dataset Information

From the physics of interacting polymers to optimizing routes on the London Underground.

Publications

From the physics of interacting polymers to optimizing routes on the London Underground.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets