Learning with Kernels on Graphs: DAG-based kernels, data streams and RNA function prediction.

In many application domains data can be naturally represented as graphs. When the application of analytical solutions for a given problem is unfeasible, machine learning techniques could be a viable way to solve the problem. Classical machine learning techniques are defined for data represented in a vectorial form. Recently some of them have been extended to deal directly with structured data. Among those techniques, kernel methods have shown promising results both from the computational complexity and the predictive performance point of view. Kernel methods allow to avoid an explicit mapping in a vectorial form relying on kernel functions, which informally are functions calculating a similarity measure between two entities. However, the definition of good kernels for graphs is a challenging problem because of the difficulty to find a good tradeoff between computational complexity and expressiveness. Another problem we face is learning on data streams, where a potentially unbounded sequence of data is generated by some sources. There are three main contributions in this thesis. The first contribution is the definition of a new family of kernels for graphs based on Directed Acyclic Graphs (DAGs). We analyzed two kernels from this family, achieving state-of-the-art results from both the computational and the classification point of view on real-world datasets. The second contribution consists in making the application of learning algorithms for streams of graphs feasible. Moreover,we defined a principled way for the memory management. The third contribution is the application of machine learning techniques for structured data to non-coding RNA function prediction. In this setting, the secondary structure is thought to carry relevant information. However, existing methods considering the secondary structure have prohibitively high computational complexity. We propose to apply kernel methods on this domain, obtaining state-of-the-art results.

Structure and properties of quaternary and tetragonal Heusler compounds for spintronics and spin transfer torque applications

Diese Dissertation ist in zwei Teile aufgeteilt: Teil 1 befasst sich mit der Vorhersage von Halb-Metallizität in quarternären Heuslerverbindungen und deren Potential für Spintronik-Anwendungen. Teil 2 befasst sich mit den strukturellen Eigenschaften der Mn2-basierenden Heuslerverbindungen und dem Tuning von ihrer magnetischen Eigenschaften bzgl. Koerzitivfeldstärke und Remanenz. Diese Verbindungen sind geeignet für Spin-Transfer Torque-Anwendungen.rnrnIn Teil 1 wurden die folgenden drei Probenserien quarternärer Heuslerverbindungen untersucht: XX´MnGa (X = Cu, Ni und X´ = Fe, Co), CoFeMnZ (Z = Al, Ga, Si, Ge) und Co2−xRhxMnZ (Z = Ga, Sn, Sb). Abgesehen von CuCoMnGa wurden alle diese Verbindungen mittels ab-initio Bandstrukturrechnungen als halbmetallische Ferromagnete prognostiziert. In der XX´MnGa-Verbindungsklasse besitzt NiFeMnGa zwar eine zu niedrige Curie-Temperatur für technologische Anwendungen, jedoch NiCoMnGa mit seiner hohen Spinpolarisation, einem hohen magnetischen Moment und einer hohen Curie-Temperatur stellt ein neues Material für Spintronik-Anwendungen dar. Alle CoFeMnZ-Verbindungen kristallisieren in der kubischen Heuslerstruktur und ihre magnetischen Momente folgen der Slater-Pauling-Regel, was Halbmetalizität und eine hohe Spinpolarisation impliziert. Die ebenfalls hohen Curie-Temperaturen ermöglichen einen Einsatz weit über Raumtemperatur hinaus. In der strukturellen Charakterisierung wurde festgestellt, dass sämtliche Co2−xRhxMnZ abgesehen von CoRhMnSn verschiedene Typen von Unordnung aufweisen; daher war die ermittelte Abweichung von der Slater-Pauling-Regel sowie von der 100%-igen Spinpolarisation dieser Verbindungen zu erwarten. Die Halbmetallizität der geordneten CoRhMnSn-Verbindung sollte nach den durchgeführten magnetischen Messungen vorhanden sein.rnrnIm zweiten Teil wurden Mn3−xCoxGa und Mn2−xRh1+xSn synthetisiert und charakterisiert. Es wurde gezeigt, dass Mn3−xCoxGa im Bereich x = 0.1 − 0.4 in einer tetragonal verzerrten inversen Heuslerstruktur kristallisiert und im Bereich x = 0.6−1 in einer kubisch inversen Heuslerstruktur. Während die tetragonalen Materialien hartmagnetisch sind und Charakeristika aufweisen, die typischerweise für Spin-Transfer Torque-Anwengungen attraktiv sind, repräsentieren die weichmagnetischen kubischen Vertreter die 100% spinpolarisierten Materialien, die der Slater-Pauling-Regel folgen. Mn2RhSn kristallisiert in der inversen tetragonal verzerrten Heuslerstruktur, weist einernhartmagnetische Hystereseschleife auf und folgt nicht der Slater-Pauling-Regel. Bei hohen Rh-Gehalt wird die kubische inverse Heuslerstruktur gebildet. Alle kubischen Proben sind weichmagnetisch und folgen der Slater-Pauling-Regel.

