Visualising the structure of document search results: A comparison of graph theoretic approaches

This is the post-print of the article - Copyright @ 2010 Sage PublicationsPrevious work has shown that distance-similarity visualisation or ‘spatialisation’ can provide a potentially useful context in which to browse the results of a query search, enabling the user to adopt a simple local foraging or ‘cluster growing’ strategy to navigate through the retrieved document set. However, faithfully mapping feature-space models to visual space can be problematic owing to their inherent high dimensionality and non-linearity. Conventional linear approaches to dimension reduction tend to fail at this kind of task, sacrificing local structural in order to preserve a globally optimal mapping. In this paper the clustering performance of a recently proposed algorithm called isometric feature mapping (Isomap), which deals with non-linearity by transforming dissimilarities into geodesic distances, is compared to that of non-metric multidimensional scaling (MDS). Various graph pruning methods, for geodesic distance estimation, are also compared. Results show that Isomap is significantly better at preserving local structural detail than MDS, suggesting it is better suited to cluster growing and other semantic navigation tasks. Moreover, it is shown that applying a minimum-cost graph pruning criterion can provide a parameter-free alternative to the traditional K-neighbour method, resulting in spatial clustering that is equivalent to or better than that achieved using an optimal-K criterion

Critters in the Classroom: A 3D Computer-Game-Like Tool for Teaching Programming to Computer Animation Students

The brewing crisis threatening computer science education is a well documented fact. To counter this and to increase enrolment and retention in computer science related degrees, it has been suggested to make programming "more fun" and to offer "multidisciplinary and cross-disciplinary programs" [Carter 2006]. The Computer Visualisation and Animation undergraduate degree at the National Centre for Computer Animation (Bournemouth University) is such a programme. Computer programming forms an integral part of the curriculum of this technical arts degree, and as educators we constantly face the challenge of having to encourage our students to engage with the subject. We intend to address this with our C-Sheep system, a reimagination of the "Karel the Robot" teaching tool [Pattis 1981], using modern 3D computer game graphics that today's students are familiar with. This provides a game-like setting for writing computer programs, using a task-specific set of instructions which allow users to take control of virtual entities acting within a micro world, effectively providing a graphical representation of the algorithms used. Whereas two decades ago, students would be intrigued by a 2D top-down representation of the micro world, the lack of the visual gimmickry found in modern computer games for representing the virtual world now makes it extremely difficult to maintain the interest of students from today's "Plug&Play generation". It is therefore especially important to aim for a 3D game-like representation which is "attractive and highly motivating to today's generation of media-conscious students" [Moskal et al. 2004]. Our system uses a modern, platform independent games engine, capable of presenting a visually rich virtual environment using a state of the art rendering engine of a type usually found in entertainment systems. Our aim is to entice students to spend more time programming, by providing them with an enjoyable experience. This paper provides a discussion of the 3D computer game technology employed in our system and presents examples of how this can be exploited to provide engaging exercises to create a rewarding learning experience for our students

Testing new-physics models with global comparisons to collider measurements: the Contur toolkit

Measurements at particle collider experiments, even if primarily aimed at understanding Standard Model processes, can have a high degree of model independence, and implicitly contain information about potential contributions from physics beyond the Standard Model. The Contur package allows users to benefit from the hundreds of measurements preserved in the Rivet library to test new models against the bank of LHC measurements to date. This method has proven to be very effective in several recent publications from the Contur team, but ultimately, for this approach to be successful, the authors believe that the Contur tool needs to be accessible to the wider high energy physics community. As such, this manual accompanies the first user-facing version: Contur v2. It describes the design choices that have been made, as well as detailing pitfalls and common issues to avoid. The authors hope that with the help of this documentation, external groups will be able to run their own Contur studies, for example when proposing a new model, or pitching a new search

Weaving a pattern from disparate threads: lamin function in nuclear assembly and DNA replication

The major residual structure that remains associated with the nuclear envelope following extraction of isolated nuclei or oocyte germinal vesicles with non-ionic detergents, nucleases and high salt is the lamina (Fawcett, 1966; Aaronson and Blobel, 1975; Dwyer and Blobel, 1976). The nuclear lamina is composed of intermediate filament proteins, termed lamins (Gerace and Blobel, 1980; Shelton et al., 1980), which polymerise to form a basket-weave lattice of fibrils, which covers the entire inner surface of the nuclear envelope and interlinks nuclear pores (Aebi et al., 1986; Stewart and Whytock, 1988; Goldberg and Allen, 1992). At mitosis, the nuclear envelope and the lamina both break down to allow chromosome segregation. As a consequence, each structure has to be rebuilt during anaphase and telophase, allowing cells an opportunity to reposition chromosomes (Heslop-Harrison and Bennett, 1990) and to reorganise looped chromatin domains (Franke, 1974; Franke et al., 1981; Hochstrasser et al., 1986), which may in turn control the use of subsets of genes. Because of the position that it occupies, its dynamics during mitosis and the fact that it is an essential component of proliferating cells, the lamina has been assigned a number of putative roles both in nuclear metabolism and in nuclear envelope assembly (Burke and Gerace, 1986; Nigg, 1989). However, to date there is little clear cut evidence that satisfactorily explains the function of the lamina in relation to its structure. In this Commentary we will describe some of the recent work that addresses this problem and attempt to provide a unified model for the role of lamins in nuclear envelope assembly and for the lamina in the initiation of DNA replication

Increased collagen synthesis rate during wound healing in muscle

Wound healing in muscle involves the deposition of collagen, but it is not known whether this is achieved by changes in the synthesis or the degradation of collagen. We have used a reliable flooding dose method to measure collagen synthesis rate in vivo in rat abdominal muscle following a surgical incision. Collagen synthesis rate was increased by 480% and 860% on days 2 and 7 respectively after surgery in the wounded muscle compared with an undamaged area of the same muscle. Collagen content was increased by approximately 100% at both day 2 and day 7. These results demonstrate that collagen deposition during wound healing in muscle is achieved entirely by an increase in the rate of collagen synthesis

Diverse perceptions of smart spaces

This is the era of smart technology and of ‘smart’ as a meme, so we have run three workshops to examine the ‘smart’ meme and the exploitation of smart environments. The literature relating to smart spaces focuses primarily on technologies and their capabilities. Our three workshops demonstrated that we require a stronger user focus if we are advantageously to exploit spaces ascribed as smart: we examined the concept of smartness from a variety of perspectives, in collaboration with a broad range of contributors. We have prepared this monograph mainly to report on the third workshop, held at Bournemouth University in April 2012, but do also consider the lessons learned from all three. We conclude with a roadmap for a fourth (and final) workshop, which is intended to emphasise the overarching importance of the humans using the spac