Further results on strongbox secured secret sharing schemes

We extend our earlier work on ways in which defining sets of combinatorial designs can be used to create secret sharing schemes. We give an algorithm for classifying defining sets or designs according to their security properties and summarise the results of this algorithm for many small designs. Finally, we discuss briefly how defining sets can be applied to variations of the basic secret sharing scheme.

mecA locus diversity in methicillin-resistant Staphylococcus aureus isolates in Brisbane, Australia, and the development of a novel diagnostic procedure for the Western Samoan phage pattern clone

An emerging public health phenomenon is the increasing incidence of methicillin-resistant Staphylococcus aureus (MRSA) infections that are acquired outside of health care facilities. One lineage of community-acquired MRSA (CA-MRSA) is known as the Western Samoan phage pattern (WSPP) clone. The central aim of this study was to develop an efficient genotyping procedure for the identification of WSPP isolates. The approach taken was to make use of the highly variable region downstream of mecA in combination with a single nucleotide polymorphism (SNP) defined by the S. aureus multilocus sequence typing (MLST) database. The premise was that a combinatorial genotyping method that interrogated both a highly variable region and the genomic backbone would deliver a high degree of informative power relative to the number of genetic polymorphisms-interrogated. Thirty-five MRSA isolates were used for this study, and their gene contents and order downstream of mecA were determined. The CA-MRSA isolates were found to contain a truncated mecA downstream region consisting of mecA-HVR-IS431 mec-dcs-Ins117, and a PCR-based method for identifying this structure was developed. The hospital-acquired isolates were found to contain eight different mecA downstream regions, three of which were novel. The Minimum SNPs computer software program was used to mine the S. aureus MLST database, and the arcC 2726 polymorph was identified as 82% discriminatory for ST-30. A real-time PCR assay was developed to interrogate this SNP. We found that the assay for the truncated mecA downstream region in combination with the interrogation of arcC position 272 provided an unambiguous identification of WSPP isolates.

A safety catch linker for Fmoc-based assembly of constrained cyclic peptides

A new safety-catch linker for Fmoc solid-phase peptide synthesis of cyclic peptides is reported. The linear precursors were assembled on a tert-butyl protected catechol derivative using optimized conditions for Fmoc-removal. After activation of the linker using TFA, neutralization of the N-terminal amine induced cyclization with concomitant cleavage from the resin yielding the cyclic peptides in DMF solution. Several constrained cyclic peptides were synthesized in excellent yields and purities. Copyright (c) 2005 European Peptide Society and John Wiley & Sons, Ltd.

A versatile synthetic approach to peptidyl privileged structures using a "safety-catch" linker

Peptidyl privileged structures have been widely used by many groups to discover biologically active molecules. In this context, privileged substructures are used as hydrophobic anchors, to which peptide functionality is appended to gain specificity. Utilization of this concept has led to the discovery of many different active compounds at a wide range of biological receptors. A synthetic approach to these compounds has been developed on a safety-catch linker that allows rapid preparation of large libraries of these molecules. Importantly, amide bond formation/cleavage through treatment with amines is the final step; it is a linker strategy that allows significant diversification to be easily incorporated, and it only requires the inclusion of an amide bond. In addition, chemistry has been developed that permits the urea moiety to be inserted at the N-terminus of the peptide, allowing the same set of amines (either privileged substructures or amino acid analogues) to be used at both the N- and C-termini of the molecule. To show the robustness of this approach, a small library of peptidyl privileged structures were synthesized, illustrating that large combinatorial libraries can be synthesized using these technologies.

A tutorial on the cross-entropy method

The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modifications, and discuss applications in combinatorial optimization and machine learning. combinatorial optimization

Information technologies for vaccine research

Vaccinology is a combinatorial science which studies the diversity of pathogens and the human immune system, and formulations that can modulate immune responses and prevent or cure disease. Huge amounts of data are produced by genomics and proteomics projects and large-scale screening of pathogen-host and antigen-host interactions. Current developments in computational vaccinology mainly support the analysis of antigen processing and presentation and the characterization of targets of immune response. Future development will also include systemic models of vaccine responses. Immunomics, the large-scale screening of immune processes which includes powerful immunoinformatic tools, offers great promise for future translation of basic immunology research advances into successful vaccines.

Topological side-chain classification of beta-turns: Ideal motifs for peptidomimetic development

