Slicing the metric space to provide quick indexing of complex data in the main memory

Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper. we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests. (C) 2010 Elsevier B.V. All rights reserved.

How complex a dynamical network can be?

Positive Lyapunov exponents measure the asymptotic exponential divergence of nearby trajectories of a dynamical system. Not only they quantify how chaotic a dynamical system is, but since their sum is an upper bound for the rate of information production, they also provide a convenient way to quantify the complexity of a dynamical network. We conjecture based on numerical evidences that for a large class of dynamical networks composed by equal nodes, the sum of the positive Lyapunov exponents is bounded by the sum of all the positive Lyapunov exponents of both the synchronization manifold and its transversal directions, the last quantity being in principle easier to compute than the latter. As applications of our conjecture we: (i) show that a dynamical network composed of equal nodes and whose nodes are fully linearly connected produces more information than similar networks but whose nodes are connected with any other possible connecting topology; (ii) show how one can calculate upper bounds for the information production of realistic networks whose nodes have parameter mismatches, randomly chosen: (iii) discuss how to predict the behavior of a large dynamical network by knowing the information provided by a system composed of only two coupled nodes. (C) 2011 Elsevier B.V. All rights reserved.

MODELING THE EVOLUTION OF COMPLEX NETWORKS THROUGH THE PATH-STAR TRANSFORMATION AND OPTIMAL MULTIVARIATE METHODS

The topology of real-world complex networks, such as in transportation and communication, is always changing with time. Such changes can arise not only as a natural consequence of their growth, but also due to major modi. cations in their intrinsic organization. For instance, the network of transportation routes between cities and towns ( hence locations) of a given country undergo a major change with the progressive implementation of commercial air transportation. While the locations could be originally interconnected through highways ( paths, giving rise to geographical networks), transportation between those sites progressively shifted or was complemented by air transportation, with scale free characteristics. In the present work we introduce the path-star transformation ( in its uniform and preferential versions) as a means to model such network transformations where paths give rise to stars of connectivity. It is also shown, through optimal multivariate statistical methods (i.e. canonical projections and maximum likelihood classification) that while the US highways network adheres closely to a geographical network model, its path-star transformation yields a network whose topological properties closely resembles those of the respective airport transportation network.

On the efficiency of data representation on the modeling and characterization of complex networks

Specific choices about how to represent complex networks can have a substantial impact on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically by adjacency matrices or dynamically by adjacency lists. Three theoretical models of complex networks are considered: two types of Erdos-Renyi as well as the Barabasi-Albert model. We investigated the effect of the different representations with respect to the construction and measurement of several topological properties (i.e. degree, clustering coefficient, shortest path length, and betweenness centrality). We found that different forms of representation generally have a substantial effect on the execution time, with the sparse representation frequently resulting in remarkably superior performance. (C) 2011 Elsevier B.V. All rights reserved.

Four novel mononuclear and polynuclear Cu(I) thiosaccharinates with triphenylphosphane and bis(diphenylposphino)methane. Synthesis and structural study of Cu(4)(tsac)(4)(PPh(3))(3), Cu(tsac)(PPh(3))(2), Cu(4)(tsac)(4)(dppm)(2), and Cu(2)(tsac)(2)(dppm)(2)

Four new ternary complexes of copper(I) with thiosaccharin and phosphanes were prepared. The reaction of [Cu(4)(tsac)(4)(CH(3)CN)(2)] (1) (tsac: thiosaccharinate anion) with PPh(3) in molar ratios Cu(I)/PPh(3) 1:075 and 1:2 gave the complexes [Cu(4)(tsac)(4)(PPh(3))(3)] center dot CH(3)CN (2) and Cu(tsac)(PPh(3))(2) (3), respectively. The reaction of 1 with Ph(2)PCH(2)PPh(2) (dppm) in molar ratios Cu(I)/dppm 2:1 and 1:1 gave the complexes [Cu(4) (tsac)(4)(dppm)(2)] center dot 2CH(2)Cl(2) (4) and [Cu(2)(tsac)(2)(dppm)(2)] center dot CH(2)Cl(2) (5), respectively. All the compounds have been characterized by spectroscopic and X-ray crystallographic methods. Complex 2 presents a tetra-nuclear arrangement with three metal centers in distorted tetrahedral S(2)NP environments, the fourth one with the Cu(I) ion in a distorted trigonal S(2)N coordination sphere, and the tsac anions acting as six electron donor ligands in mu(3)-S(2)N coordination forms. Complex 3 shows mononuclear molecular units with copper(I) in a distorted trigonal planar coordination sphere, built with the exocyclic S atom of a mono-coordinated thiosaccharinate anion and two P-atoms of triphenylphosphane molecules. With dppm as secondary ligand the structures of the complexes depends strongly on the stoicheometry of the preparation reaction. Complex 4 has a centrosymmetric structure. Two triply bridged Cu(2)(tsac)(2)(dppm) units are joined together by the exocyclic S-atoms of two tsac anions acting effectively as bridging tridentate ligands. Complex 5 is conformed by asymmetric dinuclear moieties where the two dppm and one tsac ligands bridge two Cu(I) atoms and the second tsac anion binds one of the metal centers through its exocyclic S-atom. (C) 2009 Elsevier B.V. All rights reserved.

