A novel harmony search-K means hybrid algorithm for clustering gene expression data

Recent progress in bioinformatics research has led to the accumulation of huge quantities of biological data at various data sources. The DNA microarray technology makes it possible to simultaneously analyze large number of genes across different samples. Clustering of microarray data can reveal the hidden gene expression patterns from large quantities of expression data that in turn offers tremendous possibilities in functional genomics, comparative genomics, disease diagnosis and drug development. The k- ¬means clustering algorithm is widely used for many practical applications. But the original k-¬means algorithm has several drawbacks. It is computationally expensive and generates locally optimal solutions based on the random choice of the initial centroids. Several methods have been proposed in the literature for improving the performance of the k-¬means algorithm. A meta-heuristic optimization algorithm named harmony search helps find out near-global optimal solutions by searching the entire solution space. Low clustering accuracy of the existing algorithms limits their use in many crucial applications of life sciences. In this paper we propose a novel Harmony Search-K means Hybrid (HSKH) algorithm for clustering the gene expression data. Experimental results show that the proposed algorithm produces clusters with better accuracy in comparison with the existing algorithms.     

First evidence for a restriction-modification system in Leptospira sp

Anaplasma marginale genomic DNA was tested for the presence of repetitive extragenic palindromic (REP) and enterobacterial repetitive intergenic consensus (ERIC)-like sequences in order to evaluate the genetic diversity of multiple A. marginale isolates. A. marginale isolates were obtained from cattle of six different states of Brazil, from the US and an Anaplasma centrale strain was obtained from Uruguay. Patterns obtained from A. marginale isolates varied from 14 to 17 fragments by REP-polymerase chain reaction (PCR) and 6 to 14 fragments by ERIC-PCR. All A. marginale isolates presented a 0.75-kb fragment by REP and two common fragments (0.38 and 1.0 kb) by ERIC-PCR. These two fragments were not detectable in A. centrale. Both methods produced similar patterns (80%) among A. marginale isolates obtained from the same region, although some isolates within regions shared less similarity. Isolates from Parana and Pernambuco, were differentiated by these methods. The study demonstrates the presence of ERIC and REP-like elements in A. marginale isolates and shows that A. marginale isolates and strains can be differentiated by these methods.     

Application of magnetic techniques in the field of drug discovery and biomedicine

Magnetic separation technology, using magnetic particles, is quick and easy method for sensitive and reliable capture of specific proteins, genetic material and other biomolecules. The technique offers an advantage in terms of subjecting the analyte to very little mechanical stress compared to other methods. Secondly, these methods are non-laborious, cheap and often highly scalable. Moreover, techniques employing magnetism are more amenable to automation and miniaturization. Now that the human genome is sequenced and about 30,000 genes are annotated, the next step is to identify the function of these individual genes, carrying out genotyping studies for allelic variation and SNP analysis, ultimately leading to identification of novel drug targets. In this post-genomic era, technologies based on magnetic separation are becoming an integral part of todays biology laboratory. This article briefly reviews the selected applications of magnetic separation techniques in the field of biotechnology, biomedicine and drug discovery.     

Phenotypic and Genetic Diversity of Aeromonas Species Isolated from Fresh Water Lakes in Malaysia