beta-turns are important topological motifs for biological recognition of proteins and peptides. Organic molecules that sample the side chain positions of beta-turns have shown broad binding capacity to multiple different receptors, for example benzodiazepines. beta-turns have traditionally been classified into various types based on the backbone dihedral angles (phi 2, psi 2, phi 3 and psi 3). Indeed, 57-68% of beta-turns are currently classified into 8 different backbone families (Type I, Type II, Type I', Type II', Type VIII, Type VIa1, Type VIa2 and Type VIb and Type IV which represents unclassified beta-turns). Although this classification of beta-turns has been useful, the resulting beta-turn types are not ideal for the design of beta-turn mimetics as they do not reflect topological features of the recognition elements, the side chains. To overcome this, we have extracted beta-turns from a data set of non-homologous and high-resolution protein crystal structures. The side chain positions, as defined by C-alpha-C-beta vectors, of these turns have been clustered using the kth nearest neighbor clustering and filtered nearest centroid sorting algorithms. Nine clusters were obtained that cluster 90% of the data, and the average intra-cluster RMSD of the four C-alpha-C-beta vectors is 0.36. The nine clusters therefore represent the topology of the side chain scaffold architecture of the vast majority of beta-turns. The mean structures of the nine clusters are useful for the development of beta-turn mimetics and as biological descriptors for focusing combinatorial chemistry towards biologically relevant topological space.

A gradient descent algorithm for minimizing amino acid coupling reactions when synthesizing cyclic-peptide libraries

Combinatorial chemistry has become an invaluable tool in medicinal chemistry for the identification of new drug leads. For example, libraries of predetermined sequences and head-to-tail cyclized peptides are routinely synthesized in our laboratory using the IRORI approach. Such libraries are used as molecular toolkits that enable the development of pharmacophores that define activity and specificity at receptor targets. These libraries can be quite large and difficult to handle, due to physical and chemical constraints imposed by their size. Therefore, smaller sub-libraries are often targeted for synthesis. The number of coupling reactions required can be greatly reduced if the peptides having common amino acids are grouped into the same sub-library (batching). This paper describes a schedule optimizer to minimize the number of coupling reactions by rotating and aligning sequences while simultaneously batching. The gradient descent method thereby reduces the number of coupling reactions required for synthesizing cyclic peptide libraries. We show that the algorithm results in a 75% reduction in the number of coupling reactions for a typical cyclic peptide library.

Carbohydrate-based scaffolds in drug discovery

Carbohydrates have been proven as valuable scaffolds to display pharmocophores and the resulting molecules have demonstrated useful biological activity towards various targets including the somatostatin receptors (SSTR), integrins, HIV-1 protease, matrix metalloproteinases (MMP), multidrug resistance-associated protein (MRP), and as RNA binders. Carbohydrate-based compounds have also shown antibacterial and herbicidal activity.

Quantitative analysis and characterization of biofunctionalized fluorescent silica particles

A strategy for the production and subsequent characterization of biofunctionalized silica particles is presented. The particles were engineered to produce a bifunctional material capable of both (a) the attachment of fluorescent dyes for particle encoding and (b) the sequential modification of the surface of the particles to couple oligonucleotide probes. A combination of microscopic and analytical methods is implemented to demonstrate that modification of the particles with 3-aminopropyl trimethoxysilane results in an even distribution of amine groups across the particle surface. Evidence is provided to indicate that there are negligible interactions between the bound fluorescent dyes and the attached biomolecules. A unique approach was adopted to provide direct quantification of the oligonucleotide probe loading on the particle surface through X-ray photoelectron spectroscopy, a technique which may have a major impact for current researchers and users of bead-based technologies. A simple hybridization assay showing high sequence specificity is included to demonstrate the applicability of these particles to DNA screening.

Tailoring surface properties to build colloidal diagnostic devices: Controlling interparticle associations

The ability to control the surface properties and subsequent colloidal stability of dispersed particles has widespread applicability in many fields. Sub-micrometer fluorescent silica particles (reporters) can be used to actively encode the combinatorial synthesis of peptide libraries through interparticle association. To achieve these associations, the surface chemistry of the small fluorescent silica reporters is tailored to encourage robust adhesion to large silica microparticles onto which the peptides are synthesized. The interparticle association must withstand a harsh solvent environment multiple synthetic and washing procedures, and biological screening buffers. The encoded support beads were exposed to different solvents used for peptide synthesis, and different solutions used for biological screening including phosphate buffered saline (PBS), 2-[N-morpholino]ethane sulfonic acid (VIES) and a mixture of MES and N-(3-dimethyl-aminopropyl)-N'-ethylcarbodiimide (EDC). The number of reporters remaining adhered to the support bead was quantified after each step. The nature of the associations were explored and tested to optimize the efficiency of these phenomena. Results presented illustrate the influence of the surface functionality and polyelectrolyte modification of the reporters. These parameters were investigated through zeta potential and X-ray photoelectron spectroscopy.