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.

To tremble the zero: art in the age of algorithmic reproduction

'To Tremble the Zero: Art in the Age of Algorithmic Reproduction' is a philosophic, political and sensuous journey playing with (and against) Benjamin's 'Art in the Age of Mechanical Reproduction'. In an age inundated by the 'post-': postmodernity, posthuman, post art, postsexual, post-feminist, post-society, post-nation, etc, 'To Tremble the Zero' sets out to re/present the nature of what it means to do or make 'art', as well as what it means to be or have 'human/ity' when the ground is nothing other than the fractal, and algorithmically infinite, combinations of zero and one. The work will address also the unfortunate way in which modern forms of metaphysics continue to creep 'unsuspectingly' into our understanding of contemporary media/electronic arts, despite (or perhaps even because of) the attempts by Latour, Badiou, or Agamben especially when addressing the zero/one as if a contradictory 'binary' rather than as a kind of 'slice' or (to use Deleuze and Guattari) an immanent plane of immanence. This work argues that by retrieving Benjamin, Einstein, Gödel, and Haraway, a rather different story of art can be told.

The use of mineral trioxide aggregate in endodontics - status report

Mineral trioxide aggregate (MTA) is a clinical product comprising a mixture of Portland cement and bismuth oxide which is currently used as a root−filling material in dentistry. It has good biological compatibility, is capable of promoting both osteogenesis and cementogensis, and is finding increasing use in endodontic therapy. It is dimensionally stable, and provides an acceptable and durable seal for endodontically treated teeth. This article reviews the chemistry and applications of MTA, and highlights the fact that very little is currently known about the hydration chemistry, phase evolution and stability of this cement in physiological environments. However, biological effects of MTA have been well documented and are considered in detail. The article concludes that this material is a useful addition to the range of materials available for clinical application in endodontics.

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.