The disk-percolation model on graphs

We study a long-range percolation model whose dynamics describe the spreading of an infection on an infinite graph. We obtain a sufficient condition for phase transition and prove all upper bound for the critical parameter of spherically symmetric trees. (C) 2008 Elsevier B.V. All rights reserved.

Comparative analysis of the fit of 3-unit implant-supported frameworks cast in nickel-chromium and cobalt-chromium alloys and commercially pure titanium after casting, laser welding, and simulated porcelain firings

This study compared the vertical misfit of 3-unit implant-supported nickel-chromium (Ni-Cr) and cobalt-chromium (Co-Cr) alloy and commercially pure titanium (cpTi) frameworks after casting as 1 piece, after sectioning and laser welding, and after simulated porcelain firings. The results on the tightened side showed no statistically significant differences. On the opposite side, statistically significant differences were found for Co-Cr alloy (118.64 mu m [SD: 91.48] to 39.90 mu m [SD: 27.13]) and cpTi (118.56 mu m [51.35] to 27.87 mu m [12.71]) when comparing 1-piece to laser-welded frameworks. With both sides tightened, only Co-Cr alloy showed statistically significant differences after laser welding. Ni-Cr alloy showed the lowest misfit values, though the differences were not statistically significantly different. Simulated porcelain firings revealed no significant differences.

Outcomes of newborns admitted in the intensive care unit at a public hospital