Microemulsion: prediction of the phase diagram with a modified Helfrich free energy

Microemulsions are thermodynamically stable, macroscopically homogeneous but microscopically heterogeneous, mixtures of water and oil stabilised by surfactant molecules. They have unique properties like ultralow interfacial tension, large interfacial area and the ability to solubilise other immiscible liquids. Depending on the temperature and concentration, non-ionic surfactants self assemble to micelles, flat lamellar, hexagonal and sponge like bicontinuous morphologies. Microemulsions have three different macroscopic phases (a) 1phase- microemulsion (isotropic), (b) 2phase-microemulsion coexisting with either expelled water or oil and (c) 3phase- microemulsion coexisting with expelled water and oil.rnrnOne of the most important fundamental questions in this field is the relation between the properties of the surfactant monolayer at water-oil interface and those of microemulsion. This monolayer forms an extended interface whose local curvature determines the structure of the microemulsion. The main part of my thesis deals with the quantitative measurements of the temperature induced phase transitions of water-oil-nonionic microemulsions and their interpretation using the temperature dependent spontaneous curvature [c0(T)] of the surfactant monolayer. In a 1phase- region, conservation of the components determines the droplet (domain) size (R) whereas in 2phase-region, it is determined by the temperature dependence of c0(T). The Helfrich bending free energy density includes the dependence of the droplet size on c0(T) as

Thermal structure and dynamical modeling of a Mediterranean tropical-like cyclone

In the present work, a detailed analysis of a Mediterranean TLC occurred in January 2014 has been conducted. The author is not aware of other studies regarding this particular event at the publication of this thesis. In order to outline the cyclone evolution, observational data, including weather-stations data, satellite data, radar data and photographic evidence, were collected at first. After having identified the cyclone path and its general features, the GLOBO, BOLAM and MOLOCH NWP models, developed at ISAC-CNR (Bologna), were used to simulate the phenomenon. Particular attention was paid on the Mediterranean phase as well as on the Atlantic phase, since the cyclone showed a well defined precursor up to 3 days before the minimum formation in the Alboran Sea. The Mediterranean phase has been studied using different combinations of GLOBO, BOLAM and MOLOCH models, so as to evaluate the best model chain to simulate this kind of phenomena. The BOLAM and MOLOCH models showed the best performance, by adjusting the path erroneously deviated in the National Centre for Environmental Prediction (NCEP) and ECMWF operational models. The analysis of the cyclone thermal phase shown the presence of a deep-warm core structure in many cases, thus confirming the tropical-like nature of the system. Furthermore, the results showed high sensitivity to initial conditions in the whole lifetime of the cyclone, while the Sea Surface Temperature (SST) modification leads only to small changes in the Adriatic phase. The Atlantic phase has been studied using GLOBO and BOLAM model and with the aid of the same methodology already developed. After tracing the precursor, in the form of a low-pressure system, from the American East Coast to Spain, the thermal phase analysis was conducted. The parameters obtained showed evidence of a deep-cold core asymmetric structure during the whole Atlantic phase, while the first contact with the Mediterranean Sea caused a sudden transition to a shallow-warm core structure. The examination of Potential Vorticity (PV) 3-dimensional structure revealed the presence of a PV streamer that individually formed over Greenland and eventually interacted with the low-pressure system over the Spanish coast, favouring the first phase of the cyclone baroclinic intensification. Finally, the development of an automated system that tracks and studies the thermal phase of Mediterranean cyclones has been encouraged. This could lead to the forecast of potential tropical transition, against with a minimum computational investment.

