Graph edit distance from spectral seriation

This paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing graph edit distance is that they lack some of the formality and rigor of the computation of string edit distance. Hence, our aim is to convert graphs to string sequences so that string matching techniques can be used. To do this, we use a graph spectral seriation method to convert the adjacency matrix into a string or sequence order. We show how the serial ordering can be established using the leading eigenvector of the graph adjacency matrix. We pose the problem of graph-matching as a maximum a posteriori probability (MAP) alignment of the seriation sequences for pairs of graphs. This treatment leads to an expression in which the edit cost is the negative logarithm of the a posteriori sequence alignment probability. We compute the edit distance by finding the sequence of string edit operations which minimizes the cost of the path traversing the edit lattice. The edit costs are determined by the components of the leading eigenvectors of the adjacency matrix and by the edge densities of the graphs being matched. We demonstrate the utility of the edit distance on a number of graph clustering problems

A graph-spectral approach to shape-from-shading

In this paper, we explore how graph-spectral methods can be used to develop a new shape-from-shading algorithm. We characterize the field of surface normals using a weight matrix whose elements are computed from the sectional curvature between different image locations and penalize large changes in surface normal direction. Modeling the blocks of the weight matrix as distinct surface patches, we use a graph seriation method to find a surface integration path that maximizes the sum of curvature-dependent weights and that can be used for the purposes of height reconstruction. To smooth the reconstructed surface, we fit quadrics to the height data for each patch. The smoothed surface normal directions are updated ensuring compliance with Lambert's law. The processes of height recovery and surface normal adjustment are interleaved and iterated until a stable surface is obtained. We provide results on synthetic and real-world imagery

Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering

This paper describes work aimed at the unsupervised learning of shape-classes from shock trees. We commence by considering how to compute the edit distance between weighted trees. We show how to transform the tree edit distance problem into a series of maximum weight clique problems, and show how to use relaxation labeling to find an approximate solution. This allows us to compute a set of pairwise distances between graph-structures. We show how the edit distances can be used to compute a matrix of pairwise affinities using χ² statistics. We present a maximum likelihood method for clustering the graphs by iteratively updating the elements of the affinity matrix. This involves interleaved steps for updating the affinity matrix using an eigendecomposition method and updating the cluster membership indicators. We illustrate the new tree clustering framework on shock-graphs extracted from the silhouettes of 2D shapes

A shared fractal aesthetic across development

8 pagesFractal patterns that repeat at varying size scales comprise natural environments and are also present in artistic works deemed to be highly aesthetic. Observers’ aesthetic preferences vary in relation to fractal complexity. Previous work demonstrated that fractal preference consistently peaks at low-to-moderate complexity for patterns that repeat in a statistical manner across scale, whereas preference for exact repetition fractals peaks at a higher complexity due to the presence of order introduced by symmetry and exact recursion of features. However, these highly consistent preference trends have been demonstrated only in adult populations, and the extent to which exposure, development, or individual differences in perceptual strategies may impact preference has not yet been established. Here, we show differences in preference between fractal-type, but no differences between child and adult preferences, and no relationship between systemizing tendencies (demonstrated by the Systemizing Quotient and Ponzo task) and complexity preferences, further supporting the universality of fractal preference. Consistent preferences across development point toward shared general aesthetic experience of these complexities arising from a fluency of fractal processing established relatively early in development. This in part determines how humans experience natural patterns and interact with natural and built environments

Aesthetics and Psychological Effects of Fractal Based Design

21 pagesHighly prevalent in nature, fractal patterns possess self-similar components that repeat at varying size scales. The perceptual experience of human-made environments can be impacted with inclusion of these natural patterns. Previous work has demonstrated consistent trends in preference for and complexity estimates of fractal patterns. However, limited information has been gathered on the impact of other visual judgments. Here we examine the aesthetic and perceptual experience of fractal ‘global-forest’ designs already installed in humanmade spaces and demonstrate how fractal pattern components are associated with positive psychological experiences that can be utilized to promote occupant wellbeing. These designs are composite fractal patterns consisting of individual fractal ‘tree-seeds’ which combine to create a ‘global fractal forest.’ The local ‘tree-seed’ patterns, global configuration of tree-seed locations, and overall resulting ‘global-forest’ patterns have fractal qualities. These designs span multiple mediums yet are all intended to lower occupant stress without detracting from the function and overall design of the space. In this series of studies, we first establish divergent relationships between various visual attributes, with pattern complexity, preference, and engagement ratings increasing with fractal complexity compared to ratings of refreshment and relaxation which stay the same or decrease with complexity. Subsequently, we determine that the local constituent fractal (‘treeseed’) patterns contribute to the perception of the overall fractal design, and address how to balance aesthetic and psychological effects (such as individual experiences of perceived engagement and relaxation) in fractal design installations. This set of studies demonstrates that fractal preference is driven by a balance between increased arousal (desire for engagement and complexity) and decreased tension (desire for relaxation or refreshment). Installations of these composite mid-high complexity ‘globalforest’ patterns consisting of ‘tree-seed’ components balance these contrasting needs, and can serve as a practical implementation of biophilic patterns in human-made environments to promote occupant wellbeing

