Characterization of subgraph relationships and distribution in complex networks

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel approach which extends from single nodes to the whole network level by considering non-overlapping subgraphs (i.e. connected components) and their interrelationships and distribution through the network. Though such subgraphs can be completely general, our methodology focuses on the cases in which the nodes of these subgraphs share some special feature, such as being critical for the proper operation of the network. The methodology of subgraph characterization involves two main aspects: (i) the generation of histograms of subgraph sizes and distances between subgraphs and (ii) a merging algorithm, developed to assess the relevance of nodes outside subgraphs by progressively merging subgraphs until the whole network is covered. The latter procedure complements the histograms by taking into account the nodes lying between subgraphs, as well as the relevance of these nodes to the overall subgraph interconnectivity. Experiments were carried out using four types of network models and five instances of real-world networks, in order to illustrate how subgraph characterization can help complementing complex network-based studies.

CHARACTERIZATION OF EXPONENTIAL DIVERGENCE OF THE KALMAN FILTER FOR TIME-VARYING SYSTEMS

This paper studies semistability of the recursive Kalman filter in the context of linear time-varying (LTV), possibly nondetectable systems with incorrect noise information. Semistability is a key property, as it ensures that the actual estimation error does not diverge exponentially. We explore structural properties of the filter to obtain a necessary and sufficient condition for the filter to be semistable. The condition does not involve limiting gains nor the solution of Riccati equations, as they can be difficult to obtain numerically and may not exist. We also compare semistability with the notions of stability and stability w.r.t. the initial error covariance, and we show that semistability in a sense makes no distinction between persistent and nonpersistent incorrect noise models, as opposed to stability. In the linear time invariant scenario we obtain algebraic, easy to test conditions for semistability and stability, which complement results available in the context of detectable systems. Illustrative examples are included.

Relationship Between Surface Topography and Energy Density Distribution of Er,Cr:YSGG Beam on Irradiated Dentin: An Atomic Force Microscopy Study

Objective: The aim of this study was to assess by atomic force microscopy (AFM) the effect of Er,Cr:YSGG laser application on the surface microtopography of radicular dentin. Background: Lasers have been used for various purposes in dentistry, where they are clinically effective when used in an appropriate manner. The Er, Cr: YSGG laser can be used for caries prevention when settings are below the ablation threshold. Materials and Methods: Four specimens of bovine dentin were irradiated using an Er, Cr:YSGG laser (lambda = 2.78 mu m), at a repetition rate of 20 Hz, with a 750-mu m-diameter sapphire tip and energy density of 2.8 J/cm(2) (12.5 mJ/pulse). After irradiation, surface topography was analyzed by AFM using a Si probe in tapping mode. Quantitative and qualitative information concerning the arithmetic average roughness (Ra) and power spectral density analyses were obtained from central, intermediate, and peripheral areas of laser pulses and compared with data from nonirradiated samples. Results: Dentin Ra for different areas were as follows: central, 261.26 (+/- 21.65) nm; intermediate, 83.48 (+/- 6.34) nm; peripheral, 45.8 (+/- 13.47) nm; and nonirradiated, 35.18 (+/- 2.9) nm. The central region of laser pulses presented higher ablation of intertubular dentin, with about 340-760 nm height, while intermediate, peripheral, and nonirradiated regions presented no difference in height of peritubular and interperitubular dentin. Conclusion: According to these results, we can assume that even when used at a low-energy density parameter, Er, Cr: YSGG laser can significantly alter the microtopography of radicular dentin, which is an important characteristic to be considered when laser is used for clinical applications.

Robust relations between CCN and the vertical evolution of cloud drop size distribution in deep convective clouds