Gram-negative bacilli of the genus Aeromonas are primarily inhabitants of the aquatic environment. Humans acquire this organism from a wide range of food and water sources as well as during aquatic recreational activities. In the present study, the diversity and distribution of Aeromonas species from freshwater lakes in Malaysia was investigated using glycerophospholipid-cholesterol acyltransferase (GCAT) and RNA polymerase sigma-factor (rpoD) genes for speciation. A total of 122 possible Aeromonas strains were isolated and confirmed to genus level using the API20E system. The clonality of the isolates was investigated using ERIC-PCR and 20 duplicate isolates were excluded from the study. The specific GCAT-PCR identified all isolates as belonging to the genus Aeromonas, in agreement with the biochemical identification. A phylogenetic tree was constructed using the rpoD gene sequence and all 102 isolates were identified as: A. veronii 43%, A. jandaei 37%, A. hydrophila 6%, A. caviae 4%, A. salmonicida 2%, A. media 2%, A. allosaccharophila 1%, A. dhakensis 1% and Aeromonas spp. 4%. Twelve virulence genes were present in the following proportions—exu 96%, ser 93%, aer 87%, fla 83%, enolase 70%, ela 62%, act 54%, aexT 33%, lip 16%, dam 16%, alt 8% and ast 4%, and at least 2 of these genes were present in all 102 strains. The ascV, aexU and hlyA genes were not detected among the isolates. A. hydrophila was the main species containing virulence genes alt and ast either present alone or in combination. It is possible that different mechanisms may be used by each genospecies to demonstrate virulence. In summary, with the use of GCAT and rpoD genes, unambiguous identification of Aeromonas species is possible and provides valuable data on the phylogenetic diversity of the organism.     

On the origin of the stereoselective affinity of Nutlin-3 geometrical isomers for the MDM2 protein

The stereoselective affinity of small-molecule binding to proteins is typically broadly explained in terms of the thermodynamics of the final bound complex. Using Brownian dynamics simulations, we show that the preferential binding of the MDM2 protein to the geometrical isomers of Nutlin-3, an effective anticancer lead that works by inhibiting the interaction between the proteins p53 and MDM2, can be explained by kinetic arguments related to the formation of the MDM2:Nutlin-3 encounter complex. This is a diffusively bound state that forms prior to the final bound complex. We find that the MDM2 protein stereoselectivity for the Nutlin-3a enantiomer stems largely from the destabilization of the encounter complex of its mirror image enantiomer Nutlin-3b, by the K70 residue that is located away from the binding site. On the other hand, the trans-Nutlin-3a diastereoisomer exhibits a shorter residence time in the vicinity of MDM2 compared with Nutlin-3a due to destabilization of its encounter complex by the collective interaction of pairs of charged residues on either side of the binding site: Glu25 and Lys51 on one side, and Lys94 and Arg97 on the other side. This destabilization is largely due to the electrostatic potential of the trans-Nutlin-3a isomer being largely positive over extended continuous regions around its structure, which are otherwise well-identified into positive and negative regions in the case of the Nutlin-3a isomer. Such rich insight into the binding processes underlying biological selectivity complements the static view derived from the traditional thermodynamic analysis of the final bound complex. This approach, based on an explicit consideration of the dynamics of molecular association, suggests new avenues for kinetics-based anticancer drug development and discovery.     

Effect of boundary type and season on predatory arthropods associated with field margins on New Zealand farmland

Pitfall traps were used to monitor predatory arthropod numbers along two types of field boundary, a post and wire fence line and a Cupressus macrocarpa hedge, along the same paddock margin in Canterbury, New Zealand, over 24 months. The seven most abundant predator groups recorded were: Araneae > Phalangiidae > Staphylinidae > Coccinellidae > Chilopoda > Hemerobiidae > Carabidae. Araneae, Phalangiidae, Staphylinidae, Chilopoda and Hemerobiidae were found in larger numbers at the wire fence than at the hedge site, whereas the numbers of Carabidae and Coccinellidae adults exhibited no field margin preference. However, more species of Araneae and Staphylinidae were caught at the hedge site, whereas species richness of carabid beetles was greatest at the wire fence. Principal component analysis clearly separated the samples collected from the two habitats based on the assemblages of Araneae, Staphylinidae and Carabidae, and certain species in each of these taxonomic groups appeared to be particularly associated with one boundary type or the other. All the main taxonomic groups exhibited clear seasonal patterns, with distinct peaks in abundance occurring at certain times of the year. The results of the study reinforce the idea that management of field boundaries can be used to manipulate the type and abundance of particular groups of predatory arthropods, and that seasonal patterns should be taken into account in schemes of integrated pest management so that any adverse effects of biocide application on these beneficial species may be minimised.     

Characterization of NrnA homologs from Mycobacterium tuberculosis and Mycoplasma pneumoniae

