An edge-based matching kernel through discrete-time quantum walks

In this paper, we propose a new edge-based matching kernel for graphs by using discrete-time quantum walks. To this end, we commence by transforming a graph into a directed line graph. The reasons of using the line graph structure are twofold. First, for a graph, its directed line graph is a dual representation and each vertex of the line graph represents a corresponding edge in the original graph. Second, we show that the discrete-time quantum walk can be seen as a walk on the line graph and the state space of the walk is the vertex set of the line graph, i.e., the state space of the walk is the edges of the original graph. As a result, the directed line graph provides an elegant way of developing new edge-based matching kernel based on discrete-time quantum walks. For a pair of graphs, we compute the h-layer depth-based representation for each vertex of their directed line graphs by computing entropic signatures (computed from discrete-time quantum walks on the line graphs) on the family of K-layer expansion subgraphs rooted at the vertex, i.e., we compute the depth-based representations for edges of the original graphs through their directed line graphs. Based on the new representations, we define an edge-based matching method for the pair of graphs by aligning the h-layer depth-based representations computed through the directed line graphs. The new edge-based matching kernel is thus computed by counting the number of matched vertices identified by the matching method on the directed line graphs. Experiments on standard graph datasets demonstrate the effectiveness of our new kernel.

An aligned subtree kernel for weighted graphs

In this paper, we develop a new entropic matching kernel for weighted graphs by aligning depth-based representations. We demonstrate that this kernel can be seen as an aligned subtree kernel that incorporates explicit subtree correspondences, and thus addresses the drawback of neglecting the relative locations between substructures that arises in the R-convolution kernels. Experiments on standard datasets demonstrate that our kernel can easily outperform state-of-the-art graph kernels in terms of classification accuracy.

Design of an automated book reader as an assistive technology tool for blind persons

This dissertation introduces a novel automated book reader as an assistive technology tool for persons with blindness. The literature shows extensive work in the area of optical character recognition, but the current methodologies available for the automated reading of books or bound volumes remain inadequate and are severely constrained during document scanning or image acquisition processes. The goal of the book reader design is to automate and simplify the task of reading a book while providing a user-friendly environment with a realistic but affordable system design. This design responds to the main concerns of (a) providing a method of image acquisition that maintains the integrity of the source (b) overcoming optical character recognition errors created by inherent imaging issues such as curvature effects and barrel distortion, and (c) determining a suitable method for accurate recognition of characters that yields an interface with the ability to read from any open book with a high reading accuracy nearing 98%. This research endeavor focuses in its initial aim on the development of an assistive technology tool to help persons with blindness in the reading of books and other bound volumes. But its secondary and broader aim is to also find in this design the perfect platform for the digitization process of bound documentation in line with the mission of the Open Content Alliance (OCA), a nonprofit Alliance at making reading materials available in digital form. The theoretical perspective of this research relates to the mathematical developments that are made in order to resolve both the inherent distortions due to the properties of the camera lens and the anticipated distortions of the changing page curvature as one leafs through the book. This is evidenced by the significant increase of the recognition rate of characters and a high accuracy read-out through text to speech processing. This reasonably priced interface with its high performance results and its compatibility to any computer or laptop through universal serial bus connectors extends greatly the prospects for universal accessibility to documentation.

Sedimentation rates and geochemical analysis of surface sediments from the South Atlantic

Extensive investigations of sedimentary barium were performed in the southern South Atlantic in order to assess the reliability of the barium signal in Antarctic sediments as a proxy for paleoproductivity. Maximum accumulation rates of excess barium were calculated for the Antarctic zone south of the polar front where silica accumulates at high rates. The correspondence between barium and opal supports the applicability of barium as a proxy for productivity. Within the Antarctic zone north of today's average sea ice maximum, interglacial vertical rain rates of excess barium are high, with a maximum occurring during the last deglaciation and early Holocene and during oxygen isotope chronozone 5.5. During these periods, the maximum silica accumulation was supposedly located south of the polar front. Glacial paleoproductivity, instead, was low within the Antarctic zone. North of the polar front, significantly higher barium accumulation occurs during glacial times. The vertical rain rates, however, are as high as in the glacial Antarctic zone. Therefore there was no evidence for an increased productivity in the glacial Southern Ocean.

