On the Vertex Separation of Cactus Graphs

This paper is part of a work in progress whose goal is to construct a fast, practical algorithm for the vertex separation (VS) of cactus graphs. We prove a \main theorem for cacti", a necessary and sufficient condition for the VS of a cactus graph being k. Further, we investigate the ensuing ramifications that prevent the construction of an algorithm based on that theorem only.

On the Vertex Separation of Maximal Outerplanar Graphs

We investigate the NP-complete problem Vertex Separation (VS) on Maximal Outerplanar Graphs (mops). We formulate and prove a “main theorem for mops”, a necessary and sufficient condition for the vertex separation of a mop being k. The main theorem reduces the vertex separation of mops to a special kind of stretchability, one that we call affixability, of submops.

Directed phase separation of PFO:PS blends during spin-coating using feedback controlled in situ stroboscopic fluorescence microscopy

Uniform thin-films of polymer blends can be produced through spin-coating, which is used on an industrial scale for the production of light emitting diodes, and more recently organic photovoltaic devices. Here, we present the results of the direct observation, and control, over the phase separation of polystyrene and poly(9,9′-dioctylfluorene) during spin-coating using high speed stroboscopic fluorescence microscopy. This new approach, imaging the fluorescence, from a blend of fluorescent + non-fluorescent polymers allows for intensity to be directly mapped to composition, providing a direct determination of composition fluctuations during the spin-coating process. We have studied the compositional development and corresponding structural development for a range of compositions, which produce a range of different phase separated morphologies. We initially observe domains formed by spinodal decomposition, coarsening via Ostwald Ripening until an interfacial instability causes break-up of the bicontinuous morphology. Ostwald ripening continues, and depending upon composition a bicontinuous morphology is re-established. By observing compositional and morphological development in real-time, we are able to direct and control morphological structure development through control of the spin coating parameters via in situ feedback. © 2013 The Royal Society of Chemistry.

On the Quotient Function Employed in the Blind Source Separation Problem

MSC 2010: 42C40, 94A12

Unfolding kernel embeddings of graphs:enhancing class separation through manifold learning

In this paper, we investigate the use of manifold learning techniques to enhance the separation properties of standard graph kernels. The idea stems from the observation that when we perform multidimensional scaling on the distance matrices extracted from the kernels, the resulting data tends to be clustered along a curve that wraps around the embedding space, a behavior that suggests that long range distances are not estimated accurately, resulting in an increased curvature of the embedding space. Hence, we propose to use a number of manifold learning techniques to compute a low-dimensional embedding of the graphs in an attempt to unfold the embedding manifold, and increase the class separation. We perform an extensive experimental evaluation on a number of standard graph datasets using the shortest-path (Borgwardt and Kriegel, 2005), graphlet (Shervashidze et al., 2009), random walk (Kashima et al., 2003) and Weisfeiler-Lehman (Shervashidze et al., 2011) kernels. We observe the most significant improvement in the case of the graphlet kernel, which fits with the observation that neglecting the locational information of the substructures leads to a stronger curvature of the embedding manifold. On the other hand, the Weisfeiler-Lehman kernel partially mitigates the locality problem by using the node labels information, and thus does not clearly benefit from the manifold learning. Interestingly, our experiments also show that the unfolding of the space seems to reduce the performance gap between the examined kernels.

Sub-cortical sources of the somatosensory pathway are hypoactive in migraine interictally:a Functional Source Separation analysis

Background: Recent morpho-functional evidence pointed out that abnormalities in the thalamus could play a major role in the expression of migraine neurophysiological and clinical correlates. Whether this phenomenon is primary or secondary to its functional disconnection from the brainstem remains to be determined. We used a Functional Source Separation algorithm of EEG signal to extract the activity of the different neuronal pools recruited at different latencies along the somatosensory pathway in interictal migraine without aura (MO) patients. Methods: Twenty MO patients and 20 healthy volunteers (HV) underwent EEG recording. Four ad-hoc functional constraints, two sub-cortical (FS14 at brainstem and FS16 at thalamic level) and two cortical (FS20 radial and FS22 tangential parietal sources), were used to extract the activity of successive stages of somatosensory information processing in response to the separate left and right median nerve electric stimulation. A band-pass digital filter (450-750 Hz) was applied offline in order to extract high-frequency oscillatory (HFO) activity from the broadband EEG signal. Results: In both stimulated sides, significant reduced sub-cortical brainstem (FS14) and thalamic (FS16) HFO activations characterized MO patients when compared with HV. No difference emerged in the two cortical HFO activations between the two groups. Conclusions: Present results are the first neurophysiological evidence supporting the hypothesis that a functional disconnection of the thalamus from the subcortical monoaminergic system may underline the interictal cortical abnormal information processing in migraine. Further studies are needed to investigate the precise directional connectivity across the entire primary subcortical and cortical somatosensory pathway in interictal MO. Written informed consent to publication was obtained from the patient(s).

Optimisation of chromatographic separation of oxidised phospholipids and detection with targeted approaches provides greater coverage of the oxidised lipidome

