Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Similarity between the in vitro activity and toxicity of two different fungizone™ / lipofundin™ admixtures

Amphotericin B (AmB), an antifungal agent that presents a broad spectrum of activity, remains the gold standard in the antifungal therapy. However, sometimes the high level of toxicity forbids its clinical use. The aim of this work was to evaluate and compare the efficacy and toxicity in vitro of Fungizon™ (AmB-D) and two new different AmB formulations. Methods: three products were studied: Fungizon™, and two Fungizon™ /Lipofundin™ admixtures, which were diluted through two methods: in the first one, Fungizon™ was previously diluted with water for injection and then, in Lipofundin™ (AmB-DAL); the second method consisted of a primary dilution of AmB-D as a powder in the referred emulsion (AmB-DL). For the in vitro assay, two cell models were used: Red Blood Cells (RBC) from human donors and Candida tropicallis (Ct). The in vitro evaluation (K+ leakage, hemoglobin leakage and cell survival rate-CSR) was performed at four AmB concentrations (from 50 to 0.05mg.L-1). Results: The results showed that the action of AmB was not only concentration dependent, but also cellular type and vehicle kind dependent. At AmB concentrations of 50 mg.L-1, although the hemoglobin leakage for AmB-D was almost complete (99.51), for AmB-DAL and AmB-DL this value tended to zero. The p = 0.000 showed that AmB-D was significantly more hemolytic. Conclusion: The Fungizon™- Lipofundin™ admixtures seem to be the more valuable AmB carrier systems due to their best therapeutic index presented

On local flat-plate similarity in the hypersonic boundary layer,

Mode of access: Internet.

Learning Binary Code Representations for Effective and Efficient Image Retrieval

The size of online image datasets is constantly increasing. Considering an image dataset with millions of images, image retrieval becomes a seemingly intractable problem for exhaustive similarity search algorithms. Hashing methods, which encodes high-dimensional descriptors into compact binary strings, have become very popular because of their high efficiency in search and storage capacity. In the first part, we propose a multimodal retrieval method based on latent feature models. The procedure consists of a nonparametric Bayesian framework for learning underlying semantically meaningful abstract features in a multimodal dataset, a probabilistic retrieval model that allows cross-modal queries and an extension model for relevance feedback. In the second part, we focus on supervised hashing with kernels. We describe a flexible hashing procedure that treats binary codes and pairwise semantic similarity as latent and observed variables, respectively, in a probabilistic model based on Gaussian processes for binary classification. We present a scalable inference algorithm with the sparse pseudo-input Gaussian process (SPGP) model and distributed computing. In the last part, we define an incremental hashing strategy for dynamic databases where new images are added to the databases frequently. The method is based on a two-stage classification framework using binary and multi-class SVMs. The proposed method also enforces balance in binary codes by an imbalance penalty to obtain higher quality binary codes. We learn hash functions by an efficient algorithm where the NP-hard problem of finding optimal binary codes is solved via cyclic coordinate descent and SVMs are trained in a parallelized incremental manner. For modifications like adding images from an unseen class, we propose an incremental procedure for effective and efficient updates to the previous hash functions. Experiments on three large-scale image datasets demonstrate that the incremental strategy is capable of efficiently updating hash functions to the same retrieval performance as hashing from scratch.

Similarity solutions of a Becker-Döring system with time-dependent monomer input

We formulate the Becker-Döring equations for cluster growth in the presence of a time-dependent source of monomer input. In the case of size-independent aggregation and ragmentation rate coefficients we find similarity solutions which are approached in the large time limit. The form of the solutions depends on the rate of monomer input and whether fragmentation is present in the model; four distinct types of solution are found.

Bioqueries: a collaborative environment to create, explore and share SPARQL queries in Life Sciences

Bioqueries provides a collaborative environment to create, explore, execute, clone and share SPARQL queries (including Federated Queries). Federated SPARQL queries can retrieve information from more than one data source.

Bioqueries: a collaborative environment to create, explore and share SPARQL queries in Life Sciences

Bioqueries provides a collaborative environment to create, explore, execute, clone and share SPARQL queries (including Federated Queries). Federated SPARQL queries can retrieve information from more than one data source.

DNA extraction and RAPD markers to assess the genetic similarity among Gelidium sesquipedale (Rhodophyta) populations

