Dense subgraphs on dynamic networks

In distributed networks, it is often useful for the nodes to be aware of dense subgraphs, e.g., such a dense subgraph could reveal dense substructures in otherwise sparse graphs (e.g. the World Wide Web or social networks); these might reveal community clusters or dense regions for possibly maintaining good communication infrastructure. In this work, we address the problem of self-awareness of nodes in a dynamic network with regards to graph density, i.e., we give distributed algorithms for maintaining dense subgraphs that the member nodes are aware of. The only knowledge that the nodes need is that of the dynamic diameter D, i.e., the maximum number of rounds it takes for a message to traverse the dynamic network. For our work, we consider a model where the number of nodes are fixed, but a powerful adversary can add or remove a limited number of edges from the network at each time step. The communication is by broadcast only and follows the CONGEST model. Our algorithms are continuously executed on the network, and at any time (after some initialization) each node will be aware if it is part (or not) of a particular dense subgraph. We give algorithms that (2 + e)-approximate the densest subgraph and (3 + e)-approximate the at-least-k-densest subgraph (for a given parameter k). Our algorithms work for a wide range of parameter values and run in O(D log n) time. Further, a special case of our results also gives the first fully decentralized approximation algorithms for densest and at-least-k-densest subgraph problems for static distributed graphs. © 2012 Springer-Verlag.

The spotty donor star in the X-ray transient Cen X-4

We accurately determine the fundamental system parameters of the neutron star X-ray transient Cen X-4 solely using phase-resolved high-resolution UV-Visual Echelle Spectrograph spectroscopy. We first determine the radial-velocity curve of the secondary star and then model the shape of the phase-resolved absorption line profiles using an X-ray binary model. The model computes the exact rotationally broadened, phase-resolved spectrum and does not depend on assumptions about the rotation profile, limb-darkening coefficients and the effects of contamination from an accretion disc. We determine the secondary star-to-neutron star binary mass ratio to be 0.1755 ± 0.0025, which is an order of magnitude more accurate than previous estimates. We also constrain the inclination angle to be 32^{+8}_{-2} degrees. Combining these values with the results of the radial-velocity study gives a neutron star mass of 1.94^{+0.37}_{-0.85}M⊙ consistent with previous estimates. Finally, we perform the first Roche tomography reconstruction of the secondary star in an X-ray binary. The tomogram reveals surface inhomogeneities that are due to the presence of cool starspots. A large cool polar spot, similar to that seen in Doppler images of rapidly rotating isolated stars, is present on the Northern hemisphere of the K7 secondary star and we estimate that ~4 percent of the total surface area of the donor star is covered with spots.This evidence for starspots supports the idea that magnetic braking plays an important role in the evolution of low-mass X-ray binaries.

Uranium halide complexes in ionic liquids: an electrochemical and structural study

The electrochemistry of the salts, [emim](2)[UBr6] and [emim](2)[UO2Br4] ([emim] = 1-ethyl-3-methylimidazolium), has been investigated in both a basic and an acidic bromoaluminate(III) ionic liquid. In the basic ionic liquid, the hexabromo salt undergoes a one-electron reversible reduction process at a stationary glassy carbon disc electrode, while the tetrabromodioxo salt was reduced to a uranium(IV) species by an irreversible two-electron process with the simultaneous transfer of oxide to the ionic liquid. On the other hand, dissolution of either of the salts in an acidic bromoaluminate( III) ionic liquid resulted in the formation of the same electroactive species. The solid state structures of the uranium chloride salts, [emim](2)[UCl6] and [emim](2)[UO2Cl4], have previously been reported, but have now been re-evaluated using a new statistical model developed in our group, to determine the presence or absence of weak hydrogen bonding interactions in the crystalline state.

Automatic Analysis of Digital Retinal Images for Glaucoma Detection

In this paper we propose a novel automated glaucoma detection framework for mass-screening that operates on inexpensive retinal cameras. The proposed methodology is based on the assumption that discriminative features for glaucoma diagnosis can be extracted from the optical nerve head structures,
such as the cup-to-disc ratio or the neuro-retinal rim variation. After automatically segmenting the cup and optical disc, these features are feed into a machine learning classifier. Experiments were performed using two different datasets and from the obtained results the proposed technique provides
better performance than approaches based on appearance. A main advantage of our approach is that it only requires a few training samples to provide high accuracy over several different glaucoma stages.