Phospholipid oxidation by adventitious damage generates a wide variety of products with potentially novel biological activities that can modulate inflammatory processes associated with various diseases. To understand the biological importance of oxidised phospholipids (OxPL) and their potential role as disease biomarkers requires precise information about the abundance of these compounds in cells and tissues. There are many chemiluminescence and spectrophotometric assays available for detecting oxidised phospholipids, but they all have some limitations. Mass spectrometry coupled with liquid chromatography is a powerful and sensitive approach that can provide detailed information about the oxidative lipidome, but challenges still remain. The aim of this work is to develop improved methods for detection of OxPLs by optimisation of chromatographic separation through testing several reverse phase columns and solvent systems, and using targeted mass spectrometry approaches. Initial experiments were carried out using oxidation products generated in vitro to optimise the chromatography separation parameters and mass spectrometry parameters. We have evaluated the chromatographic separation of oxidised phosphatidylcholines (OxPCs) and oxidised phosphatidylethanolamines (OXPEs) using C8, C18 and C30 reverse phase, polystyrene – divinylbenzene based monolithic and mixed – mode hydrophilic interaction (HILIC) columns, interfaced with mass spectrometry. Our results suggest that the monolithic column was best able to separate short chain OxPCs and OxPEs from long chain oxidised and native PCs and PEs. However, variation in charge of polar head groups and extreme diversity of oxidised species make analysis of several classes of OxPLs within one analytical run impractical. We evaluated and optimised the chromatographic separation of OxPLs by serially coupling two columns: HILIC and monolith column that provided us the larger coverage of OxPL species in a single analytical run.

Centrifugal separation of molten steel and glass mixtures

A lot of mixed vitrified waste exists at DOE sites, which contain valuable metal having great potential for being reused in industry. Of these useful metals, steel constitutes more than 45% of the volume. Using the differential centrifugal separation technology, steel is separated by using remote melting of the mixed waste. The high costs involved are directly proportional to the time involved in separation of the steel from the mixed waste. This is determined by using similitude principles. Having obtained a solidified steel ingot by melting, it is essential to determine the decontaminated portions of the ingot that can be released to industry. Two parameters representing measures of separation are proposed—the Centrifugal Fluid Separation Number and the Thermal Separation Number. Regression correlations are determined to express the estimated time of separation. Experimental analysis of solidified ingots has shown that when the Thermal Separation Number is less than 1700 the steel contains little or no trace of glass. This result can be used to recycle steel back to industry. ^

Color-based surface reflectance separation for scene illumination estimation and rendering

Given the importance of color processing in computer vision and computer graphics, estimating and rendering illumination spectral reflectance of image scenes is important to advance the capability of a large class of applications such as scene reconstruction, rendering, surface segmentation, object recognition, and reflectance estimation. Consequently, this dissertation proposes effective methods for reflection components separation and rendering in single scene images. Based on the dichromatic reflectance model, a novel decomposition technique, named the Mean-Shift Decomposition (MSD) method, is introduced to separate the specular from diffuse reflectance components. This technique provides a direct access to surface shape information through diffuse shading pixel isolation. More importantly, this process does not require any local color segmentation process, which differs from the traditional methods that operate by aggregating color information along each image plane. ^ Exploiting the merits of the MSD method, a scene illumination rendering technique is designed to estimate the relative contributing specular reflectance attributes of a scene image. The image feature subset targeted provides a direct access to the surface illumination information, while a newly introduced efficient rendering method reshapes the dynamic range distribution of the specular reflectance components over each image color channel. This image enhancement technique renders the scene illumination reflection effectively without altering the scene’s surface diffuse attributes contributing to realistic rendering effects. ^ As an ancillary contribution, an effective color constancy algorithm based on the dichromatic reflectance model was also developed. This algorithm selects image highlights in order to extract the prominent surface reflectance that reproduces the exact illumination chromaticity. This evaluation is presented using a novel voting scheme technique based on histogram analysis. ^ In each of the three main contributions, empirical evaluations were performed on synthetic and real-world image scenes taken from three different color image datasets. The experimental results show over 90% accuracy in illumination estimation contributing to near real world illumination rendering effects. ^

Acoustic Manipulation and Alignment of Particles for Applications in Separation, Micro-Templating, and Device Fabrication

