Ranked search on data graphs

Graph-structured databases are widely prevalent, and the problem of effective search and retrieval from such graphs has been receiving much attention recently. For example, the Web can be naturally viewed as a graph. Likewise, a relational database can be viewed as a graph where tuples are modeled as vertices connected via foreign-key relationships. Keyword search querying has emerged as one of the most effective paradigms for information discovery, especially over HTML documents in the World Wide Web. One of the key advantages of keyword search querying is its simplicity—users do not have to learn a complex query language, and can issue queries without any prior knowledge about the structure of the underlying data. The purpose of this dissertation was to develop techniques for user-friendly, high quality and efficient searching of graph structured databases. Several ranked search methods on data graphs have been studied in the recent years. Given a top-k keyword search query on a graph and some ranking criteria, a keyword proximity search finds the top-k answers where each answer is a substructure of the graph containing all query keywords, which illustrates the relationship between the keyword present in the graph. We applied keyword proximity search on the web and the page graph of web documents to find top-k answers that satisfy user’s information need and increase user satisfaction. Another effective ranking mechanism applied on data graphs is the authority flow based ranking mechanism. Given a top- k keyword search query on a graph, an authority-flow based search finds the top-k answers where each answer is a node in the graph ranked according to its relevance and importance to the query. We developed techniques that improved the authority flow based search on data graphs by creating a framework to explain and reformulate them taking in to consideration user preferences and feedback. We also applied the proposed graph search techniques for Information Discovery over biological databases. Our algorithms were experimentally evaluated for performance and quality. The quality of our method was compared to current approaches by using user surveys.

Ocorrência de leite instável na região semiárida do Rio Grande do Norte e sua correlação com a qualidade do leite

The unstable non acid milk (UNAM) is characterized by coagulation in the alcohol test and wanted acidity (14-18°D). Among Brazilian regions, the South and Southeast have the highest occurrence of LINA, which has been causing problems for both producers and for industries, due to the disposal or undervaluation of milk. In the Northeast there are few studies that indicate their occurrence and quality. The objective of this study was to identify the occurrence of unstable non-acid milk in the west and central mesoregions of Rio Grande do Norte, determine their physicochemical characteristics, test alcoholic graduations and evaluate their correlation with the quality of milk. 176 raw milk samples were analyzed in the period from September to December /2014 from 23 APASA’s cooling tanks, located in 7 cities of west and central mesoregions RN. The samples were collected in duplicate, one sample used for alcohol testing at 68, 72 and 76%, measurement of pH, acidity, electrical conductivity and boiling proof, made in LABOLEITE / UFRN; and the other sample containing Bronopol® preservative, was sent to the APCBRH (Cattle Breeders Association Paranaense Holstein) laboratory in Curitiba-PR, which were analyzed fat, protein, total solids, lactose, casein, urea nitrogen and somatic cell count. The test alcohol samples disapproved 31.82%, of which 30% proved to be non-acid, and 30% had high acidity. The samples were divided into three classes: Stable Milk, UNAM and acid milk. 3% Tukey test was used for comparison of stable milk components and UNAM and there was no significant difference between them. Both classes obtained averages within the standard required by IN 62. The average value of electric conductivity was 4.84 mS/cm for stable milk, 4.55 mS/cm for unstable and acid milk and 4.53 mS/cm for non-acid unstable milk. The electrical conductivity was positively correlated with alcohol stability of milk and negative correlation with acidity and pH. Could not observe direct relationship between the electrical conductivity and the somatic cell count.The boiling test was negative for all samples UNAM. It can be concluded that the incidence of UNAM in the studied region is low, although the predisposing factors such as heat stress, drought and nutritional deficiency. In conclusion, the UNAM has quality similar to stable milk, conform the norms required by Agriculture Ministry, and with adequate thermal stability, which proves that there is no reason to reject this milk by industry.

Provocative feature deletion: a syntactic model of agreement alternations in noun incorporation contexts

The relationship between noun incorporation (NI) and the agreement alternations that occur in such contexts (NI Transitivity Alternations) remains inadequately understood. Three interpretations of these alternations (Baker, Aranovich & Golluscio 2005; Mithun 1984; Rosen 1989) are shown to be undermined by foundational or mechanical issues. I propose a syntactic model, adopting Branigan's (2011) interpretation of NI as the result of “provocative” feature valuation, which triggers generation of a copy of the object that subsequently merges inside the verb. Provocation triggers a reflexive Refine operation that deletes duplicate features from chains, making them interpretable for Transfer. NI Transitivity Alternations result from variant deletion preferences exhibited during Refine. I argue that the NI contexts discussed (Generic NI, Partial NI and Double Object NI) result from different restrictions on phonetic and semantic identity in chain formation. This provides us with a consistent definition of NI Transitivity Alternations across contexts, as well as a new typology that distinguishes NI contexts, rather than incorporating languages.