A simple method developed for genomic DNA isolation from fungus was tested on the red alga, Gelidium sesquipedale (Clem.) Born et Thur., which is commercially exploited for its high sulfated polysaccharide (agar) content. This method is faster, cheaper, and less toxic than conventional phenol/chloroform methods. Random amplified polymorphic DNA (RAPD) amplifications were performed successfully without the necessity of purifying the DNA. RAPD markers were used to investigate the genetic similarity among three natural populations of G. sesquipedale from southern Portugal. Bulked-genomic DNA samples of 15 different individuals were made in each population. These can be conceived of as a sample of the population DNA. Of the 62 primers screened, 41 produced bands and 22 revealed polymorphisms. Genetic similarities among populations were high. Populations that are further away from each other have the lowest similarity coefficients, whereas the intermediate Ingrina population, located on the south coast, showed higher genetic similarity with the Odeceixe population located on the southwest coast, than with the Sao Rafael southern population. This suggests a higher genetic flow between Odeceixe and Ingrina or the result may be a founder effect in the sense that the species has propagated from the east coast to the south coast of Portugal. We conclude that the use of this isolation method with RAPD analysis is appropriate to characterize the genetic variability of this commercial species along its geographical distribution. Large sample sizes can be screened at a relatively low cost. Finding genetic markers for commercial populations of C. sesquipedale may be of industrial interest.

DNA extraction and RAPD markers to assess the genetic similarity among Gelidium sesquipedale (Rhodophyta) populations

A simple method developed for genomic DNA isolation from fungus was tested on the red alga, Gelidium sesquipedale (Clem.) Born et Thur., which is commercially exploited for its high sulfated polysaccharide (agar) content. This method is faster, cheaper, and less toxic than conventional phenol/chloroform methods. Random amplified polymorphic DNA (RAPD) amplifications were performed successfully without the necessity of purifying the DNA. RAPD markers were used to investigate the genetic similarity among three natural populations of G. sesquipedale from southern Portugal. Bulked-genomic DNA samples of 15 different individuals were made in each population. These can be conceived of as a sample of the population DNA. Of the 62 primers screened, 41 produced bands and 22 revealed polymorphisms. Genetic similarities among populations were high. Populations that are further away from each other have the lowest similarity coefficients, whereas the intermediate Ingrina population, located on the south coast, showed higher genetic similarity with the Odeceixe population located on the southwest coast, than with the Sao Rafael southern population. This suggests a higher genetic flow between Odeceixe and Ingrina or the result may be a founder effect in the sense that the species has propagated from the east coast to the south coast of Portugal. We conclude that the use of this isolation method with RAPD analysis is appropriate to characterize the genetic variability of this commercial species along its geographical distribution. Large sample sizes can be screened at a relatively low cost. Finding genetic markers for commercial populations of C. sesquipedale may be of industrial interest.

Test of Emotion Comprehension: Exploring the underlying structure through Confirmatory Factor Analysis and Similarity Structure Analysis

Some decades of research on emotional development have underlined the contribution of several domains to emotional understanding in childhood. Based on this research, Pons and colleagues (Pons & Harris, 2002; Pons, Harris & Rosnay, 2004) have proposed the Test of Emotion Comprehension (TEC) which assesses nine domains of emotional understanding, namely the recognition of emotions, based on facial expressions; the comprehension of external emotional causes; impact of desire on emotions; emotions based on beliefs; memory influence on emotions; possibility of emotional regulation; possibility of hiding an emotional state; having mixed emotions; contribution of morality to emotional experiences. This instrument was administered individually to 182 Portuguese children aged between 8 and 11 years, of 3rd and 4th grades, in public schools. Additionally, we used the Socially in Action-Peers (SAp) (Rocha, Candeias & Lopes da Silva, 2012) to assess TEC’s criterion-related validity. Mean differences results in TEC by gender and by socio-economic status (SES) were analyzed. The results of the TEC’s psychometric analysis were performed in terms of items’ sensitivity and reliability (stability, test-retest). Finally, in order to explore the theoretical structure underlying TEC a Confirmatory Factor Analysis and a Similarity Structure Analysis were computed. Implications of these findings for emotional understanding assessment and intervention in childhood are discussed.