Background: We evaluated the outcome of newborns admitted in the neonatal Intensive Care Unit (ICU) in Diadema, Brazil. Methods: We evaluated 72 newborns, data were extracted from research forms, newborns` hospital records, mothers interviews, domiciliary inquiry made with the responsible for the newborn care, and paediatric accompaniment cards. Results: 48.93% presented low birth weight, 48% were considered to have normal birth weight and 2% had a birth weight higher than 4000g. Concerning gestational age, 57.44% were younger than 37 weeks old. During hospitalisation, newborn had appointments with doctors from other specialties (inter-appointments), around 40% were cardiologists. After hospital discharge 82.98% were referred to local primary health care units, and the main specialities were cardiology and neurology. Among the newborns evaluated 85.11% were accompanied by paediatric health care units. Conclusion: The implementation of a specialised newborn health accompaniment program in Brazil after ICU discharge is important for positive outcomes regarding newborns growth and development.

A METHOD FOR THE STUDY OF ACCRETION DISK EMISSION IN CATACLYSMIC VARIABLES. I. THE MODEL

We have developed a spectrum synthesis method for modeling the ultraviolet (UV) emission from the accretion disk from cataclysmic variables (CVs). The disk is separated into concentric rings, with an internal structure from the Wade & Hubeny disk-atmosphere models. For each ring, a wind atmosphere is calculated in the comoving frame with a vertical velocity structure obtained from a solution of the Euler equation. Using simple assumptions, regarding rotation and the wind streamlines, these one-dimensional models are combined into a single 2.5-dimensional model for which we compute synthetic spectra. We find that the resulting line and continuum behavior as a function of the orbital inclination is consistent with the observations, and verify that the accretion rate affects the wind temperature, leading to corresponding trends in the intensity of UV lines. In general, we also find that the primary mass has a strong effect on the P Cygni absorption profiles, the synthetic emission line profiles are strongly sensitive to the wind temperature structure, and an increase in the mass-loss rate enhances the resonance line intensities. Synthetic spectra were compared with UV data for two high orbital inclination nova-like CVs-RW Tri and V347 Pup. We needed to include disk regions with arbitrary enhanced mass loss to reproduce reasonably well widths and line profiles. This fact and a lack of flux in some high ionization lines may be the signature of the presence of density-enhanced regions in the wind, or alternatively, may result from inadequacies in some of our simplifying assumptions.

PLANETARY NEBULAE IN THE INNER MILKY WAY II: THE BULGE-DISK TRANSITION

In this work, a sample of planetary nebulae located in the inner-disk and bulge of the Galaxy is used in order to find the galactocentric distance which better separates these two populations, from the point of view of abundances. Statistical distance scales are used to study the distribution of abundances across the disk-bulge interface. A Kolmogorov-Smirnov test is used to find the distance at which the chemical properties of these regions better separate. The results of the statistical analysis indicate that, on the average, the inner population has lower abundances than the outer. Additionally, for the a-element abundances, the inner population does not follow the disk radial gradient towards the galactic center. Based on our results, we suggest a bulge-disk interface at 1.5 kpc, marking the transition between the bulge and inner-disk of the Galaxy as defined by the intermediate mass population.

Risk factors for colonisation of newborn infants during an outbreak of extended-spectrum beta-lactamase-producing Klebsiella pneumoniae in an intermediate-risk neonatal unit

We describe a cross-sectional, survey to identify risk factors for colonisation of neonates by extended-spectrum P-Lactamase (ESBL)-producing Klebsiella pneumoniae. This occurred following exposure to a colonised healthcare worker during an outbreak in an intermediate-risk neonatal. unit. In total, 120 neonates admitted consecutively during a three-month period were screened for ESBL-producing K. pneumoniae by rectal swabbing and 27 were identified as colonised. Multivariate analysis showed colonisation to be independently associated with use of antibiotics and absence of breastfeeding. Previous use of antibiotics presented an odds ratio (OR) of 12.3 [95% confidence interval. (Cl): 3.66-41.2, P < 0.001]. The most commonly used antibiotics were penicillin and amikacin. Breastfeeding was associated with reduced risk for colonisation (OR: 0.22; 95% Cl: 0.05-0.99; P = 0.049). Nine isotates recovered during the first stage of the outbreak and 27 isolates from surveillance cultures were typed thereafter by pulsed-field gel electrophoresis, revealing six different profiles (A-F). Clones A, C, and E were implicated in the first stage of the outbreak, whereas among the 27 strains recovered from surveillance cultures, all six clones were identified. Clone A was also found on the hand of a nursing auxiliary with onychomycosis. We concluded that prior antimicrobial use predisposed to colonisation. The possible role of breastfeeding as a protective factor needs to be further elucidated. Detection of different genotypes of ESBL-producing K. pneumonioe suggests that dissemination of mobile genetic elements bearing the ESBL gene may have been superimposed on the simple dissemination of a clone during the outbreak. (c) 2008 The Hospital Infection Society. Published by Elsevier Ltd. All rights reserved.

Correlation Between Etest (R), Disk Diffusion, and Microdilution Methods for Antifungal Susceptibility Testing of Candida Species From Infection and Colonization

The correlation between the microdilution (MD), Etest (R) (ET), and disk diffusion (DD) methods was determined for amphotericin B, itraconazole and fluconazole. The minimal inhibitory concentration (MIC) of those antifungal agents was established for a total of 70 Candida spp. isolates from colonization and infection. The species distribution was: Candida albicans (n = 27), C. tropicalis (n = 17), C. glabrata (n = 16), C. parapsilosis (n = 8), and C. lusitaniae (n = 2). Non-Candida albicans Candida species showed higher MICs for the three antifungal agents when compared with C. albicans isolates. The overall concordance (based on the MIC value obtained within two dilutions) between the ET and the MD method was 83% for amphotericin B, 63% for itraconazole, and 64% for fluconazole. Considering the breakpoint, the agreement between the DD and MD methods was 71% for itraconazole and 67% for fluconazole. The DD zone diameters are highly reproducible and correlate well with the MD method, making agar-based methods a viable alternative to MD for susceptibility testing. However, data on agar-based tests for itraconazole and amphotericin B are yet scarce. Thus, further research must still be carded out to ensure the standardization to other antifungal agents. J. Clin. Lab. Anal. 23:324-330, 2009. (C) 2009 Wiley-Liss, Inc.

Texture analysis using graphs generated by deterministic partially self-avoiding walks

Texture is one of the most important visual attributes for image analysis. It has been widely used in image analysis and pattern recognition. A partially self-avoiding deterministic walk has recently been proposed as an approach for texture analysis with promising results. This approach uses walkers (called tourists) to exploit the gray scale image contexts in several levels. Here, we present an approach to generate graphs out of the trajectories produced by the tourist walks. The generated graphs embody important characteristics related to tourist transitivity in the image. Computed from these graphs, the statistical position (degree mean) and dispersion (entropy of two vertices with the same degree) measures are used as texture descriptors. A comparison with traditional texture analysis methods is performed to illustrate the high performance of this novel approach. (C) 2011 Elsevier Ltd. All rights reserved.

The Granada ignimbrite: A compound pyroclastic unit and its relationship with Upper Miocene caldera volcanism in the northern Puna

The Granada ignimbrite, an Upper Miocene volcanic unit from the northern Puna, previously has been interpreted as an extensive ignimbrite (>2300 km(2)) associated with eruptions from the Vilama caldera (trap-door event). On the basis of new data, we revise its correlation and redefine the unit as a compound, high aspect ratio ignimbrite, erupted at approximately 9.8 Ma. Calculated volumes (similar to 100 km(3)) are only moderate in comparison with other large volume (>1000 km(3)) ignimbrites that erupted approximately 2-6 m.y. later in the region (e.g. Vilama, Panizos, Atana). Six new volcanic units are recognized from sequences previously correlated with Granada (only one sourced from the same center). Consequently, the area ascribed to the Granada ignimbrite is substantially reduced (630 km(2)), and links to the Vilama caldera are not supported. Transport directions suggest the volcanic source for the Granada ignimbrite corresponds to vents buried under younger (>= 7.9-5 Ma) volcanic rocks of the Abra Granada volcanic complex. Episodes of caldera collapse at some stage of eruption are likely, though their nature and timing cannot be defined from available data. The eruption of the Granada ignimbrite marks the onset of a phase of large volume (caldera-sourced) volcanism in the northern Puna. (C) 2007 Elsevier Ltd. All rights reserved.

Demographic characteristics and prevalence of serologic markers among blood donors who use confidential unit exclusion (CUE) in Sao Paulo, Brazil: implications for modification of CUE polices in Brazil

BACKGROUND: This study evaluated demographic profiles and prevalence of serologic markers among donors who used confidential unit exclusion (CUE) to assess the effectiveness of CUE and guide public policies regarding the use of CUE for enhancing safety versus jeopardizing the blood supply by dropping CUE. STUDY DESIGN AND METHODS: We conducted a cross-sectional analysis of whole blood donations at a large public blood center in Sao Paulo from July 2007 through June 2009, compared demographic data, and confirmed serologic results among donors who used and who have never used CUE (CUE never). RESULTS: There were 265,550 whole blood units collected from 181,418 donors from July 2007 through June 2009. A total of 9658 (3.6%) units were discarded, 2973 (1.1%) because CUE was used at the current donation (CUE now) and 6685 (2.5%) because CUE was used in the past (CUE past). The CUE rate was highest among donors with less than 8 years of education (odds ratio [OR], 2.78; 95% confidence interval [CI], 2.51-3.08). CUE now donations were associated with higher positive infectious disease marker rates than CUE never donations (OR, 1.41; CI, 1.13-1.77), whereas CUE past donations were not (OR, 1.04; CI, 0.75-1.45). CONCLUSION: The CUE process results in a high rate of unit discard. CUE use on an individual donation appears predictive of a high-risk marker-positive donation and, thus, appears to contribute modestly to blood safety. The policy of discarding units from donors who have previously CUE-positive donations does not improve safety and should be discontinued.

Structural matching of 2D electrophoresis gels using deformed graphs

2D electrophoresis is a well-known method for protein separation which is extremely useful in the field of proteomics. Each spot in the image represents a protein accumulation and the goal is to perform a differential analysis between pairs of images to study changes in protein content. It is thus necessary to register two images by finding spot correspondences. Although it may seem a simple task, generally, the manual processing of this kind of images is very cumbersome, especially when strong variations between corresponding sets of spots are expected (e.g. strong non-linear deformations and outliers). In order to solve this problem, this paper proposes a new quadratic assignment formulation together with a correspondence estimation algorithm based on graph matching which takes into account the structural information between the detected spots. Each image is represented by a graph and the task is to find a maximum common subgraph. Successful experimental results using real data are presented, including an extensive comparative performance evaluation with ground-truth data. (C) 2010 Elsevier B.V. All rights reserved.

PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks` dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model-the evolving graphs-was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.

Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width

Let M = (V, E, A) be a mixed graph with vertex set V, edge set E and arc set A. A cycle cover of M is a family C = {C(1), ... , C(k)} of cycles of M such that each edge/arc of M belongs to at least one cycle in C. The weight of C is Sigma(k)(i=1) vertical bar C(i)vertical bar. The minimum cycle cover problem is the following: given a strongly connected mixed graph M without bridges, find a cycle cover of M with weight as small as possible. The Chinese postman problem is: given a strongly connected mixed graph M, find a minimum length closed walk using all edges and arcs of M. These problems are NP-hard. We show that they can be solved in polynomial time if M has bounded tree-width. (C) 2008 Elsevier B.V. All rights reserved.