Graph-based Semi-Supervised & Active Learning for Edge Flows

We present a graph-based semi-supervised learning (SSL) method for learning edge flows defined on a graph. Specifically, given flow measurements on a subset of edges, we want to predict the flows on the remaining edges. To this end, we develop a computational framework that imposes certain constraints on the overall flows, such as (approximate) flow conservation. These constraints render our approach different from classical graph-based SSL for vertex labels, which posits that tightly connected nodes share similar labels and leverages the graph structure accordingly to extrapolate from a few vertex labels to the unlabeled vertices. We derive bounds for our method's reconstruction error and demonstrate its strong performance on synthetic and real-world flow networks from transportation, physical infrastructure, and the Web. Furthermore, we provide two active learning algorithms for selecting informative edges on which to measure flow, which has applications for optimal sensor deployment. The first strategy selects edges to minimize the reconstruction error bound and works well on flows that are approximately divergence-free. The second approach clusters the graph and selects bottleneck edges that cross cluster-boundaries, which works well on flows with global trends

NITROGEN CARRY-OVER IMPACTS IN IRRIGATED COTTON PRODUCTION, SOUTHERN HIGH PLAINS OF TEXAS

A dynamic optimization model which introduces an intertemporal nitrate-nitrogen residual function is used to derive and evaluate nitrogen fertilizer optimal decision rules for irrigated cotton production in the Southern High Plains of Texas. Results indicate that optimal nitrogen applications critically depend on initial nitrate-nitrogen levels and nitrogen-to-cotton price ratios. Also, the results indicate that single-year optimization leads to suboptimal nitrogen applications, which helps explain long-term cotton yield declines in the Southern High Plains of Texas; but single-year optimization does not significantly impact the net present value of returns of irrigated cotton operations.Crop Production/Industries,

Variacions en els components bioquímics del romaní (Rosmarinus Officinalis L.) al llarg de la floració

En mostres de romaní recollides durant el període de floració primaveral, es van analitzar els paràmetres següents: materia seca, producció de materia seca orgànica, sucres reductors, nitrogen, àcid clorogènic, extractes eteris i alcohòlic, contingut d'olis essencials i llur composició. Els resultats mostren una variació dels components bioquímics del romaní al llarg del cicle biològic. Cap dels paràmetres estudiats no s'ha mantingut constant al llarg del període estudiat, i només s'observa una relativa constància de producció en matèria seca orgànica. Un estudi comparatiu de tots els resultats obtinguts, permet de distingir entre dos grans grups de màxims. El primer és format pels components bioquímics bàsics, com són els sucres i el nitrogen, que presenten un màxim entre les setmanes 7a i 9a de floració. En canvi entre la setmana 9a i 13 a apareixen tots els màxims dels altres paràmetres: olis essencials, extracte alcohòlic, àcid clorogènic, extracte total i no volàtil en èter. La composició dels olis essencials mostra que entre les setmanes 9a i 11 a, llur contingut en components d'alta volatilitat és màxim.Samples of rosemary were picked up during the spring bloom period and the following parameters were analyzed: dry matter, production of organic dry matter, reducing sugars, nitrogen, chlorogenic acid, ether and alcoholic extracts, content of essential oils and their composition. The results show a variation of the biochemical components of rosemary during its biological cycle. None of the analyzed parameters has kept constant during the studied period, just a relative constant production of organic dry matter has been noticed. A comparative study of all the results allows to distinguish between two big groups of maximums. The first one is made up of the basic biochemical components, such as sugars and nitrogen which show a maximum between the 7th and 9th week. On the other hand between the 9th and 13rd week appear the maximums of all the other parameters: essential oils, alcoholic extract, chlorogenic acid, total and non-volatile ether extract. The composition of the essential oils shows off that between the 9th and 1 1 st week, the content of high volatility components is maximum.En muestras de romero recogidas durante el período de floración primaveral, se analizaron los sigüientes parámetros: materia seca, producción de materia seca orgánica, azúcares reductores, nitrógeno, ácido clorogénico, extractos etéreos y alcohólico, contenido en aceites esenciales y su composición. Los resultados muestran una variación de los componentes bioquímicos del romero a lo largo del ciclo biológico. Ninguno de los parámetros estudiados se ha mantenido constante a lo largo del período estudiado y solamente se observa una relativa constancia de producción de materia seca orgánica. Un estudio comparativo de todos los resultados obtenidos, permite distingir dos grandes grupos de máximos. El primero está formado por los componentes bioquímicos básicos, como son los azucares y el nitrógeno, los cuales presentan un máximo entre las semanas 7a y 9a de floración. En cambio entre la semana 9a y 13a aparecen todos los máximos de los otros parámetros: aceites esenciales, extracto alcohólico, ácido clorogénico, extracto total y no volátil en éter. La composición de los aceites esenciales muestra que entre las semanas 9a y 11a su contenido en componentes de alta volatilidad es máximo

Automatic Safe Data Reuse Detection for the WCET Analysis of Systems With Data Caches

