Greedy Routing and the Algorithmic Small-World Phenomenom

The algorithmic small-world phenomenon, empirically established by Milgram's letter forwarding experiments from the 60s, was theoretically explained by Kleinberg in 2000. However, from today's perspective his model has several severe shortcomings that limit the applicability to real-world networks. In order to give a more convincing explanation of the algorithmic small-world phenomenon, we study greedy routing in a more realistic random graph model (geometric inhomogeneous random graphs), which overcomes the previous shortcomings. Apart from exhibiting good properties in theory, it has also been extensively experimentally validated that this model reasonably captures real-world networks. In this model, we show that greedy routing succeeds with constant probability, and in case of success almost surely finds a path that is an almost shortest path. Our results are robust to changes in the model parameters and the routing objective. Moreover, since constant success probability is too low for technical applications, we study natural local patching methods augmenting greedy routing by backtracking and we show that such methods can ensure success probability 1 in a number of steps that is close to the shortest path length. These results also address the question of Krioukov et al. whether there are efficient local routing protocols for the internet graph. There were promising experimental studies, but the question remained unsolved theoretically. Our results give for the first time a rigorous and analytical answer, assuming our random graph model

Tidal signals in ocean-bottom magnetic measurements of the Northwestern Pacific: observation versus prediction

Motional induction in the ocean by tides has long been observed by both land and satellite measurements of magnetic fields. While these signals are weak (∼10 nT) when compared to the main magnetic field, their persistent nature makes them important for consideration during geomagnetic field modelling. Previous studies have reported several discrepancies between observations and numerical predictions of the tidal magnetic signals and those studies were inconclusive of the source of the error. We address this issue by (1) analysing magnetometer data from ocean-bottom stations, where the low-noise and high-signal environment is most suitable for detecting the weak tidal magnetic signals, (2) by numerically predicting the magnetic field with a spatial resolution that is 16times higher than the previous studies and (3) by using four different models of upper-mantle conductivity. We use vector magnetic data from six ocean-bottom electromagnetic (OBEM) stations located in the Northwestern Pacific Ocean. The OBEM tidal amplitudes were derived using an iteratively re-weighted least-squares (IRLS) method and by limiting the analysis of lunar semidiurnal (M2), lunar elliptic semidinurnal (N2) and diurnal (O1) tidal modes to the night-time. Using a 3-D electromagnetic induction solver and the TPX07.2 tidal model, we predict the tidal magnetic signal. We use earth models with non-uniform oceans and four 1-D mantle sections underneath taken from Kuvshinov and Olsen, Shimizu etal. and Baba etal. to compare the effect of upper-mantle conductivity. We find that in general, the predictions and observations match within 10-70 per cent across all the stations for each of the tidal modes. The median normalized percent difference (NPD) between observed and predicted amplitudes for the tidal modes M2, N2 and O1 were 15 per cent, 47 per cent and 98 per cent, respectively, for all the stations and models. At the majority of stations, and for each of the tidal modes, the higher resolution (0.25°×0.25°) modelling gave amplitudes consistently closer to the observations than the lower resolution (1°×1°) modelling. The difference in lithospheric resistance east and west of the Izu-Bonin trench system seems to be affecting the model response and observations in the O1 tidal mode. This response is not seen in the M2 and N2 modes, thereby indicating that the O1 mode is more sensitive to lithospheric resistanc

COMPARISON OF THE VALIDITY AND RELIABILITY OF SELF-REPORTED ARTICULAR INDICES

Our objective was to compare the validity and reliability of three formats for self-administered articular indices assessing pain (PAI) or swelling (SAI). Fifty-five patients with rheumatoid arthritis were asked to mark the degree of pain on a list of 16 joints (PAI list), to mark ‘painful joints' on a mannequin presenting 42 joints (PAI diagram), and to mark ‘swollen or tender joints' on a mannequin presenting 38 joints (SAI diagram). The test-retest reliability (intraclass correlation coefficient) ranged from 0.63 (SAI diagram) to 0.67 (PAI diagram) and 0.85 (PAI list). The correlation with clinical parameters was strongest for the PAI list and the SAI diagram. The association of the SAI diagram with clinical parameters increased with omission of the less reliable toe joints and/or weighting for joint size according to Lansbury. As expected, the short and weighted SAI diagram correlated more strongly with the physician-derived swollen joint count (r = 0.49), C-reactive protein (r = 0.49) and erythrocyte sedimentation rate (r = 0.41) than did the PAI list whereas the PAI list correlated more strongly with physician-derived tender joint count (r = 0.43), global pain measured on a numerical rating scale (r = 0.57) and the Health Assessment Questionnaire (r = 0.49) than did the SAI diagram. We concluded that patients' rating of tender and swollen joints on a mannequin diagram and calculation of a 26-joint and weighted articular index produces an excellent estimate of total joint inflammation, which may be useful in clinical, health services and epidemiological research. An articular index calculated from ratings of pain degree of 16 joints or joint groups may provide complementary informatio