Synthesis and structure of the dimeric copper(II) complex tetrakis[N-thiazol-2-yl-(4-methylphenyl)sulfonamidate]dicopper(II)

The coordination chemistry of the ligand N-thiazol-2-yl-toluenesulfonamidate towards the copper(II) ion has been investigated using an electrochemical synthesis method. The X-ray structure of this complex was elucidated and is discussed. The compound crystallised in the monoclinic crystal system, P2(1)/c space group with a = 17.3888(9), b = 16.3003(9), c = 18.3679(9) angstrom and beta = 114.3640(10)degrees. Four bidentate sulfathiazolato anions bridge two metal centers in a paddle-wheel fashion, with the nitrogen atoms as donors to give a dimeric species with a Cu center dot center dot center dot Cu distance of 2.7859(5) angstrom.

The mer-[RuCl(3)(dppb)(H(2)O)] complex: A versatile tool for synthesis of Ru(II) compounds

The complex mer-[RuCl(3)(dppb)(H(2)O)] [dppb = 1,4-bis(diphenylphosphino)butane] was used as a precursor in the synthesis of the complexes tc-[RuCl(2)(CO)(2)(dppb)], ct-[RuCl(2)(CO)(2)(dppb)]. cis-[RuCl(2)(dppb)(Cl-bipy)], [RuCl(2Ac4mT)(dppb)] (2Ac4mT = N(4)-meta-tolyl-2-acetylpyridine thiosemicarbazone ion) and trans-[RuCl(2)(dppb)(mang)] (mang = mangiferin or 1,3,6,7-tetrahydroxyxanthone-C2-beta-D-glucoside) complexes. For the synthesis of Run complexes, the Ru(III) atom in mer-[RuCl(3)(dppb)(H(2)O)] may be reduced by H(2)(g), forming the intermediate [Ru(2)Cl(4)(dppb)(2)], or by a ligand (such as H2Ac4mT or mangiferin). The X-ray structures of the cis-[RuCl(2)(dppb)(Cl-bipy)], tc-[RuCl(2)(CO)(2)(dppb)] and [RuCl(2Ac4mT)(dPpb)] complexes were determined. (C) 2010 Elsevier Ltd. All rights reserved.

A new nitrosyl ruthenium complex: Synthesis, chemical characterization, in vitro and in vivo antitumor activities and probable mechanism of action

This study describes the synthesis of a new ruthenium nitrosyl complex with the formula [RuCl(2)NO(BPA)] [BPA = (2-hydroxybenzyl)(2-methylpyridyl)amine ion], which was synthesized and characterized by spectroscopy, cyclic voltammetry, X-ray crystallography, and theoretical calculation data. The biological studies of this complex included in vitro cytotoxic assays, which revealed its activity against two different tumor cell lines (HeLa and Tm5), with efficacy comparable to that of cisplatin, a metal-based drug that is administered in clinical treatment. The in vivo studies showed that [RuCl2NO(BPA)] is effective in reducing tumor mass. Also, our results suggest that the mechanism of action of [RuCl(2)NO(BPA)] includes binding to DNA, causing fragmentation of this biological molecule, which leads to apoptosis. (C) 2011 Elsevier Masson SAS. All rights reserved.

Pt(II) and Ag(I) complexes with acesulfame: Crystal structure and a study of their antitumoral, antimicrobial and antiviral activities

