Automatic Network Fingerprinting through Single-Node Motifs

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs-a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here, we first suggest improvements to the method including how its parameters can be determined automatically. Such automatic routines make high-throughput studies of many networks feasible. Second, the new routines are validated in different network-series. Third, we provide an example of how the method can be used to analyse network time-series. In conclusion, we provide a robust method for systematically discovering and classifying characteristic nodes of a network. In contrast to classical motif analysis, our approach can identify individual components (here: nodes) that are specific to a network. Such special nodes, as hubs before, might be found to play critical roles in real-world networks.

Universal zero-bias conductance for the single-electron transistor

The thermal dependence of the zero-bias conductance for the single electron transistor is the target of two independent renormalization-group approaches, both based on the spin-degenerate Anderson impurity model. The first approach, an analytical derivation, maps the Kondo-regime conductance onto the universal conductance function for the particle-hole symmetric model. Linear, the mapping is parametrized by the Kondo temperature and the charge in the Kondo cloud. The second approach, a numerical renormalization-group computation of the conductance as a function the temperature and applied gate voltages offers a comprehensive view of zero-bias charge transport through the device. The first approach is exact in the Kondo regime; the second, essentially exact throughout the parametric space of the model. For illustrative purposes, conductance curves resulting from the two approaches are compared.

Kondo screening regimes of a quantum dot with a single Mn ion

We study the Kondo and transport properties of a quantum dot with a single magnetic Mn ion connected to metallic leads. By employing a numerical renormalization group technique we show that depending on the value of ferromagnetic coupling strength between the local electronic spin and the magnetic moment of the Mn, two distinct Kondo regimes exist. In the weak-coupling limit, the system can be found in a completely screened Kondo state describing a local magnetic moment decoupled from the rest of the system. In contrast, in the strong-coupling regime the quantum dot spin and the local magnetic moment form a single large-spin entity partially Kondo screened. A crossover between these two regimes can be suitably tuned by varying the tunnel coupling between the quantum dot and the leads. The model investigated here is also suitable to study magnetic molecules adsorbed on a metallic surface. The rich phenomenology of these systems is reflected in the conductance across the system.

Reverse engineering in many-body quantum physics: Correspondence between many-body systems and effective single-particle equations

The mapping, exact or approximate, of a many-body problem onto an effective single-body problem is one of the most widely used conceptual and computational tools of physics. Here, we propose and investigate the inverse map of effective approximate single-particle equations onto the corresponding many-particle system. This approach allows us to understand which interacting system a given single-particle approximation is actually describing, and how far this is from the original physical many-body system. We illustrate the resulting reverse engineering process by means of the Kohn-Sham equations of density-functional theory. In this application, our procedure sheds light on the nonlocality of the density-potential mapping of density-functional theory, and on the self-interaction error inherent in approximate density functionals.

Angular dependence of the thermal-lens effect on LiSrAlF(6) and LiSrGaF(6) single crystals

We apply thermal-lens (TL) spectrometry to measure the angular dependence of the TL effect on colquiriite single crystals. The experiments were performed with LiSrAlF(6) and LiSrGaF(6) using a two-beam mode-mismatched configuration. The results show that it is possible to minimize the TL effect by selecting the appropriate crystal orientation. Our data also show that the anisotropy of the linear thermal expansion coefficient drives the amplitude of the TL effect, including the inversion from focusing to defocusing as the crystal orientation angle tends to the c-axis direction. The results may be useful for those working to develop a high-power laser using LiSrAlF(6)(:Cr) and LiSrGaF(6)(:Cr) single crystals, allowing for optimization of the designed laser cavity. (C) 2008 Optical Society of America.

Determination of the molecular weight of proteins in solution from a single small-angle X-ray scattering measurement on a relative scale

This paper describes a new and simple method to determine the molecular weight of proteins in dilute solution, with an error smaller than similar to 10%, by using the experimental data of a single small-angle X-ray scattering (SAXS) curve measured on a relative scale. This procedure does not require the measurement of SAXS intensity on an absolute scale and does not involve a comparison with another SAXS curve determined from a known standard protein. The proposed procedure can be applied to monodisperse systems of proteins in dilute solution, either in monomeric or multimeric state, and it has been successfully tested on SAXS data experimentally determined for proteins with known molecular weights. It is shown here that the molecular weights determined by this procedure deviate from the known values by less than 10% in each case and the average error for the test set of 21 proteins was 5.3%. Importantly, this method allows for an unambiguous determination of the multimeric state of proteins with known molecular weights.

Feature selection environment for genomic applications