Alpha-1 antitrypsin deficiency impairs lung antibacterial immunity in mice

Alpha-1 antitrypsin (AAT) is a major inhibitor of serine proteases in mammals. Therefore, its deficiency leads to protease-antiprotease imbalance and a risk for developing lung emphysema. Although therapy with human plasma-purified AAT attenuates AAT deficiency-related emphysema, its impact on lung antibacterial immunity is poorly defined. Here, we examined the effect of AAT therapy on lung protective immunity in AAT-deficient (KO) mice challenged with Streptococcus pneumoniae. AAT-KO mice were highly susceptible to S. pneumoniae, as determined by severe lobar pneumonia and early mortality. Mechanistically, we found that neutrophil-derived elastase (NE) degraded the opsonophagocytically important collectins, surfactant protein A (SP-A) and D (SP-D), which was accompanied by significantly impaired lung bacterial clearance in S. pneumoniae-infected AAT-KO mice. Treatment of S. pneumoniae-infected AAT-KO mice with human AAT protected SP-A and SP-D from NE-mediated degradation and corrected the pulmonary pathology observed in these mice. Likewise, treatment with Sivelestat, a specific inhibitor of NE, also protected collectins from degradation and significantly decreased bacterial loads in S. pneumoniae-infected AAT-KO mice. Our findings show that NE is responsible for the degradation of lung SP-A and SP-D in AAT-KO mice affecting lung protective immunity in AAT deficiency

The potential of Landsat time series to characterize historical dynamic and monitor future disturbances in human-modified rainforests of Indonesia

In this study we demonstrated for the first time the potential of using full time series from high spatial resolution (30 m) Landsat satellites, covering a period from 1987-2017, for characterizing historical dynamics in Indonesian humid tropical rainforests. Our special focus was on mapping forest disturbance and post-disturbance regrowth, which in turn can potentially be used to map primary (undisturbed) forests, secondary (disturbed/degraded) forests, and forest land converted to oil palm plantation. We applied the Breaks For Additive Season and Trend (BFAST) Monitor framework for continuous change detection; BFAST is a generic and transparent method, which can be used for near-real-time monitoring. To verify our approach, a preliminary spatial accuracy assessment was carried out for disturbance detection using 418 sample pixels interpreted from very high spatial resolution images acquired through Digital Globe viewing service. Besides, we identified the sources of detection errors and approaches to overcome them. Implementation of the potential map product in existing international and national policies will be discusse

A spatially continuous magnetization model for Mars

[1] Using a three-component magnetic field data set at over 100,000 satellite points previously compiled for spherical harmonic analysis, we have produced a continuously varying magnetization model for Mars. The magnetized layer was assumed to be 40 km thick, an average value based on previous studies of the topography and gravity field. The severe nonuniqueness in magnetization modeling is addressed by seeking the model with minimum root-mean-square (RMS) magnetization for a given fit to the data, with the trade-off between RMS magnetization and fit controlled by a damping parameter. Our preferred model has magnetization amplitudes up to 20 A/m. It is expressed as a linear combination of the Green’s functions relating each observation to magnetization at the point of interest within the crust, leading to a linear system of equations of dimension the number of data points. Although this is impractically large for direct solution, most of the matrix elements relating data to model parameters are negligibly small. We therefore apply methods applicable to sparse systems, allowing us to preserve the resolution of the original data set. Thus we produce more detailed models than any previously published, although they share many similarities. We find that tectonism in the Valles Marineris region has a magnetic signature, and we show that volcanism south of the dichotomy boundary has both a magnetic and gravity signature. The method can also be used to downward continue magnetic data, and a comparison with other leveling techniques at Mars ’ surface is favorable

