Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling

The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard constraints (essential requirements) and minimize the violation of soft constraints (desirable requirements). In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an improvement algorithm. The Round Robin (RR) algorithm is used to control the selection of neighbourhood structures within DSA. The performance of our approach is tested over eleven benchmark datasets. Experimental results show that our approach is able to generate competitive results when compared with other state-of-the-art techniques.

Gross anatomy and positional homology of gills, gonopores, and nephridiopores in “basal” living chitons (Polyplacophora: Lepidopleurina)

Traditional shell characters are insufficient to differentiate taxa within the polyplacophoran order Lepidopleurida. Additional morphological character sets from soft anatomy (e.g., gamete morphology, gill arrangement, and locations of gonopores and nephidiopores) have previously been described from only a small number of taxa. This study reports for the first time, positions of the gonopores and nephridiopores for 17 species in the Lepidopleurina. The position of both types of pores on the longitudinal body axis varies within a generalized range of the posterior third of the body; however, the separation between the pores as a proportion of the specimen’s foot length varies from 3.7% to 17% in different species. Positions of pores relative to the serial gills are also variable within species, and future studies may require a new descriptive basis in order to resolve positional homology. The order Lepidopleurida occupies a critical position with respect to understanding larger-scale patterns in polyplacophoran (and molluscan) evolution.

Magnetic field effect on the thresholds of a sequence of transitions in the electroconvection of a homeotropic nematic liquid crystal

We present a detailed analysis of the characteristics of electroconvection patterns in a homeotropic nematic liquid crystal under the influence of a variable magnetic field. An unambiguous observation of low frequency

MML 53: a new low-mass, pre-main sequence eclipsing binary in the Upper Centaurus-Lupus region discovered by SuperWASP

We announce the discovery of a new low-mass, pre-main sequence eclipsing binary, MML 53. Previous observations of MML 53 found it to be a pre-main sequence spectroscopic multiple associated with the 15-22 Myr Upper Centaurus-Lupus cluster. We identify the object as an eclipsing binary for the first time through the analysis of multiple seasons of time series photometry from the SuperWASP transiting planet survey. Re-analysis of a single archive spectrum shows MML 53 to be a spatially unresolved triple system of young stars which all exhibit significant lithium absorption. Two of the components comprise an eclipsing binary with period, P = 2.097891(6) ± 0.000005 and mass ratio, q ~ 0.8. Here, we present the analysis of the discovery data.

Sequence changes in predicted promoter elements of STK11/LKB1 are unlikely to contribute to Peutz-Jeghers syndrome

Background: Germline mutations or large-scale deletions in the coding region and splice sites of STK11/LKB1 do not account for all cases of Peutz-Jeghers syndrome (PJS). It is conceivable that, on the basis of data from other diseases, inherited variation in promoter elements of STK11/LKB1 may cause PJS.

DNA-dependent Protein Kinase-mediated Phosphorylation of Protein Kinase B Requires a Specific Recognition Sequence in the C-terminal Hydrophobic Motif

DNA-dependent protein kinase (DNA-PK) has been implicated in a variety of nuclear processes including DNA double strand break repair, V(D)J recombination, and transcription. A recent study showed that DNA-PK is responsible for Ser-473 phosphorylation in the hydrophobic motif of protein kinase B (PKB/Akt) in genotoxic-stressed cells, suggesting a novel role for DNA-PK in cell signaling. Here, we report that DNA-PK activity toward PKB peptides is impaired in DNA-PK knock-out mouse embryonic fibroblast cells when compared with wild type. In addition, human glioblastoma cells expressing a mutant form of DNA-PK (M059J) displayed a lower DNA-PK activity when compared with glioblastoma cells expressing wild-type DNA- PK (M059K) when PKB peptide substrates were tested. DNA- PK preferentially phosphorylated PKB on Ser-473 when compared with its known in vitro substrate, p53. A consensus hydrophobic amino acid surrounding the Ser-473 phospho-acceptor site in PKB containing amino acids Phe at position +1 and +4 and Tyr at position -1 are critical for DNA- PK activity. Thus, these data define the specificity of DNA- PK action as a Ser-473 kinase for PKB in DNA repair signaling.

Sequence confirmation of the EWS-WT1 fusion gene transcript in the peritoneal effusion of a patient with desmoplastic small round cell tumor

Desmoplastic small round cell tumor (DSRCT) is a rare undifferentiated neoplasm. The prognosis is poor, even if therapy is instituted promptly. and thus it is important to differentiate it from other histologically and cytologically similar-looking malignancies of the young adult. We present a case of DSRCT in a 17-yr-old male with disseminated peritoneal disease and peritoneal effusion. The cytology sample showed a malignant small round cell tumor, the classical cytological features of DSRCT, and immunohistochemistry performed in the prepared cell block exhibited an antibody expression profile in keeping with DSRCT. Further material front the effusion was prepared for RNA extraction, following which a reverse-transcriptase polymerase chain reaction (RTPCR) and sequencing of the t(l l;22)(p13;q11 or q12) were carried out. The result showed the presence of the reciprocal translocation and thus confirmed the diagnosis of DSRCT. This case shows how molecular techniques (including sequencing) call be applied to cytology in clarifying and confirming certain difficult diagnosis of undifferentiated neoplasms, DSRCT in this particular case. Diagn. Cytopathol. 2003;29:341-343. (C) 2003 Wiley-Liss. Inc.