Design construction and testing of a heat loop for study of fouling and its interrelationship to corrosion in heat exchanger tubes

A heat loop suitable for the study of thermal fouling and its relationship to corrosion processes was designed, constructed and tested. The design adopted was an improvement over those used by such investigators as Hopkins and the Heat Transfer Research Institute in that very low levels of fouling could be detected accurately, the heat transfer surface could be readily removed for examination and the chemistry of the environment could be carefully monitored and controlled. In addition, an indirect method of electrical heating of the heat transfer surface was employed to eliminate magnetic and electric effects which result when direct resistance heating is employed to a test section. The testing of the loop was done using a 316 stainless steel test section and a suspension of ferric oxide and water in an attempt to duplicate the results obtained by Hopkins. Two types of thermal ·fouling resistance versus time curves were obtained . (i) Asymptotic type fouling curve, similar to the fouling behaviour described by Kern and Seaton and other investigators, was the most frequent type of fouling curve obtained. Thermal fouling occurred at a steadily decreasing rate before reaching a final asymptotic value. (ii) If an asymptotically fouled tube was cooled with rapid cir- ·culation for periods up to eight hours at zero heat flux, and heating restarted, fouling recommenced at a high linear rate. The fouling results obtained were observed to be similar and 1n agreement with the fouling behaviour reported previously by Hopkins and it was possible to duplicate quite closely the previous results . This supports the contention of Hopkins that the fouling results obtained were due to a crevice corrosion process and not an artifact of that heat loop which might have caused electrical and magnetic effects influencing the fouling. The effects of Reynolds number and heat flux on the asymptotic fouling resistance have been determined. A single experiment to study the effect of oxygen concentration has been carried out. The ferric oxide concentration for most of the fouling trials was standardized at 2400 ppM and the range of Reynolds number and heat flux for the study was 11000-29500 and 89-121 KW/M², respectively.

Physical oceanography during POLARSTERN cruise ARK-XIX/4b

Exchanges between the North Atlantic and the Arctic Ocean result in the most dramatic water mass conversions in the World Ocean: warm and saline Atlantic waters, flowing through the Nordic Seas into the Arctic Ocean, are modified by cooling, freezing and melting to become shallow fresh waters, ice and saline deep waters. The outflow from the Nordic Seas to the south provides the initial driving of the global thermohaline circulation cell. Knowledge of these fluxes and understanding of the modification processes is a major prerequisite for the quantification of the rate of overturning within the large circulation cells of the Arctic and the Atlantic Oceans, and is also a basic requirement for understanding the role of these ocean areas in climate variability on interannual to decadal time scales. The Fram Strait represents the only deep connection between the Arctic Ocean and the Nordic Seas. Just as the freshwater transport from the Arctic Ocean is of major influence on convection in the Nordic Seas and further south, the transport of warm and saline Atlantic water affects the water mass characteristics in the Arctic Ocean which has consequences for the internal circulation and possibly influences also ice and atmosphere. The West Spitsbergen Current carrying Atlantic Water northward. The East Greenland Current, carrying water from the Arctic Ocean southwards has a concentrated core above the continental slope. It is our aim to measure the oceanic fluxes through Fram Strait and to determine their variability in seasonal to decadal time scales. 53 CTD profiles were taken at 51 stations. Two CTD systems from Sea-Bird Electronics Inc SBE911+ were used. Mainly SN 561 with duplicate T and C sensors (temperature sensors SBE3, SN 2685 and 2678, conductivity sensors SBE4, SN 2325 and 2618 and pressure sensor Digiquartz 410K-105 SN 75659) was in service. For the control of the temperature sensors a SBE35 RT digital reversing thermometer, SN 27 was applied. The CTD was connected to a SBE32 Carousel Water Sampler, SN 273 (24 12-liter bottles). For 3 CTD-Stations (726-3, 727-1, 728-1) the Sea-Bird 911+ probe SN 485 was used with temperature sensor SBE3 SN 2460, conductivity sensor SBE4 SN 2054, pressure sensor Digiquartz 410K SN 68997 and the SBE32 Carousel Water Sampler SN 202. Additionally Benthos Altimeters Model 2110-2, SN 189 and SN 208 and Wetlabs C-Star Transmissiometers SN 403 and SN 267 were mounted on the carousels. During the cruise a total number of 184 water samples were analysed with a Guildline Autosal 8400B salinometer, and IAPSO standard seawater batch number P141, K=0.99993. 20 salinity samples were brought back to AWI for onshore analysis. The CTD sensors were calibrated before and after the cruise by Sea-Bird Electronics.