Background: Feature selection is a pattern recognition approach to choose important variables according to some criteria in order to distinguish or explain certain phenomena (i.e., for dimensionality reduction). There are many genomic and proteomic applications that rely on feature selection to answer questions such as selecting signature genes which are informative about some biological state, e. g., normal tissues and several types of cancer; or inferring a prediction network among elements such as genes, proteins and external stimuli. In these applications, a recurrent problem is the lack of samples to perform an adequate estimate of the joint probabilities between element states. A myriad of feature selection algorithms and criterion functions have been proposed, although it is difficult to point the best solution for each application. Results: The intent of this work is to provide an open-source multiplataform graphical environment for bioinformatics problems, which supports many feature selection algorithms, criterion functions and graphic visualization tools such as scatterplots, parallel coordinates and graphs. A feature selection approach for growing genetic networks from seed genes ( targets or predictors) is also implemented in the system. Conclusion: The proposed feature selection environment allows data analysis using several algorithms, criterion functions and graphic visualization tools. Our experiments have shown the software effectiveness in two distinct types of biological problems. Besides, the environment can be used in different pattern recognition applications, although the main concern regards bioinformatics tasks.

An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

Influence of Poly(Vinyl Alcohol) (PVA) on the Cyclic-Voltammetry Behavior of Single-Crystal Pt Surfaces in Aqueous H(2)SO(4)

In the present work we investigated the electrochemical behavior of PVA on polycrystalline Pt and single-crystal Pt electrodes. PVA hampered the characteristic hydrogen UPD and anion adsorption on all investigated surfaces, with the processes on Pt(110) being the most affected by the PVA presence. Several oxidation waves appeared as the potential was swept in the positive direction and the Pt(111) was found to be the most active for the oxidation processes. (C) 2011 The Electrochemical Society. [DOI: 10.1149/1.3615965] All rights reserved.

Surface structure effects on the electrochemical oxidation of ethanol on platinum single crystal electrodes

Ethanol oxidation has been studied on Pt(111), Pt(100) and Pt(110) electrodes in order to investigate the effect of the surface structure and adsorbing anions using electrochemical and FTIR techniques. The results indicate that the surface structure and anion adsorption affect significantly the reactivity of the electrode. Thus, the main product of the oxidation of ethanol on the Pt(111) electrode is acetic acid, and acetaldehyde is formed as secondary product. Moreover, the amount of CO formed is very small, and probably associated with the defects present on the electrode surface. For that reason, the amount of CO(2) is also small. This electrode has the highest catalytic activity for the formation of acetic acid in perchloric acid. However, the formation of acetic acid is inhibited by the presence of specifically adsorbed anions, such as (bi) sulfate or acetate, which is the result of the formation of acetic acid. On the other hand, CO is readily formed at low potentials on the Pt(100) electrode, blocking completely the surface. Between 0.65 and 0.80 V, the CO layer is oxidized and the production of acetaldehyde and acetic acid is detected. The Pt(110) electrode displays the highest catalytic activity for the splitting of the C-C bond. Reactions giving rise to CO formation, from either ethanol or acetaldehyde, occur at high rate at any potential. On the other hand, the oxidation of acetaldehyde to acetic acid has probably the lower reaction rate of the three basal planes.

A Morphological and Histological Characterization of Bisexual and Male Flower Types in Pomegranate

Pomegranate [Punica granatum (Punicaceae)] is characterized by having two types of flowers on the same tree: hermaphroditic bisexual flowers and functionally male flowers. This condition, defined as functional andromonoecy, can result in decreased yields resulting from the inability of male flowers to set fruit. Morphological and histological analyses of bisexual and male flowers were conducted using light and scanning electron microscopy (SEM) to characterize the different flower types observed in pomegranate plants and to better understand their developmental differences. Bisexual flowers had a discoid stigma covered with copious exudate, elongated stigmatic papillae, a single elongate style, and numerous stamens inserted on the inner wall of the calyx tube. Using fluorescence staining, high numbers of pollen tubes were observed growing through a central stylar canal. Ovules were numerous, elliptical, and anatropous. In contrast, male flowers had reduced female parts and exhibited shortened pistils of variable heights. Stigmatic papillae of male flowers had little exudate yet supported pollen germination. However, pollen tubes were rarely observed in styles. Ovules in male flowers were rudimentary and exhibited various stages of degeneration. Pollen from both types of flowers was of similar size, approximate to 20 mu m, and exhibited similar percent germination using in vitro germination assays. Pollen germination was strongly influenced by temperature. Maximal germination (greater than 74%) was obtained at 25 and 35 degrees C; pollen germination was significantly lower at 15 degrees C (58%) and 5 degrees C (10%).

Exploitation of a single interface flow system for on-line aqueous biphasic extraction

The exploitation of aqueous biphasic extraction is proposed for the first time in flow analysis This extraction strategy stands out for being environmentally attractive since it is based in the utilization of two immiscible phases that are intrinsically aqueous The organic solvents of the traditional liquid-liquid extractions ale no longer used, being replaced by non-toxic, non-flammable and non-volatile ones. A single interface flow analysis (SIFA) system was implemented to carry out the extraction process due to its favourable operational characteristics that include the high automation level and simplicity of operation, the establishment of a dynamic interface where the mass transfer occurred between the two immiscible aqueous phases, and the versatile control over the extraction process namely the extraction time The application selected to demonstrate the feasibility of SIFA to perform this aqueous biphasic extraction was the pre-concentration of lead. After extraction, lead reacted with 8-hydroxyquinoline-5-sulfonic acid and the resulting product was determined by a fluorimetric detector included in the flow manifold. Therefore, the SIFA single interface was used both as extraction (enrichment) and reaction interface. (C) 2010 Elsevier B.V All rights reserved.