Worst-case execution time (WCET) analysis of systems with data caches is one of the key challenges in real-time systems. Caches exploit the inherent reuse properties of programs, temporarily storing certain memory contents near the processor, in order that further accesses to such contents do not require costly memory transfers. Current worst-case data cache analysis methods focus on specific cache organizations (LRU, locked, ACDC, etc.). In this article, we analyze data reuse (in the worst case) as a property of the program, and thus independent of the data cache. Our analysis method uses Abstract Interpretation on the compiled program to extract, for each static load/store instruction, a linear expression for the address pattern of its data accesses, according to the Loop Nest Data Reuse Theory. Each data access expression is compared to that of prior (dominant) memory instructions to verify whether it presents a guaranteed reuse. Our proposal manages references to scalars, arrays, and non-linear accesses, provides both temporal and spatial reuse information, and does not require the exploration of explicit data access sequences. As a proof of concept we analyze the TACLeBench benchmark suite, showing that most loads/stores present data reuse, and how compiler optimizations affect it. Using a simple hit/miss estimation on our reuse results, the time devoted to data accesses in the worst case is reduced to 27% compared to an always-miss system, equivalent to a data hit ratio of 81%. With compiler optimization, such time is reduced to 6.5%

Novel microsatellite loci for Sebaea aurea (Gentianaceae) and cross-amplification in related species.

[Premise of the study] Microsatellite loci were developed in Sebaea aurea (Gentianaceae) to investigate the functional role of diplostigmaty (i.e., the presence of additional stigmas along the style).[Methods and Results] One hundred seventy-four and 180 microsatellite loci were isolated through 454 shotgun sequencing of genomic and microsatellite-enriched DNA libraries, respectively. Sixteen polymorphic microsatellite loci were characterized, and 12 of them were selected to genotype individuals from two populations. Microsatellite amplifi cation was conducted in two multiplex groups, each containing six microsatellite loci. Cross-species amplifi cation was tested in seven other species of Sebaea . The 12 novel microsatellite loci amplifi ed only in the two most closely related species to S. aurea (i.e., S. ambigua and S. minutifl ora ) and were also polymorphic in these two species.[Conclusions] These results demonstrate the usefulness of this set of newly developed microsatellite loci to investigate the mating system and population genetic structure in S. aurea and related species.We acknowledge grants to J.K. from the Swiss National Science Foundation (PA00P3_129140) and the Velux Stiftung (project no. 679) and to J.G.S.-M. from a postdoctoral research contract “Ramón y Cajal” from the Ministerio de Ciencia e Innovación (MICINN), Spain.Peer Reviewe

Intracellular Lipid Homeostasis and Trafficking in Autophagy

In eukaryotes, lipids are not only an important constituent of the plasma membrane but also used to generate specialized membrane-bound organelles, including temporary compartments with critical functions. As such, lipids play a key role in intracellular homeostasis—the ability of a cell to maintain stable internal conditions upon changes in its extracellular environment. Autophagy, one of the cellular processes through which eukaryotic cells strive for survival under stress, is heavily dependent on lipid and membrane trafficking through the de novo formation of autophagosomes—temporary, large, and double-bilayered organelles in which materials are encapsulated for recycling. This chapter discusses what we know about lipid homeostasis and trafficking during autophagy and autophagosome formation and comments on future directions of the field

Cadmium, manganese, nickel and lead contents in surface sediments of the lower Ulla River and its estuary (northwest Spain)

The authors determined the total contents of cadmium, manganese, nickel and lead in 16 surface sediment samples along the last 7 km of the Ulla River and in its estuary. Prior to chemical analysis, the grain-size fractions below 500, 63 and 2 μm were separated. The metal concentrations were analysed in the fraction below 63 μm, and in selected samples from the clay fraction ( 2 μm). The soil samples were digested with a HF + HNO₃ + HCl mixture and the total concentrations of Cd, Mn, Ni and Pb were analysed with the AAS method. The highest contents of metals were found in the riverine sediments, near the town of Padrón, and in the estuary. The enrichment of metals in the sediments was mainly related to the proximity of the industrial sources, and to the fine particles transported and deposited in the sediments. The Ni and Mn contents found are considered very high, at some points reaching values of up to 357 mg kg⁻¹ and 2 110 mg kg⁻¹, respectively. Lead and Cd were mainly found within the range considered as natural background levels in the sediments of the Galician rias, with concentrations of 25-68 mg kg⁻¹ for Pb and 0.01-0.92 mg kg⁻¹ for Cd. The lower part of the Ulla River and its estuary present: l) moderate to high contamination levels of Mn and Ni; 2) moderate Pb pollution levels; and 3) no Cd contamination. The highest concentrations of metals were obtained in the river, near the wastewater discharges, and in the estuary, associated with fine particles.El contenido total de cadmio, manganeso, níquel y plomo se determinó en 16 muestras de sedimentos superficiales a lo largo de los últimos 7 km del río Ulla y en su estuario. Previamente a los análisis químicos, se realizó la separación granulométrica de los sedimentos en las fracciones inferiores a 500, 63 y 2 μm. La concentración de metales se determinó en la fracción inferior a 63 μm y, para algunas muestras, en la fracción arcilla ( 2 μm). La digestión del sedimento se realizó en una mezcla ácida de HF + HNO₃ + HCl y se analizó la concentración total de Cd, Mn, Ni y Pb por espectroscopia de absorción atómica. Los contenidos más altos en metales se encontraron en los sedimentos del río, en las inmediaciones de Padrón y en los del estuario. El enriquecimiento de los sedimentos en metales se ha relacionado con la proximidad a las zonas industriales y con el material fino transportado y depositado en los sedimentos. Se han encontrado contenidos muy altos de Ni y Mn con valores de 357 mg kg⁻¹ y 2 110 mg kg⁻¹, respectivamente. Las concentraciones de Cd y Pb son comparables a los valores establecidos como niveles naturales en los sedimentos de las rías gallegas: 25-68 mg kg⁻¹ para el Pb y 0.01-0.92 mg kg⁻¹ para el Cd. El sedimento de la parte baja del río Ulla y su estuario presentan niveles moderados-altos de contaminación para Mn y Ni, moderados para Pb y nulos para Cd. Las mayores concentraciones de estos metales en el sedimento fueron medidas asociadas con las fracciones finas ( 63 μm): cerca de Padrón, zona de influencia fluvial y, también, aunque con valores más bajos, en la desembocadura del Ulla, zona de influencia marina.Instituto Español de Oceanografí