Comparison of nitrogen isotopic values from different preparation methods

We are writing to comment on the work of Tamburini et al. (2003, doi:10.1029/2000PA000616). During the course of subsequent discussions between the authors and ourselves, it has become clear that the published sedimentary nitrogen isotopic values for Ocean Drilling Program (ODP) Site 724 are in error. Our reanalysis of sediment samples from the same intervals has revealed a significant offset from the original d15N data, requiring a revised assessment of their initial interpretation. The purposes of this comment are to (1) address the origin of these errors; (2) outline a protocol for future validation of nitrogen isotopic analyses; and (3) provide revised interpretations of the sedimentary d15N data in terms of the regional relative contributions of denitrification and nitrogen fixation and mean state of the southwest monsoon. (2) Nitrogen isotopic values measured on late Quaternary sediments at Arabian Sea ODP Site 724 by Tamburini et al. (2003, doi:10.1029/2000PA000616) are inexplicably different from a number of published records of d15N from very nearby on the Oman margin (Altabet et al., 1995, doi:10.1038/373506a0; 1999, doi:10.1029/1999PA900035; 2002, doi:10.1038/415159a; Higginson et al., 2004, doi:10.1016/j.gca.2004.03.015) and elsewhere in the Arabian Sea (Reichart et al., 1998, doi:10.1029/98PA02203). These data were generated using similar instrumentation (elemental analyzer coupled with an isotope ratio mass spectrometer) and analytical methodology to those already published. Concerned by this clear discrepancy, we analyzed aliquots of sediment from the same depth intervals for nitrogen abundance and bulk sedimentary nitrogen isotopes. We have been unable to duplicate the values published by Tamburini et al. (2003, doi:10.1029/2000PA000616 ), even after analysis of multiple replicates and due consideration of natural sediment heterogeneities and postrecovery sample storage.

Boron isotope and B/Ca ratios of planktonic foraminifera

Here a new analytical methodology is described for measuring the isotopic composition of boron in foraminifera using multicollector inductively coupled plasma mass spectrometry (MC-ICPMS). This new approach is fast (~10 samples analysed in duplicate per analytical session) and accurate (to better than 0.25 per mil at 95% confidence) with acceptable sample size requirements (1-3 mg of carbonate). A core top calibration of several common planktic and two benthic species from geographically widespread localities shows a very close agreement between the isotopic composition measured by MC-ICPMS and the isotopic composition of B(OH)-4 in seawater (as predicted using the recently measured isotopic equilibrium factor of 1.0272) at the depth of habitat. A down core and core top investigation of boron concentration (B/Ca ratio) shows that the partition coefficient is influenced by [CO2-3] complicating the application of this proxy. Nevertheless, it is demonstrated that these two proxies can be used to fully constrain the carbonate system of surface water in the Caribbean Sea (ODP Site 999A) over the last 130 kyr. This reconstruction shows that during much of the Holocene and the last interglacial period surface water at Site 999A was in equilibrium with the atmosphere with respect to CO2. During the intervening colder periods although the surface water pCO2 was lower than the Holocene, it was a minor to significant source of CO2 to the atmosphere possibly due to either an expansion of the eastern equatorial Atlantic upwelling zone, or a more local expansion of coastal upwelling in the southern Caribbean. Such reorganisation of the oceanic carbonate system in favour of a larger source of CO2 to the atmosphere from the equatorial ocean may require mechanisms responsible for lowering atmospheric CO2 during glacial periods to be more efficient than previously supposed.

Inter-Laboratory Evaluation of a Next-Generation Sequencing Panel for Acute Myeloid Leukemia

INTRODUCTION: Acute myeloid leukemia (AML) is a heterogeneous clonal disorder often associated with dismal overall survival. The clinical diversity of AML is reflected in the range of recurrent somatic mutations in several genes, many of which have a prognostic and therapeutic value. Targeted next-generation sequencing (NGS) of these genes has the potential for translation into clinical practice. In order to assess this potential, an inter-laboratory evaluation of a commercially available AML gene panel across three diagnostic centres in the UK and Ireland was performed.

METHODS: DNA from six AML patient samples was distributed to each centre and processed using a standardised workflow, including a common sequencing platform, sequencing chips and bioinformatics pipeline. A duplicate sample in each centre was run to assess inter- and intra-laboratory performance.