A New Crystalline LiPON Electrolyte: Synthesis, Properties, and Electronic Structure

The new crystalline compound, Li2PO2N, was synthesized using high temperature solid state methods starting with a stoichiometric mixture of Li2O, P2O5, and P3N5. Its crystal structure was determined ab initio from powder X-ray diffraction. The compound crystallizes in the orthorhombic space group Cmc2(1) (# 36) with lattice constants a = 9.0692(4) angstrom, b = 53999(2) angstrom, and c = 4.6856(2) angstrom. The crystal structure of SD-Li2PO2N consists of parallel arrangements of anionic chains formed of corner sharing (PO2N2) tetrahedra. The chains are held together by Li+ cations. The structure of the synthesized material is similar to that predicted by Du and Holzwarth on the basis of first principles calculations (Phys. Rev. B 81,184106 (2010)). The compound is chemically and structurally stable in air up to 600 degrees C and in vacuum up to 1050 degrees C. The Arrhenius activation energy of SD-Li2PO2N in pressed pellet form was determined from electrochemical impedance spectroscopy measurements to be 0.6 eV, comparable to that of the glassy electrolyte LiPON developed at Oak Ridge National Laboratory. The minimum activation energies for Li ion vacancy and interstitial migrations are computed to be 0.4 eV and 0.8 eV, respectively. First principles calculations estimate the band gap of SD-Li2PO2N to be larger than 6 eV. (C) 2013 Elsevier B.V. All rights reserved.

Allergen motifs and the prediction of allergenicity

We have recently shown that the majority of allergens can be represented by allergen motifs. This observation prompted us to experimentally investigate the synthesized peptides corresponding to the in silico motifs with regard to potential IgE binding and cross-reactions with allergens. Two motifs were selected as examples to conduct in vitro studies. From the first motif, derived from allergenic MnSOD sequences, the motif stretch of the allergen Asp f 6 was selected and synthesized as a peptide (MnSOD Mot). The corresponding full-length MnSOD was also expressed in Escherichia coli and both were compared for IgE reactivity with sera of patients reacting to the MnSOD of Aspergillus fumigatus or Malassezia sympodialis. For the second motif, the invertebrate tropomyosin sequences were aligned and a motif consensus sequence was expressed as a recombinant protein (Trop Mot). The IgE reactivity of Trop Mot was analyzed in ELISA and compared to that of recombinant tropomyosin from the shrimp Penaeus aztecus (rPen a 1) in ImmunoCAP. MnSOD Mot was weakly recognized by some of the tested sera, suggesting that the IgE binding epitopes of a multimeric globular protein such as MnSOD cannot be fully represented by a motif peptide. In contrast, the motif Trop Mot showed the same IgE reactivity as shrimp full-length tropomyosin, indicating that the major allergenic reactivity of a repetitive structure such as tropomyosin can be covered by a motif peptide. Our results suggest that the motif-generating algorithm may be used for identifying major IgE binding structures of coiled-coil proteins.

Computational prediction of the influence of crosslink distribution on the thermo-mechanical properties of epoxies

Experimental studies on epoxies report that the microstructure consists of highly crosslinked localized regions connected with a dispersed phase of low crosslink density. The various thermo-mechanical properties of epoxies might be affected by the crosslink distribution. But as experiments cannot report the exact number of crosslinked covalent bonds present in the structure, molecular dynamics is thus being used in this work to determine the influence of crosslink distribution on thermo-mechanical properties. Molecular dynamics and molecular mechanics simulations are used to establish wellequilibrated molecular models of EPON 862-DETDA epoxy system with a range of crosslink densities and various crosslink distributions. Crosslink distributions are being varied by forming differently crosslinked localized clusters and then by forming different number of crosslinks interconnecting the clusters. Simulations are subsequently used to predict the volume shrinkage, thermal expansion coefficients, and elastic properties of each of the crosslinked systems. The results indicate that elastic properties increase with increasing levels of overall crosslink density and the thermal expansion coefficient decreases with overall crosslink density, both above and below the glass transition temperature. Elastic moduli and coefficients of linear thermal expansion values were found to be different for systems with same overall crosslink density but having different crosslink distributions, thus indicating an effect of the epoxy nanostructure on physical properties. The values of thermo-mechanical properties for all the crosslinked systems are within the range of values reported in literature.

Mobility and Bandwidth Prediction as a Service in Virtualized LTE Systems

Recently telecommunication industry benefits from infrastructure sharing, one of the most fundamental enablers of cloud computing, leading to emergence of the Mobile Virtual Network Operator (MVNO) concept. The most momentous intents by this approach are the support of on-demand provisioning and elasticity of virtualized mobile network components, based on data traffic load. To realize it, during operation and management procedures, the virtualized services need be triggered in order to scale-up/down or scale-out/in an instance. In this paper we propose an architecture called MOBaaS (Mobility and Bandwidth Availability Prediction as a Service), comprising two algorithms in order to predict user(s) mobility and network link bandwidth availability, that can be implemented in cloud based mobile network structure and can be used as a support service by any other virtualized mobile network services. MOBaaS can provide prediction information in order to generate required triggers for on-demand deploying, provisioning, disposing of virtualized network components. This information can be used for self-adaptation procedures and optimal network function configuration during run-time operation, as well. Through the preliminary experiments with the prototype implementation on the OpenStack platform, we evaluated and confirmed the feasibility and the effectiveness of the prediction algorithms and the proposed architecture.

Constraint-based runtime prediction of SLA violations in service orchestrations

Service compositions put together loosely-coupled component services to perform more complex, higher level, or cross-organizational tasks in a platform-independent manner. Quality-of-Service (QoS) properties, such as execution time, availability, or cost, are critical for their usability, and permissible boundaries for their values are defined in Service Level Agreements (SLAs). We propose a method whereby constraints that model SLA conformance and violation are derived at any given point of the execution of a service composition. These constraints are generated using the structure of the composition and properties of the component services, which can be either known or empirically measured. Violation of these constraints means that the corresponding scenario is unfeasible, while satisfaction gives values for the constrained variables (start / end times for activities, or number of loop iterations) which make the scenario possible. These results can be used to perform optimized service matching or trigger preventive adaptation or healing.

Shaking table tests of structures with hysteretic dampers: experimental results vs. prediction using non-linear static methods

The use of seismic hysteretic dampers for passive control is increasing exponentially in recent years for both new and existing buildings. In order to utilize hysteretic dampers within a structural system, it is of paramount importance to have simplified design procedures based upon knowledge gained from theoretical studies and validated with experimental results. Non-linear Static Procedures (NSPs) are presented as an alternative to the force-based methods more common nowadays. The application of NSPs to conventional structures has been well established; yet there is a lack of experimental information on how NSPs apply to systems with hysteretic dampers. In this research, several shaking table tests were conducted on two single bay and single story 1:2 scale structures with and without hysteretic dampers. The maximum response of the structure with dampers in terms of lateral displacement and base shear obtained from the tests was compared with the prediction provided by three well-known NSPs: (1) the improved version of the Capacity Spectrum Method (CSM) from FEMA 440; (2) the improved version of the Displacement Coefficient Method (DCM) from FEMA 440; and (3) the N2 Method implemented in Eurocode 8. In general, the improved version of the DCM and N2 methods are found to provide acceptable accuracy in prediction, but the CSM tends to underestimate the response.

On soil-structure interaction in large non-slender partially buried structures

This paper addresses the seismic analysis of a deeply embedded non-slender structure hosting the pumping unit of a reservoir. The dynamic response in this type of problems is usually studied under the assumption of a perfectly rigid structure using a sub-structuring procedure (three-step solution) proposed specifically for this hypothesis. Such an approach enables a relatively simple assessment of the importance of some key factors influencing the structural response. In this work, the problem is also solved in a single step using a direct approach in which the structure and surrounding soil are modelled as a coupled system with its actual geometry and flexibility. Results indicate that, quite surprisingly, there are significant differences among prediction using both methods. Furthermore, neglecting the flexibility of the structure leads to a significant underestimation of the spectral accelerations at certain points of the structure.

Imposed Deformations Measured on a Real Integral Structure: New Airport Terminal Barajas, Madrid, Spain

Experimental research on imposed deformation is generally conducted on small scale laboratory experiments. The attractiveness of field research lies in the possibility to compare results obtained from full scale structures to theoretical prediction. Unfortunately, measurements obtained from real structures are rarely described in literature. The structural response of integral edifices depends significantly on stiffness changes and constraints. The New Airport Terminal Barajas in Madrid, Spain provides with large integral modules, partially post?tensioned concrete frames, cast monolithically over three floor levels and an overall length of approx. 80 m. The field campaign described in this article explains the instrumentation of one of these frames focusing on the influence of imposed deformations such as creep, shrinkage and temperature. The applied monitoring equipment included embedded strain gages, thermocouples, DEMEC measurements and simple displacement measurements. Data was collected throughout construction and during two years of service. A complete data range of five years is presented and analysed. The results are compared with a simple approach to predict the long?term shortening of this concrete structure. Both analytical and experimental results are discussed.

Measurements and Prediction of Pedestrian Walking Loads on an Aluminium Catwalk

During the last two decades the topic of human induced vibration has attracted a lot of attention among civil engineering practitioners and academics alike. Usually this type of problem may be encountered in pedestrian footbridges or floors of paperless offices. Slender designs are becoming increasingly popular, and as a consequence, the importance of paying attention to vibration serviceability also increases. This paper resumes the results obtained from measurements taken at different points of an aluminium catwalk which is 6 m in length by 0.6 m in width. Measurements were carried out when subjecting the structure to different actions:1)Static test: a steel cylinder of 35 kg was placed in the middle of the catwalk; 2)Dynamic test: this test consists of exciting the structure with singles impulses; 3)Dynamic test: people walking on the catwalk. Identification of the mechanical properties of the structure is an achievement of the paper. Indirect methods were used to estimate properties including the support stiffness, the beam bending stiffness, the mass of the structure (using Rayleigh method and iterative matrix method), the natural frequency (using the time domain and frequency domain analysis) and the damping ratio (by calculating the logarithmic decrement). Experimental results and numerical predictions for the response of an aluminium catwalk subjected to walking loads have been compared. The damping of this light weight structure depends on the amplitude of vibration which complicates the tuning of a structural model. In the light of the results obtained it seems that the used walking load model is not appropriate as the predicted transient vibration values (TTVs) are much higher than the measured ones.

