Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

The 3D structure and function of digestive cathepsin L-like proteinases of Tenebrio molitor larval midgut

Cathepsin L-like proteinases (CAL) are major digestive proteinases in the beetle Tenebrio molitor. Procathepsin Ls 2 (pCAL2) and 3 (pCAL3) were expressed as recombinant proteins in Escherichia coil, purified and activated under acidic conditions. Immunoblot analyses of different T. molitor larval tissues demonstrated that a polyclonal antibody to pCAL3 recognized pCAL3 and cathepsin L 3 (CAD) only in the anterior two-thirds of midgut tissue and midgut luminal contents of T. molitor larvae. Furthermore, immunocytolocalization data indicated that pCAL3 occurs in secretory vesicles and microvilli in anterior midgut Therefore CAL3, like cathepsin L 2 (CAL2), is a digestive enzyme secreted by T. molitor anterior midgut CAD hydrolyses Z-FR-MCA and Z-RR-MCA (typical cathepsin substrates), whereas CAL2 hydrolyses only Z-FR-MCA. Active site mutants (pCAL2C25S and pCAL3C265) were constructed by replacing the catalytic cysteine with serine to prevent autocatalytic processing. Recombinant pCAL2 and pCAL3 mutants (pCAL2C25S and pCAL3C26S) were prepared, crystallized and their 3D structures determined at 1.85 and 2.1 angstrom, respectively. While the overall structure of these enzymes is similar to other members of the papain superfamily, structural differences in the S2 subsite explain their substrate specificities. The data also supported models for CAL trafficking to lysosomes and to secretory vesicles to be discharged into midgut contents. (C) 2012 Elsevier Ltd. All rights reserved.

Synthesis, crystal structure and magnetic properties of the helical oxalate-bridged copper(II) chain {[(CH3)(4)N](2)[Cu(C2O4)(2)] center dot H2O}(n)

The preparation, crystal structure and magnetic properties of a new oxalate-containing copper(II) chain of formula {[(CH3)(4)N](2)]Cu(C2O4)(2)] center dot H2O}(n) (1) [(CH3)(4)N+ = tetramethylammonium cation] are reported. The structure of 1 consists of anionic oxalate-bridged copper(II) chains, tetramethylammoniun cations and crystallization water molecules. Each copper(II) ion in 1 is surrounded by three oxalate ligands, one being bidentate and the other two exhibiting bis-bidenate coordination modes. Although all the tris-chelated copper(H) units from a given chain exhibit the same helicity, adjacent chains have opposite helicities and then an achiral structure results. Variable-temperature magnetic susceptibility measurements of 1 show the occurrence of a weak ferromagnetic interaction through the oxalate bridge [J = +1.14(1)cm(-1), the Hamiltonian being defined as H = -J Sigma nm S-i . S-j]. This value is analyzed and discussed in the light of available magnetostructural data for oxalate-bridged copper(H) complexes with the same out-of-plane exchange pathway. (C) 2012 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.

Crystal structure and spectroscopic properties of polymeric adducts of the tetra-mu-haloaspirinate-dicopper(II)

Eight new copper(II) complexes with halo-aspirinate anions have been synthesized: [Cu-2(Fasp)(4)(MeCN)(2)] center dot 2MeCN (1), [Cu-2(Clasp)(4)(MeCN)(2)]center dot 2MeCN (2), [Cu-2(Brasp)(4) (MeCn)(2)] center dot 2MeCn (3), {[Cu-2(Fasp)(4)(Pyrz)] center dot 2MeCN}(n) (4) {[Cu-2(Clasp)(4)(Pyrz)] center dot 2MeCN}(n) (5), [Cu-2(Brasp)(4)(Pyrz)](n) (6), [Cu-2(Clasp)(4)(4,4'-Bipy)](n) (7), and [Cu-2(Brasp)(4)(4,4'-Bipy)](n) (8) (Fasp: fluor-aspirinate; Clasp: chloro-aspirinate; Brasp: bromo-aspirinate; MeCN: acetonitrile; Pyrz: pyrazine; 4,4'-Bipy: 4,4'-bipyridine). The crystal structure of two 2 and 4 have been determined by X-ray diffraction methods. All compounds have been studied employing elemental analysis, IR, and UV-Visible spectroscopic techniques. The results have been compared with previous data reported for complexes with similar structures.

Structure and luminescent investigation of the Ln(III)-beta-diketonate complexes containing tertiary amides