An active learning approach for statistical spoken language understanding

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-25085-9_67In general, large amount of segmented and labeled data is needed to estimate statistical language understanding systems. In recent years, different approaches have been proposed to reduce the segmentation and labeling effort by means of unsupervised o semi-supervised learning techniques. We propose an active learning approach to the estimation of statistical language understanding models that involves the transcription, labeling and segmentation of a small amount of data, along with the use of raw data. We use this approach to learn the understanding component of a Spoken Dialog System. Some experiments that show the appropriateness of our approach are also presented.Work partially supported by the Spanish MICINN under contract TIN2008-06856-C05-02, and by the Vicerrectorat d’Investigació, Desenvolupament i Innovació of the Universitat Politècnica de València under contract 20100982.García Granada, F.; Hurtado Oliver, LF.; Sanchís Arnal, E.; Segarra Soriano, E. (2011). An active learning approach for statistical spoken language understanding. En Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. Springer Verlag (Germany). 7042:565-572. https://doi.org/10.1007/978-3-642-25085-9_67S5655727042De Mori, R., Bechet, F., Hakkani-Tur, D., McTear, M., Riccardi, G., Tur, G.: Spoken language understanding: A survey. IEEE Signal Processing Magazine 25(3), 50–58 (2008)Fraser, M., Gilbert, G.: Simulating speech systems. Computer Speech and Language 5, 81–99 (1991)Gotab, P., Bechet, F., Damnati, G.: Active learning for rule-based and corpus-based spoken labguage understanding moldes. In: IEEE Workshop Automatic Speech Recognition and Understanding (ASRU 2009), pp. 444–449 (2009)Gotab, P., Damnati, G., Becher, F., Delphin-Poulat, L.: Online slu model adaptation with a partial oracle. In: Proc. of InterSpeech 2010, Makuhari, Chiba, Japan, pp. 2862–2865 (2010)He, Y., Young, S.: Spoken language understanding using the hidden vector state model. Speech Communication 48, 262–275 (2006)Ortega, L., Galiano, I., Hurtado, L.F., Sanchis, E., Segarra, E.: A statistical segment-based approach for spoken language understanding. In: Proc. of InterSpeech 2010, Makuhari, Chiba, Japan, pp. 1836–1839 (2010)Riccardi, G., Hakkani-Tur, D.: Active learning: theory and applications to automatic speech recognition. IEEE Transactions on Speech and Audio Processing 13(4), 504–511 (2005)Segarra, E., Sanchis, E., Galiano, M., García, F., Hurtado, L.: Extracting Semantic Information Through Automatic Learning Techniques. International Journal of Pattern Recognition and Artificial Intelligence 16(3), 301–307 (2002)Tur, G., Hakkani-Tr, D., Schapire, R.E.: Combining active and semi-supervised learning for spoken language understanding. Speech Communication 45, 171–186 (2005

Computing the absorption and emission spectra of 5-methylcytidine in different solvents: a test-case for different solvation models

International audience; The optical spectra of 5-methylcytidine in three different solvents (tetrahydrofuran, acetonitrile, and water) is measured, showing that both the absorption and the emission maximum in water are significantly blue-shifted (0.08 eV). The absorption spectra are simulated based on CAM-B3LYP/TD-DFT calculations but including solvent effects with three different approaches: (i) a hybrid implicit/explicit full quantum mechanical approach, (ii) a mixed QM/MM static approach, and (iii) a QM/MM method exploiting the structures issuing from molecular dynamics classical simulations. Ab-initio Molecular dynamics simulations based on CAM-B3LYP functionals have also been performed. The adopted approaches all reproduce the main features of the experimental spectra, giving insights on the chemical−physical effects responsible for the solvent shifts in the spectra of 5-methylcytidine and providing the basis for discussing advantages and limitations of the adopted solvation models