Unified encoding for hyper-heuristics with application to bioinformatics

This paper introduces a new approach to applying hyper-heuristic algorithms to solve combinatorial problems with less effort, taking into account the modelling and algorithm construction process. We propose a unified encoding of a solution and a set of low level heuristics which are domain-independent and which change the solution itself. This approach enables us to address NP-hard problems and generate good approximate solutions in a reasonable time without a large amount of additional work required to tailor search methodologies for the problem in hand. In particular, we focused on solving DNA sequencing by hybrydization with errors, which is known to be strongly NP-hard. The approach was extensively tested by solving multiple instances of well-known combinatorial problems and compared with results generated by meta heuristics that have been tailored for specific problem domains.     

Novel tetradentate diamine dioxime ligands: synthesis,characterization and in vivo behavior of their 99mTc‐complexes

Two novel diamine dioxime ligands, 4,7‐diaza‐3,8‐diethyldecane‐2,9‐dione bis oxime (3) and 4,9‐diaza‐3,10‐diethyldodecane‐2,11‐dione bis oxime (5), were synthesized in order to develop new brain perfusion imaging agents, based on ^99mTc(V)‐complexes. The synthesis involved condensation of 2‐hydroxyimino‐3‐pentanone with appropriate diamine in protic solvent which afforded the bis imine adducts. Subsequent reduction of imine functional groups yielded a diastereoisomeric mixture of 3 and 5. UV–visible, IR, ¹H NMR, ¹³C NMR and elemental analysis were used to characterize the structures of the synthesized compounds. ^99mTc‐complexes of both diamine dioximes were prepared and radiolabeling conditions optimized to give the maximum yield. Physicochemical parameters of the labeled complexes as well as and their biodistribution in rats were investigated. Both compounds (3 and 5) formed ^99mTc‐complexes with a net charge of zero, determined by electrophoresis. The resultant lipophilic ^99mTc‐complexes of 3 and 5 were readily formed at pH ~9.0 within 10 min at room temperature with yields of 90% and 95%, respectively. The ^99mTc‐3 complex was found to be stable within 1 h, while ^99mTc‐5 was stable for a few hours. A significant brain uptake of ^99mTc‐3 (2.1% injected dose) and ^99mTc‐5 (1.8% injected dose) complexes, 2 min after injection, is in accordance with their lipophilicity. The present study suggests that both ligands are promising candidates as new ^99mTc‐based brain‐imaging agents. Copyright © 2012 John Wiley & Sons, Ltd.     

A Classification of 2-Arc-Transitive Circulants

A graph X is k-arc-transitive if its automorphism group acts transitively on the set of k-arcs of X. A circulant is a Cayley graph of a cyclic group. A classification of 2-arc-transitive circulants is given.     

Semiovals contained in the union of three concurrent lines

Semiovals which are contained in the union of three concurrent lines are studied. The notion of a strong semioval is introduced, and a complete classification of these objects in PG(2,p) and PG(2,p²), p an odd prime, is given. © 2007 Wiley Periodicals, Inc. J Combin Designs 15: 491–501, 2007     

Quasi-symmetric 2-(64,24,46) designs derived from AG(3,4)

This paper completes the enumeration of quasi-symmetric 2-$(64,24,46)$ designs supported by the dual code $C^{\perp }$ of the binary linear code $C$ spanned by the lines of $AG(3,4)$, initiated in Rodrigues and Tonchev (2015). It is shown that $C^{\perp }$ supports exactly 30,264 nonisomorphic quasi-symmetric 2-$(64,24,46)$ designs. The automorphism groups of the related strongly regular graphs are computed.     

Guanidiniocarbonyl-pyrrole-aryl conjugates as nucleic acid sensors: switch of binding mode and spectroscopic responses by introducing additional binding sites into the linker

Two novel guanidiniocarbonyl pyrrole-pyrene conjugates 3 and 4 as spectroscopic probes for ds-polynucleotides were synthesized and their interaction with different ds-DNAs/RNAs studied. Compared to a previously reported first set of conjugates (1 and 2) the significant extension and increased rigidity of the central part of the structure resulted in a switch of DNA binding mode from intercalative (previously studied derivatives 1 and 2 with a nonbinding and flexible linker) to minor groove binding of the two novel guanidiniocarbonyl-pyrrole-pyrene conjugates 3 and 4. These two compounds interact strongly with ds-DNAs, but only weakly with ds-RNA. The newly incorporated heterocyclic moieties within the central part of the structure of 3 and 4 were able to control by steric and hydrogen-bonding effects the alignment of the molecules within various, structurally different forms of DNA minor grooves, whereby even small differences in the position of the attached pyrene within the groove were reflected in different fluorimetric responses. In addition, 3 and 4 revealed intriguing in vitro selectivity among various human tumour cell lines.     

Tirandamycins from Streptomyces sp. 17944 inhibiting the parasite Brugia malayi asparagine tRNA synthetase

Lymphatic filariasis is caused by the parasitic nematodes Brugia malayi and Wuchereria bancrofti, and asparaginyl-tRNA synthetase (AsnRS) is considered an excellent antifilarial target. The discovery of three new tirandamycins (TAMs), TAM E (1), F (2), and G (3), along with TAM A (4) and B (5), from Streptomyces sp. 17944 was reported. Remarkably, 5 selectively inhibits the B. malayi AsnRS and efficiently kills the adult B. malayi parasite, representing a new lead scaffold to discover and develop antifilarial drugs.     

Application of Brewster angle microscopy and fractal analysis in investigations of compressibility of Langmuir monolayers

The aim of this study was to investigate the connection between the lipid/amphiphile monolayer structure at the interface and its macroscopic/rheological properties, in particular, to establish the link between the fractality of the monolayer structure and its compressibility modulus. To that purpose we have used fractal analysis of images obtained by Brewster angle microscopy to infer the fractal dimension of the monolayer structure and relate its change to the corresponding changes in compressibility derived from a simultaneously measured π-A isotherm. The results of the study confirmed the starting assumption based on theoretical considerations that the fractal dimension of an amphiphilic monolayer and its compressibility should be correlated. We have shown that there exists a strong correlation between the fractal dimension and the corresponding compressibility modulus of different amphiphilic materials. Thus, confirming the link between the short ordered structure on the molecular level and the macroscopic property-compressibility of the monolayer. The established correlation between the fractal dynamics and compressibility modulus of the monolayer enabled identification of onset of percolation-a second-order phase transition that is otherwise not easy and unambiguously detectable. We have found that the signature of percolation in a monolayer, regardless of its composition, is the occurrence of a sharp increase (a jump) of compressibility modulus (at macroscopic level) at the characteristic value of the corresponding fractal dimension D = 1.89. This is the result of the abrupt establishment of a connected structure on the molecular level, consequently involving a change in the elastic properties of the monolayer on a macroscopic scale. The results of this investigation provide means for unambiguous identification of the onset of percolation in the Langmuir layer and should facilitate a more efficient application of the percolation theory in further study of processes and structures at the interface during the monolayer compression.     

Halichonines A, B, and C, novel sesquiterpene alkaloids from the marine sponge Halichondria okadai Kadota

Novel sesquiterpene alkaloids, halichonines A (1), B (2), and C (3), were identified from the marine sponge Halichondria okadai Kadota. By spectroscopic analyses and synthesis, their structures were revealed to include a 6,6-bicyclic ring system and two prenylated amine moieties. In addition, 2 induced apoptosis in HL60 human leukemia cells.