A multilevel algorithm for force-directed graph drawing

We describe a heuristic method for drawing graphs which uses a multilevel technique combined with a force-directed placement algorithm. The multilevel process groups vertices to form clusters, uses the clusters to define a new graph and is repeated until the graph size falls below some threshold. The coarsest graph is then given an initial layout and the layout is successively refined on all the graphs starting with the coarsest and ending with the original. In this way the multilevel algorithm both accelerates and gives a more global quality to the force- directed placement. The algorithm can compute both 2 & 3 dimensional layouts and we demonstrate it on a number of examples ranging from 500 to 225,000 vertices. It is also very fast and can compute a 2D layout of a sparse graph in around 30 seconds for a 10,000 vertex graph to around 10 minutes for the largest graph. This is an order of magnitude faster than recent implementations of force-directed placement algorithms.

Statistical investigations - drawing it all together

The author's approach to teaching an integrative unit to a small group of master’s level Applied Statistics students in 2000-2001 is described. Details of the various activities such as data analysis, reading and discussion of papers, and training in consultancy skills are given, as also are details of the assessment. The students’ and lecturer’s views of the unit are discussed.

A multilevel algorithm for force-directed graph-drawing

We describe a heuristic method for drawing graphs which uses a multilevel framework combined with a force-directed placement algorithm. The multilevel technique matches and coalesces pairs of adjacent vertices to define a new graph and is repeated recursively to create a hierarchy of increasingly coarse graphs, G0, G1, …, GL. The coarsest graph, GL, is then given an initial layout and the layout is refined and extended to all the graphs starting with the coarsest and ending with the original. At each successive change of level, l, the initial layout for Gl is taken from its coarser and smaller child graph, Gl+1, and refined using force-directed placement. In this way the multilevel framework both accelerates and appears to give a more global quality to the drawing. The algorithm can compute both 2 & 3 dimensional layouts and we demonstrate it on examples ranging in size from 10 to 225,000 vertices. It is also very fast and can compute a 2D layout of a sparse graph in around 12 seconds for a 10,000 vertex graph to around 5-7 minutes for the largest graphs. This is an order of magnitude faster than recent implementations of force-directed placement algorithms.

L'histoire assassinee: Manfredo Tafuri and the present

Italian historian Manfredo Tafuri develops his ‘historical project’ in architecture during the 1960’s and 1970’s in three seminal books, which reach the English speaking specialist audience with a certain delay. Histories and Theories of Architecture (1968), which prepares the ground for the redefinition of a critical and independent history of architecture is first translated in English in 1979. Architecture and Utopia (Progetto e utopia, 1973) is translated in 1976, and becomes a point of reference for architectural histories and for the definition of architectural theories, mainly in the United States. The Sphere and the Labyrinth (1980), translated in 1987, is the text which formally defines and presents the ‘historical project’. Tafuri’s dense and highly politicized prose is often subjected in the English versions to numerous simplifications and reductive interpretations. Yet, the time lag and the space between languages that these translations occupy are inhabited by polemical and fertile reactions to the texts from the world of architectural design. Symptomatic of all, Aldo Rossi’s L’architecture assassinée, a rebuke in drawing to some of Tafuri’s remarks in Architecture and Utopia that seemed to suggest -but the interpretation is arguable– the ‘death’ of architecture as project (progetto). Tafuri’s texts instigate a dialogue between architectural history and practice, particularly relevant at a time in the development of the discipline when history was being redefined in its critical role as a ‘project’ –thus appropriating the active and propositional role traditionally assigned to architectural design–, while architectural design –still coping with the legacy of Modernism and with changed production systems- often found itself relegated to the paper of exhibitions, competitions and theoretical projects. This paper explores the relationship between architectural history and design in Tafuri’s work, focusing on recent reconsideration and interpretations of his work. It argues that, beyond instrumental simplifications, Tafuri’s ‘project’ remains active and essential in architecture’s critical culture today.

The Great War on the small screen: Representing the First World War in contemporary Britain

In Britain since the 1960s television has been the most influential medium of popular culture. Television is also the site where the Western Front of popular culture clashes with the Western Front of history. This book examines the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. Documents in the BBC Written Archives Centre at Caversham, Berkshire, the Imperial War Museum, and the Liddell Hart Centre for Military Archives all inform the analysis. Interviews and correspondence with television producers, scriptwriters and production crew, as well as two First World War veterans who appeared in several recent documentaries provide new insights for the reader. Emma Hanna takes the reader behind the scenes of the making of the most influential documentaries from the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008). By examining the production, broadcast and reception of a number of British television documentaries this book examines the difficult relationship between the war's history and its popular memory.

Hypertension - a contemporary approach to nursing care

The incidence of hypertension is increasing as the number of patients with obesity and diabetes mellitus increases. Hypertension results when the peripheral vascular resistance is increased, the blood viscosity is elevated and/or the flow of blood through the main arteries is impeded. Chronic hypertension results in enlarged heart, myocardial damage and lung and renal abnormalities. While some causative factors such as obesity can be controlled, others for example genetics are more difficult to treat because often there is more than one factor involved. This paper explores how essential and secondary factors contribute to the incidence of hypertension and the physiological changes resulting from raised blood pressure. It proposes that although traditional treatment has some success, nurse-led clinics are having better success not only in controlling raised blood pressure but also in reducing cardiac, pulmonary and renal morbidity. It is more cost-effective, staff is more productive and clients are more compliant with treatment.

Drawing the net: internet identification, internet use, and the image of internet users

Theory and research suggest that Internet identification may account for some of the gender divide in Internet use. Internet identification is a type of domain identification, and is inherently bound with images of those who use the Internet, a domain traditionally conceived as masculine. Combining the “draw an Internet user” test with an Internet identification scale, this study tests two hypotheses: participants drawing gender-concordant images will (i) identify with and (ii) use the Internet more than those drawing gender-discordant images. Participants were 371 students (121 males, 250 females) from three universities in the United Kingdom and Australia. The need to challenge masculinized images of the Internet is discussed.

Hide and seek with rebels: tracing contemporary queer art in cracks and rips

This Article does not have an abstract.