Single interface flow analysis with accuracy assessment

Single interface flow systems (SIFA) present some noteworthy advantages when compared to other flow systems, such as a simpler configuration, a more straightforward operation and control and an undemanding optimisation routine. Moreover, the plain reaction zone establishment, which relies strictly on the mutual inter-dispersion of the adjoining solutions, could be exploited to set up multiple sequential reaction schemes providing supplementary information regarding the species under determination. In this context, strategies for accuracy assessment could be favourably implemented. To this end, the sample could be processed by two quasi-independent analytical methods and the final result would be calculated after considering the two different methods. Intrinsically more precise and accurate results would be then gathered. In order to demonstrate the feasibility of the approach, a SIFA system with spectrophotometric detection was designed for the determination of lansoprazole in pharmaceutical formulations. Two reaction interfaces with two distinct pi-acceptors, chloranilic acid (CIA) and 2,3-dichloro-5,6-dicyano-p-benzoquinone (DDQ) were implemented. Linear working concentration ranges between 2.71 x 10(-4) to 8.12 x 10(-4) mol L(-1) and 2.17 x 10(-4) to 8.12 x 10(-4) mol L(-1) were obtained for DDQ and CIA methods, respectively. When compared with the results furnished by the reference procedure, the results showed relative deviations lower than 2.7%. Furthermore. the repeatability was good, with r.s.d. lower than 3.8% and 4.7% for DDQ and CIA methods, respectively. Determination rate was about 30 h(-1). (C) 2009 Elsevier B.V. All rights reserved.

Exploiting pi-acceptors for the determination of thyroid hormones (T3 and T4) using a single interface flow system

A fully automated methodology was developed for the determination of the thyroid hormones levothyroxine (T4) and liothyronine (T3). The proposed method exploits the formation of highly coloured charge-transfer (CT) complexes between these compounds, acting as electron donors, and pi-acceptors such as chloranilic acid (CIA) and 2,3-dichloro-5,6-dicyano-p-benzoquinone (DDQ). For automation of the analytical procedure a simple, fast and versatile single interface flow system (SIFA)was implemented guaranteeing a simplified performance optimisation, low maintenance and a cost-effective operation. Moreover, the single reaction interface assured a convenient and straightforward approach for implementing job`s method of continuous variations used to establish the stoichiometry of the formed CT complexes. Linear calibration plots for levothyroxine and liothyronine concentrations ranging from 5.0 x 10(-5) to 2.5 x 10(-4) mol L(-1) and 1.0 x 10(-5) to 1.0 x 10(-4) mol L(-1), respectively, were obtained, with good precision (R.S.D. <4.6% and <3.9%) and with a determination frequency of 26 h(-1) for both drugs. The results obtained for pharmaceutical formulations were statistically comparable to the declared hormone amount with relative deviations lower than 2.1%. The accuracy was confirmed by carrying out recovery studies, which furnished recovery values ranging from 96.3% to 103.7% for levothyroxine and 100.1% for liothyronine. (C) 2009 Elsevier B.V. All rights reserved.

Simultaneous optimization by neuro-genetic approach for analysis of plant materials by laser induced breakdown spectroscopy

A simultaneous optimization strategy based on a neuro-genetic approach is proposed for selection of laser induced breakdown spectroscopy operational conditions for the simultaneous determination of macronutrients (Ca, Mg and P), micro-nutrients (B, Cu, Fe, Mn and Zn), Al and Si in plant samples. A laser induced breakdown spectroscopy system equipped with a 10 Hz Q-switched Nd:YAG laser (12 ns, 532 nm, 140 mJ) and an Echelle spectrometer with intensified coupled-charge device was used. Integration time gate, delay time, amplification gain and number of pulses were optimized. Pellets of spinach leaves (NIST 1570a) were employed as laboratory samples. In order to find a model that could correlate laser induced breakdown spectroscopy operational conditions with compromised high peak areas of all elements simultaneously, a Bayesian Regularized Artificial Neural Network approach was employed. Subsequently, a genetic algorithm was applied to find optimal conditions for the neural network model, in an approach called neuro-genetic, A single laser induced breakdown spectroscopy working condition that maximizes peak areas of all elements simultaneously, was obtained with the following optimized parameters: 9.0 mu s integration time gate, 1.1 mu s delay time, 225 (a.u.) amplification gain and 30 accumulated laser pulses. The proposed approach is a useful and a suitable tool for the optimization process of such a complex analytical problem. (C) 2009 Elsevier B.V. All rights reserved.