In-situ measurements in convective clouds (up to the freezing level) over the Amazon basin show that smoke from deforestation fires prevents clouds from precipitating until they acquire a vertical development of at least 4 km, compared to only 1-2 km in clean clouds. The average cloud depth required for the onset of warm rain increased by similar to 350 m for each additional 100 cloud condensation nuclei per cm(3) at a super-saturation of 0.5% (CCN0.5%). In polluted clouds, the diameter of modal liquid water content grows much slower with cloud depth (at least by a factor of similar to 2), due to the large number of droplets that compete for available water and to the suppressed coalescence processes. Contrary to what other studies have suggested, we did not observe this effect to reach saturation at 3000 or more accumulation mode particles per cm(3). The CCN0.5% concentration was found to be a very good predictor for the cloud depth required for the onset of warm precipitation and other microphysical factors, leaving only a secondary role for the updraft velocities in determining the cloud drop size distributions. The effective radius of the cloud droplets (r(e)) was found to be a quite robust parameter for a given environment and cloud depth, showing only a small effect of partial droplet evaporation from the cloud's mixing with its drier environment. This supports one of the basic assumptions of satellite analysis of cloud microphysical processes: the ability to look at different cloud top heights in the same region and regard their r(e) as if they had been measured inside one well developed cloud. The dependence of r(e) on the adiabatic fraction decreased higher in the clouds, especially for cleaner conditions, and disappeared at r(e)>=similar to 10 mu m. We propose that droplet coalescence, which is at its peak when warm rain is formed in the cloud at r(e)=similar to 10 mu m, continues to be significant during the cloud's mixing with the entrained air, cancelling out the decrease in r(e) due to evaporation.

Cold Nuclear Matter Effects on J/psi Yields as a Function of Rapidity and Nuclear Geometry in d plus A Collisions at root S(NN)=200 GeV

We present measurements of J/psi yields in d + Au collisions at root S(NN) = 200 GeV recorded by the PHENIX experiment and compare them with yields in p + p collisions at the same energy per nucleon-nucleon collision. The measurements cover a large kinematic range in J/psi rapidity (-2.2 < y < 2.4) with high statistical precision and are compared with two theoretical models: one with nuclear shadowing combined with final state breakup and one with coherent gluon saturation effects. In order to remove model dependent systematic uncertainties we also compare the data to a simple geometric model. The forward rapidity data are inconsistent with nuclear modifications that are linear or exponential in the density weighted longitudinal thickness, such as those from the final state breakup of the bound state.

Deformations of the Tracy-Widom distribution

In random matrix theory, the Tracy-Widom (TW) distribution describes the behavior of the largest eigenvalue. We consider here two models in which TW undergoes transformations. In the first one disorder is introduced in the Gaussian ensembles by superimposing an external source of randomness. A competition between TW and a normal (Gaussian) distribution results, depending on the spreading of the disorder. The second model consists of removing at random a fraction of (correlated) eigenvalues of a random matrix. The usual formalism of Fredholm determinants extends naturally. A continuous transition from TW to the Weilbull distribution, characteristic of extreme values of an uncorrelated sequence, is obtained.

Increase in the magnitude of the energy barrier distribution in Ni nanoparticles due to dipolar interactions

The energy barrier distribution E(b) of five samples with different concentrations x of Ni nanoparticles using scaling plots from ac magnetic susceptibility data has been determined. The scaling of the imaginary part of the susceptibility chi""(v, T) versus T ln (iota t/tau(0)) remains valid for all samples, which display Ni nanoparticles with similar shape and size. The mean value < E(b)> increases appreciably with increasing x, or more appropriately with increasing dipolar interactions between Ni nanoparticles. We argue that such an increase in < E(b)> constitutes a powerful tool for quality control in magnetic recording media technology where the dipolar interaction plays an important role. (c) 2011 American Institute of Physics. [doi: 10.1063/1.3533911]

Quasi-elastic barrier distribution of the (17)O+(64)Zn system and the derivation of the (17)O nuclear matter diffuseness

The quasi-elastic excitation function for the (17)O+(64)Zn system was measured at energies near and below the Coulomb barrier, at the backward angle theta(lab) = 161 degrees. The corresponding quasi-elastic barrier distribution was derived. The excitation function for the neutron stripping reactions was also measured, at the same angle and energies, and the experimental values of the spectroscopic factors were deduced by fitting the data. A reasonably good agreement was obtained between the experimental quasi-elastic barrier distribution with the coupled-channel calculations including a very large number of channels. Of the channels investigated, three dominated the coupling matrix: two inelastic channels, (64)Zn(2(1)(+)) and (17)O(1/(+)(2)), and one-neutron transfer channel, particularly the first one. On the other hand, a very good agreement is obtained when we use a nuclear diffuseness for the (17)O nucleus larger than the one for (16)O. We verify that quasi-elastic barrier distribution is a sensitive tool for determining nuclear matter diffuseness.

