JOSTLE: multilevel graph partitioning software: an overview

In this chapter we look at JOSTLE, the multilevel graph-partitioning software package, and highlight some of the key research issues that it addresses. We first outline the core algorithms and place it in the context of the multilevel refinement paradigm. We then look at issues relating to its use as a tool for parallel processing and, in particular, partitioning in parallel. Since its first release in 1995, JOSTLE has been used for many mesh-based parallel scientific computing applications and so we also outline some enhancements such as multiphase mesh-partitioning, heterogeneous mapping and partitioning to optimise subdomain shape

A critical examination of node-similarity based graph matching algorithms

In this paper, we shall critically examine a special class of graph matching algorithms that follow the approach of node-similarity measurement. A high-level algorithm framework, namely node-similarity graph matching framework (NSGM framework), is proposed, from which, many existing graph matching algorithms can be subsumed, including the eigen-decomposition method of Umeyama, the polynomial-transformation method of Almohamad, the hubs and authorities method of Kleinberg, and the kronecker product successive projection methods of Wyk, etc. In addition, improved algorithms can be developed from the NSGM framework with respects to the corresponding results in graph theory. As the observation, it is pointed out that, in general, any algorithm which can be subsumed from NSGM framework fails to work well for graphs with non-trivial auto-isomorphism structure.

Measuring similarity of software designs using graph matching for CBR

This paper examines different ways of measuring similarity between software design models for Case Based Reasoning (CBR) to facilitate reuse of software design and code. The paper considers structural and behavioural aspects of similarity between software design models. Similarity metrics for comparing static class structures are defined and discussed. A Graph representation of UML class diagrams and corresponding similarity measures for UML class diagrams are defined. A full search graph matching algorithm for measuring structural similarity diagrams based on the identification of the Maximum Common Sub-graph (MCS) is presented. Finally, a simple evaluation of the approach is presented and discussed.

Scalable and efficient graph colouring in 3 dimensions using emergence engineering principles

This paper describes ways in which emergence engineering principles can be applied to the development of distributed applications. A distributed solution to the graph-colouring problem is used as a vehicle to illustrate some novel techniques. Each node acts autonomously to colour itself based only on its local view of its neighbourhood, and following a simple set of carefully tuned rules. Randomness breaks symmetry and thus enhances stability. The algorithm has been developed to enable self-configuration in wireless sensor networks, and to reflect real-world configurations the algorithm operates with 3 dimensional topologies (reflecting the propagation of radio waves and the placement of sensors in buildings, bridge structures etc.). The algorithm’s performance is evaluated and results presented. It is shown to be simultaneously highly stable and scalable whilst achieving low convergence times. The use of eavesdropping gives rise to low interaction complexity and high efficiency in terms of the communication overheads.

Exploring the conditional performance of UK unit trusts

We evaluate the conditional performance of U.K. equity unit trusts using the approach of Lynch and Wachter (2007, 2008) relative to three conditional linear factor models. We find significant time variation in the conditional performance of some trust portfolios and individual trusts using the lag term spread as the information variable. The conditional performance of the trusts is countercyclical and larger trusts have more countercyclical performance than smaller trusts within certain investment sectors. These patterns in conditional trust performance cannot be fully explained by the underlying securities that the trusts hold.

The impact of nurse-directed protocolised-weaning from mechanical ventilation on nursing practice: A quasi-experimental study

Background:
Internationally, nurse-directed protocolised-weaning has been evaluated by measuring its impact on patient outcomes. The impact on nurses’ views and perceptions has been largely ignored.

Aim:
To determine the change in intensive care nurses’ perceptions, satisfaction, knowledge and attitudes following the introduction of nurse-directed weaning. Additionally, views were obtained on how useful protocolised-weaning was to practice.

Methods:
The sample comprised nurses working in general intensive care units in three university-affiliated hospitals. Nurse-directed protocolised-weaning was implemented in one unit (intervention group); two ICUs continued with usual doctor-led practice (control group). Nurses’ perceptions, satisfaction, knowledge and attitudes were measured by self-completed questionnaires before (Phase I) and after the implementation of nurse-directed weaning (Phase II) in all units.

Results:
Response rates were 79% (n=140n=140) for Phase 1 and 62% (n=132n=132) for Phase II. Regression-based analyses showed that changes from Phase I to Phase II were not significantly different between the intervention and control groups. Sixty-nine nurses responded to both Phase I and II questionnaires. In the intervention group, these nurses scored their mean perceived level of knowledge higher in Phase II (6.39 vs 7.17, p=0.01p=0.01). In the control group, role perception (4.41 vs 4.22, p=0.01p=0.01) was lower and, perceived knowledge (6.03 vs 6.63, p=0.04p=0.04), awareness of weaning plans (6.09 vs 7.06, p=0.01p=0.01) and satisfaction with communication (5.28 vs 6.19, p=0.01p=0.01) were higher in Phase II. The intervention group found protocolised weaning useful in their practice (75%): this was scored significantly higher by junior and senior nurses than middle grade nurses (p=0.02p=0.02).

Conclusion

We conclude that nurse-directed protocolised-weaning had no effect on nurses’ views and perceptions due to the high level of satisfaction which encouraged nurses’ participation in weaning throughout. Control group changes are attributed to a ‘reactive effect’ from being study participants. Weaning protocols provide a uniform method of weaning practice and are particularly beneficial in providing safe guidance for junior staff.