25 resultados para graph distance

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper addresses the functional reliability and the complexity of reconfigurable antennas using graph models. The correlation between complexity and reliability for any given reconfigurable antenna is defined. Two methods are proposed to reduce failures and improve the reliability of reconfigurable antennas. The failures are caused by the reconfiguration technique or by the surrounding environment. These failure reduction methods proposed are tested and examples are given which verify these methods.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The existence of a small partition of a combinatorial structure into random-like subparts, a so-called regular partition, has proven to be very useful in the study of extremal problems, and has deep algorithmic consequences. The main result in this direction is the Szemeredi Regularity Lemma in graph theory. In this note, we are concerned with regularity in permutations: we show that every permutation of a sufficiently large set has a regular partition into a small number of intervals. This refines the partition given by Cooper (2006) [10], which required an additional non-interval exceptional class. We also introduce a distance between permutations that plays an important role in the study of convergence of a permutation sequence. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper deals with the emergence of explosive synchronization in scale-free networks by considering the Kuramoto model of coupled phase oscillators. The natural frequencies of oscillators are assumed to be correlated with their degrees, and a time delay is included in the system. This assumption allows enhancing the explosive transition to reach a synchronous state. We provide an analytical treatment developed in a star graph, which reproduces results obtained in scale-free networks. Our findings have important implications in understanding the synchronization of complex networks since the time delay is present in most real-world complex systems due to the finite speed of the signal transmission over a distance.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this study was to determine whether image artifacts caused by orthodontic metal accessories interfere with the accuracy of 3D CBCT model superimposition. A human dry skull was subjected three times to a CBCT scan: at first without orthodontic brackets (T1), then with stainless steel brackets bonded without (T2) and with orthodontic arch wires (T3) inserted into the brackets' slots. The registration of image surfaces and the superimposition of 3D models were performed. Within-subject surface distances between T1-T2, T1-T3 and T2-T3 were computed and calculated for comparison among the three data sets. The minimum and maximum Hausdorff Distance units (HDu) computed between the corresponding data points of the T1 and T2 CBCT 3D surface images were 0.000000 and 0.049280 HDu, respectively, and the mean distance was 0.002497 HDu. The minimum and maximum Hausdorff Distances between T1 and T3 were 0.000000 and 0.047440 HDu, respectively, with a mean distance of 0.002585 HDu. In the comparison between T2 and T3, the minimum, maximum and mean Hausdorff Distances were 0.000000, 0.025616 and 0.000347 HDu, respectively. In the current study, the image artifacts caused by metal orthodontic accessories did not compromise the accuracy of the 3D model superimposition. Color-coded maps of overlaid structures complemented the computed Hausdorff Distances and demonstrated a precise fusion between the data sets.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Sznajd model is a sociophysics model that is used to model opinion propagation and consensus formation in societies. Its main feature is that its rules favor bigger groups of agreeing people. In a previous work, we generalized the bounded confidence rule in order to model biases and prejudices in discrete opinion models. In that work, we applied this modification to the Sznajd model and presented some preliminary results. The present work extends what we did in that paper. We present results linking many of the properties of the mean-field fixed points, with only a few qualitative aspects of the confidence rule (the biases and prejudices modeled), finding an interesting connection with graph theory problems. More precisely, we link the existence of fixed points with the notion of strongly connected graphs and the stability of fixed points with the problem of finding the maximal independent sets of a graph. We state these results and present comparisons between the mean field and simulations in Barabasi-Albert networks, followed by the main mathematical ideas and appendices with the rigorous proofs of our claims and some graph theory concepts, together with examples. We also show that there is no qualitative difference in the mean-field results if we require that a group of size q > 2, instead of a pair, of agreeing agents be formed before they attempt to convince other sites (for the mean field, this would coincide with the q-voter model).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Bertuzzi, R, Bueno, S, Pasqua, LA, Acquesta, FM, Batista, MB, Roschel, H, Kiss, MAPDM, Serrao, JC, Tricoli, V, and Ugrinowitsch, C. Bioenergetics and neuromuscular determinants of the time to exhaustion at velocity corresponding to (V) over dotO(2)max in recreational long-distance runners. J Strength Cond Res 26(8): 2096-2102, 2012-The purpose of this study was to investigate the main bioenergetics and neuromuscular determinants of the time to exhaustion (T-lim) at the velocity corresponding to maximal oxygen uptake in recreational long-distance runners. Twenty runners performed the following tests on 5 different days: (a) maximal incremental treadmill test, (b) 2 submaximal tests to determine running economy and vertical stiffness, (c) exhaustive test to measured the T-lim, (d) maximum dynamic strength test, and (e) muscle power production test. Aerobic and anaerobic energy contributions during the T-lim test were also estimated. The stepwise multiple regression method selected 3 independent variables to explain T-lim variance. Total energy production explained 84.1% of the shared variance (p = 0.001), whereas peak oxygen uptake ((V) over dotO(2)peak) measured during T-lim and lower limb muscle power ability accounted for the additional 10% of the shared variance (p = 0.014). These data suggest that the total energy production, (V) over dotO(2)peak, and lower limb muscle power ability are the main physiological and neuromuscular determinants of T-lim in recreational long-distance runners.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We evaluated the effects of air-drying distance and bond surface area on the shear bond strength of a 2-step etch-and-rinse adhesive. A total of 120 bovine anterior teeth were equally divided into 6 main groups based on bonding surface area. The main groups were divided into sub-groups (n = 5) according to air-drying distance. The shear strength was determined using a universal testing machine at a crosshead speed of 0.5 mm/min. The averaged results were subjected to two-way ANOVA and Tukey's test (alpha = 0.05). Two-way ANOVA testing identified no significant cross-product interactions (p > 0.05), but the main factors of area (p < 0.0001) and air-drying distance (p < 0.00001) significantly affected the mean bond strength. Shorter air-drying distances improved bond strength, and increased surface area decreased the bond strength.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background: The sieve analysis for the Step trial found evidence that breakthrough HIV-1 sequences for MRKAd5/HIV-1 Gag/Pol/Nef vaccine recipients were more divergent from the vaccine insert than placebo sequences in regions with predicted epitopes. We linked the viral sequence data with immune response and acute viral load data to explore mechanisms for and consequences of the observed sieve effect. Methods: Ninety-one male participants (37 placebo and 54 vaccine recipients) were included; viral sequences were obtained at the time of HIV-1 diagnosis. T-cell responses were measured 4 weeks post-second vaccination and at the first or second week post-diagnosis. Acute viral load was obtained at RNA-positive and antibody-negative visits. Findings: Vaccine recipients had a greater magnitude of post-infection CD8+ T cell response than placebo recipients (median 1.68% vs 1.18%; p = 0.04) and greater breadth of post-infection response (median 4.5 vs 2; p = 0.06). Viral sequences for vaccine recipients were marginally more divergent from the insert than placebo sequences in regions of Nef targeted by pre-infection immune responses (p = 0.04; Pol p = 0.13; Gag p = 0.89). Magnitude and breadth of pre-infection responses did not correlate with distance of the viral sequence to the insert (p. 0.50). Acute log viral load trended lower in vaccine versus placebo recipients (estimated mean 4.7 vs 5.1) but the difference was not significant (p = 0.27). Neither was acute viral load associated with distance of the viral sequence to the insert (p>0.30). Interpretation: Despite evidence of anamnestic responses, the sieve effect was not well explained by available measures of T-cell immunogenicity. Sequence divergence from the vaccine was not significantly associated with acute viral load. While point estimates suggested weak vaccine suppression of viral load, the result was not significant and more viral load data would be needed to detect suppression.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cellular membranes have relevant roles in processes related to proteases like human kallikreins and cathepsins. As enzyme and substrate may interact with cell membranes and associated co-factors, it is important to take into account the behavior of peptide substrates in the lipid environment. In this paper we report an study based on energy transfer in two bradykinin derived peptides labeled with the donor-acceptor pair Abz/Eddnp (ortho-aminobenzoic acid/N-[2,4-dinitrophenyl]-ethylenediamine). Time-resolved fluorescence experiments were performed in phosphate buffer and in the presence of large unilamelar vesicles of phospholipids, and of micelles of sodium dodecyl sulphate (SDS). The decay kinetics were analyzed using the program CONTIN to obtain end-to-end distance distribution functions f(r). Despite of the large difference in the number of residues the end-to-end distance of the longer peptide (9 amino acid residues) is only 20 % larger than the values obtained for the shorter peptide (5 amino acid residues). The proline residue, in position 4 of the bradykinin sequence promotes a turn in the longer peptide chain, shortening its end-to-end distance. The surfactant SDS has a strong disorganizing effect, substantially broadening the distance distributions, while temperature increase has mild effects in the flexibility of the chains, causing small increase in the distribution width. The interaction with phospholipid vesicles stabilizes more compact conformations, decreasing end-to-end distances in the peptides. Anisotropy experiments showed that rotational diffusion was not severely affected by the interaction with the vesicles, suggesting a location for the peptides in the surface region of the bilayer, a result consistent with small effect of lipid phase transition on the peptides conformations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The effect of the relationship between particle size (d), inter-particle distance (x(i)), and metal loading (y) of carbon supported fuel cell Pt or PtRu catalysts on their catalytic activity, based on the optimum d (2.5-3 nm) and x(i)/d (>5) values, was evaluated. It was found that for y < 30 wt%, the optimum values of both d and x(i)/d can be always obtained. For y >= 30 wt%, instead, the positive effect of a thinner catalyst layer of the fuel cell electrode than that using catalysts with y < 30 wt% is concomitant to a decrease of the effective catalyst surface area due to an increase of d and/or a decrease of x(i)/d compared to their optimum values, with in turns gives rise to a decrease in the catalytic activity. The effect of the x(i)/d ratio has been successfully verified by experimental results on ethanol oxidation on PtRu/C catalysts with same particle size and same degree of alloying but different metal loading. Tests in direct ethanol fuel cells showed that, compared to 20 wt% PtRu/C, the negative effect of the lower x(i)/d on the catalytic activity of 30 and 40 wt% PtRu/C catalysts was superior to the positive effect of the thinner catalyst layer.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Long-distance correlations (LDCs) of plasma potential fluctuations in the plasma edge have been investigated in the TCABR tokamak in the regime of edge biasing H-mode using an array of multi-pin Langmuir probes. This activity was carried out as part of the scientific programme of the 4th IAEA Joint Experiment (2009). The experimental data confirm the effect of amplification of LDCs in potential fluctuations during biasing recently observed in stellarators and tokamaks. For long toroidal distances between probes, the cross-spectrum is concentrated at low frequencies f < 60 kHz with peaks at f < 5 kHz, f = 13-15 kHz and f similar to 40 kHz and low wave numbers with a maximum at k = 0. The effects of MHD activity on the LDCs in potential fluctuation are investigated.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A deep theoretical analysis of the graph cut image segmentation framework presented in this paper simultaneously translates into important contributions in several directions. The most important practical contribution of this work is a full theoretical description, and implementation, of a novel powerful segmentation algorithm, GC(max). The output of GC(max) coincides with a version of a segmentation algorithm known as Iterative Relative Fuzzy Connectedness, IRFC. However, GC(max) is considerably faster than the classic IRFC algorithm, which we prove theoretically and show experimentally. Specifically, we prove that, in the worst case scenario, the GC(max) algorithm runs in linear time with respect to the variable M=|C|+|Z|, where |C| is the image scene size and |Z| is the size of the allowable range, Z, of the associated weight/affinity function. For most implementations, Z is identical to the set of allowable image intensity values, and its size can be treated as small with respect to |C|, meaning that O(M)=O(|C|). In such a situation, GC(max) runs in linear time with respect to the image size |C|. We show that the output of GC(max) constitutes a solution of a graph cut energy minimization problem, in which the energy is defined as the a"" (a) norm ayenF (P) ayen(a) of the map F (P) that associates, with every element e from the boundary of an object P, its weight w(e). This formulation brings IRFC algorithms to the realm of the graph cut energy minimizers, with energy functions ayenF (P) ayen (q) for qa[1,a]. Of these, the best known minimization problem is for the energy ayenF (P) ayen(1), which is solved by the classic min-cut/max-flow algorithm, referred to often as the Graph Cut algorithm. We notice that a minimization problem for ayenF (P) ayen (q) , qa[1,a), is identical to that for ayenF (P) ayen(1), when the original weight function w is replaced by w (q) . Thus, any algorithm GC(sum) solving the ayenF (P) ayen(1) minimization problem, solves also one for ayenF (P) ayen (q) with qa[1,a), so just two algorithms, GC(sum) and GC(max), are enough to solve all ayenF (P) ayen (q) -minimization problems. We also show that, for any fixed weight assignment, the solutions of the ayenF (P) ayen (q) -minimization problems converge to a solution of the ayenF (P) ayen(a)-minimization problem (ayenF (P) ayen(a)=lim (q -> a)ayenF (P) ayen (q) is not enough to deduce that). An experimental comparison of the performance of GC(max) and GC(sum) algorithms is included. This concentrates on comparing the actual (as opposed to provable worst scenario) algorithms' running time, as well as the influence of the choice of the seeds on the output.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background and objective: Field exercise tests have been increasingly used for pulmonary risk assessment. The 6-min walking distance (6MWD) is a field test commonly employed in clinical practice; however, there is limited evidence supporting its use as a risk assessment method in abdominal surgery. The aim was to assess if the 6MWD can predict the development of post-operative pulmonary complications (PPCs) in patients having upper abdominal surgery (UAS). Methods: This prospective cohort study included 137 consecutive subjects undergoing elective UAS. Subjects performed the 6MWD on the day prior to surgery, and their performance were compared with predicted values of 6MWD (p6MWD) using a previously validated formula. PPCs (including pneumonia, tracheobronchitis, atelectasis with clinical repercussions, bronchospasm and acute respiratory failure) were assessed daily by a pulmonologist blinded to the 6MWD results. 6MWD and p6MWD were compared between subjects who developed PPC (PPC group) and those who did not (no PPC group) using Student's t-test. Results: Ten subjects experienced PPC (7.2%) and no significant difference was observed between the 6MWD obtained in the PPC group and no PPC group (466.0 +/- 97.0 m vs 485.3 +/- 107.1 m; P = 0.57, respectively). There was also no significant difference observed between groups for the p6MWD (100.7 +/- 29.1% vs 90.6 -/+ 20.9%; P > 0.05). Conclusions: The results of the present study suggest that the 6-min walking test is not a useful tool to identify subjects with increased risk of developing PPC following UAS.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

