Brief announcement: Maintaining large dense subgraphs on dynamic networks

In distributed networks, some groups of nodes may have more inter-connections, perhaps due to their larger bandwidth availability or communication requirements. In many scenarios, it may be useful for the nodes to know if they form part of a dense subgraph, e.g., such a dense subgraph could form a high bandwidth backbone for the network. 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 (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 in the sense that only messages of O(log n) size are permitted, where n is the number of nodes in the network. 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 approximate both the densest subgraph, i.e., the subgraph of the highest density in the network, and the at-least-k-densest subgraph (for a given parameter k), i.e., the densest subgraph of size at least k. We give a (2 + e)-approximation algorithm for the densest subgraph problem. The at-least-k-densest subgraph is known to be NP-hard for the general case in the centralized setting and the best known algorithm gives a 2-approximation. We present an algorithm that maintains a (3+e)-approximation in our distributed, dynamic setting. Our algorithms run in O(Dlog n) time. © 2012 Authors.

Maintaining design intent for aircraft manufacture

Design and manufacture of aircraft requires deep multi-disciplinary understanding of system behaviour. The intention of the designer can get lost due to the many changes occurring to the product and the inability of the methods and tools used to capture it. Systems engineering and optimisation tools underpin industrial approaches to design, but are not without issue. The challenge is to find a route from concept to manufacture which enables designers to maintain their original intent. The novelty in this work is that the parameterisation used to build the CAD model reflects the manufacturing capability, ensuring design intent is maintained from concept to manufacture.

A strategy for maintaining student wellbeing

Pre-registration nursing programmes place many challenges on students and these can affect their health and wellbeing. The wellness recovery action plan (WRAP) is a strengths-focused technique to reduce stress and improve health and wellbeing that was initially used in mental health care. This article discusses the potential for using WRAPs to support student nurses, as well as those studying other health professions. They can be used to enhance students’ educational and clinical self-awareness, reduce anxiety and vulnerability, and enhance resilience, enabling them to cope more effectively with educational and personal challenges.

The use of power ultrasound treatment in dry red kidney beans as a means to reduce the rehydration step during canning production while maintaining high nutritional value.

The use of power ultrasound treatment in dry red kidney beans as a means to reduce the rehydration step during canning production while maintaining high nutritional value. IFT Annual Meeting. Chicago, 13-16/7/2013. (Poster

Tooth replacement for partially dentate elders: a randomised controlled trial

Objective: This study aimed to compare two different tooth replacement strategies for partially dentate older patients namely; removable partial dentures (RPDs) and functionally orientated treatment based on the shortened dental arch (SDA) concept. Method: 88 partially dentate older patients (mean age 69.4 years) completed a randomised controlled clinical trial. 43 patients received RPDs and 45 received functionally orientated treatment where resin bonded bridgework was used to provide 10 pairs of occluding contacts. Patients were followed for 1 year after treatment intervention. The impact of treatment on oral health-related quality of life (OHrQOL) and cost effectiveness were used as outcome measures. Each patient completed the short form of the Oral Health Impact Profile (OHIP-14) at baseline, 6 months and 1 year after treatment intervention. All costs involved in providing and maintaining each intervention were recorded including dental laboratory bills, materials and professional time. Result: Both the RPD (p=0.004) and the functionally orientated (p<0.001) treatment groups demonstrated statistically significant improvements in OHrQOL 1 year after treatment intervention. On average 9.4 visits were required to complete and maintain the RPDs over the 1 year period as compared to 5.3 visits for the functionally orientated group. The average laboratory cost for the RPDs was $537.45 per patient versus $367.89 for functionally orientated treatment. The cost of achieving the Minimally Important Difference of 5 scale points in OHIP-14 score with RPDs was $732.17. For the functionally orientated group the cost was $356.88. Therefore, functionally orientated treatment was more than twice as cost effective (1:2.05). Conclusion: For partially dentate older patients, functionally orientated treatment based on the SDA concept resulted in sustained, significant improvements in OHrQOL. Provision of functionally orientated treatment was also more than twice as cost effective compared to conventional treatment using RPDs.

Maintaining a grasp on reality – Is our validation and design effort focused in the same direction?

This article examines the influence on the engineering design process of the primary objective of validation, whether it is proving a model, a technology or a product. Through the examination of a number of stiffened panel case studies, the relationships between simulation, validation, design and the final product are established and discussed. The work demonstrates the complex interactions between the original (or anticipated) design model, the analysis model, the validation activities and the product in service. The outcome shows clearly some unintended consequences. High fidelity validation test simulations require a different set of detailed parameters to accurately capture behaviour. By doing so, there is a divergence from the original computer-aided design model, intrinsically limiting the value of the validation with respect to the product. This work represents a shift from the traditional perspective of encapsulating and controlling errors between simulation and experimental test to consideration of the wider design-test process. Specifically, it is a reflection on the implications of how models are built and validated, and the effect on results and understanding of structural behaviour. This article then identifies key checkpoints in the design process and how these should be used to update the computer-aided design system parameters for a design. This work strikes at a fundamental challenge in understanding the interaction between design, certification and operation of any complex system.

Maintaining and reprogramming genomic androgen receptor activity in prostate cancer

Prostate cancer treatment is dominated by strategies to control androgen receptor (AR) activity. AR has an impact on prostate cancer development through the regulation of not only transcription networks but also genomic stability and DNA repair, as manifest in the emergence of gene fusions. Whole-genome maps of AR binding sites and transcript profiling have shown changes in the recruitment and regulatory effect of AR on transcription as prostate cancer progresses. Defining other factors that are involved in this reprogramming of AR function gives various opportunities for cancer detection and therapeutic intervention.

Fermi level de-pinning of aluminium contacts to n-type germanium using thin atomic layer deposited layers

Fermi-level pinning of aluminium on n-type germanium (n-Ge) was reduced by insertion of a thin interfacial dielectric by atomic layer deposition. The barrier height for aluminium contacts on n-Ge was reduced from 0.7 eV to a value of 0.28 eV for a thin Al2O3 interfacial layer (∼2.8 nm). For diodes with an Al2O3 interfacial layer, the contact resistance started to increase for layer thicknesses above 2.8 nm. For diodes with a HfO2 interfacial layer, the barrier height was also reduced but the contact resistance increased dramatically for layer thicknesses above 1.5 nm.