Two new complexes of platinum(II) and silver(I) with acesulfame were synthesized. Acesulfame is in the anionic form acesulfamate (ace). The structures of both complexes were determined by X-ray crystallography. For K(2)[PtCl(2)(ace)(2)] the platinum atom is coordinated to two Cl(-) and two N-acesulfamate atoms forming a trans-square planar geometry. Each K(+) ion interacts with two oxygen atoms of the S(=O)(2) group of each acesulfamate. For the polymeric complex [Ag(ace)](n) the water molecule bridges between two crystallographic equivalent Agl atoms which are related each other by a twofold symmetry axis. Two Agl atoms, related to each other by a symmetry centre, make bond contact with two equivalent oxygen atoms. These bonds give rise to infinite chains along the unit cell diagonal in the ac plane. The in vitro cytotoxic analyses for the platinum complex using HeLa (human cervix cancer) cells show its low activity when compared to the vehicle-treated cells. The Ag(I) complex submitted to in vitro antimycobacterial tests, using the Microplate Alamar Blue (MABA) method, showed a good activity against Mycobacterium tuberculosis, responsible for tuberculosis, with a minimal inhibitory concentration (MIC) value of 11.6 mu M. The Ag(I) complex also presented a promising activity against Gram negative (Escherichia colt and Pseudomonas aeruginosa) and Gram positive (Enterococcus faecalis) microorganisms. The complex K(2)[PtCl(2)(ace)(2)] was also evaluated for antiviral properties against dengue virus type 2 (New Guinea C strain) in Vero cells and showed a good inhibition of dengue virus type 2 (New Guinea G strain) replication at 200 mu M, when compared to vehicle-treated cells. (C) 2010 Elsevier Inc. All rights reserved.

Extensions of homogeneous polynomials ON c(0)(l(2)(i))

We show that a 2-homogeneous polynomial on the complex Banach space c(0)(l(2)(i)) is norm attaining if and only if it is finite (i.e, depends only on finite coordinates). As the consequence, we show that there exists a unique norm-preserving extension for norm-attaining 2-homogeneous polynomials on c(0)(l(2)(i)).

Construction of Hamiltonian-Minimal Lagrangian submanifolds in Complex Euclidean Space

We describe several families of Lagrangian submanifolds in complex Euclidean space which are H-minimal, i.e. critical points of the volume functional restricted to Hamiltonian variations. We make use of various constructions involving planar, spherical and hyperbolic curves, as well as Legendrian submanifolds of the odd-dimensional unit sphere.

Functional Analysis of saxophone, the Drosophila Gene Encoding the BMP Type I Receptor Ortholog of Human ALK1/ACVRL1 and ACVR1/ALK2

In metazoans, bone morphogenetic proteins (BMPS) direct a myriad of developmental and adult homeostatic evens through their heterotetrameric type I and type II receptor complexes. We examined 3 existing and 12 newly generated mutations in the Drosophila type I receptor gene, saxophone (sax), the ortholog of the human Activin Receptor-Like. Kinasel and -2 (ALK1/ACVR1 and ALK2/ACVR1) genes. Our genetic analyses identified two distinct classes of sax alleles. The first class consists of homozygous viable gain-of-function (GOF) alleles that exhibit (1) synthetic lethality in combination with mutations in BMP pathway components, and (2) significant maternal effect lethality that can be rescued by an increased dosage of the BMP encoding gene, dpp(+). In contrast, the second class consists of alleles that are recessive lethal and do not exhibit lethality in combination with mutations in other BMP pathway components. The alleles in this second class are clearly loss-of-function (LOF) with both complete and partial loss-of-function mutations represented. We find that one allele in the second class of recessive lethals exhibits dominant-negative behavior, albeit distinct from the GOF activity of the first class of viable alleles. On the basis of the fact that the first class of viable alleles can be reverted to lethality and on our ability to independently generate recessive lethal sat mutations, our analysis demonstrates that sax is an essential gene. Consistent with this conclusion, we find that a normal sax transcript is produced by sax(P), a viable allele previously reported to be mill, and that this allele can be reverted to lethality. Interestingly, we determine that two mutations in the first: class of sax alleles show the same amino acid substitutions as mutations in the human receptors ALK1/ACVR1-1 and ACVR1/ALK2, responsible for cases of hereditary hemorrhagic telangiectasia type 2 (HHT2) and fibrodysplasia ossificans progressiva (FOP), respectively. Finally, the data presented here identify different functional requirements for the Sax receptor, support the proposal that Sax participates in a heteromeric receptor complex, and provide a mechanistic framework for future investigations into disease states that arise from defects in BMP/TGF-beta signaling.

The isatin-Schiff base copper(II) complex Cu(isaepy)(2) acts as delocalized lipophilic cation, yields widespread mitochondrial oxidative damage and induces AMP-activated protein kinase-dependent apoptosis

