Algorithm optimization for solving crew scheduling problems

In this paper, we are proposing a methodology to determine the most efficient and least costly way of crew pairing optimization. We are developing a methodology based on algorithm optimization on Eclipse opensource IDE using the Java programming language to solve the crew scheduling problems.

The Candida albicans plasma membrane protein Rch1p, a member of the vertebrate SLC10 carrier family, is a novel regulator of cytosolic Ca(2+) homoeostasis.

Candida albicans RCH1 (regulator of Ca(2+) homoeostasis 1) encodes a protein of ten TM (transmembrane) domains, homologous with human SLC10A7 (solute carrier family 10 member 7), and Rch1p localizes in the plasma membrane. Deletion of RCH1 confers hypersensitivity to high concentrations of extracellular Ca(2+) and tolerance to azoles and Li(+), which phenocopies the deletion of CaPMC1 (C. albicans PMC1) encoding the vacuolar Ca(2+) pump. Additive to CaPMC1 mutation, lack of RCH1 alone shows an increase in Ca(2+) sensitivity, Ca(2+) uptake and cytosolic Ca(2+) level. The Ca(2+) hypersensitivity is abolished by cyclosporin A and magnesium. In addition, deletion of RCH1 elevates the expression of CaUTR2 (C. albicans UTR2), a downstream target of the Ca(2+)/calcineurin signalling. Mutational and functional analysis indicates that the Rch1p TM8 domain, but not the TM9 and TM10 domains, are required for its protein stability, cellular functions and subcellular localization. Therefore Rch1p is a novel regulator of cytosolic Ca(2+) homoeostasis, which expands the functional spectrum of the vertebrate SLC10 family.

Anharmonicity contributions to the vibrational second hyperpolarizability of conjugated oligomers

Restricted Hartree-Fock 6-31G calculations of electrical and mechanical anharmonicity contributions to the longitudinal vibrational second hyperpolarizability have been carried out for eight homologous series of conjugated oligomers - polyacetylene, polyyne, polydiacetylene, polybutatriene, polycumulene, polysilane, polymethineimine, and polypyrrole. To draw conclusions about the limiting infinite polymer behavior, chains containing up to 12 heavy atoms along the conjugated backbone were considered. In general, the vibrational hyperpolarizabilities are substantial in comparison with their static electronic counterparts for the dc-Kerr and degenerate four-wave mixing processes (as well as for static fields) but not for electric field-induced second harmonic generation or third harmonic generation. Anharmonicity terms due to nuclear relaxation are important for the dc-Kerr effect (and for the static hyperpolarizability) in the σ-conjugated polymer, polysilane, as well as the nonplanar π systems polymethineimine and polypyrrole. Restricting polypyrrole to be planar, as it is in the crystal phase, causes these anharmonic terms to become negligible. When the same restriction is applied to polymethineimine the effect is reduced but remains quantitatively significant due to the first-order contribution. We conclude that anharmonicity associated with nuclear relaxation can be ignored, for semiquantitative purposes, in planar π-conjugated polymers. The role of zero-point vibrational averaging remains to be evaluated

Partitioning of genetic (Rapd) variability among sexes and populations of the Barn Owl (Tyto alba) in Europe

The white Barn Owl subspecies (Tyto alba alba) is found in southern Europe and the reddish-brown subspecies (T a. guttata) in northern and eastern Europe. In central Europe, the two subspecies interbreed producing a large range of phenotypic variants. Because of the different ratios of the subspecies in different geographic regions, we predict that genetic variation should be greater in Switzerland than in Hungary. We tested this hypothesis by measuring genetic variation with the RAPD method. As predicted, the genetic differentiation within a Swiss population of Barn Owls was significantly greater than the variation within a Hungarian population. This suggests that gene flow is greater in central Europe than at the eastern limit of the Barn Owl distribution in Hungary. In both countries genetic variation was more pronounced in females than in males. As in other birds, this is probably because female Barn Owls are less philopatric than males. The number of migrants between Hungary and Switzerland is ca. 1 individual per generation; if calculated separately for the sexes, then 0.525 for males and ca. I for females (Nm values). The difference in the number of migrants between genders again is likely a consequence of higher male philopatry. The sexual differentiation is greater in the Swiss population than in the Hungarian and the genetic substructuring of the populations of the species is substantial. The reason for the considerable population substructuring could be the nonmigratory behavior and socially monogamous pairing of the species, as well as the geographical barriers (Alps) between the populations examined.