Environmental forensic investigations: The potential use of a novel heavy metal sensor and novel taggants

This chapter presents a novel hand-held instrument capable of real-time in situ detection and identification of heavy metals, along with the potential use of novel taggants in environmental forensic investigations. The proposed system provides the facilities found in a traditional laboratory-based instrument but in a hand held design, without the need for an associated computer. The electrochemical instrument uses anodic stripping voltammetry, which is a precise and sensitive analytical method with excellent limits of detection. The sensors comprise a small disposable plastic strip of screen-printed electrodes rather than the more common glassy carbon disc and gold electrodes. The system is designed for use by a surveyor on site, allowing them to locate hotspots, thus avoiding the expense and time delay of prior laboratory analysis. This is particularly important in environmental forensic analysis when a site may have been released back to the owner and samples could be compromised on return visits. The system can be used in a variety of situations in environmental assessments, the data acquired from which provide a metals fingerprint suitable for input to a database. The proposed novel taggant tracers, based on narrow-band atomic fluorescence, are under development for potential deployment as forensic environmental tracers. The use of discrete fluorescent species in an environmentally stable host has been investigated to replace existing toxic, broadband molecular dye tracers. The narrow band emission signals offer the potential for tracing a large number of signals in the same environment. This will give increased data accuracy and allow multiple source environmental monitoring of environmental parameters.

On the alignment of debris discs and their host stars' rotation axis - implications for spin-orbit misalignment in exoplanetary systems

It has been widely thought that measuring the misalignment angle between the orbital plane of a transiting exoplanet and the spin of its host star was a good discriminator between different migration processes for hot-Jupiters. Specifically, well-aligned hot-Jupiter systems (as measured by the Rossiter-McLaughlin effect) were thought to have formed via migration through interaction with a viscous disc, while misaligned systems were thought to have undergone a more violent dynamical history. These conclusions were based on the assumption that the planet-forming disc was well-aligned with the host star. Recent work by a number of authors has challenged this assumption by proposing mechanisms that act to drive the star-disc interaction out of alignment during the pre-main-sequence phase. We have estimated the stellar rotation axis of a sample of stars which host spatially resolved debris discs. Comparison of our derived stellar rotation axis inclination angles with the geometrically measured debris-disc inclinations shows no evidence for a misalignment between the two.

Balcony Scenes

Work for unaccompanied violin commissioned by Fenella Humphreys for the 'Bach to the Future' project along with works by five other leading composers. Premiered at The Maltings, Snape and subsequently recorded on CD and performed around the UK. CD selected as BBC Music Magazine 'Instrumental Disc of the Month', 10/2015

Rapid, simple method for determining the porosity of mesoporous TiO2 films using a quartz crystal microbalance (QCM)

Two different mesoporous films of TiO2 were coated onto a QCM disc and fired at 450o C for 30 min. The first film was derived from a sol-gel paste that was popular in the early days of dye-sensitised solar cell, i.e. dssc, research, a TiO2(sg) film. The other was a commercial colloidal paste used to make examples of the current dssc cell; a TiO2(ds) film. A QCM was used to determine the mass of the TiO2 film deposited on each disc and the increase in the mass of the film when immersed in water/glycerol solutions with wt% values spanning the range 0-70%. The results of this work reveal that with both TiO2 mesoporous films the solution fills the film's pores and acts as a rigid mass, thereby allowing the porosity of each film to be calculated as: 59.1% and 71.6% for the TiO2(sg) and TiO2(ds) films, respectively. These results, coupled with surface area data, allowed the pore radii of the two films to be calculated as: 9.6 and 17.8 nm, respectively. This method is then simplified further, to just a few frequency measurements in water and only air to reveal the same porosity values. The value of the latter ‘one point’ method for making porosity measurements is discussed briefly.

Fast Byzantine Leader Election in Dynamic Networks