We previously demonstrated that Bis[(2-oxindol-3-ylimino)-2-(2-aminoethyl) pyridine-N, N`] copper(II) [Cu(isaepy)(2)] was an efficient inducer of the apoptotic mitochondrial pathway. Here, we deeply dissect the mechanisms underlying the ability of Cu(isaepy)(2) to cause mitochondriotoxicity. In particular, we demonstrate that Cu(isaepy)(2) increases NADH-dependent oxygen consumption of isolated mitochondria and that this phenomenon is associated with oxy-radical production and insensitive to adenosine diphosphate. These data indicate that Cu(isaepy)(2) behaves as an uncoupler and this property is also confirmed in cell systems. Particularly, SH-SY5Y cells show: (i) an early loss of mitochondrial transmembrane potential; (ii) a decrease in the expression levels of respiratory complex components and (iii) a significant adenosine triphosphate (ATP) decrement. The causative energetic impairment mediated by Cu(isaepy)(2) in apoptosis is confirmed by experiments carried out with rho(0) cells, or by glucose supplementation, where cell death is significantly inhibited. Moreover, gastric and cervix carcinoma AGS and HeLa cells, which rely most of their ATP production on oxidative phosphorylation, show a marked sensitivity toward Cu(isaepy)(2). Adenosine monophosphate-activated protein kinase (AMPK), which is activated by events increasing the adenosine monophosphate: ATP ratio, is deeply involved in the apoptotic process because the overexpression of its dominant/negative form completely abolishes cell death. Upon glucose supplementation, AMPK is not activated, confirming its role as fuel-sensing enzyme that positively responds to Cu(isaepy)(2)-mediated energetic impairment by committing cells to apoptosis. Overall, data obtained indicate that Cu(isaepy)(2) behaves as delocalized lipophilic cation and induces mitochondrial-sited reactive oxygen species production. This event results in mitochondrial dysfunction and ATP decrease, which in turn triggers AMPK-dependent apoptosis.

Modulation of trans-to-cis photoisomerization and photoluminescence of 1,2-bis(4-pyridyl)ethylene or 4-styrylpyridine coordinated to fac-tricarbonyl(5-chloro-1,10-phenathroline)rhenium(I)

Photochemical and photophysical properties of fac-[Re(CO)(3)(Clphen)(trans-L)](+) complexes, Clphen = 5-chloro-1,10-phenathroline and L = 1,2-bis(4-pyridyl)ethylene, bpe, or 4-styrylpyridine, stpy, were investigated to complement the understanding of intramolecular energy transfer process in tricarbonyl rhenium(I) complexes having an electron withdrawing group attached to polypyridyl ligands. These new compounds were synthesized, characterized and the photoisomerization quantum yields were accurately determined by (1)H NMR spectroscopy. The true quantum yields for fac-[Re(CO)(3)(Clphen) (trans-bpe)](+) were constant (Phi = 0.55) at all investigated irradiation wavelengths. However, for fac-[Re(CO)(3)(Clphen)(trans-stpy)](+), similar true quantum yields were observed only at higher energy irradiation (Phi(313 nm) = 0.53 and Phi(365 nm) = 0.57), but it decreased significantly at 404 nm (Phi = 0.41). These results indicated different deactivation pathways for the trans-stpy complex photoisomerization. Quantum yields decreased as the (3)IL(trans-L) and (3)MLCT(Re -> NN) excited states become closer and the behavior was discussed in terms of the excited state energy gaps. Additionally, luminescence properties of photoproducts, fac-[Re(CO)(3)(Clphen)(cis-L)](+), were also investigated in different environments to analyze the relative energy of the (3)MLCT(Re -> Clphen) excited state for each compound. (C) 2011 Elsevier B.V. All rights reserved.

FT-Raman, FTIR and density functional theory studies of a hydrogen-bonded formamide: pyridine complex

Raman and IR experiments have been carried out on formamide (FA) and pyridine (Py) mixtures at different compositions. The appearance of a new Raman band at 996 cm(-1) (nu(1) region of Py), whose intensity depends on the FA concentration, is assigned to an FA: Py adduct and this result is in excellent agreement with those of other authors who employed noisy light-based coherent Raman scattering spectroscopy (I((2)) CARS). Another band at 1587 cm(-1) (nu(8) region of Py) has been observed for the first time by using Raman and IR spectroscopies. Its intensity shows the same dependence on the FA concentration and this fact allows us to also attribute it to an FA: Py adduct. The good relationship between the Raman and IR data demonstrates the potential of the vibrational spectroscopy for this kind of study. Owing to higher absolute Raman scattering cross section, the nu(1) region of Py has been chosen for the quantitative analysis and a stoichiometry of 1 : 1 FA: Py is reported. The experimental data are very well supported by the density functional theory (OFT) calculation, which was employed for the first time to the present system. Furthermore, the actual investigation shows an excellent agreement with those reported from computational calculations for similar systems. A comparison with our previous studies confirms that: the solvent dielectric constant determines the stoichiometry of a given Lewis acid-base adduct in the infinite dilution limit. Copyright (C) 2009 John Wiley & Sons, Ltd.