RESULTS: An average sample read depth of 2725X (range 629-5600) was achieved using six samples per chip, with some variability observed in the depth of coverage generated for individual samples and between centres. A total of 16 somatic mutations were detected in the six AML samples, with a mean of 2.7 mutations per sample (range 1-4) representing nine genes on the panel. 15/16 mutations were identified by all three centres. Allelic frequencies of the mutations ranged from 5.6 to 53.3 % (median 44.4 %), with a high level of concordance of these frequencies between centres, for mutations detected.

CONCLUSION: In this inter-laboratory comparison, a high concordance, reproducibility and robustness was demonstrated using a commercially available NGS AML gene panel and platform.

Beckton Sustainable Living Initiative, Working Paper 4.

This working paper reflects the authors’ involvement with a civic engagement project funded by the University of East London’s (UEL) Institute for Civic Engagement. It was a collaborative initiative between the Centre for Social Justice and Change, School of Social Sciences, and UEL’s Sustainability Research Institute. The initiative commenced in November 2015 and was completed in July 2016. The civic engagement project is part of an ongoing sustainable living project in Beckton. Situated in the hinterland of UEL’s Docklands campus in the London Borough of Newham this initiative provided an opportunity to work with communities local to UEL. Our involvement in a civic engagement initiative raised issues about what our role as students representing a University might involve, how we may contribute rather than replicate or duplicate ongoing local activities, and what additional skills we could bring to make a positive contribution. Our project was about taking practical actions; by completing a communal garden in a local park and distributing water-saving devices to enable households to reduce their expenditure and contribute towards sustainable living. Research findings informed these practical actions and we were able to use our knowledge concerning environmental sustainability and research in discussions with residents and local agencies. Our experience also raised issues about how best to do research that can be used to inform and facilitate social action. This is particularly challenging in local communities which are ethnically diverse and culturally fragmented. This working paper describes our experiences and reflections.

Bento Box Discovery

Poster presentation at the University of Maryland Libraries Research & Innovative Practice Forum on June 8, 2016. The poster proposes that the UMD Libraries should evaluate adoption of Bento Box Discovery for improved user search experience.

Determinación de coliformes totales y E. Coli en muestras de lechuga expendidas en cuatro mercados de la ciudad de Cuenca

A nivel mundial, existe una tendencia hacia el mayor consumo de frutas y hortalizas, motivada por una creciente preocupación de adoptar una dieta más equilibrada. Sin embargo su imagen de alimentos sanos las excluyen de toda sospecha cuando existen problemas de salud debido a la ingestión de alimentos. El objetivo de la presente tesis fue determinar la presencia de coliformes totales y E. coli en lechugas variedad Iceberg que se expenden en cuatro mercados de la ciudad de Cuenca. Los resultados obtenidos sirvieron como aporte al Departamento de Higiene y Control de Mercados del Ilustre Municipio de Cuenca. Este estudio fue de tipo descriptivo longitudinal. Se analizó un total de 96 muestras por duplicado y se realizó la determinación de coliformes totales y Escherichiacoli, mediante la técnica de placas PetrifilmTM. El grado de contaminación de las lechugas fue tolerable ya que solo el 1% de las muestras estuvo contaminada con niveles no aceptables de coliformes totales y el 6,25% con niveles no aceptables de E. coli, según la Recopilación Internacional de Normas Microbiológicas de los Alimentos y Asimilados de Pablo Moragas y col. Además, no se encontró ninguna relación significativa entre el mercado y el lugar de producción con el grado de contaminación de las lechugas. A pesar de la baja prevalencia de contaminación encontrada, la presencia de indicadores de contaminación fecal sugiere que las lechugas podrían tener una inadecuada calidad microbiológica, representando una fuente de ETAs, si la contaminación no es controlada mediante buenas prácticas de higiene

A Tutorial on the Universality and Expressiveness of Fold

In functional programming, fold is a standard operator that encapsulates a simple pattern of recursion for processing lists. This article is a tutorial on two key aspects of the fold operator for lists. First of all, we emphasize the use of the universal property of fold both as a proof principle that avoids the need for inductive proofs, and as a definition principle that guides the transformation of recursive functions into definitions using fold. Secondly, we show that even though the pattern of recursion encapsulated by fold is simple, in a language with tuples and functions as first-class values the fold operator has greater expressive power than might first be expected.

Avaliação de características que influenciam nos votos de utilidade de opiniões sobre serviços em português