The synthesis and photoluminescent properties of Ln(III)-thenoyltrifluoroacetonate and dibenzoylmethanate complexes (Ln = Eu(III) and Gd(III) ions) containing tertiary amides such as dimethylacetamide (DMA), dimethylformamide (DMF), and dimethylbenzamide (DMB) as neutral ligands are reported. The Ln complexes were characterized by elemental analysis, complexometric titration with EDTA, and infrared spectroscopy. Single-crystal X-ray structure data of the [Eu(DBM)(3).(DMA)] compound indicates that this complex crystallizes in the triclinic system, space group PT with the following cell parameters: a = 10.2580(3) angstrom, b = 10.3843(2) angstrom, c= 22.3517(5) angstrom, alpha = 78.906(2)degrees, beta = 78.049(2)degrees, lambda= 63.239(2)degrees, V= 2066.41(9) angstrom(3), and Z = 2. The coordination polyhedron for the Eu(III) complex may be described as an approximate C-2v distorted monocapped trigonal prism. The optical properties of the Eu(III) complexes were studied based on the intensity parameters and luminescence quantum yield (q). The values of the ohm(2) parameter of the Eu-DBM complexes are larger than those for the Eu-TTA complexes, indicating that the Eu(III) ion is in a more polarizable chemical environment in the former case. The geometries of the complexes have been optimized by using the Sparkle Model, and the results have been used to perform theoretical predictions of the ligand-to-metal energy transfer via direct and exchange Coulomb mechanisms. (C) 2012 Elsevier Ltd. All rights reserved.

Phylogeography of the neotropical Anopheles triannulatus complex (Diptera: Culicidae) supports deep structure and complex patterns

Abstract Background The molecular phylogenetic relationships and population structure of the species of the Anopheles triannulatus complex: Anopheles triannulatus s.s., Anopheles halophylus and the putative species Anopheles triannulatus C were investigated. Methods The mitochondrial COI gene, the nuclear white gene and rDNA ITS2 of samples that include the known geographic distribution of these taxa were analyzed. Phylogenetic analyses were performed using Bayesian inference, Maximum parsimony and Maximum likelihood approaches. Results Each data set analyzed septely yielded a different topology but none provided evidence for the seption of An. halophylus and An. triannulatus C, consistent with the hypothesis that the two are undergoing incipient speciation. The phylogenetic analyses of the white gene found three main clades, whereas the statistical parsimony network detected only a single metapopulation of Anopheles triannulatus s.l. Seven COI lineages were detected by phylogenetic and network analysis. In contrast, the network, but not the phylogenetic analyses, strongly supported three ITS2 groups. Combined data analyses provided the best resolution of the trees, with two major clades, Amazonian (clade I) and trans-Andean + Amazon Delta (clade II). Clade I consists of multiple subclades: An. halophylus + An. triannulatus C; trans-Andean Venezuela; central Amazonia + central Bolivia; Atlantic coastal lowland; and Amazon delta. Clade II includes three subclades: Panama; cis-Andean Colombia; and cis-Venezuela. The Amazon delta specimens are in both clades, likely indicating local sympatry. Spatial and molecular variance analyses detected nine groups, corroborating some of subclades obtained in the combined data analysis. Conclusion Combination of the three molecular markers provided the best resolution for differentiation within An. triannulatus s.s. and An. halophylus and C. The latest two species seem to be very closely related and the analyses performed were not conclusive regarding species differentiation. Further studies including new molecular markers would be desirable to solve this species status question. Besides, results of the study indicate a trans-Andean origin for An. triannulatus s.l. The potential implications for malaria epidemiology remain to be investigated.

Variability in light absorption and scattering of phytoplankton in Patagonian waters: Role of community size structure and pigment composition

Intense phytoplankton blooms were observed along the Patagonian shelf-break with satellite ocean color data, but few in situ optical observations were made in that region. We examine the variability of phytoplankton absorption and particulate scattering coefficients during such blooms on the basis of field data. The chlorophyll-a concentration, [Chla], ranged from 0.1 to 22.3 mg m−3 in surface waters. The size fractionation of [Chla] showed that 80% of samples were dominated by nanophytoplankton (N-group) and 20% by microphytoplankton (M-group). Chlorophyll-specific phytoplankton absorption coefficients at 440 and 676 nm, a*ph(440) and a*ph(676), and particulate scattering coefficient at 660 nm, b*p(660), ranged from 0.018 to 0.173, 0.009 to 0.046, and 0.031 to 2.37 m2 (mg Chla)−1, respectively. Both a*ph(440) and a*ph(676) were statistically higher for the N-group than M-group and also considerably higher than expected from global trends as a function of [Chla]. This result suggests that size of phytoplankton cells in Patagonian waters tends to be smaller than in other regions at similar [Chla]. The phytoplankton cell size parameter, Sf, derived from phytoplankton absorption spectra, proved to be useful for interpreting the variability in the data around the general inverse dependence of a*ph(440), a*ph(676), and b*p(660) on [Chla]. Sf also showed a pattern along the increasing trend of a*ph(440) and a*ph(676) as a function of the ratios of some accessory pigments to [Chla]. Our results suggest that the variability in phytoplankton absorption and scattering coefficients in Patagonian waters is caused primarily by changes in the dominant phytoplankton cell size accompanied by covariation in the concentrations of accessory pigments.