A review of load models for the prediction of footfall-induced vibration in structures

Crowd induced dynamic loading in large structures, such as gymnasiums or stadium, is usually modelled as a series of harmonic loads which are defined in terms of their Fourier coefficients. Different values of these coefficients that were obtained from full scale measurements can be found in codes. Recently, an alternative has been proposed, based on random generation of load time histories that take into account phase lag among individuals inside the crowd. This paper presents the testing done on a structure designed to be a gymnasium. Two series of dynamic test were performed on the gym slab. For the first test an electrodynamic shaker was placed at several locations and during the second one people located inside a marked area bounced and jumped guided by different metronome rates. A finite element model (FEM) is presented and a comparison of numerically predicted and experimentally observed vibration modes and frequencies has been used to assess its validity. The second group of measurements will be compared with predictions made using the FEM model and three alternatives for crowd induced load modelling.

An optimal yet fast pruning algorithm to reduce latency in multiview prediction structures

We propose a new algorithm for the design of prediction structures with low delay and limited penalty in the rate-distortion performance for multiview video coding schemes. This algorithm constitutes one of the elements of a framework for the analysis and optimization of delay in multiview coding schemes that is based in graph theory. The objective of the algorithm is to find the best combination of prediction dependencies to prune from a multiview prediction structure, given a number of cuts. Taking into account the properties of the graph-based analysis of the encoding delay, the algorithm is able to find the best prediction dependencies to eliminate from an original prediction structure, while limiting the number of cut combinations to evaluate. We show that this algorithm obtains optimum results in the reduction of the encoding latency with a lower computational complexity than exhaustive search alternatives.