A Novel Multilocus Sequence Typing Scheme for the Opportunistic Pathogen Propionibacterium acnes and Characterisation of Type I Cell Surface-Associated Antigens.

We have developed a novel Multilocus Sequence Typing Scheme (MLST) and database (http://pubmlst.org/pacnes/) for Propionibacterium acnes based on the analysis of seven core housekeeping genes. The scheme, which was validated against previously described antibody, single locus and Random Amplification of Polymorphic DNA (RAPD) typing methods, displayed excellent resolution and differentiated 123 isolates into 37 sequence types (ST). An overall clonal population structure was detected with six eBURST groups representing the major clades I, II and III, along with two singletons. Two highly successful and global clonal lineages, ST6 (type IA) and ST10 (type IB1), representing 65% of this current MLST isolate collection were identified. The ST6 clone and closely related single locus variants (SLV), which comprise a large clonal complex CC6, dominated isolates from patients with acne, and were also significantly associated with ophthalmic infections. Our data therefore supports an association between acne and P. acnes strains from the type IA cluster and highlights the role of a widely disseminated clonal genotype in this condition. Characterisation of type I cell surface-associated antigens that are not detected in ST10 or strains of type II and III identified two dermatan-sulphate-binding proteins with putative phase/antigenic variation signatures. We propose that the expression of these proteins by type IA organisms contributes to their role in the pathophysiology of acne and helps explain the recurrent nature of the disease. The MLST scheme and database described in this study should provide a valuable platform for future epidemiological and evolutionary studies of P. acnes.

Molecular Modeling on Inhibitor Complexes and Active-Site Dynamics of Cytochrome P450 C17, a Target for Prostate Cancer Therapy

A molecular model for the P450 enzyme cytochrome P450 C17 (CYP17) is presented based on sequence alignments of multiple template structures and homology modeling. This enzyme plays a central role in the biosynthesis of testosterone and is emerging as a major target in prostate cancer, with the recently developed inhibitor abiraterone currently in advanced clinical trials. The model is described in detail, together with its validation, by providing structural explanations to available site-directed mutagenesis data. The CYP17 molecule in this model is in the form of a triangular prism, with an edge of similar to 55 angstrom and a thickness of similar to 37 angstrom. It is predominantly helical, comprising 13 alpha helices interspersed by six 3(10) helices and 11 beta-sheets. Multinanosecond molecular dynamics simulations in explicit solvent have been carried out, and principal components analysis has been used to reveal the details of dynamics around the active site. Coarse-grained methods have also been used to verify low-frequency motions, which have been correlated with active-site gating. The work also describes the results of docking synthetic inhibitors, including the drug abiraterone and the natural substrate pregnenolone, in the CYP17 active site together with molecular dynamics simulations on the complexes. (C) 2010 Elsevier Ltd. All rights reserved.

Detection of aberrant behaviour in home environments from video sequence

We introduce an application for the detection of aberrant behaviour within home based environments, with a focus on repetitive actions, which may be present in instance of persons suffering from dementia. Video based analysis has been used to detect the motion of a person within a given scene in addition to tracking them over the time. Detection of repetitive actions has been based on the analysis of a person's trajectory using the principles of signal correlation. Along with the ability to detect repetitive motion the developed approach also has the ability to measure the amount of activity/inactivity within the scene during a given period of time. Our results showed that the developed approach had the ability to detect all patterns in the data set examined with an average accuracy of 96.67%. This work has therefore validated the proposed concept of video based analysis for the detection of repetitive activities.

Rotating massive main-sequence stars II. Simulating a population of LMC early B-type stars as a test of rotational mixing

Context. Rotational mixing in massive stars is a widely applied concept, with far-reaching consequences for stellar evolution, nucleosynthesis, and stellar explosions.

The natriuretic peptide/helokinestatin precursor from Mexican beaded lizard (Heloderma horridum) venom: Amino acid sequence deduced from cloned cDNA and identification of two novel encoded helokinestatins

Natriuretic peptides are common components of reptile venoms and molecular cloning of their biosynthetic precursors has revealed that in snakes, they co-encode bradykinin-potentiating peptides and in venomous lizards, some co-encode bradykinin inhibitory peptides such as the helokinestatins. The common natriuretic peptide/helokinestatin precursor of the Gila Monster, Heloderma suspectum, encodes five helokinestatins of differing primary structures. Here we report the molecular cloning of a natriuretic peptide/helokinestatin precursor cDNA from a venom-derived cDNA library of the Mexican beaded lizard (Heloderma horridum). Deduction of the primary structure of the encoded precursor protein from this cloned cDNA template revealed that it consisted of 196 amino acid residues encoding a single natriuretic peptide and five helokinestatins. While the natriuretic peptide was of identical primary structure to its Gila Monster (H. suspectum) homolog, the encoded helokinestatins were not, with this region of the common precursor displaying some significant differences to its H. suspectum homolog. The helokinestatin-encoding region contained a single copy of helokinestatin-1, 2 copies of helokinestatin-3 and single copies of 2 novel peptides, (Phe)(5)-helokinestatin-2 (VPPAFVPLVPR) and helokinestatin-6 (GPPFNPPPFVDYEPR). All predicted peptides were found in reverse phase HPLC fractions of the same venom. Synthetic replicates of both novel helokinestatins were found to antagonize the relaxing effect of bradykinin on rat tail artery smooth muscle. Thus lizard venom continues to provide a source of novel biologically active peptides. (C) 2011 Published by Elsevier Inc.