Gene Expression Noise in Spatial Patterning: hunchback Promoter Structure Affects Noise Amplitude and Distribution in Drosophila Segmentation

Positional information in developing embryos is specified by spatial gradients of transcriptional regulators. One of the classic systems for studying this is the activation of the hunchback (hb) gene in early fruit fly (Drosophila) segmentation by the maternally-derived gradient of the Bicoid (Bcd) protein. Gene regulation is subject to intrinsic noise which can produce variable expression. This variability must be constrained in the highly reproducible and coordinated events of development. We identify means by which noise is controlled during gene expression by characterizing the dependence of hb mRNA and protein output noise on hb promoter structure and transcriptional dynamics. We use a stochastic model of the hb promoter in which the number and strength of Bcd and Hb (self-regulatory) binding sites can be varied. Model parameters are fit to data from WT embryos, the self-regulation mutant hb(14F), and lacZ reporter constructs using different portions of the hb promoter. We have corroborated model noise predictions experimentally. The results indicate that WT (self-regulatory) Hb output noise is predominantly dependent on the transcription and translation dynamics of its own expression, rather than on Bcd fluctuations. The constructs and mutant, which lack self-regulation, indicate that the multiple Bcd binding sites in the hb promoter (and their strengths) also play a role in buffering noise. The model is robust to the variation in Bcd binding site number across a number of fly species. This study identifies particular ways in which promoter structure and regulatory dynamics reduce hb output noise. Insofar as many of these are common features of genes (e. g. multiple regulatory sites, cooperativity, self-feedback), the current results contribute to the general understanding of the reproducibility and determinacy of spatial patterning in early development.

Internal Strain Distribution in Freestanding Porous Silicon

Elastic properties of freestanding porous silicon layers fabricated by electrochemical anodization were studied by Raman scattering. Different anodization currents provided different degrees of porosity in the nanometer scale. Raman lines corresponding to the longitudinal optical phonons of crystalline and amorphous phases were observed. The amorphous volume fraction increased and the phonon frequencies for both phases decreased with increasing porosity. A strain distribution model is proposed whose fit to the experimental results indicates that the increasing nanoscale porosity causes strain relaxation in the amorphous domains and strain buildup in the crystalline ones. The present analysis has significant implications on the estimation of the crystalline Si domain's characteristic size from Raman scattering data. (C) 2009 The Electrochemical Society. [DOI: 10.1149/1.3225832] All rights reserved.

Sodium distribution in mixed alkali K-Na metaphosphate glasses

The local order and distribution of Na in the mixed alkali metaphosphate glasses K(x)Na(1-x)PO(3) were analyzed, with the aim to identify segregation or a random mixture of both cation species. X-Ray photoelectron spectroscopy and several nuclear magnetic resonance (NMR) techniques were applied, including (31)P and (23)Na high-resolution spectroscopy, (23)Na triple quantum-MAS NMR, rotational echo double resonance between (31)P and (23)Na, and (23)Na NMR spin echo decay. The structural picture emerging from these results reveals the similarity in the local Na environments in the glasses but also subtle structural adjustments with increasing degree of K replacement. While both cations are intimately mixed at the atomic scale, the (23)Na spin echo decay data suggest a detectable like-cation preference in the spatial distribution of the ions. These structural properties are consistent with those determined in Li-Rb metaphosphates, indicating that the origin of the mixed alkali effect observed in the conductivity of Na-K metaphosphate glasses may also be explained by structurally blocked ion diffusion.

Novel pathogenic mutations and skin biopsy analysis in Knobloch syndrome