Molecular And Biochemical Characterization Of Caffeine Synthase And Purine Alkaloid Concentration In Guarana Fruit.

Guarana seeds have the highest caffeine concentration among plants accumulating purine alkaloids, but in contrast with coffee and tea, practically nothing is known about caffeine metabolism in this Amazonian plant. In this study, the levels of purine alkaloids in tissues of five guarana cultivars were determined. Theobromine was the main alkaloid that accumulated in leaves, stems, inflorescences and pericarps of fruit, while caffeine accumulated in the seeds and reached levels from 3.3% to 5.8%. In all tissues analysed, the alkaloid concentration, whether theobromine or caffeine, was higher in young/immature tissues, then decreasing with plant development/maturation. Caffeine synthase activity was highest in seeds of immature fruit. A nucleotide sequence (PcCS) was assembled with sequences retrieved from the EST database REALGENE using sequences of caffeine synthase from coffee and tea, whose expression was also highest in seeds from immature fruit. The PcCS has 1083bp and the protein sequence has greater similarity and identity with the caffeine synthase from cocoa (BTS1) and tea (TCS1). A recombinant PcCS allowed functional characterization of the enzyme as a bifunctional CS, able to catalyse the methylation of 7-methylxanthine to theobromine (3,7-dimethylxanthine), and theobromine to caffeine (1,3,7-trimethylxanthine), respectively. Among several substrates tested, PcCS showed higher affinity for theobromine, differing from all other caffeine synthases described so far, which have higher affinity for paraxanthine. When compared to previous knowledge on the protein structure of coffee caffeine synthase, the unique substrate affinity of PcCS is probably explained by the amino acid residues found in the active site of the predicted protein.

De Novo Assembly And Transcriptome Analysis Of The Rubber Tree (hevea Brasiliensis) And Snp Markers Development For Rubber Biosynthesis Pathways.

Hevea brasiliensis (Willd. Ex Adr. Juss.) Muell.-Arg. is the primary source of natural rubber that is native to the Amazon rainforest. The singular properties of natural rubber make it superior to and competitive with synthetic rubber for use in several applications. Here, we performed RNA sequencing (RNA-seq) of H. brasiliensis bark on the Illumina GAIIx platform, which generated 179,326,804 raw reads on the Illumina GAIIx platform. A total of 50,384 contigs that were over 400 bp in size were obtained and subjected to further analyses. A similarity search against the non-redundant (nr) protein database returned 32,018 (63%) positive BLASTx hits. The transcriptome analysis was annotated using the clusters of orthologous groups (COG), gene ontology (GO), Kyoto Encyclopedia of Genes and Genomes (KEGG), and Pfam databases. A search for putative molecular marker was performed to identify simple sequence repeats (SSRs) and single nucleotide polymorphisms (SNPs). In total, 17,927 SSRs and 404,114 SNPs were detected. Finally, we selected sequences that were identified as belonging to the mevalonate (MVA) and 2-C-methyl-D-erythritol 4-phosphate (MEP) pathways, which are involved in rubber biosynthesis, to validate the SNP markers. A total of 78 SNPs were validated in 36 genotypes of H. brasiliensis. This new dataset represents a powerful information source for rubber tree bark genes and will be an important tool for the development of microsatellites and SNP markers for use in future genetic analyses such as genetic linkage mapping, quantitative trait loci identification, investigations of linkage disequilibrium and marker-assisted selection.

Overlapped Sequence Types (sts) And Serogroups Of Avian Pathogenic (apec) And Human Extra-intestinal Pathogenic (expec) Escherichia Coli Isolated In Brazil.