This dissertation studies the manipulation of particles using acoustic stimulation for applications in microfluidics and templating of devices. The term particle is used here to denote any solid, liquid or gaseous material that has properties, which are distinct from the fluid in which it is suspended. Manipulation means to take over the movements of the particles and to position them in specified locations. Using devices, microfabricated out of silicon, the behavior of particles under the acoustic stimulation was studied with the main purpose of aligning the particles at either low-pressure zones, known as the nodes or high-pressure zones, known as anti-nodes. By aligning particles at the nodes in a flow system, these particles can be focused at the center or walls of a microchannel in order to ultimately separate them. These separations are of high scientific importance, especially in the biomedical domain, since acoustopheresis provides a unique approach to separate based on density and compressibility, unparalleled by other techniques. The study of controlling and aligning the particles in various geometries and configurations was successfully achieved by controlling the acoustic waves. Apart from their use in flow systems, a stationary suspended-particle device was developed to provide controllable light transmittance based on acoustic stimuli. Using a glass compartment and a carbon-particle suspension in an organic solvent, the device responded to acoustic stimulation by aligning the particles. The alignment of light-absorbing carbon particles afforded an increase in visible light transmittance as high as 84.5%, and it was controlled by adjusting the frequency and amplitude of the acoustic wave. The device also demonstrated alignment memory rendering it energy-efficient. A similar device for suspended-particles in a monomer enabled the development of electrically conductive films. These films were based on networks of conductive particles. Elastomers doped with conductive metal particles were rendered surface conductive at particle loadings as low as 1% by weight using acoustic focusing. The resulting films were flexible and had transparencies exceeding 80% in the visible spectrum (400-800 nm) These films had electrical bulk conductivities exceeding 50 S/cm.

Avaliação de compatibilidade entre pasta de cimento e fluido de perfuração não-aquoso utilizados em poços petrolíferos

Compatibility testing between a drilling fluid and a cement slurry is one of the steps before an operation of cementing oil wells. This test allows us to evaluate the main effects that contamination of these two fluids may cause the technological properties of a cement paste. The interactions between cement paste and drilling fluid, because its different chemical compositions, may affect the cement hydration reactions, damaging the cementing operation. Thus, we carried out the study of the compatibility of non-aqueous drilling fluid and a cement slurry additives. The preparation procedures of the non-aqueous drilling fluid, the cement paste and completion of compatibility testing were performed as set out by the oil industry standards. In the compatibility test is evaluated rheological properties, thickening time, stability and compressive strength of cement pastes. We also conducted analyzes of scanning electron microscopy and X-ray diffraction of the mixture obtained by the compatibility test to determine the microstructural changes in cement pastes. The compatibility test showed no visual changes in the properties of the cement paste, as phase separation. However, after the addition of nonaqueous drilling fluid to cement slurry there was an increased amount of plastic viscosity, the yield point and gel strength. Among the major causative factors can include: chemical reaction of the components present in the non-aqueous drilling fluid as the primary emulsifier, wetting agent and paraffin oil, with the chemical constituents of the cement. There was a reduction in the compressive strength of the cement paste after mixing with this drilling fluid. Thickening test showed that the oil wetting agent and high salinity of the non-aqueous fluid have accelerating action of the handle of the cement paste time. The stability of the cement paste is impaired to the extent that there is increased contamination of the cement slurry with the nonaqueous fluid. The X-ray diffraction identified the formation of portlandite and calcium silicate in contaminated samples. The scanning electron microscopy confirmed the development of the identified structures in the X-ray diffraction and also found the presence of wells in the cured cement paste. The latter, formed by the emulsion stability of the drilling fluid in the cement paste, corroborate the reduction of mechanical strength. The oil wetting agent component of the non-aqueous drilling fluid, the modified cement hydration processes, mainly affecting the setting time.

Ecohydrological separation in wet, low energy northern environments? A preliminary assessment using different soil water extraction techniques

Funded by European Research Council ERC. Grant Number: project GA 335910 VEWA

Ecohydrological separation in wet, low energy northern environments? A preliminary assessment using different soil water extraction techniques

Funded by European Research Council ERC. Grant Number: project GA 335910 VEWA

Hassidan demonstration (separation of Jewish men and women demonstrators)

General note: Title and date provided by Bettye Lane.

Hand somatosensory sub-cortical sources arehypoactive in migraine interictally: a functionalsource separation analysis

Background: Recent morpho-functional evidences pointed out that abnormalities in the thalamus could play a major role in the expression of migraine neurophysiological and clinical correlates. Whether this phenomenon is primary or secondary to its functional disconnection from the brain stem remains to be determined.Aim: We used a Functional Source Separation algorithmof EEG signal to extract the activity of the different neuronal pools recruited at different latencies along the somatosensory pathway in interictal migraine without aura(MO) patients. Method: Twenty MO patients and 20 healthy volunteers(HV) underwent EEG recording. Four ad-hoc functional constraints, two sub-cortical (FS14 at brain stem andFS16 at thalamic level) and two cortical (FS20 radial andFS22 tangential parietal sources), were used to extract the activity of successive stages of somatosensory information processing in response to the separate left and right median nerve electric stimulation. A band-pass digital filter (450–750 Hz) was applied offline in order to extract high-frequency oscillatory (HFO) activity from the broadband EEG signal. Results: In both stimulated sides, significant reduced subcortical brain stem (FS14) and thalamic (FS16) HFO activations characterized MO patients when compared with HV. No difference emerged in the two cortical HFO activations between two groups. Conclusion: Present results are the first neurophysiological evidence supporting the hypothesis that a functional disconnection of the thalamus from the subcortical monoaminergicsystem may underline the interictal cortical abnormal information processing in migraine. Further studiesare needed to investigate the precise directional connectivity across the entire primary subcortical and cortical somatosensory pathway in interictal MO.