Stability of shortest paths in complex networks with random edge weights

We study shortest paths and spanning trees of complex networks with random edge weights. Edges which do not belong to the spanning tree are inactive in a transport process within the network. The introduction of quenched disorder modifies the spanning tree such that some edges are activated and the network diameter is increased. With analytic random-walk mappings and numerical analysis, we find that the spanning tree is unstable to the introduction of disorder and displays a phase-transition-like behavior at zero disorder strength $\epsilon=0$. In the infinite network-size limit ($N\to \infty$), we obtain a continuous transition with the density of activated edges $\Phi$ growing like $\Phi \sim \epsilon^1$ and with the diameter-expansion coefficient $\Upsilon$ growing like $\Upsilon\sim \epsilon^2$ in the regular network, and first-order transitions with discontinuous jumps in $\Phi$ and $\Upsilon$ at $\epsilon=0$ for the small-world (SW) network and the Barab\'asi-Albert scale-free (SF) network. The asymptotic scaling behavior sets in when $N\gg N_c$, where the crossover size scales as $N_c\sim \epsilon^{-2}$ for the regular network, $N_c \sim \exp[\alpha \epsilon^{-2}]$ for the SW network, and $N_c \sim \exp[\alpha |\ln \epsilon| \epsilon^{-2}]$ for the SF network. In a transient regime with $N\ll N_c$, there is an infinite-order transition with $\Phi\sim \Upsilon \sim \exp[-\alpha / (\epsilon^2 \ln N)]$ for the SW network and $\sim \exp[ -\alpha / (\epsilon^2 \ln N/\ln\ln N)]$ for the SF network. It shows that the transport pattern is practically most stable in the SF network.Comment: 9 pages, 7 figur

Effects of phosphate and hydrogen peroxide on the performance of a biological activated carbon filter for enhanced biofiltration

Biofilm formation on biofilters can influence their hydraulic performance, thereby leading to head loss and an increase in energy use and costs for water utilities. The effects of a range of factors, including hydrogen peroxide and phosphate, on the performance of biological activated carbon (BAC) and biofilm formation were investigated using laboratory-scale columns. Head loss, total carbohydrates, and proteins were reduced in the nutrient-enhanced, oxidant-enhanced, and nutrient + oxidant-enhanced BAC filters. However, there were no changes in the removal of dissolved organic matter, trihalomethane formation potential, or selected trace organic contaminants. The biofilm formation on polyvinyl chloride and stainless steel coupons using the laboratory biofilm reactor system was lower when the effluent from a nutrient-enhanced column was used, which indicated that there was less biofilm formation in the distribution systems. This may have been because the effluent from the nutrient-enhanced column was more biologically stable. Therefore, enhanced biofiltration could be used not only to reduce head loss in biofilters, but also to delay biofilm formation in distribution systems

Neutron beam test of CsI crystal for dark matter search

We have studied the response of Tl-doped and Na-doped CsI crystals to nuclear recoils and $\gamma$'s below 10 keV. The response of CsI crystals to nuclear recoil was studied with mono-energetic neutrons produced by the $^3$H(p,n)$^3$He reaction. This was compared to the response to Compton electrons scattered by 662 keV $\gamma$-ray. Pulse shape discrimination between the response to these $\gamma$'s and nuclear recoils was studied, and quality factors were estimated. The quenching factors for nuclear recoils were derived for both CsI(Na) and CsI(Tl) crystals.Comment: 21pages, 14figures, submitted to NIM

Transport Properties of Random Walks on Scale-Free/Regular-Lattice Hybrid Networks