Avian pathogenic Escherichia coli (APEC) strains belong to a category that is associated with colibacillosis, a serious illness in the poultry industry worldwide. Additionally, some APEC groups have recently been described as potential zoonotic agents. In this work, we compared APEC strains with extraintestinal pathogenic E. coli (ExPEC) strains isolated from clinical cases of humans with extra-intestinal diseases such as urinary tract infections (UTI) and bacteremia. PCR results showed that genes usually found in the ColV plasmid (tsh, iucA, iss, and hlyF) were associated with APEC strains while fyuA, irp-2, fepC sitDchrom, fimH, crl, csgA, afa, iha, sat, hlyA, hra, cnf1, kpsMTII, clpVSakai and malX were associated with human ExPEC. Both categories shared nine serogroups (O2, O6, O7, O8, O11, O19, O25, O73 and O153) and seven sequence types (ST10, ST88, ST93, ST117, ST131, ST155, ST359, ST648 and ST1011). Interestingly, ST95, which is associated with the zoonotic potential of APEC and is spread in avian E. coli of North America and Europe, was not detected among 76 APEC strains. When the strains were clustered based on the presence of virulence genes, most ExPEC strains (71.7%) were contained in one cluster while most APEC strains (63.2%) segregated to another. In general, the strains showed distinct genetic and fingerprint patterns, but avian and human strains of ST359, or ST23 clonal complex (CC), presented more than 70% of similarity by PFGE. The results demonstrate that some zoonotic-related STs (ST117, ST131, ST10CC, ST23CC) are present in Brazil. Also, the presence of moderate fingerprint similarities between ST359 E. coli of avian and human origin indicates that strains of this ST are candidates for having zoonotic potential.

Ki-1/57 And Cgi-55 Ectopic Expression Impact Cellular Pathways Involved In Proliferation And Stress Response Regulation.

Ki-1/57 (HABP4) and CGI-55 (SERBP1) are regulatory proteins and paralogs with 40.7% amino acid sequence identity and 67.4% similarity. Functionally, they have been implicated in the regulation of gene expression on both the transcriptional and mRNA metabolism levels. A link with tumorigenesis is suggested, since both paralogs show altered expression levels in tumor cells and the Ki-1/57 gene is found in a region of chromosome 9q that represents a haplotype for familiar colon cancer. However, the target genes regulated by Ki-1/57 and CGI-55 are unknown. Here, we analyzed the alterations of the global transcriptome profile after Ki-1/57 or CGI-55 overexpression in HEK293T cells by DNA microchip technology. We were able to identify 363 or 190 down-regulated and 50 or 27 up-regulated genes for Ki-1/57 and CGI-55, respectively, of which 20 were shared between both proteins. Expression levels of selected genes were confirmed by qRT-PCR both after protein overexpression and siRNA knockdown. The majority of the genes with altered expression were associated to proliferation, apoptosis and cell cycle control processes, prompting us to further explore these contexts experimentally. We observed that overexpression of Ki-1/57 or CGI-55 results in reduced cell proliferation, mainly due to a G1 phase arrest, whereas siRNA knockdown of CGI-55 caused an increase in proliferation. In the case of Ki-1/57 overexpression, we found protection from apoptosis after treatment with the ER-stress inducer thapsigargin. Together, our data give important new insights that may help to explain these proteins putative involvement in tumorigenic events.

Leaf-, Panel- And Latex-expressed Sequenced Tags From The Rubber Tree (hevea Brasiliensis) Under Cold-stressed And Suboptimal Growing Conditions: The Development Of Gene-targeted Functional Markers For Stress Response.

Hevea brasiliensis is a native species of the Amazon Basin of South America and the primary source of natural rubber worldwide. Due to the occurrence of South American Leaf Blight disease in this area, rubber plantations have been extended to suboptimal regions. Rubber tree breeding is time-consuming and expensive, but molecular markers can serve as a tool for early evaluation, thus reducing time and costs. In this work, we constructed six different cDNA libraries with the aim of developing gene-targeted molecular markers for the rubber tree. A total of 8,263 reads were assembled, generating 5,025 unigenes that were analyzed; 912 expressed sequence tags (ESTs) represented new transcripts, and two sequences were highly up-regulated by cold stress. These unigenes were scanned for microsatellite (SSR) regions and single nucleotide polymorphisms (SNPs). In total, 169 novel EST-SSR markers were developed; 138 loci were polymorphic in the rubber tree, and 98 % presented transferability to six other Hevea species. Locus duplication was observed in H. brasiliensis and other species. Additionally, 43 SNP markers in 13 sequences that showed similarity to proteins involved in stress response, latex biosynthesis and developmental processes were characterized. cDNA libraries are a rich source of SSR and SNP markers and enable the identification of new transcripts. The new markers developed here will be a valuable resource for linkage mapping, QTL identification and other studies in the rubber tree and can also be used to evaluate the genetic variability of other Hevea species, which are valuable assets in rubber tree breeding.