Structural graph matching using the EM algorithm and singular value decomposition

This paper describes an efficient algorithm for inexact graph matching. The method is purely structural, that is, it uses only the edge or connectivity structure of the graph and does not draw on node or edge attributes. We make two contributions: 1) commencing from a probability distribution for matching errors, we show how the problem of graph matching can be posed as maximum-likelihood estimation using the apparatus of the EM algorithm; and 2) we cast the recovery of correspondence matches between the graph nodes in a matrix framework. This allows one to efficiently recover correspondence matches using the singular value decomposition. We experiment with the method on both real-world and synthetic data. Here, we demonstrate that the method offers comparable performance to more computationally demanding method

Indexed induction and coinduction, fibrationally.

This paper extends the fibrational approach to induction and coinduction pioneered by Hermida and Jacobs, and developed by the current authors, in two key directions. First, we present a sound coinduction rule for any data type arising as the final coalgebra of a functor, thus relaxing Hermida and Jacobs’ restriction to polynomial data types. For this we introduce the notion of a quotient category with equality (QCE), which both abstracts the standard notion of a fibration of relations constructed from a given fibration, and plays a role in the theory of coinduction dual to that of a comprehension category with unit (CCU) in the theory of induction. Second, we show that indexed inductive and coinductive types also admit sound induction and coinduction rules. Indexed data types often arise as initial algebras and final coalgebras of functors on slice categories, so our key technical results give sufficent conditions under which we can construct, from a CCU (QCE) U : E -> B, a fibration with base B/I that models indexing by I and is also a CCU (QCE)

The enigma of facial asymmetry:is there a gender specific pattern of facedness?

Although facial symmetry correlates with facial attractiveness, human faces are often far from symmetrical with one side frequently being larger than the other (Kowner, 1998). Smith (2000) reported that male and female faces were asymmetrical in opposite directions, with males having a larger area on the left side compared to the right side, and females having a larger right side compared to the left side. The present study attempted to replicate and extend this finding. Two databases of facial images from Stirling and St Andrews Universities, consisting of 180 and 122 faces respectively, and a third set of 62 faces collected at Abertay University, were used to examine Smith's findings. Smith's unique method of calculating the size of each hemiface was applied to each set. For the Stirling and St Andrews sets a computer program did this automatically and for the Abertay set it was done manually. No significant overall effect of gender on facial area asymmetry was found. However, the St Andrews sample demonstrated a similar effect to that found by Smith, with females having a significantly larger mean area of right hemiface and males having a larger left hemiface. In addition, for the Abertay faces handedness had a significant effect on facial asymmetry with right-handers having a larger left side of the face. These findings give limited support for Smith's results but also suggest that finding such an asymmetry may depend on some as yet unidentified factors inherent in some methods of image collection

Inelastic X-ray scattering from valence electrons near absorption edges of FeTe and TiSe2_2

We study resonant inelastic x-ray scattering (RIXS) peaks corresponding to low energy particle-hole excited states of metallic FeTe and semi-metallic TiSe$_2$ for photon incident energy tuned near the $L_{3}$ absorption edge of Fe and Ti respectively. We show that the cross section amplitudes are well described within a renormalization group theory where the effect of the core electrons is captured by effective dielectric functions expressed in terms of the the atomic scattering parameters $f_1$ of Fe and Ti. This method can be used to extract the dynamical structure factor from experimental RIXS spectra in metallic systems.Comment: 6 pages, 4 figure

Star Formation and the Interstellar Medium In Nearby Tidal Streams (SAINTS): Spitzer Mid-infrared Spectroscopy and Imaging of Intergalactic Star-forming Objects

A spectroscopic analysis of 10 intergalactic star forming objects (ISFOs) and a photometric analysis of 67 ISFOs in a sample of 14 interacting systems is presented. The majority of the ISFOs have relative polycyclic aromatic hydrocarbon (PAH) band strengths similar to those of nearby spiral and starburst galaxies. In contrast to what is observed in blue compact dwarfs (BCDs) and local giant HII regions in the Milky Way (NGC 3603) and the Magellanic Clouds (30 Doradus and N 66), the relative PAH band strengths in ISFOs correspond to models with a significant PAH ion fraction (<50%) and bright emission from large PAHs (~100 carbon atoms). The [NeIII]/[NeII] and [SIV]/[SIII] line flux ratios indicate moderate levels of excitation with an interstellar radiation field that is harder than the majority of the Spitzer Infrared Nearby Galaxies Survey and starburst galaxies, but softer than BCDs and local giant HII regions. The ISFO neon line flux ratios are consistent with a burst of star formation < 6 million years ago. Most of the ISFOs have ~million solar masses of warm molecular hydrogen with a likely origin in photo-dissociation regions (PDRs). Infrared Array Camera photometry shows the ISFOs to be bright at 8 um, with one third having [4.5] - [8.0] > 3.7, i.e., enhanced non-stellar emission, most likely due to PAHs, relative to normal spirals, dwarf irregulars and BCD galaxies. The relative strength of the 8 um emission compared to that at 3.6 um or 24 um separates ISFOs from dwarf galaxies in Spitzer two color diagrams. The infrared power in two thirds of the ISFOs is dominated by emission from grains in a diffuse interstellar medium. One in six ISFOs have significant emission from PDRs, contributing ~30 % - 60 % of the total power. ISFOs are young knots of intense star formation.Comment: Accepted in ApJ. 49 pages 9 figure

H-Ras signaling and K-Ras signaling are differentially dependent on endocytosis

dEndocytosis is required for efficient mitogen-activated protein kinase (MAPK) activation by activated growth factor receptors. We examined if H-Ras and K-Ras proteins, which are distributed across different plasma membrane microdomains, have equal access to the endocytic compartment and whether this access is necessary for downstream signaling. Inhibition of endocytosis by dominant interfering dynamin-K44A blocked H-Ras but not K-Ras-mediated PC12 cell differentiation and selectively inhibited H-Ras- but not K-Ras-mediated Raf-1 activation in BHK cells. H-Ras- but not K-Ras-mediated Raf-1 activation was also selectively dependent on phosphoinositide 3-kinase activity. Stimulation of endocytosis and endocytic recycling by wildtype Rab5 potentiated H-Ras-mediated Raf-1 activation. In contrast, Rab5-Q79L, which stimulates endocytosis but not endocytic recycling, redistributed activated H-Ras from the plasma membrane into enlarged endosomes and inhibited H-Ras-mediated Raf-1 activation. Rab5-Q79L expression did not cause the accumulation of wild-type H-Ras in enlarged endosomes. Expression of wild-type Rab5 or Rab5-Q79L increased the specific activity of K-Ras-activated Raf-1 but did not result in any redistribution of K-Ras from the plasma membrane to endosomes. These results show that H-Ras but not K-Ras signaling though the Raf/MEK/MAPK cascade requires endocytosis and enclocytic recycling. The data also suggest a mechanism for returning Raf-1 to the cytosol after plasma membrane recruitment

Sensation Seeking and Perceived Need for Structure Moderate Soldiers’ Well-Being Before and After Operational Deployment

This study examined associations between sensation seeking and perceived need for structure, and changes in reported well-being among deployed soldiers. Participants (n = 167) were assessed before and after a six-month deployment to south Afghanistan. Results indicated that although well-being declined in the soldier sample as a whole following deployment, the degree of decrease was significantly different among soldiers with different personality profiles. Differences were moderated by soldiers’ level of sensation seeking and perceived need for structure. Results are discussed in terms of a person-environment fit theory in the context of preparation and rehabilitation of deployed military personnel