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.

On "fitting in": the effects of social context and gender on big 5 trait expression.

[This is a summary of an Oral Presentation] The study explored the expression of Big 5 personality traits in three different social contexts (with parents friends and work colleagues) to test the prediction that personality is socially variable due to the motivation to ‘fit in’. The questionnaire-based method produced results that support this hypothesis; all Big 5 traits were significantly variable across contexts with Conscientiousness the least variable and Extraversion possessiveness. The results indicated that females reported being more distressed than males and older respondents reported being less distressed then younger respondents. The findings from this study contribute to the literature on online infidelity in terms of understanding differences in the way it is perceived.

The kinetics of water loss from zinc phosphate and zinc polycarboxylate dental cements

The water desorption behaviour of three different zinc oxide dental cements (two polycarboxylates, one phosphate) has been studied in detail. Disc-shaped specimens of each material were prepared and allowed to lose water by being subjected to a low humidity desiccating atmosphere over concentrated sulfuric acid. In all three cements, water loss was found to follow Fick's second law for at least 6 h (until M(t)/M(infinity) values were around 0.5), with diffusion coefficients ranging from 6.03 x 10(-8 )cm(2 )s(-1) (for the zinc phosphate) to 2.056 x 10(-7 )cm(2 )s(-1) (for one of the zinc polycarboxylates, Poly F Plus). Equilibration times for desorption were of the order of 8 weeks, and equilibrium water losses ranged from 7.1% for zinc phosphate to 16.9% and 17.4% for the two zinc polycarboxylates.