We study the fundamental Byzantine leader election problem in dynamic networks where the topology can change from round to round and nodes can also experience heavy {\em churn} (i.e., nodes can join and leave the network continuously over time). We assume the full information model where the Byzantine nodes have complete knowledge about the entire state of the network at every round (including random choices made by all the nodes), have unbounded computational power and can deviate arbitrarily from the protocol. The churn is controlled by an adversary that has complete knowledge and control over which nodes join and leave and at what times and also may rewire the topology in every round and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is an $O(\log^3 n)$ round algorithm that achieves Byzantine leader election under the presence of up to $O({n}^{1/2 - \epsilon})$ Byzantine nodes (for a small constant $\epsilon > 0$) and a churn of up to \\$O(\sqrt{n}/\poly\log(n))$ nodes per round (where $n$ is the stable network size).The algorithm elects a leader with probability at least $1-n^{-\Omega(1)}$ and guarantees that it is an honest node with probability at least $1-n^{-\Omega(1)}$; assuming the algorithm succeeds, the leader's identity will be known to a $1-o(1)$ fraction of the honest nodes. Our algorithm is fully-distributed, lightweight, and is simple to implement. It is also scalable, as it runs in polylogarithmic (in $n$) time and requires nodes to send and receive messages of only polylogarithmic size per round.To the best of our knowledge, our algorithm is the first scalable solution for Byzantine leader election in a dynamic network with a high rate of churn; our protocol can also be used to solve Byzantine agreement in a straightforward way.We also show how to implement an (almost-everywhere) public coin with constant bias in a dynamic network with Byzantine nodes and provide a mechanism for enabling honest nodes to store information reliably in the network, which might be of independent interest.

Protocol-driven adjustment of ocular hypotensive medication in patients at low risk of conversion to glaucoma

AIM: To investigate the safety and potential savings of decreasing medication use in low-risk patients with ocular hypertension (OH).
METHODS: Patients with OH receiving pressure-lowering medication identified by medical record review at a university hospital underwent examination by a glaucoma specialist with assessment of visual field (VF), vertical cup-to-disc ratio (vCDR), central corneal thickness and intraocular pressure (IOP). Subjects with estimated 5-year risk of glaucoma conversion <15% were asked to discontinue ≥1 medication, IOP was remeasured 1 month later and risk was re-evaluated at 1 year.
RESULTS: Among 212 eyes of 126 patients, 44 (20.8%) had 5-year risk >15% and 14 (6.6%) had unreliable baseline VF. At 1 month, 15 patients (29 eyes, 13.7%) defaulted follow-up or refused to discontinue medication and 11 eyes (5.2%) had risk >15%. The remaining 69 patients (107 eyes, 50.7%) successfully discontinued 141 medications and completed 1-year follow-up. Mean IOP (20.5±2.65 mm Hg vs 20.3±3.40, p=0.397) did not change, though mean VF pattern SD (1.58±0.41 dB vs 1.75±0.56 dB, p=0.001) and glaucoma conversion risk (7.31±3.74% vs 8.76±6.28%, p=0.001) increased at 1 year. Mean defect decreased (-1.42±1.60 vs -1.07±1.52, p=0.022). One eye (0.47%) developed a repeatable VF defect and 13 eyes (6.1%) had 5-year risk >15% at 1 year. The total 1-year cost of medications saved was US$4596.
CONCLUSIONS: Nearly half (43.9%) of low-risk OH eyes in this setting could safely reduce medications over 1 year, realising substantial savings.Published by the BMJ Publishing Group Limited. For permission to use (where not already granted under a licence) please go to http://group.bmj.com/group/rights-licensing/permissions.

Issues in the epidemiology and population-based screening of primary angle-closure glaucoma

Among Caucasians, it is well known that 75-95% of primary glaucoma is due to open-angle glaucoma (POAG), with angle-closure (PACG) comprising only a very small minority of cases. These figures are reversed among other groups such as Asians and Eskimos, where PACG makes up 80-90% of primary glaucoma. Among Eskimos, the prevalence of PACG has been reported as 2-8%, as compared to 0.1% among Caucasians. It appears that a population tendency toward shallow anterior chambers may explain the excess burden of PACG morbidity. Among Asians, the prevalence of PACG is intermediate between Caucasians and Eskimos. Existing biometrical data do not show a clear tendency toward shallower anterior chambers among Asians. PACG may be screened for on a population basis by means of various techniques that estimate axial or limbal anterior chamber depth, measure intraocular pressure, or evaluate the optic disc or visual fields. Demographic information and medical and family history will also be of great importance in screening for PACG in large populations. Groups at increased risk for the disease include women, individuals over 50, first-degree relatives of PACG probands, and hyperopes.

Screening techniques for angle-closure glaucoma in rural Taiwan