Processive RNases are unable to degrade efficiently very short oligonucleotides, and they are complemented by specific enzymes, nanoRNases, that assist in this process. We previously identified NrnA (YtqI) from Bacillus subtilis as a bifunctional protein with the ability to degrade nanoRNA (RNA oligos ≤5 nucleotides) and to dephosphorylate 3'-phosphoadenosine 5'-phosphate (pAp) to AMP. While the former activity is analogous to that of oligoribonuclease (Orn) from Escherichia coli, the latter corresponds to CysQ. NrnA homologs are widely present in bacterial and archaeal genomes. They are found preferably in genomes that lack Orn or CysQ homologs. Here, we characterize NrnA homologs from important human pathogens, Mpn140 from Mycoplasma pneumoniae, and Rv2837c from Mycobacterium tuberculosis. Like NrnA, these enzymes degrade nanoRNA and dephosphorylate pAp in vitro. However, they show dissimilar preferences for specific nanoRNA substrate lengths. Whereas NrnA prefers RNA 3-mers with a 10-fold higher specific activity compared to 5-mers, Rv2837c shows a preference for nanoRNA of a different length, namely, 2-mers. Mpn140 degrades Cy5-labeled nanoRNA substrates in vitro with activities varying within one order of magnitude as follows: 5-mer>4-mer>3-mer>2-mer. In agreement with these in vitro activities, both Rv2837c and Mpn140 can complement the lack of their functional counterparts in E. coli: CysQ and Orn. The NrnA homolog from Streptococcus mutans, SMU.1297, was previously shown to hydrolyze pAp and to complement an E. coli cysQ mutant. Here, we show that SMU.1297 can complement an E. coli orn(-) mutant, suggesting that having both pAp-phosphatase and nanoRNase activity is a common feature of NrnA homologs.     

Prevalence of Borrelia burgdorferi sensu lato and Anaplasmataceae members in Ixodes ricinus ticks in Alsace, a focus of Lyme borreliosis endemicity in France

Due to the high Lyme borreliosis incidence in Alsace, in northeastern France, we investigated in 2003-2004 three cantons in this region in order to determine the density of Ixodes ricinus ticks infected by Borrelia burgdorferi sensu lato and Anaplasmataceae. The peak density of nymphs infected by B. burgdorferi sensu lato at Munster and Guebwiller, where the disease incidence was high, was among the highest reported in Europe (105 and 114 per 100 m(2), respectively). In contrast, the peak density of infected nymphs was low in the canton of Dannemarie (5/100 m(2)), where the disease incidence was low. The two main species detected in ticks were Borrelia afzelii, more frequent in nymphs, and Borrelia garinii, more frequent in adult ticks. The rates of tick infection by Anaplasma phagocytophilum were 0.4% and 1.2% in nymphs and adults, respectively.     

Borrelia burgdorferi sensu stricto invasiveness is correlated with OspC-plasminogen affinity

Borrelia burgdorferi sensu lato, the causative agent of Lyme borreliosis, is transmitted through tick bite. Lyme borreliosis evolves in two stages: a primary red skin lesion called erythema migrans; later on, invasive bacteria disseminate to distant sites inducing secondary manifestations (neuropathies, arthritis, carditis, late skin disorders). It has been previously suggested that the ospC gene could be associated with invasiveness in humans depending on its sequence. Here, we confirm the pattern of invasiveness, according to B. burgdorferi sensu stricto (B. b. ss) ospC group, using the mouse as an experimental host of B. b. ss. As it has been shown that the host plasminogen activation system is used by B. burgdorferi to disseminate throughout the host, we studied the interaction of plasminogen with OspC proteins from invasive and non-invasive groups of B. b. ss. Using two methods, ELISA and surface plasmon resonance, we demonstrate that indeed OspC is a plasminogen-binding protein. Moreover, significant differences in binding affinity for plasminogen are correlated with different invasiveness patterns in mice. These results suggest that the correlation between ospC polymorphism and Borrelia invasiveness in humans is linked, at least in part, to differences in OspC affinity for plasminogen.