RecA-DNA helical filaments in genetic recombination.

Paul Howard-Flanders et al proposed a molecular model of RecA-mediated recombination reaction six years ago. How does this model stand at present? In answering this question, we focus on two leading ideas of the original model, namely the proposal of the coaxial arrangement of the aligned DNA molecules within helical RecA filaments and the proposal of the ATP independence of the pairing stage of the recombination reaction. Results obtained after the model was proposed are reviewed and compared with these original assumptions and postulates of the model. EM visualization of recombining DNA molecules, studies of the energetics of the RecA-mediated recombination reaction and biochemical analysis of deproteinized joint molecules are fully consistent with a triple-stranded DNA arrangement during the RecA-mediated recombination reaction and demonstrate the ATP independence of the pairing stage of the reaction.

HAMAP in 2015: updates to the protein family classification and annotation system.

HAMAP (High-quality Automated and Manual Annotation of Proteins-available at http://hamap.expasy.org/) is a system for the automatic classification and annotation of protein sequences. HAMAP provides annotation of the same quality and detail as UniProtKB/Swiss-Prot, using manually curated profiles for protein sequence family classification and expert curated rules for functional annotation of family members. HAMAP data and tools are made available through our website and as part of the UniRule pipeline of UniProt, providing annotation for millions of unreviewed sequences of UniProtKB/TrEMBL. Here we report on the growth of HAMAP and updates to the HAMAP system since our last report in the NAR Database Issue of 2013. We continue to augment HAMAP with new family profiles and annotation rules as new protein families are characterized and annotated in UniProtKB/Swiss-Prot; the latest version of HAMAP (as of 3 September 2014) contains 1983 family classification profiles and 1998 annotation rules (up from 1780 and 1720). We demonstrate how the complex logic of HAMAP rules allows for precise annotation of individual functional variants within large homologous protein families. We also describe improvements to our web-based tool HAMAP-Scan which simplify the classification and annotation of sequences, and the incorporation of an improved sequence-profile search algorithm.

Targeted Gene Deletion and In Vivo Analysis of Putative Virulence Gene Function in the Pathogenic Dermatophyte Arthroderma benhamiae.

Dermatophytes cause the majority of superficial mycoses in humans and animals. However, little is known about the pathogenicity of this specialized group of filamentous fungi, for which molecular research has been limited thus far. During experimental infection of guinea pigs by the human pathogenic dermatophyte Arthroderma benhamiae, we recently detected the activation of the fungal gene encoding malate synthase AcuE, a key enzyme of the glyoxylate cycle. By the establishment of the first genetic system for A. benhamiae, specific ΔacuE mutants were constructed in a wild-type strain and, in addition, in a derivative in which we inactivated the nonhomologous end-joining pathway by deletion of the A. benhamiae KU70 gene. The absence of AbenKU70 resulted in an increased frequency of the targeted insertion of linear DNA by homologous recombination, without notably altering the monitored in vitro growth abilities of the fungus or its virulence in a guinea pig infection model. Phenotypic analyses of ΔacuE mutants and complemented strains depicted that malate synthase is required for the growth of A. benhamiae on lipids, major constituents of the skin. However, mutant analysis did not reveal a pathogenic role of the A. benhamiae enzyme in guinea pig dermatophytosis or during epidermal invasion of the fungus in an in vitro model of reconstituted human epidermis. The presented efficient system for targeted genetic manipulation in A. benhamiae, paired with the analyzed infection models, will advance the functional characterization of putative virulence determinants in medically important dermatophytes.

Nematode selenoproteome: the use of the selenocysteine insertion system to decode one codon in an animal genome?

Selenocysteine (Sec) is co-translationally inserted into selenoproteins in response to codon UGA with the help of the selenocysteine insertion sequence (SECIS) element. The number of selenoproteins in animals varies, with humans having 25 and mice having 24 selenoproteins. To date, however, only one selenoprotein, thioredoxin reductase, has been detected in Caenorhabditis elegans, and this enzyme contains only one Sec. Here, we characterize the selenoproteomes of C.elegans and Caenorhabditis briggsae with three independent algorithms, one searching for pairs of homologous nematode SECIS elements, another searching for Cys- or Sec-containing homologs of potential nematode selenoprotein genes and the third identifying Sec-containing homologs of annotated nematode proteins. These methods suggest that thioredoxin reductase is the only Sec-containing protein in the C.elegans and C.briggsae genomes. In contrast, we identified additional selenoproteins in other nematodes. Assuming that Sec insertion mechanisms are conserved between nematodes and other eukaryotes, the data suggest that nematode selenoproteomes were reduced during evolution, and that in an extreme reduction case Sec insertion systems probably decode only a single UGA codon in C.elegans and C.briggsae genomes. In addition, all detected genes had a rare form of SECIS element containing a guanosine in place of a conserved adenosine present in most other SECIS structures, suggesting that in organisms with small selenoproteomes SECIS elements may change rapidly.

Revisiting the heteromultimeric structure of ENaC in Xenopus leavis oocytes

The epithelial sodium channel (ENaC) regulates the sodium reabsorption in the principal cells of collecting duct of the nephron, and is essential for the maintenance of Na+ balance and blood pressure. ENaC is regulated by hormones such as aldosterone and vasopressin, by serine proteases. The functional ENaC channel expressed at the cell surface is a hetemultimeric complex composed by the homologous a, ß and y subunits. Several functional and biochemical studies have provided evidence that the ENaC is a heterotetramer formed by 2a lß and ly subunits. Recently, a channel homologue of ENaC, the acid-sensing ion channel ASIC1 has been crystallized as a homotrimer. This discrepancy in the subunit composition of these two channels of the same family, motivated us to revisit the subunit oligomerization of the purified functional abg EnaC channel complex. His(6)ENaC a ß y subunits were expressed in Xenopus leavis oocytes. The three ENaC subunits copurify on Ni+2-NTA agarose beads in a aßy ENaC complex. On Western blot, the ENaC subunits show typical post-translation modifications associated with a functional channel. Using differentially tagged ENaC subunits, we could demonstrate that 2 different a ENaC co- purify with ß and y subunits, whereas only one single ß and y are detected in the ENaC complex. Comparison of the mass of the aßy ENaC complex on Western blot under non reducing conditions with different ENaC dimeric, trimmeric and tetratemeric concatamers indicate that the ENaC channel complex is a heterotetramer made of 2a-, lß-, and ly ENaC subunits. Our result will certainly not provide the last words on the subunit stoichiometry of the ENaC/ASIC channels, but hopefully will promote the réévaluation of the cASICl crystal structure for its functional relevance. -- Le canal épithélial sodique ENaC est responsable de la réabsorption du sodium dans les cellules principales du tubule collecteur rénal et joue un rôle important dans le maintien de l'homéostasie sodique et le maintien de la pression artérielle. Ce canal est régulé par des hormones telles que l'aldostérone ou la Vasopressine mais également par des sérines protéases. ENaC est un canal multimerique constitué des trois sous-unités homologues a, ß and y. De nombreuses études fonctionnelles et biochimiques ont montré que le canal ENaC fonctionnel exprimé à la surface cellulaire est un canal formé de 4 sous unités avec une stoichiometric préférentielle de 2 sous-unités a, 1 sous-unité ß et 1 sous-unité y. Récemment, la cristallisation du canal sodique sensible au pH acide, ASIC, un autre membre de la famille ENaC/Deg, a mis en évidence un canal homotrimérique. Cette divergence dans la composition en sous-unités formant les complexes ENaC et ASIC, deux canaux de la même famille de gènes, nous a motivé à réinvestiguer le problème de l'oligomérisation du complexe fonctionnel ENaC après purification. Dans ce but le complexe ENaC fait des sous-unités aßy marquées par un épitope His 6 ont été exprimées dans l'ovocyte de Xenopus leavis. Les trois sous-unités aßy du complexe ENaC peuvent être co-purifiées sur des billes d'agarose Ni+2-NTA et montrent les modifications post-traductionnelles attendues pour le complexe fonctionnel ENaC exprimé en surface. Nous avons pu démontrer que ce complexe ENaC fonctionnel, est formé de deux sous-unités a différentes, mais de une seule sous-unité ß et une seule sous-unité y, suggérant un complexe ENaC formé de plus de trois sous-unités. L'estimation de la masse du complexe fonctionnel ENaC par Western blot, en comparaison avec des constructions concatemériques de ENaC faites de 2, 3, ou 4 sous-unités indique que le complexe aßy ENaC fonctionnel est une hétérotétramère composé de 2 sous-unités a, une ß et une y. Ces expériences ne représentent pas le fin d'une controverse quant à la structure des canaux ENaC et ASIC, mais soulèvent la question de la relevance fonctionnelle de la structure tridimentionelle du canal ASIC révélée par crystallographie.

Allele variants in functional MicroRNA target sites of the neurotrophin-3 receptor gene (NTRK3) as susceptibility factors for anxiety disorders

Genetic and functional data indicate that variation in the expression of the neurotrophin-3 receptor gene (NTRK3) may have an impact on neuronal plasticity, suggesting a role for NTRK3 in the pathophysiology of anxiety disorders. MicroRNA (miRNA) posttranscriptional gene regulators act by base-pairing to specific sequence sites, usually at the 3'UTR of the target mRNA. Variants at these sites might result in gene expression changes contributing to disease susceptibility. We investigated genetic variation in two different isoforms of NTRK3 as candidate susceptibility factors for anxiety by resequencing their 3'UTRs in patients with panic disorder (PD), obsessive-compulsive disorder (OCD), and in controls. We have found the C allele of rs28521337, located in a functional target site for miR-485-3p in the truncated isoform of NTRK3, to be significantly associated with the hoarding phenotype of OCD. We have also identified two new rare variants in the 3'UTR of NTRK3, ss102661458 and ss102661460, each present only in one chromosome of a patient with PD. The ss102661458 variant is located in a functional target site for miR-765, and the ss102661460 in functional target sites for two miRNAs, miR-509 and miR-128, the latter being a brain-enriched miRNA involved in neuronal differentiation and synaptic processing. Interestingly, these two variants significantly alter the miRNA-mediated regulation of NTRK3, resulting in recovery of gene expression. These data implicate miRNAs as key posttranscriptional regulators of NTRK3 and provide a framework for allele-specific miRNA regulation of NTRK3 in anxiety disorders.

Prediction of enzyme function by combining sequence similarity and protein interactions

Background: A number of studies have used protein interaction data alone for protein function prediction. Here, we introduce a computational approach for annotation of enzymes, based on the observation that similar protein sequences are more likely to perform the same function if they share similar interacting partners. Results: The method has been tested against the PSI-BLAST program using a set of 3,890 protein sequences from which interaction data was available. For protein sequences that align with at least 40% sequence identity to a known enzyme, the specificity of our method in predicting the first three EC digits increased from 80% to 90% at 80% coverage when compared to PSI-BLAST. Conclusion: Our method can also be used in proteins for which homologous sequences with known interacting partners can be detected. Thus, our method could increase 10% the specificity of genome-wide enzyme predictions based on sequence matching by PSI-BLAST alone.

Toll-like receptor 4 polymorphisms and aspergillosis in stem-cell transplantation.

BACKGROUND: Toll-like receptors (TLRs) are essential components of the immune response to fungal pathogens. We examined the role of TLR polymorphisms in conferring a risk of invasive aspergillosis among recipients of allogeneic hematopoietic-cell transplants. METHODS: We analyzed 20 single-nucleotide polymorphisms (SNPs) in the toll-like receptor 2 gene (TLR2), the toll-like receptor 3 gene (TLR3), the toll-like receptor 4 gene (TLR4), and the toll-like receptor 9 gene (TLR9) in a cohort of 336 recipients of hematopoietic-cell transplants and their unrelated donors. The risk of invasive aspergillosis was assessed with the use of multivariate Cox regression analysis. The analysis was replicated in a validation study involving 103 case patients and 263 matched controls who received hematopoietic-cell transplants from related and unrelated donors. RESULTS: In the discovery study, two donor TLR4 haplotypes (S3 and S4) increased the risk of invasive aspergillosis (adjusted hazard ratio for S3, 2.20; 95% confidence interval [CI], 1.14 to 4.25; P=0.02; adjusted hazard ratio for S4, 6.16; 95% CI, 1.97 to 19.26; P=0.002). The haplotype S4 was present in carriers of two SNPs in strong linkage disequilibrium (1063 A/G [D299G] and 1363 C/T [T399I]) that influence TLR4 function. In the validation study, donor haplotype S4 also increased the risk of invasive aspergillosis (adjusted odds ratio, 2.49; 95% CI, 1.15 to 5.41; P=0.02); the association was present in unrelated recipients of hematopoietic-cell transplants (odds ratio, 5.00; 95% CI, 1.04 to 24.01; P=0.04) but not in related recipients (odds ratio, 2.29; 95% CI, 0.93 to 5.68; P=0.07). In the discovery study, seropositivity for cytomegalovirus (CMV) in donors or recipients, donor positivity for S4, or both, as compared with negative results for CMV and S4, were associated with an increase in the 3-year probability of invasive aspergillosis (12% vs. 1%, P=0.02) and death that was not related to relapse (35% vs. 22%, P=0.02). CONCLUSIONS: This study suggests an association between the donor TLR4 haplotype S4 and the risk of invasive aspergillosis among recipients of hematopoietic-cell transplants from unrelated donors.

The infected aorta.

BACKGROUND: Despite the improvements achieved in antibiotic therapy, severe aortic infection resulting in mycotic aneurysms is still a highly lethal disease and surgical management remains a challenging task. PATIENTS AND METHODS: A total of 43 patients with severe aortic infections were analyzed and separated in four groups: (1) Infections of the aortic root Ventriculo-aortic disconnection due to deep aortic infection (6 patients). Two patients were operated using homo-composit grafts. Of the 6 patients total, one died early and two died late during a mean follow-up of 6 years. The two patients with homografts are still alive. (2) Infections of the ascending aorta and the aortic arch. In situ repair for mycotic aneurysmal lesions of the ascending aorta was performed in 6 patients using synthetic graft material in 4/6, biological material in 1/6 and direct suture in 1/6. Two patients had to be reoperated; one of them died early. There was no recurrent infection during a mean follow-up of 6 years. (3) Infections of the descending thoracic and thoraco-abdominal aorta in-situ repair for mycotic aneurysmal lesions of the descending and thoraco-abdominal aorta was performed in 12 patients using homografts in five. Two patients died early and two other patients died late during a mean follow-up of 6 years. (4) Infections of the infrarenal abdominal aorta. In this series of 19 patients with mycotic infrarenal aortic aneurysms, in situ reconstruction was performed in 12 (5/12 with homografts) and extra-anatomic reconstruction (axillo-femoral bypass) was performed in 7. Hospital mortality was 5/19 patients and another 5/19 patients died during a mean follow-up of 6 years. One of the early deaths was due to aortic stump rupture. Two patients with axillo-femoral reconstructions were later converted to descending-thoracic-aortic-bifemoral bypasses. Five thromboses of axillo-femoral bypasses were observed in three of the seven patients with extra-anatomic repairs. RESULTS: Infections of the aortic root, the ascending aorta and the aortic arch are approached with total cardio-pulmonary bypass, using cardioplegic myocardial protection and deep hypothermia with circulatory arrest if necessary. Proximal unloading and distal support using partial cardiopulmonary bypass is preferred for repair of infected descending and thoracoabdominal aortic lesions, whereas no such adjuncts are required for repair of infected infrarenal aortic lesions. CONCLUSIONS: The anatomical location of the aortic infection and the availability of homologous graft material are the main factors determining the surgical strategy.

Identification of a new murine tumor necrosis factor receptor locus that contains two novel murine receptors for tumor necrosis factor-related apoptosis-inducing ligand (TRAIL).

Tumor necrosis factor (TNF) ligand and receptor superfamily members play critical roles in diverse developmental and pathological settings. In search for novel TNF superfamily members, we identified a murine chromosomal locus that contains three new TNF receptor-related genes. Sequence alignments suggest that the ligand binding regions of these murine TNF receptor homologues, mTNFRH1, -2 and -3, are most homologous to those of the tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) receptors. By using a number of in vitro ligand-receptor binding assays, we demonstrate that mTNFRH1 and -2, but not mTNFRH3, bind murine TRAIL, suggesting that they are indeed TRAIL receptors. This notion is further supported by our demonstration that both mTNFRH1:Fc and mTNFRH2:Fc fusion proteins inhibited mTRAIL-induced apoptosis of Jurkat cells. Unlike the only other known murine TRAIL receptor mTRAILR2, however, neither mTNFRH2 nor mTNFRH3 has a cytoplasmic region containing the well characterized death domain motif. Coupled with our observation that overexpression of mTNFRH1 and -2 in 293T cells neither induces apoptosis nor triggers NFkappaB activation, we propose that the mTnfrh1 and mTnfrh2 genes encode the first described murine decoy receptors for TRAIL, and we renamed them mDcTrailr1 and -r2, respectively. Interestingly, the overall sequence structures of mDcTRAILR1 and -R2 are quite distinct from those of the known human decoy TRAIL receptors, suggesting that the presence of TRAIL decoy receptors represents a more recent evolutionary event.

Stereospecific recognition of pyochelin and enantio-pyochelin by the PchR proteins in fluorescent pseudomonads.

The siderophore pyochelin of Pseudomonas aeruginosa promotes growth under iron limitation and induces the expression of its biosynthesis genes via the transcriptional AraC/XylS-type regulator PchR. Pseudomonas fluorescens strain CHA0 makes the optical antipode of pyochelin termed enantio-pyochelin, which also promotes growth and induces the expression of its biosynthesis genes when iron is scarce. Growth promotion and signalling by pyochelin and enantio-pyochelin are highly stereospecific and are known to involve the pyochelin and enantio-pyochelin outer-membrane receptors FptA and FetA, respectively. Here we show that stereospecificity in signalling is also based on the stereospecificity of the homologous PchR proteins of P. aeruginosa and P. fluorescens towards their respective siderophore effectors. We found that PchR functioned in the heterologous species only if supplied with its native ligand and that the FptA and FetA receptors enhanced the efficiency of signalling. By constructing and expressing hybrid and truncated PchR regulators we showed that the weakly conserved N-terminal domain of PchR is responsible for siderophore specificity. Thus, both uptake and transcriptional regulation confer stereospecificity to pyochelin and enantio-pyochelin biosynthesis.