Downwelling spectral irradiance as measured in different depths, remote sensing reflectance and phytoplankton pigment concentration during POLARSTERN cruises ANT-XXIV/1, ANT-XXIV/4, ANT-XXVI/4 and Maria S. Merian cruise MSM18/3

The composition and abundance of algal pigments provide information on phytoplankton community characteristics such as photoacclimation, overall biomass and taxonomic composition. In particular, pigments play a major role in photoprotection and in the light-driven part of photosynthesis. Most phytoplankton pigments can be measured by high-performance liquid chromatography (HPLC) techniques applied to filtered water samples. This method, as well as other laboratory analyses, is time consuming and therefore limits the number of samples that can be processed in a given time. In order to receive information on phytoplankton pigment composition with a higher temporal and spatial resolution, we have developed a method to assess pigment concentrations from continuous optical measurements. The method applies an empirical orthogonal function (EOF) analysis to remote-sensing reflectance data derived from ship-based hyperspectral underwater radiometry and from multispectral satellite data (using the Medium Resolution Imaging Spectrometer - MERIS - Polymer product developed by Steinmetz et al., 2011, doi:10.1364/OE.19.009783) measured in the Atlantic Ocean. Subsequently we developed multiple linear regression models with measured (collocated) pigment concentrations as the response variable and EOF loadings as predictor variables. The model results show that surface concentrations of a suite of pigments and pigment groups can be well predicted from the ship-based reflectance measurements, even when only a multispectral resolution is chosen (i.e., eight bands, similar to those used by MERIS). Based on the MERIS reflectance data, concentrations of total and monovinyl chlorophyll a and the groups of photoprotective and photosynthetic carotenoids can be predicted with high quality. As a demonstration of the utility of the approach, the fitted model based on satellite reflectance data as input was applied to 1 month of MERIS Polymer data to predict the concentration of those pigment groups for the whole eastern tropical Atlantic area. Bootstrapping explorations of cross-validation error indicate that the method can produce reliable predictions with relatively small data sets (e.g., < 50 collocated values of reflectance and pigment concentration). The method allows for the derivation of time series from continuous reflectance data of various pigment groups at various regions, which can be used to study variability and change of phytoplankton composition and photophysiology.

Benthic organic carbon flux and oxygen penetration depth in the Southern Ocean

For the investigation of organic carbon fluxes reaching the seafloor, oxygen microprofiles were measured at 145 sites in different sub-regions of the Southern Ocean. At eleven sites, an in situ oxygen microprofiler was deployed for the measurement of oxygen profiles and the calculation of organic carbon fluxes. At four sites, both in situ and ex situ data were determined for high latitudes. Based on this dataset as well as on previous published data, a relationship was established for the estimation of fluxes derived by ex situ measured O2 profiles. The fluxes of labile organic matter range from 0.5 to 37.1 mgC m**2/day. The high values determined by in situ measurements were observed in the Polar Front region (water depth of more than 4290 m) and are comparable to organic matter fluxes observed for high-productivity, upwelling areas like off West Africa. The oxygen penetration depth, which reflects the long-term organic matter flux to the sediment, was correlated with assemblages of key diatom species. In the Scotia Sea (~3000 m water depth), oxygen penetration depths of less than 15 cm were observed, indicating high benthic organic carbon fluxes. In contrast, the oxic zone extends down to several decimeters in abyssal sediments of the Weddell Sea and the southeastern South Atlantic. The regional pattern of organic carbon fluxes derived from micro-sensor data suggest that episodic and seasonal sedimentation pulses are important for the carbon supply to the seafloor of the deep Southern Ocean.

Enhancing non-refractory aerosol apportionment from an urban industrial site through receptor modelling of complete high time-resolution aerosol mass spectra