Search for New Physics with Jets and Missing Transverse Momentum in pp collisions at sqrt(s) = 7 TeV

A search for new physics is presented based on an event signature of at least three jets accompanied by large missing transverse momentum, using a data sample corresponding to an integrated luminosity of 36 inverse picobarns collected in proton--proton collisions at sqrt(s)=7 TeV with the CMS detector at the LHC. No excess of events is observed above the expected standard model backgrounds, which are all estimated from the data. Exclusion limits are presented for the constrained minimal supersymmetric extension of the standard model. Cross section limits are also presented using simplified models with new particles decaying to an undetected particle and one or two jets

Kihi-to, a herbal traditional medicine, improves Abeta(25–35)-induced memory impairment and losses of neurites and synapses

<p>Abstract</p> <p>Background</p> <p>We previously hypothesized that achievement of recovery of brain function after the injury requires the reconstruction of neuronal networks, including neurite regeneration and synapse reformation. Kihi-to is composed of twelve crude drugs, some of which have already been shown to possess neurite extension properties in our previous studies. The effect of Kihi-to on memory deficit has not been examined. Thus, the goal of the present study is to determine the <it>in vivo </it>and <it>in vitro </it>effects of Kihi-to on memory, neurite growth and synapse reconstruction.</p> <p>Methods</p> <p>Effects of Kihi-to, a traditional Japanese-Chinese traditional medicine, on memory deficits and losses of neurites and synapses were examined using Alzheimer's disease model mice. Improvements of Aβ(25–35)-induced neuritic atrophy by Kihi-to and the mechanism were investigated in cultured cortical neurons.</p> <p>Results</p> <p>Administration of Kihi-to for consecutive 3 days resulted in marked improvements of Aβ(25–35)-induced impairments in memory acquisition, memory retention, and object recognition memory in mice. Immunohistochemical comparisons suggested that Kihi-to attenuated neuritic, synaptic and myelin losses in the cerebral cortex, hippocampus and striatum. Kihi-to also attenuated the calpain increase in the cerebral cortex and hippocampus. When Kihi-to was added to cells 4 days after Aβ(25–35) treatment, axonal and dendritic outgrowths in cultured cortical neurons were restored as demonstrated by extended lengths of phosphorylated neurofilament-H (P-NF-H) and microtubule-associated protein (MAP)2-positive neurites. Aβ(25–35)-induced cell death in cortical culture was also markedly inhibited by Kihi-to. Since NF-H, MAP2 and myelin basic protein (MBP) are substrates of calpain, and calpain is known to be involved in Aβ-induced axonal atrophy, expression levels of calpain and calpastatin were measured. Treatment with Kihi-to inhibited the Aβ(25–35)-evoked increase in the calpain level and decrease in the calpastatin level. In addition, Kihi-to inhibited Aβ(25–35)-induced calcium entry.</p> <p>Conclusion</p> <p>In conclusion Kihi-to clearly improved the memory impairment and losses of neurites and synapses.</p

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

X-ray emission from the Sombrero galaxy: discrete sources

We present a study of discrete X-ray sources in and around the bulge-dominated, massive Sa galaxy, Sombrero (M104), based on new and archival Chandra observations with a total exposure of ~200 ks. With a detection limit of L_X = 1E37 erg/s and a field of view covering a galactocentric radius of ~30 kpc (11.5 arcminute), 383 sources are detected. Cross-correlation with Spitler et al.'s catalogue of Sombrero globular clusters (GCs) identified from HST/ACS observations reveals 41 X-rays sources in GCs, presumably low-mass X-ray binaries (LMXBs). We quantify the differential luminosity functions (LFs) for both the detected GC and field LMXBs, whose power-low indices (~1.1 for the GC-LF and ~1.6 for field-LF) are consistent with previous studies for elliptical galaxies. With precise sky positions of the GCs without a detected X-ray source, we further quantify, through a fluctuation analysis, the GC LF at fainter luminosities down to 1E35 erg/s. The derived index rules out a faint-end slope flatter than 1.1 at a 2 sigma significance, contrary to recent findings in several elliptical galaxies and the bulge of M31. On the other hand, the 2-6 keV unresolved emission places a tight constraint on the field LF, implying a flattened index of ~1.0 below 1E37 erg/s. We also detect 101 sources in the halo of Sombrero. The presence of these sources cannot be interpreted as galactic LMXBs whose spatial distribution empirically follows the starlight. Their number is also higher than the expected number of cosmic AGNs (52+/-11 [1 sigma]) whose surface density is constrained by deep X-ray surveys. We suggest that either the cosmic X-ray background is unusually high in the direction of Sombrero, or a distinct population of X-ray sources is present in the halo of Sombrero.Comment: 11 figures, 5 tables, ApJ in pres