Solving the N-Queens problem with a binary Hopfield-type network

The application of a discrete Hopfield-type neural network to solving the NP-Hard optimization problem — the N-Queens Problem (NQP) — is presented. The applied network is binary, and at every moment each neuron potential is equal to either 0 or 1. The network can be implemented in the asynchronous mode as well as in the synchronous one with n parallel running processors. In both cases the convergence rate is up to 100%, and the experimental estimate of the average computational complexity is polynomial. Based on the computer simulation results and the theoretical analysis, the proper network parameters are established. The behaviour of the network is explained.     

The Detection of Hamster Connexins: A Comparison of Expression Profiles with Wild-Type Mouse and the Cancer-Prone Min Mouse

The open reading frames of 17 connexins from Syrian hamster (using tissues) and 16 connexins from the Chinese hamster cell line V79, were fully (Cx30, Cx31, Cx37, Cx43 and Cx45) or partially sequenced. We have also detected, and partially sequenced, seven rat connexins that previously were unavailable. The expression of connexin genes was examined in some hamster organs and cultured hamster cells, and compared with wild-type mouse and the cancer-prone Min mouse. Although the expression patterns were similar for most organs and connexins in hamster and mouse, there were also some prominent differences (Cx29 and 30.3 in testis; Cx31.1 and 32 in eye; Cx46 in brain, kidney and testis; Cx47 in kidney). This suggests that some connexins have species-specific expression profiles. In contrast, there were minimal differences in expression profiles between wild type and Min mice. Species-specific expression profiles should be considered in attempts to make animal models of human connexin-associated diseases.     

Household dyeing plants and traditional uses in some areas of Italy

The aim of this study was to identify plant species among the diverse flora of the caatinga ecosystem that are used therapeutically. Research was undertaken in the municipalities of Piranhas and Delmiro Gouveia, in the Xingó region (state of Alagoas, NE Brazil). In order to identify the medicinal plants used in this region, semi-structured questionnaires were applied. The species cited were collected and sent to the Xingó Herbarium for taxonomic analysis. The relative importance (RI) of each species cited was calculated to verify their cultural importance. The therapeutic indications attributed to the species were classified under 16 body systems. A total of 187 medicinal species were cited, from 64 families and 128 genera. The main indications for medicinal plant use were against common colds, bronchitis, cardiovascular problems, kidney problems, inflammations in general, and as tranquilizers. Approximately 16% (30 plant species) were versatile in relation to their use, with an Relative Importance value over 1, having been indicated for up to nine body systems. The body systems that stood out the most were: the respiratory system, the gastrointestinal system, and infectious diseases. Most cited plant parts used for medicinal purposes were flowers, leaves, and inner stem bark.     

Legionella pneumophila in Cooling Towers: Fluctuations in Counts, Determination of Genetic Variability by Pulsed-Field Gel Electrophoresis (PFGE), and Persistence of PFGE Patterns

The concentrations of Legionella pneumophila in cooling towers may vary considerably over short periods of time, producing significant fluctuations throughout the year. Despite genetic variability, in small geographical areas the same indistinguishable pulsed-field gel electrophoresis patterns may be shared among different cooling towers and persist over time.     

Immunocytochemical characterisation of endophytic bacteriaAzospirillum brasilense, Herbaspirillum seropedicae, Burkholderia ambifaria andGluconacetobacter diazotrophicus

In the present work an immunocytochemical characterisation of four endophytic bacterial species has been made by using polyclonal antiserum produced against each of the four bacterial strains previously heated at 60 °C. The aim of this researchsito identify common elements among bacteria associated with their endophytic behaviour. Analysis of extracts of each strain by immunoblotting and ELISA confirmed the presence of proteins from different bacterial strains made up of common epitopes. However, antisaproduced againstHerbaspirillum seropedicae andBurkholderia ambifaria show a high number of bands recognised on each extracts, while antisera againstAzospirillum brasilense andGluconacetobacter diazotrophicus show a low number of bands recognised on each extract. Immunogold labelling showed that epitopes are located both on the cell wall and in the cytoplasm; most likely they could be preursor cell wall proteins synthesized inside the cytoplasm and subsequently transported onto cell wall. Finally, the common bands amog bacterial strains revealed by immunoblotting could play a role as active hydrolases involved in host tissue penetration.     

Differential response to hepatic differentiation stimuli of amniotic epithelial cells isolated from four regions of the amniotic membrane

Human Amniotic Epithelial Cells (hAEC) isolated from term placenta are a promising source for regenerative medicine. However, it has long been debated whether the hAEC population consists of heterogeneous or homogeneous cells. In a previous study, we investigated the characteristics of hAEC isolated from four different regions of the amniotic membrane finding significant heterogeneity. The aim of this study was to evaluate the hepatic differentiation capability of hAEC isolated from these four regions. Human term placentae were collected after caesarean section and hAEC were isolated from four regions of the amniotic membrane (R1-R4, according to their relative distance from the umbilical cord) and treated in hepatic differentiation conditions for 14 days. hAEC-derived hepatocyte-like cells showed marked differences in the expression of hepatic markers: R4 showed higher levels of Albumin and Hepatocyte Nuclear Factor (HNF) 4α whereas R1 expressed higher Cytochrome P450 enzymes, both at the gene and protein level. These preliminary results suggest that hAEC isolated from R1 and R4 of the amniotic membrane are more prone to hepatic differentiation. Therefore, the use of hAEC from a specific region of the amniotic membrane should be taken into consideration as it could have an impact on the outcome of therapeutic applications.     

Functional Identification of the Hypoxanthine/Guanine Transporters YjcD and YgfQ and the Adenine Transporters PurP and YicO of Escherichia coli K-12

The evolutionarily broad family nucleobase-cation symporter-2 (NCS2) encompasses transporters that are conserved in binding site architecture but diverse in substrate selectivity. Putative purine transporters of this family fall into one of two homology clusters: COG2233, represented by well studied xanthine and/or uric acid permeases, and COG2252, consisting of transporters for adenine, guanine, and/or hypoxanthine that remain unknown with respect to structure-function relationships. We analyzed the COG2252 genes of Escherichia coli K-12 with homology modeling, functional overexpression, and mutagenesis and showed that they encode high affinity permeases for the uptake of adenine (PurP and YicO) or guanine and hypoxanthine (YjcD and YgfQ). The two pairs of paralogs differ clearly in their substrate and ligand preferences. Of 25 putative inhibitors tested, PurP and YicO recognize with low micromolar affinity N⁶-benzoyladenine, 2,6-diaminopurine, and purine, whereas YjcD and YgfQ recognize 1-methylguanine, 8-azaguanine, 6-thioguanine, and 6-mercaptopurine and do not recognize any of the PurP ligands. Furthermore, the permeases PurP and YjcD were subjected to site-directed mutagenesis at highly conserved sites of transmembrane segments 1, 3, 8, 9, and 10, which have been studied also in COG2233 homologs. Residues irreplaceable for uptake activity or crucial for substrate selectivity were found at positions occupied by similar role amino acids in the Escherichia coli xanthine- and uric acid-transporting homologs (XanQ and UacT, respectively) and predicted to be at or around the binding site. Our results support the contention that the distantly related transporters of COG2233 and COG2252 use topologically similar side chain determinants to dictate their function and the distinct purine selectivity profiles.