Local search for stable marriage problems

The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market. In the classical formulation, n men and n women express their preferences (via a strict total order) over the members of the other sex. Solving a SM problem means finding a stable marriage where stability is an envy-free notion: no man and woman who are not married to each other would both prefer each other to their partners or to being single. We consider both the classical stable marriage problem and one of its useful variations (denoted SMTI) where the men and women express their preferences in the form of an incomplete preference list with ties over a subset of the members of the other sex. Matchings are permitted only with people who appear in these lists, an we try to find a stable matching that marries as many people as possible. Whilst the SM problem is polynomial to solve, the SMTI problem is NP-hard. We propose to tackle both problems via a local search approach, which exploits properties of the problems to reduce the size of the neighborhood and to make local moves efficiently. We evaluate empirically our algorithm for SM problems by measuring its runtime behaviour and its ability to sample the lattice of all possible stable marriages. We evaluate our algorithm for SMTI problems in terms of both its runtime behaviour and its ability to find a maximum cardinality stable marriage.For SM problems, the number of steps of our algorithm grows only as O(nlog(n)), and that it samples very well the set of all stable marriages. It is thus a fair and efficient approach to generate stable marriages.Furthermore, our approach for SMTI problems is able to solve large problems, quickly returning stable matchings of large and often optimal size despite the NP-hardness of this problem.Comment: 12 pages, Proc. COMSOC 2010 (Third International Workshop on Computational Social Choice

Structure–activity relationships of antibacterial peptides

Antimicrobial peptides play a crucial role in innate immunity, whose components are mainly peptide-based molecules with antibacterial properties. Indeed, the exploration of the immune system over the past 40 years has revealed a number of natural peptides playing a pivotal role in the defence mechanisms of vertebrates and invertebrates, including amphibians, insects, and mammalians. This review provides a discussion regarding the antibacterial mechanisms of peptide-based agents and their structure–activity relationships (SARs) with the aim of describing a topic that is not yet fully explored. Some growing evidence suggests that innate immunity should be strongly considered for the development of novel antibiotic peptide-based libraries. Also, due to the constantly rising concern of antibiotic resistance, the development of new antibiotic drugs is becoming a priority of global importance. Hence, the study and the understanding of defence phenomena occurring in the immune system may inspire the development of novel antibiotic compound libraries and set the stage to overcome drug-resistant pathogens. Here, we provide an overview of the importance of peptide-based antibacterial sources, focusing on accurately selected molecular structures, their SARs including recently introduced modifications, their latest biotechnology applications, and their potential against multi-drug resistant pathogens. Last, we provide cues to describe how antibacterial peptides show a better scope of action selectivity than several anti-infective agents, which are characterized by non-selective activities and non-targeted actions toward pathogens

The development of a ε-polycaprolactone (PCL) scaffold for CNS repair

Potential treatment strategies for the repair of spinal cord injury (SCI) currently favour a combinatorial approach incorporating several factors, including exogenous cell transplantation and biocompatible scaffolds. The use of scaffolds for bridging the gap at the injury site is very appealing although there has been little investigation into CNS neural cell interaction and survival on such scaffolds before implantation. Previously we demonstrated that aligned micro-grooves 12.5-25 µm wide on ε-polycaprolactone (PCL) promoted aligned neurite orientation and supported myelination. In this study we identify the appropriate substrate and its topographical features required for the design of a 3D scaffold intended for transplantation in SCI. Using an established myelinating culture system of dissociated spinal cord cells, recapitulating many of the features of the intact spinal cord, we demonstrate that astrocytes plated on the topography secrete soluble factors(s) that delay oligodendrocyte differentiation but do not prevent myelination. However, as myelination does occur after a further 10-12 days in culture this does not prevent the use of PCL as a scaffold material as part of a combined strategy for the repair of SCI

Biomimetic Electrospun Self-Assembling Peptide Scaffolds for Neural Stem Cell Transplantation in Neural Tissue Engineering

Spinal cord regeneration using stem cell transplantation is a promising strategy for regenerative therapy. Stem cells transplanted onto scaffolds that can mimic natural extracellular matrix (ECM) have the potential to significantly improve outcomes. In this study, we strived to develop a cell carrier by culturing neural stem cells (NSCs) onto electrospun 2D and 3D constructs made up of specific crosslinked functionalized self-assembling peptides (SAPs) featuring enhanced biomimetic and biomechanical properties. Morphology, architecture, and secondary structures of electrospun scaffolds in the solid-state and electrospinning solution were studied step by step. Morphological studies showed the benefit of mixed peptides and surfactants as additives to form thinner, uniform, and defect-free fibers. It has been observed that β-sheet conformation as evidence of self-assembling has been predominant throughout the process except for the electrospinning solution. In vitro NSCs seeded on electrospun SAP scaffolds in 2D and 3D conditions displayed desirable proliferation, viability, and differentiation in comparison to the gold standard. In vivo biocompatibility assay confirmed the permissibility of implanted fibrous channels by foreign body reaction. The results of this study demonstrated that fibrous 2D/3D electrospun SAP scaffolds, when shaped as micro-channels, can be suitable to support NSC transplantation for regeneration following spinal cord injury

Low density polyethylene functionalized with antibiofilm compounds inhibits Escherichia coli cell adhesion

The present work concerns an efficient strategy to obtain novel medical devices materials able to inhibit biofilm formation. The new materials were achieved by covalent grafting of p-aminocinnamic or p-aminosalicylic acids on low density polyethylene coupons. The polyethylene surface, previously activated by oxygen plasma treatment, was functionalized using 2-hydroxymethylmetacrylate as linker. The latter was reacted with succinic anhydride affording the carboxylic end useful for the immobilization of the antibiofilm molecules. The modified surface was characterized by scanning electron microscope, X-ray photoelectron spectroscopy, attenuated total reflectance Fourier transform infrared and fluorescence analyses. The antibiofilm activity of the modified materials were tested against Escherichia coli biofilm grown in the Center of Disease Control biofilm reactor. The results revealed that the grafted cinnamic and salicylic acid derivatives reduced biofilm biomass, in comparison with the control, by 73.7\u2009\ub1\u200910.7% and 63.4\u2009\ub1\u20097.1%, respectively

Preliminary investigation on feline coronavirus presence in the reproductive tract of the tom cat as a potential route of viral transmission

Objectives: Feline infectious peritonitis (FIP) is an immune-mediated disease initiated by feline coronavirus (FCoV) infection. To date, the only proven route of transmission is the faecal\u2013oral route, but a possible localisation of FCoV in the reproductive tract of tom cats is of concern, owing to the involvement of the male reproductive tract during FIP and to the presence of reproduction disorders in FCoV-endemic feline catteries. The aim of the study was to investigate the presence and localisation of FCoV in semen and/or in the reproductive tract of tom cats, and its possible association with seroconversion and viraemic phase. Methods: Blood, serum, semen and/or testicle samples were obtained from 46 tom cats. Serology was performed on 38 serum samples, nested reverse transcriptase PCR (nRT-PCR) and reverse transcriptase quantitative PCR (RT-qPCR) were performed on 39 blood samples and on 17 semen samples, and histology, immunohistochemistry and nRT-PCR were performed on 39 testicles. Results: Twenty-four of 38 serum samples were positive on serology. Semen samples were negative on RT-PCR and RT-qPCR for FCoV, while all blood samples were negative at both molecular methods, except for one sample positive at RT-qPCR with a very low viral load. All testicles were negative at immunohistochemistry, while six were positive at nRT-PCR for FCoV. Serology and blood PCR results suggest that the virus was present in the environment, stimulating transient seroconversion. FCoV seems not to localise in the semen of tom cats, making the venereal route as a way of transmission unlikely. Although viral RNA was found in some testicles, it could not be correlated with the viraemic phase. Conclusions and relevance: In the light of these preliminary results, artificial insemination appears safer than natural mating as it eliminates the direct contact between animals, thus diminishing the probability of faecal\u2013oral FCoV transmission

6-Hydroxy-2-methylbenzofuran-4-carboxylic acid

6-Hydroxy-2-methylbenzofuran-4-carboxylic acid was synthesized in two steps, starting from 3,5-dihydroxybenzoate. The product was obtained through a direct thermal one-pot cyclization with propargyl bromide, followed by a base-catalyzed hydrolysis. Its molecular structure was elucidated by means of mono- and bidimensional NMR techniques, ESI-MS, FT-IR and single-crystal X-ray diffraction

Enhancement of the Stability and Anti-DPPIV Activity of Hempseed Hydrolysates Through Self-Assembling Peptide-Based Hydrogels

Although there is an increasing interest for bioactive food protein hydrolysates as valuable ingredients for functional food and dietary supplement formulations, their potential applications are hampered by their insufficient stability in physiological conditions. In this study, an innovative strategy based on nanomaterials was developed in order to increase the hempseed hydrolysate stability and the anti-diabetic properties, through their encapsulation into ionic self-complementary RADA16 peptide based-hydrogels. Atomic force microscope (AFM) morphological analysis indicated that the new nanomaterials were composed of a nanofibril network, whose increased diameter in respect to native RADA16 suggests the presence of transient non-covalent interactions among the RADA16 supramolecular assemblies and the embedded hempseed peptides. Structural analysis by FT-IR spectroscopy indicated typical beta-sheet signatures. The RADA16-hempseed protein hydrolysate hydrogel was shown to act as a novel dipeptidyl peptidase IV (DPPIV) inhibitor in different biological assays. Finally, this nanoformulation was used as a drug delivery system of the anti-diabetic drug sitagliptin, helping to reduce its dosage and eventually associated side-effects

Towards the Inhibition of Protein–Protein Interactions (PPIs) in STAT3: Insights into a New Class of Benzothiadiazole Derivatives

Signal transducer and activator of transcription 3 (STAT3) is a validated anticancer target due to the relationship between its constitutive activation and malignant tumors. Through a virtual screening approach on the STAT3-SH2 domain, 5,6-dimethyl-1H,3H-2,1,3-benzothiadiazole-2,2-dioxide (1) was identified as a potential STAT3 inhibitor. Some benzothiadiazole derivatives were synthesized by employing a versatile methodology, and they were tested by an AlphaScreen-based assay. Among them, benzosulfamide 1 showed a significant activity with an IC50 = 15.8 ± 0.6 µM as a direct STAT3 inhibitor. Notably, we discovered that compound 1 was also able to interact with cysteine residues located around the SH2 domain. By applying mass spectrometry, liquid chromatography, NMR, and UV spectroscopy, an in-depth investigation was carried out, shedding light on its intriguing and unexpected mechanism of interaction