The large number of opinions generated by online users made the former “word of mouth” find its way to virtual world. In addition to be numerous, many of the useful reviews are mixed with a large number of fraudulent, incomplete or duplicate reviews. However, how to find the features that influence on the number of votes received by an opinion and find useful reviews? The literature on opinion mining has several studies and techniques that are able to analyze of properties found in the text of reviews. This paper presents the application of a methodology for evaluation of usefulness of opinions with the aim of identifying which characteristics have more influence on the amount of votes: basic utility (e.g. ratings about the product and/or service, date of publication), textual (e.g.size of words, paragraphs) and semantics (e.g., the meaning of the words of the text). The evaluation was performed in a database extracted from TripAdvisor with opinionsabout hotels written in Portuguese. Results show that users give more attention to recent opinions with higher scores for value and location of the hotel and with lowest scores for sleep quality and service and cleanliness. Texts with positive opinions, small words, few adjectives and adverbs increase the chances of receiving more votes.

Cultivo de microalgas utilizando pentoses como fonte de carbono

As microalgas podem ser consideradas como um dos mais eficientes sistemas biológicos de transformação de energia solar em compostos orgânicos. Quando cultivadas em meios adequados, certas espécies podem duplicar sua biomassa diariamente. Além disso, possuem inúmeras vantagens, como: elevada velocidade de crescimento; potencial para absorver CO2, reduzindo assim a quantidade de emissões deste gás na atmosfera e diminuindo o efeito estufa. O objetivo do trabalho foi estudar o efeito do uso de pentoses no cultivo de Chlorella minutissima, Chlorella vulgaris, Chlorella homosphaera, Dunaliella salina, Spirulina paracas e Synechococcus nidulans, avaliando o perfil cinético do crescimento e a capacidade de produção de carboidratos e proteínas. Para o cultivo das microalgas foram utilizados os meios: Zarrouk, Bristol`S Modificado e DUN. Em todos os meios o componente nitrogenado foi reduzido pela metade e utilizado 1%, 5%, 10%, 20% e 30% de pentoses, com concentrações de xilose e arabinose que representassem as mesmas presentes em caldo hidrolisado do bagaço de cana de açúcar pré-tratado. Os cultivos foram realizados em fotobiorreatores de 2 L, mantidos em estufa a 30 ºC, fotoperíodo de 12h claro/escuro e 2500 Lx, com agitação a uma vazão de 0,75 v.v.m. . O crescimento de biomassa foi monitorado diariamente pela densidade ótica das culturas em espectrofotômetro a 670nm. Foram avaliados parâmetros cinéticos como a concentração máxima de biomassa, produtividade máxima e velocidade específica máxima de crescimento. A determinação do consumo das pentoses foi realizada através da metodologia de Somogy e Nelson, para a determinação de carboidratos foi utilizada uma adaptação do método do ácido 3,5 dinitro salicílico, as proteínas foram quantificadas pelo método de micro-Kjeldahl. Todas as microalgas foram capazes de consumir em no máximo quatro dias as concentrações de pentoses, e logo após esta etapa mixotrófica manter-se em crescimento autotrófico, destacando-se as cepas de Dunaliella salina e Synechococcus nidulans que esgotaram as maiores concentrações utililizadas em dois dias de cultivo. Para as cianobactérias estudadas, Spirulina paracas cultivada com 10% de C5, foi a que obteve os melhores resultados de concentração celular, produtividade e velocidade específica de crescimento máxima, 1,364 g.L-1 , 0,128 g.L-1 .dia-1 e 0,240 dia-1 . Em relação ao efeito na composição da biomassa, Synechococcus nidulans produziu o maior teor de proteínas, 62,9%, nos ensaios com 10% de C5. Já as cepas de Chlorophytas os melhores resultados foram obtidos com o uso de 5% de C5, para os parâmetros cinéticos destacam-se os valores encontrados para Dunaliella salina, onde a maior concentração de biomassa, produtividade e velocidade específica de crescimento foram 1,246 g.L-1 , 0,091 g.L- 1 .dia-1 e 0,379 dia-1 , respectivamente. Chlorella minutissima e Dunaliella salina foram as melhores produtoras de carboidratos, alcançando 58,6%/0,3 g.L-1 e 23,07%/0,29 g.L-1 ,respecivamente. Logo, o uso de pentoses nas microalgas em substituição as fontes tradicionais de carbono, resultou no crescimento das mesmas, o que mostra que estas podem agir como intermediários para a absorção de açúcares de cinco carbonos.

Produção enzimática de biodiesel a partir de resíduos agro-industriais usando a lipase imobilizada de origem microbiana

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Química e Biológica