We study numerically the mean access times for random walks on hybrid disordered structures formed by embedding scale-free networks into regular lattices, considering different transition rates for steps across lattice bonds ($F$) and across network shortcuts ($f$). For fast shortcuts ($f/F\gg 1$) and low shortcut densities, traversal time data collapse onto an universal curve, while a crossover behavior that can be related to the percolation threshold of the scale-free network component is identified at higher shortcut densities, in analogy to similar observations reported recently in Newman-Watts small-world networks. Furthermore, we observe that random walk traversal times are larger for networks with a higher degree of inhomogeneity in their shortcut distribution, and we discuss access time distributions as functions of the initial and final node degrees. These findings are relevant, in particular, when considering the optimization of existing information networks by the addition of a small number of fast shortcut connections.Comment: 8 pages, 6 figures; expanded discussions, added figures and references. To appear in J Stat Phy

Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes

When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or infinite region or set of objects of interest. The selection procedure, e.g., formation of a subset or some kind of discretization or aggregation, typically results in individual nodes of the studied network representing quite differently sized parts of the domain of interest. This heterogeneity may induce substantial bias and artifacts in derived network statistics. To avoid this bias, we propose an axiomatic scheme based on the idea of node splitting invariance to derive consistently weighted variants of various commonly used statistical network measures. The practical relevance and applicability of our approach is demonstrated for a number of example networks from different fields of research, and is shown to be of fundamental importance in particular in the study of spatially embedded functional networks derived from time series as studied in, e.g., neuroscience and climatology.Comment: 21 pages, 13 figure

FGF receptor genes and breast cancer susceptibility: results from the Breast Cancer Association Consortium

Background:Breast cancer is one of the most common malignancies in women. Genome-wide association studies have identified FGFR2 as a breast cancer susceptibility gene. Common variation in other fibroblast growth factor (FGF) receptors might also modify risk. We tested this hypothesis by studying genotyped single-nucleotide polymorphisms (SNPs) and imputed SNPs in FGFR1, FGFR3, FGFR4 and FGFRL1 in the Breast Cancer Association Consortium. Methods:Data were combined from 49 studies, including 53 835 cases and 50 156 controls, of which 89 050 (46 450 cases and 42 600 controls) were of European ancestry, 12 893 (6269 cases and 6624 controls) of Asian and 2048 (1116 cases and 932 controls) of African ancestry. Associations with risk of breast cancer, overall and by disease sub-type, were assessed using unconditional logistic regression. Results:Little evidence of association with breast cancer risk was observed for SNPs in the FGF receptor genes. The strongest evidence in European women was for rs743682 in FGFR3; the estimated per-allele odds ratio was 1.05 (95 confidence interval=1.02-1.09, P=0.0020), which is substantially lower than that observed for SNPs in FGFR2. Conclusion:Our results suggest that common variants in the other FGF receptors are not associated with risk of breast cancer to the degree observed for FGFR2. © 2014 Cancer Research UK

Shrinking a large dataset to identify variables associated with increased risk of Plasmodium falciparum infection in Western Kenya

Large datasets are often not amenable to analysis using traditional single-step approaches. Here, our general objective was to apply imputation techniques, principal component analysis (PCA), elastic net and generalized linear models to a large dataset in a systematic approach to extract the most meaningful predictors for a health outcome. We extracted predictors for Plasmodium falciparum infection, from a large covariate dataset while facing limited numbers of observations, using data from the People, Animals, and their Zoonoses (PAZ) project to demonstrate these techniques: data collected from 415 homesteads in western Kenya, contained over 1500 variables that describe the health, environment, and social factors of the humans, livestock, and the homesteads in which they reside. The wide, sparse dataset was simplified to 42 predictors of P. falciparum malaria infection and wealth rankings were produced for all homesteads. The 42 predictors make biological sense and are supported by previous studies. This systematic data-mining approach we used would make many large datasets more manageable and informative for decision-making processes and health policy prioritization

Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set

We report a measurement of the bottom-strange meson mixing phase \beta_s using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays in which the quark-flavor content of the bottom-strange meson is identified at production. This measurement uses the full data set of proton-antiproton collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity. We report confidence regions in the two-dimensional space of \beta_s and the B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2, -1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in agreement with the standard model expectation. Assuming the standard model value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +- 0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +- 0.009 (syst) ps, which are consistent and competitive with determinations by other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012