South America and Oceania possess numerous floristic similarities, often confirmed by morphological and molecular data. The carnivorous Drosera meristocaulis (Droseraceae), endemic to the Neblina highlands of northern South America, was known to share morphological characters with the pygmy sundews of Drosera sect. Bryastrum, which are endemic to Australia and New Zealand. The inclusion of D. meristocaulis in a molecular phylogenetic analysis may clarify its systematic position and offer an opportunity to investigate character evolution in Droseraceae and phylogeographic patterns between South America and Oceania. was included in a molecular phylogenetic analysis of Droseraceae, using nuclear internal transcribed spacer (ITS) and plastid rbcL and rps16 sequence data. Pollen of D. meristocaulis was studied using light microscopy and scanning electron microscopy techniques, and the karyotype was inferred from root tip meristem. The phylogenetic inferences (maximum parsimony, maximum likelihood and Bayesian approaches) substantiate with high statistical support the inclusion of sect. Meristocaulis and its single species, D. meristocaulis, within the Australian Drosera clade, sister to a group comprising species of sect. Bryastrum. A chromosome number of 2n approx. 3236 supports the phylogenetic position within the Australian clade. The undivided styles, conspicuous large setuous stipules, a cryptocotylar (hypogaeous) germination pattern and pollen tetrads with aperture of intermediate type 78 are key morphological traits shared between D. meristocaulis and pygmy sundews of sect. Bryastrum from Australia and New Zealand. The multidisciplinary approach adopted in this study (using morphological, palynological, cytotaxonomic and molecular phylogenetic data) enabled us to elucidate the relationships of the thus far unplaced taxon D. meristocaulis. Long-distance dispersal between southwestern Oceania and northern South America is the most likely scenario to explain the phylogeographic pattern revealed.