Spectral and spatial decomposition of lithospheric magnetic field models using spherical Slepian functions

Global magnetic field models are typically expressed as spherical-harmonic expansion coefficients. Slepian functions are linear combinations of spherical harmonics that produce new basis functions, which vanish approximately outside chosen geographical boundaries but also remain orthogonal within the spatial region of interest. Hence, they are suitable for decomposing spherical-harmonic models into portions that have significant magnetic field strength only in selected areas. Slepian functions are spatio-spectrally concentrated, balancing spatial bias and spectral leakage. Here, we employ them as a basis to decompose the global lithospheric magnetic field model MF7 up to degree and order 72, into two distinct regions. One of the resultant fields is concentrated within the ensemble of continental domains, and the other is localized over its complement, the oceans. Our procedure neatly divides the spectral power at each harmonic degree into two parts. The field over the continents dominates the overall crustal magnetic field, and each region has a distinct power-spectral signature. The oceanic power spectrum is approximately flat, while that of the continental region shows increasing power as the spherical-harmonic degree increases.We provide a further breakdown of the field into smaller, non-overlapping continental and oceanic regions, and speculate on the source of the variability in their spectral signatures

S100A9 is indispensable for survival of pneumococcal pneumonia in mice

S100A8/A9 has important immunomodulatory roles in antibacterial defense, but its relevance in focal pneumonia caused by Streptococcus pneumoniae (S. pneumoniae) is understudied. We show that S100A9 was significantly increased in BAL fluids of patients with bacterial but not viral pneumonia and correlated with procalcitonin and sequential organ failure assessment scores. Mice deficient in S100A9 exhibited drastically elevated Zn$^{2+}$ levels in lungs, which led to bacterial outgrowth and significantly reduced survival. In addition, reduced survival of S100A9 KO mice was characterized by excessive release of neutrophil elastase, which resulted in degradation of opsonophagocytically important collectins surfactant proteins A and D. All of these features were attenuated in S. pneumoniae-challenged chimeric WT→S100A9 KO mice. Similarly, therapy of S. pneumoniae-infected S100A9 KO mice with a mutant S100A8/A9 protein showing increased half-life significantly decreased lung bacterial loads and lung injury. Collectively, S100A9 controls central antibacterial immune mechanisms of the lung with essential relevance to survival of pneumococcal pneumonia. Moreover, S100A9 appears to be a promising biomarker to distinguish patients with bacterial from those with viral pneumonia. Trial registration: Clinical Trials register (DRKS00000620)

Role of CD14 in a Mouse Model of Acute Lung Inflammation Induced by Different Lipopolysaccharide Chemotypes

Background: Recognition of lipopolysaccharide (LPS) is required for effective defense against invading gram-negative bacteria. Recently, in vitro studies revealed that CD14 is required for activation of the myeloid differentiation factor (MyD)88dependent Toll-like receptor (TLR)4 signaling pathway by smooth (S)-LPS, but not by rough (R)-LPS. The present study investigated the role of CD14 in induction of lung inflammation in mice by these different LPS chemotypes. Methodology/Results: Neutrophil accumulation and tumor necrosis factor (TNF) release in bronchoalveolar lavage fluid were determined 6 hours after intranasal treatment of wild type (WT) and CD14 knock-out (KO) mice with different doses S-LPS or R-LPS. The contribution of CD14 to lung inflammation induced by S-LPS or R-LPS depended on the LPS dose. At low doses, S-LPS and R-LPS induced neutrophil influx in a CD14-dependent manner. Low dose S-LPS-induced cytokine release also depended on CD14. Strikingly, neutrophil influx and TNF release induced by high dose S-LPS or R-LPS was diminished in the presence of CD14. Intranasal administration of sCD14 to CD14 KO mice treated with S-LPS partially reversed the inflammatory response to the response observed in WT mice. Conclusions: In conclusion, CD14 modulates effects of both S-LPS and R-LPS within the lung in a similar way. Except for R-LPS-induced TNF release, S-LPS and R-LPS at low dose induced acute lung inflammation in a CD14-dependent manner