A Survey on Graph Kernels

Graph kernels have become an established and widely-used technique for solving classification tasks on graphs. This survey gives a comprehensive overview of techniques for kernel-based graph classification developed in the past 15 years. We describe and categorize graph kernels based on properties inherent to their design, such as the nature of their extracted graph features, their method of computation and their applicability to problems in practice. In an extensive experimental evaluation, we study the classification accuracy of a large suite of graph kernels on established benchmarks as well as new datasets. We compare the performance of popular kernels with several baseline methods and study the effect of applying a Gaussian RBF kernel to the metric induced by a graph kernel. In doing so, we find that simple baselines become competitive after this transformation on some datasets. Moreover, we study the extent to which existing graph kernels agree in their predictions (and prediction errors) and obtain a data-driven categorization of kernels as result. Finally, based on our experimental results, we derive a practitioner's guide to kernel-based graph classification

Ion yields and erosion rates for Si1−xGex(0x1) ultralow energy O2+ secondary ion mass spectrometry in the energy range of 0.25–1 keV

We report the SIMS parameters required for the quantitative analysis of Si1−xGex across the range of 0 ≤ x ≤ 1 when using low energy O2+ primary ions at normal incidence. These include the silicon and germanium secondary ion yield [i.e., the measured ion signal (ions/s)] and erosion rate [i.e., the speed at which the material sputters (nm/min)] as a function of x. We show that the ratio Rx of erosion rates, Si1−xGex/Si, at a given x is almost independent of beam energy, implying that the properties of the altered layer are dominated by the interaction of oxygen with silicon. Rx shows an exponential dependence on x. Unsurprisingly, the silicon and germanium secondary ion yields are found to depart somewhat from proportionality to (1−x) and x, respectively, although an approximate linear relationship could be used for quantification across around 30% of the range of x (i.e., a reference material containing Ge fraction x would give reasonably accurate quantification across the range of ±0.15x). Direct comparison of the useful (ion) yields [i.e., the ratio of ion yield to the total number of atoms sputtered for a particular species (ions/atom)] and the sputter yields [i.e., the total number of atoms sputtered per incident primary ion (atoms/ions)] reveals a moderate matrix effect where the former decrease monotonically with increasing x except at the lowest beam energy investigated (250 eV). Here, the useful yield of Ge is found to be invariant with x. At 250 eV, the germanium ion and sputter yields are proportional to x for all x

Study and prototype of data system interactions for the Earth Observing System Data and Information System

A crucial part of the Earth Observing System (EOS) is its Data and Information System (EOSDIS). The success of EOS depends not only on its instruments and science studies, but also on its ability to help scientists integrate data sets of geophysical and biological measurements taken by various instruments and investigators. NASA contractors have completed Phase B studies of EOSDIS, in particular its architecture, functionality, and user interfacing. At this point in time, it may seem impossible to exercise the EOSDIS or any of its components since they do not exist; i.e., if the EOSDIS is accepted as a totally new system, distinct from any existing DIS. However, if EOSDIS is seen as evolving from existing data systems, then some limited prototyping studies can be conducted by using currently functioning systems. In support of both the EOSDIS Science Advisory Panel and the EOSDIS Project, a prototyping activity was carried out by a cross section of interdisciplinary scientists. That prototyping activity is summarized and some conclusions are drawn that can be used by NASA-Goddard to evaluate and modify the specifications soon to be released in an RFP to build EOSDIS

Orbits and origins of the young stars in the central parsec of the galaxy

We present new proper motions from the 10 m Keck telescopes for a puzzling population of massive, young stars located within a parsec of the supermassive black hole at the Galactic Center. Our proper motion measurements have uncertainties of only 0.07 mas yr^(−1) (3 km s^(−1) ), which is ≳7 times better than previous proper motion measurements for these stars, and enables us to measure accelerations as low as 0.2 mas yr^(−2) (7 km s^(−1) yr^(−1) ). These measurements, along with stellar line-of-sight velocities from the literature, constrain the true orbit of each individual star and allow us to directly test the hypothesis that the massive stars reside in two stellar disks as has been previously proposed. Analysis of the stellar orbits reveals only one disk of young stars using a method that is capable of detecting disks containing at least 7 stars. The detected disk contains 50% (38 of 73) of the young stars, is inclined by ~115° from the plane of the sky, and is oriented at a position angle of ∼100° East of North. The on-disk and off-disk populations have similar K-band luminosity functions and radial distributions that decrease at larger radii as ∝ r^(−2). The disk has an out-of-the-disk velocity dispersion of 28±6 km s^(−1) , which corresponds to a half-opening angle of 7°±2° , and several candidate disk members have eccentricities greater than 0.2. Our findings suggest that the young stars may have formed in situ but in a more complex geometry than a simple thin circular disk

Can a wormhole supported by only small amounts of exotic matter really be traversable?

Recent studies have shown that (a) quantum effects may be sufficient to support a wormhole throat and (b) the total amount of "exotic matter" can be made arbitrarily small. Unfortunately, using only small amounts of exotic matter may result in a wormhole that flares out too slowly to be traversable in a reasonable length of time. Combined with the Ford-Roman constraints, the wormhole may also come close to having an event horizon at the throat. This paper examines a model that overcomes these difficulties, while satisfying the usual traversability conditions. This model also confirms that the total amount of exotic matter can indeed be made arbitrarily small.Comment: 8 pages, AMSTe

On the Excess Dispersion in the Polarization Position Angle of Pulsar Radio Emission

The polarization position angles (PA) of pulsar radio emission occupy a distribution that can be much wider than what is expected from the average linear polarization and the off-pulse instrumental noise. Contrary to our limited understanding of the emission mechanism, the excess dispersion in PA implies that pulsar PAs vary in a random fashion. An eigenvalue analysis of the measured Stokes parameters is developed to determine the origin of the excess PA dispersion. The analysis is applied to sensitive, well-calibrated polarization observations of PSR B1929+10 and PSR B2020+28. The analysis clarifies the origin of polarization fluctuations in the emission and reveals that the excess PA dispersion is caused by the isotropic inflation of the data point cluster formed by the measured Stokes parameters. The inflation of the cluster is not consistent with random fluctuations in PA, as might be expected from random changes in the orientation of the magnetic field lines in the emission region or from stochastic Faraday rotation in either the pulsar magnetosphere or the interstellar medium. The inflation of the cluster, and thus the excess PA dispersion, is attributed to randomly polarized radiation in the received pulsar signal. The analysis also indicates that orthogonal polarization modes (OPM) occur where the radio emission is heavily modulated. In fact, OPM may only occur where the modulation index exceeds a critical value of about 0.3.Comment: Accepted for publication in Ap