562 residents of Jin Shan aged 40 years and above underwent examinations to compare the sensitivity and specificity of oblique flashlight, peripheral slit beam and ultrasonographic evaluation of the anterior chamber depth to gonioscopy in detecting cases of PACG. Among 5441 eligible individuals aged 40 and above, 562 (10.3%) underwent screening for PACG, of whom 17 (3.02%) were defined as cases, and 10 (1.78%) as suspects. Home visits indicated that respondents for screening were similar to the population as a whole. Only 35% of PACG cases reported symptoms consistent with acute angle closure, and only 18% were previously diagnosed. When compared to gonioscopy, only ultrasonographic measurement of AC depth provided an adequate mix of sensitivity and specificity. Ultrasonography in combination with tonometry provided a sensitivity of 88% with a specificity of 92%. Sensitivity and specificity for ultrasonography in combination with refractive status were 84% and 83% respectively. Shallower AC depth (p = 0.0001), shorter axial globe length (p = 0.001), greater than 2D of hyperopia (p < 0.001), high grades of nuclear sclerotic cataract (p < 0.0001) and an increased cup-to-disc ratio (p = 0.002) were significantly correlated with a diagnosis of PACG.

Test-retest variability in structural and functional parameters of glaucoma damage in the glaucoma imaging longitudinal study.

PURPOSE:

To determine the test-retest variability in perimetric, optic disc, and macular thickness parameters in a cohort of treated patients with established glaucoma.

PATIENTS AND METHODS:

In this cohort study, the authors analyzed the imaging studies and visual field tests at the baseline and 6-month visits of 162 eyes of 162 participant in the Glaucoma Imaging Longitudinal Study (GILS). They assessed the difference, expressed as the standard error of measurement, of Humphrey field analyzer II (HFA) Swedish Interactive Threshold Algorithm fast, Heidelberg retinal tomograph (HRT) II, and retinal thickness analyzer (RTA) parameters between the two visits and assumed that this difference was due to measurement variability, not pathologic change. A statistically significant change was defined as twice the standard error of measurement.

RESULTS:

In this cohort of treated glaucoma patients, it was found that statistically significant changes were 3.2 dB for mean deviation (MD), 2.2 for pattern standard deviation (PSD), 0.12 for cup shape measure, 0.26 mm for rim area, and 32.8 microm and 31.8 microm for superior and inferior macular thickness, respectively. On the basis of these values, it was estimated that the number of potential progression events detectable in this cohort by the parameters of MD, PSD, cup shape measure, rim area, superior macular thickness, and inferior macular thickness was 7.5, 6.0, 2.3, 5.7, 3.1, and 3.4, respectively.

CONCLUSIONS:

The variability of the measurements of MD, PSD, and rim area, relative to the range of possible values, is less than the variability of cup shape measure or macular thickness measurements. Therefore, the former measurements may be more useful global measurements for assessing progressive glaucoma damage.

The value of tests in the diagnosis and management of glaucoma.

PURPOSE:

To assess the noneconomic value of tests used in the diagnosis and management of glaucoma, and explore the contexts and factors that determine such value.

DESIGN:

Perspective.

METHODS:

Selected articles from primary and secondary sources were reviewed and interpreted in the context of the authors' clinical and research experience, influenced by our perspectives on the tasks of reducing the global problem of irreversible blindness caused by glaucoma. The value of any test used in glaucoma is addressed by 3 questions regarding: its contexts, its kind of value, and its implicit or explicit benefits.

RESULTS:

Tonometry, slit-lamp gonioscopy, and optic disc evaluation remain the foundation of clinic-based case finding, whether in areas of more or less abundant resources. In resource-poor areas, there is urgency in identifying patients at risk for severe functional loss of vision; screening strategies have proven ineffective, and efforts are hindered by the inadequate allocation of support. In resource-abundant areas, the wider spectrum of glaucoma is addressed, with emphasis on early detection of structural changes of little functional consequence; these are increasingly the focus of new and expensive technologies whose clinical value has not been established in longitudinal and population-based studies. These contrasting realities in part reflect differences among the value ascribed, often implicitly, to the tests used in glaucoma.

CONCLUSIONS:

The value of any test is determined by 3 aspects: its context of usage; its comparative worth and to whom its benefit accrues; and how we define historically what we are testing. These multiple factors