Purpose: To facilitate future diagnosis of Knobloch syndrome (KS) and better understand its etiology, we sought to identify not yet described COL18A1 mutations in KS patients. In addition, we tested whether mutations in this gene lead to absence of the COL18A1 gene product and attempted to better characterize the functional effect of a previously reported missense mutation. Methods: Direct sequencing of COL18A1 exons was performed in KS patients from four unrelated pedigrees. We used immunofluorescent histochemistry in skin biopsies to evaluate the presence of type XVIII collagen in four KS patients carrying two already described mutations: c. 3277C>T, a nonsense mutation, and c. 3601G>A, a missense mutation. Furthermore, we determined the binding properties of the mutated endostatin domain p.A1381T (c.3601G>A) to extracellular matrix proteins using ELISA and surface plasmon resonance assays. Results: We identified four novel mutations in COL18A1, including a large deletion involving exon 41. Skin biopsies from KS patients revealed lack of type XVIII collagen in epithelial basement membranes and blood vessels. We also found a reduced affinity of p.A1381T endostatin to some extracellular matrix components. Conclusions: COL18A1 mutations involved in Knobloch syndrome have a distribution bias toward the coding exons of the C-terminal end. Large deletions must also be considered when point mutations are not identified in patients with characteristic KS phenotype. We report, for the first time, lack of type XVIII collagen in KS patients by immunofluorescent histochemistry in skin biopsy samples. As a final point, we suggest the employment of this technique as a preliminary and complementary test for diagnosis of KS in cases when mutation screening either does not detect mutations or reveals mutations of uncertain effect, such as the p.A1381T change.

A note on the likelihood and moments of the skew-normal distribution

In this paper an alternative approach to the one in Henze (1986) is proposed for deriving the odd moments of the skew-normal distribution considered in Azzalini (1985). The approach is based on a Pascal type triangle, which seems to greatly simplify moments computation. Moreover, it is shown that the likelihood equation for estimating the asymmetry parameter in such model is generated as orthogonal functions to the sample vector. As a consequence, conditions for a unique solution of the likelihood equation are established, which seem to hold in more general setting.

Anthropogenic carbon distribution in the eastern South Pacific Ocean

We present results of the CO(2)/carbonate system from the BIOSOPE cruise in the Eastern South Pacific Ocean, in an area not sampled previously. In particular, we present estimates of the anthropogenic carbon (C(ant)(TrOCA)) distribution in the upper 1000m of this region using the TrOCA method. The highest concentrations of C(ant)(TrOCA) found around 13 degrees S, 132 degrees W and 32 degrees S, 91 degrees W, are higher than 80 mu mol.kg(-)1 and 70 mu mol.kg(-1), respectively. The lowest concentrations are observed below 800m depth (<= 2 mu mol.kg(-1)) and within the Oxygen Minimum Zone (OMZ), mainly around 140 degrees W (< 11 mu mol.kg(-1)). As a result of the anthropogenic carbon penetration there has been decrease in pH by over 0.1 on an average in the upper 200 m. This work further improves our understanding on the penetration of anthropogenic carbon in the Eastern Pacific Ocean.

Haplotype distribution of five nuclear genes based on network genealogies and Bayesian inference indicates that Trypanosoma cruzi hybrid strains are polyphyletic

Chagas disease is still a major public health problem in Latin America. Its causative agent, Trypanosoma cruzi, can be typed into three major groups, T. cruzi I, T. cruzi II and hybrids. These groups each have specific genetic characteristics and epidemiological distributions. Several highly virulent strains are found in the hybrid group; their origin is still a matter of debate. The null hypothesis is that the hybrids are of polyphyletic origin, evolving independently from various hybridization events. The alternative hypothesis is that all extant hybrid strains originated from a single hybridization event. We sequenced both alleles of genes encoding EF-1 alpha, actin and SSU rDNA of 26 T. cruzi strains and DHFR-TS and TR of 12 strains. This information was used for network genealogy analysis and Bayesian phylogenies. We found T. cruzi I and T. cruzi II to be monophyletic and that all hybrids had different combinations of T. cruzi I and T. cruzi II haplotypes plus hybrid-specific haplotypes. Bootstrap values (networks) and posterior probabilities (Bayesian phylogenies) of clades supporting the monophyly of hybrids were far below the 95% confidence interval, indicating that the hybrid group is polyphyletic. We hypothesize that T. cruzi I and T. cruzi II are two different species and that the hybrids are extant representatives of independent events of genome hybridization, which sporadically have sufficient fitness to impact on the epidemiology of Chagas disease.