Receptor modelling was performed on quadrupole unit mass resolution aerosol mass spectrometer (Q-AMS) sub-micron particulate matter (PM) chemical speciation measurements from Windsor, Ontario, an industrial city situated across the Detroit River from Detroit, Michigan. Aerosol and trace gas measurements were collected on board Environment Canada’s CRUISER mobile laboratory. Positive matrix factorization (PMF) was performed on the AMS full particle-phase mass spectrum (PMFFull MS) encompassing both organic and inorganic components. This approach was compared to the more common method of analysing only the organic mass spectra (PMFOrg MS). PMF of the full mass spectrum revealed that variability in the non-refractory sub-micron aerosol concentration and composition was best explained by six factors: an amine-containing factor (Amine); an ammonium sulphate and oxygenated organic aerosol containing factor (Sulphate-OA); an ammonium nitrate and oxygenated organic aerosol containing factor (Nitrate-OA); an ammonium chloride containing factor (Chloride); a hydrocarbon like organic aerosol (HOA) factor; and a moderately oxygenated organic aerosol factor (OOA). PMF of the organic mass spectrum revealed three factors of similar composition to some of those revealed through PMFFull MS: Amine, HOA and OOA. Including both the inorganic and organic mass proved to be a beneficial approach to analysing the unit mass resolution AMS data for several reasons. First, it provided a method for potentially calculating more accurate sub-micron PM mass concentrations, particularly when unusual factors are present, in this case, an Amine factor. As this method does not rely on a priori knowledge of chemical species, it circumvents the need for any adjustments to the traditional AMS species fragmentation patterns to account for atypical species, and can thus lead to more complete factor profiles. It is expected that this method would be even more useful for HR-ToF-AMS data, due to the ability to better understand the chemical nature of atypical factors from high resolution mass spectra. Second, utilizing PMF to extract factors containing inorganic species allowed for the determination of extent of neutralization, which could have implications for aerosol parameterization. Third, subtler differences in organic aerosol components were resolved through the incorporation of inorganic mass into the PMF matrix. The additional temporal features provided by the inorganic aerosol components allowed for the resolution of more types of oxygenated organic aerosol than could be reliably re-solved from PMF of organics alone. Comparison of findings from the PMFFull MS and PMFOrg MS methods showed that for the Windsor airshed, the PMFFull MS method enabled additional conclusions to be drawn in terms of aerosol sources and chemical processes. While performing PMFOrg MS can provide important distinctions between types of organic aerosol, it is shown that including inorganic species in the PMF analysis can permit further apportionment of organics for unit mass resolution AMS mass spectra.

Nd isotopes an geochemistry of bulk deep sea sediments of the Atlantic Ocean

Nd isotopes preserved in fossil fish teeth and ferromanganese crusts have become a common tool for tracking variations in water mass composition and circulation through time. Studies of Nd isotopes extracted from Pleistocene to Holocene bulk sediments using hydroxylamine hydrochloride (HH) solution yield high resolution records of Nd isotopes that can be interpreted in terms of deep water circulation, but concerns about diagenesis and potential contamination of the seawater signal limit application of this technique to geologically young samples. In this study we demonstrate that Nd extracted from the > 63 µm, decarbonated fraction of older Ocean Drilling Program (ODP) sediments using a 0.02 M HH solution produces Nd isotopic ratios that are within error of values from cleaned fossil fish teeth collected from the same samples, indicating that the HH-extractions are robust recorders of deep sea Nd isotopes. This excellent correlation was achieved for 94 paired fish teeth and HH-extraction samples ranging in age from the Miocene to Cretaceous, distributed throughout the north, tropical and south Atlantic, and composed of a range of lithologies including carbonate-rich oozes/chalks and black shales. The strong Nd signal recovered from Cretaceous anoxic black shale sequences is unlikely to be associated with ferromanganese oxide coatings, but may be derived from abundant phosphatic fish teeth and debris or organic matter in these samples. In contrast to the deep water Nd isotopic signal, Sr isotopes from HH-extractions are often offset from seawater values, suggesting that evaluation of Sr isotopes is a conservative test for the integrity of Nd isotopes in the HH fraction. However, rare earth elements (REE) from the HH-extractions and fish teeth produce distinctive middle REE bulge patterns that may prove useful for evaluating whether the Nd isotopic signal represents uncontaminated seawater. Alternatively, a few paired HH-extraction and cleaned fish teeth samples from each site of interest can be used to verify the seawater composition of the HH-extractions. The similarity between isotopic values for the HH-extraction and fish teeth illustrates that the extensive cleaning protocol applied to fish teeth samples is not necessary in typical, carbonate-rich, deep sea sediments.

