Natural data structure extracted from neighborhood-similarity graphs

'Big' high-dimensional data are commonly analyzed in low-dimensions, after performing a dimensionality-reduction step that inherently distorts the data structure. For the same purpose, clustering methods are also often used. These methods also introduce a bias, either by starting from the assumption of a particular geometric form of the clusters, or by using iterative schemes to enhance cluster contours, with uncontrollable consequences. The goal of data analysis should, however, be to encode and detect structural data features at all scales and densities simultaneously, without assuming a parametric form of data point distances, or modifying them. We propose a novel approach that directly encodes data point neighborhood similarities as a sparse graph. Our non-iterative framework permits a transparent interpretation of data, without altering the original data dimension and metric. Several natural and synthetic data applications demonstrate the efficacy of our novel approach

Two universal physical principles shape the power-law statistics of real-world networks

The study of complex networks has pursued an understanding of macroscopic behavior by focusing on power-laws in microscopic observables. Here, we uncover two universal fundamental physical principles that are at the basis of complex networks generation. These principles together predict the generic emergence of deviations from ideal power laws, which were previously discussed away by reference to the thermodynamic limit. Our approach proposes a paradigm shift in the physics of complex networks, toward the use of power-law deviations to infer meso-scale structure from macroscopic observations.Comment: 14 pages, 7 figure

Mammalian cochlea as a physics guided evolution-optimized hearing sensor

Nonlinear physics plays an essential role in hearing, from sound signal generation to sound sensing to the processing of complex sound environments. We demonstrate that the evolution of the biological hearing sensors demonstrates a dramatic reduction in the solution space available for hearing sensors due to nonlinear physics principles. More specifically, our analysis hints at that the differences between amniotic lineages hearing, could be recast into a scaleable and a non-scaleable arrangement of nonlinear sound detectors. The scalable solution employed in mammals, as the most advanced design, provides a natural context that demands the ultimate characterization of complex sounds through pitch

Should young people be paid for getting tested? A national comparative study to evaluate patient financial incentives for chlamydia screening

<p>Abstract</p> <p>Background</p> <p>Patient financial incentives ("incentives") have been widely used to promote chlamydia screening uptake amongst 15-24 year olds in England, but there is scarce evidence of their effectiveness. The objectives of the study were to describe incentives used to promote chlamydia screening in Primary Care Trusts (PCTs) in England and to evaluate their impact on coverage and positivity rate.</p> <p>Methods</p> <p>PCTs that had used incentives between 1/1/2007 and 30/6/2009 (exposed) were matched by socio-demographic profile and initial screening coverage with PCTs that had not (unexposed). For each PCT, percentage point change in chlamydia screening coverage and positivity for the period before and during the incentive was calculated. Differences in average change of coverage and positivity rate between exposed and unexposed PCTs were compared using linear regression to adjust for matching and potential confounders.</p> <p>Results</p> <p>Incentives had a significant effect in increasing average coverage in exposed PCTs (0.43%, CI 0.04%-0.82%). The effect for voucher schemes (2.35%) was larger than for prize draws (0.16%). The difference was greater in females (0.73%) than males (0.14%). The effect on positivity rates was not significant (0.07%, CI -1.53% to 1.67%).</p> <p>Conclusions</p> <p>Vouchers, but not prize draws, led to a small absolute but large relative increase in chlamydia screening coverage. Incentives increased coverage more in females than males but had no impact on reported positivity rates. These findings support recommendations not to use prize draws to promote chlamydia screening and contribute to the evidence base of the operational effectiveness of using patient incentives in encouraging public health action.</p

PSR J1024-0719:A Millisecond Pulsar in an Unusual Long-Period Orbit

PSR J1024-0719 is a millisecond pulsar that was long thought to be isolated. However, puzzling results concerning its velocity, distance, and low rotational period derivative have led to a reexamination of its properties. We present updated radio timing observations along with new and archival optical data which show that PSR J1024-0719 is most likely in a long-period (2-20 kyr) binary system with a low-mass (approximate to 0.4 M-circle dot), low-metallicity (Z approximate to -0.9 dex) main-sequence star. Such a system can explain most of the anomalous properties of this pulsar. We suggest that this system formed through a dynamical exchange in a globular cluster that ejected it into a halo orbit, which is consistent with the low observed metallicity for the stellar companion. Further astrometric and radio timing observations such as measurement of the third period derivative could strongly constrain the range of orbital parameters