1,390 research outputs found
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
- âŚ