Density of sand flies (diptera: psychodidae) in domestic and wild animal shelters in an area of visceral leishmaniasis in the state of Rio Grande do Norte, Brazil

XIMENES, Maria de Fátima Freire de Melo; SOUZA, Maria de Fátima de; CASTELLON, Eloy Guilhermo. Density of sand flies (Diptera: Psychodidae) in domestic and wild animal shelters in an area of visceral Leishmaniasis in the State of Rio Grande do Norte, Brazil. Memorias do Instituto Oswaldo Cruz, Rio de Janeiro, v.94, n.4, p.427-432, jul./ago. 1999. Disponivel em: Acesso em: 4 out. 2010.

Density of sand flies (diptera: psychodidae) in domestic and wild animal shelters in an area of visceral leishmaniasis in the state of Rio Grande do Norte, Brazil

XIMENES, Maria de Fátima Freire de Melo; SOUZA, Maria de Fátima de; CASTELLON, Eloy Guilhermo. Density of sand flies (Diptera: Psychodidae) in domestic and wild animal shelters in an area of visceral Leishmaniasis in the State of Rio Grande do Norte, Brazil. Memorias do Instituto Oswaldo Cruz, Rio de Janeiro, v.94, n.4, p.427-432, jul./ago. 1999. Disponivel em: Acesso em: 4 out. 2010.

Queering religious texts: An exploration of British non-heterosexual Christians’ and Muslims’ strategy of constructing sexuality-affirming hermeneutics.

Religious authority figures often use religious texts as the primary basis for censuring homosexuality. In recent years, however, non-heterosexual Christians and Muslims have begun to contest the discursively produced boundary of sexual morality.Drawing upon two research projects on non-heterosexual Christians and Muslims, this article explores the three approaches embedded in this strategy.While acknowledging that homosexuality is indeed portrayed negatively in some parts of religious texts, the participants critique traditional hermeneutics by highlighting its inaccuracy and socio-cultural specificity, and arguing for a contextualized and culturally relevant interpretation. They also critique the credibility of institutional interpretive authority by highlighting its inadequacy and ideology, and relocating authentic interpretive authority to personal experience. Finally, they recast religious texts to construct resources for their spiritual nourishment.This strategy generally reflects the contemporary western religious landscape that prioritizes the authority of the self over that of religious institution.

A low frequency MEMS energy harvester scavenging energy from magnetic field surrounding an AC current-carrying wire

This paper reports on a low frequency piezoelectric energy harvester that scavenges energy from a wire carrying an AC current. The harvester is described, fabricated and characterized. The device consists of a silicon cantilever with integrated piezoelectric capacitor and proof-mass that incorporates a permanent magnet. When brought close to an AC current carrying wire, the magnet couples to the AC magnetic field from a wire, causing the cantilever to vibrate and generate power. The measured average power dissipated across an optimal resistive load was 1.5 μW. This was obtained by exciting the device into mechanical resonance using the electro-magnetic field from the 2 A source current. The measurements also reveal that the device has a nonlinear response that is due to a spring hardening mechanism.

Location dependence of a MEMS electromagnetic transducer with respect to an AC power source

A MEMS, silicon based device with a cantilever oscillationsand an integrated magnet is presented for magnetic to electrical transduction. The cantilever structure can be configured either as an energy harvester to harvest power from an AC power line or as an AC current sensor. The positioning of the transducer with respect to the AC conductor is critical in both scenarios. For the energy scavenger, correct positioning is required to optimize the harvested power. For the current sensor, it is necessary to optimise the sensitivity of the sensor. This paper considers the effect of the relative position of the transducer with respect to the wire on the resulting electromagnetic forces and torques driving the device. It is shown here that the magnetic torque acting on a cantilever beam with an integrated magnet and in the vicinity of an alternating electromagnetic field is a very significant driver of the cantilever oscillations.