21 resultados para Strongly Regular Graph

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


Relevância:

80.00% 80.00%

Publicador:

Resumo:

Texture image analysis is an important field of investigation that has attracted the attention from computer vision community in the last decades. In this paper, a novel approach for texture image analysis is proposed by using a combination of graph theory and partially self-avoiding deterministic walks. From the image, we build a regular graph where each vertex represents a pixel and it is connected to neighboring pixels (pixels whose spatial distance is less than a given radius). Transformations on the regular graph are applied to emphasize different image features. To characterize the transformed graphs, partially self-avoiding deterministic walks are performed to compose the feature vector. Experimental results on three databases indicate that the proposed method significantly improves correct classification rate compared to the state-of-the-art, e.g. from 89.37% (original tourist walk) to 94.32% on the Brodatz database, from 84.86% (Gabor filter) to 85.07% on the Vistex database and from 92.60% (original tourist walk) to 98.00% on the plant leaves database. In view of these results, it is expected that this method could provide good results in other applications such as texture synthesis and texture segmentation. (C) 2012 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.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:

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:

The adipose tissue expansion is accompanied by remodeling of extracellular matrix performed by matrix metalloproteinases (MMPs). Higher plasma and tissue MMP-9 levels are found in obese; therefore, we evaluated if the functional C-1562T polymorphism (rs3918242) located in promoter region of the MMP-9 gene is associated with obesity in women. We studied 112 lean and 114 obese women. Plasma MMP-9 and tissue inhibitor of MMP-9 (TIMP)-1 were measured using enzyme-linked immunosorbent assay. We found different genotype frequencies between lean and obese women (p = 0.008), prevailing T-allele in obese (2.3-fold). However, although obese women present higher levels of plasma MMP-9, lack of modulation by the polymorphism was found (all p > 0.05). Our findings suggest that C-1562T polymorphism may contribute to pathogenetic mechanisms involved in the development of obesity in women.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We calculate the drag force experienced by an in finitely massive quark propagating at constant velocity through an anisotropic, strongly coupled N = 4 plasma by means of its gravity dual. We find that the gluon cloud trailing behind the quark is generally misaligned with the quark velocity, and that the latter is also misaligned with the force. The drag coefficient mu can be larger or smaller than the corresponding isotropic value depending on the velocity and the direction of motion. In the ultra-relativistic limit we find that generically mu proportional to p. We discuss the conditions under which this behaviour may extend to more general situations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study an elliptic system of the form Lu = vertical bar v vertical bar(p-1) v and Lv = vertical bar u vertical bar(q-1) u in Omega with homogeneous Dirichlet boundary condition, where Lu := -Delta u in the case of a bounded domain and Lu := -Delta u + u in the cases of an exterior domain or the whole space R-N. We analyze the existence, uniqueness, sign and radial symmetry of ground state solutions and also look for sign changing solutions of the system. More general non-linearities are also considered.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The jet quenching parameter of an anisotropic plasma depends on the relative orientation between the anisotropic direction, the direction of motion of the parton, and the direction along which the momentum broadening is measured. We calculate the jet quenching parameter of an anisotropic, strongly coupled N = 4 plasma by means of its gravity dual. We present the results for arbitrary orientations and arbitrary values of the anisotropy. The anisotropic value can be larger or smaller than the isotropic one, and this depends on whether the comparison is made at equal temperatures or at equal entropy densities. We compare our results to analogous calculations for the real-world quark-gluon plasma and find agreement in some cases and disagreement in others.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background: The purpose of this study was to estimate the genetic influences on the initiation of cigarette smoking, the persistence, quantity and age-at-onset of regular cigarette use in Brazilian families. Methods: The data set consisted of 1,694 individuals enrolled in the Baependi Heart Study. The heritability and the heterogeneity in genetic and environmental variance components by gender were estimated from variance components approaches, using the SOLAR (Sequential Oligogenic Linkage Analysis Routines) computer package. The mixed-effects Cox model was used for the genetic analysis of the age-at onset of regular cigarette use. Results: The heritability estimates were high (> 50%) for smoking initiation and were intermediate, ranging from 23.4 to 31.9%, for smoking persistence and quantity. Significant evidence for heterogeneity in variance components by gender was observed for smoking initiation and age-at-onset of regular cigarette use. Genetic factors play an important role in the interindividual variation of these phenotypes in females, while in males there is a predominant environmental component, which could be explained by greater social influences in the initiation of tobacco use. Conclusions: Significant heritabilities were observed in smoking phenotypes for both males and females from the Brazilian population. These data add to the literature and are concordant with the notion of significant biological determination in smoking behavior. Samples from the Baependi Heart Study may be valuable for the mapping of genetic loci that modulate this complex biological trait.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective: To evaluate the effects of anabolic androgenic steroids (AAS) on chylomicron metabolism. Methods: An artificial lipid emulsion labeled with radioactive cholesteryl ester (CE) and triglycerides (TG) mimicking chylomicrons was intravenously injected into individuals who regularly weight trained and made regular use of AAS (WT + AAS group), normolipidemic sedentary individuals (SDT group) and individuals who also regularly weight trained but did not use AAS (WT group). Fractional clearance rates (FCR) were determined by compartmental analysis for emulsion plasma decay curves. Results: FCR-CE for the WT + AAS group was reduced (0.0073 +/- 0.0079 min(-1), 0.0155 +/- 0.0100 min(-1), 0.0149 +/- 0.0160 min(-1), respectively; p<0.05), FCR-TG was similar for both the WT and SDT groups. HDL-C plasma concentrations were lower in the WT + AAS group when compared to the WT and SDT groups (22 +/- 13; 41 +/- 38 +/- 13 mg/dL, respectively; p<0.001). Hepatic triglyceride lipase activity was greater in the WT + AAS group when compared to the WT and SDT groups (7243 +/- 1822; 3898 +/- 1232; 2058 +/- 749, respectively; p<0.001). However, no difference was observed for lipoprotein lipase activity. Conclusions: Data strongly suggest that AAS may reduce the removal from the plasma of chylomicron remnants, which are known atherogenic factors. (C) 2012 Elsevier Inc. All rights reserved.

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:

de Araujo CC, Silva JD, Samary CS, Guimaraes IH, Marques PS, Oliveira GP, do Carmo LGRR, Goldenberg RC, Bakker-Abreu I, Diaz BL, Rocha NN, Capelozzi VL, Pelosi P, Rocco PRM. Regular and moderate exercise before experimental sepsis reduces the risk of lung and distal organ injury. J Appl Physiol 112: 1206-1214, 2012. First published January 19, 2012; doi:10.1152/japplphysiol.01061.2011.-Physical activity modulates inflammation and immune response in both normal and pathologic conditions. We investigated whether regular and moderate exercise before the induction of experimental sepsis reduces the risk of lung and distal organ injury and survival. One hundred twenty-four BALB/c mice were randomly assigned to two groups: sedentary (S) and trained (T). Animals in T group ran on a motorized treadmill, at moderate intensity, 5% grade, 30 min/day, 3 times a week for 8 wk. Cardiac adaptation to exercise was evaluated using echocardiography. Systolic volume and left ventricular mass were increased in T compared with S group. Both T and S groups were further randomized either to sepsis induced by cecal ligation and puncture surgery (CLP) or sham operation (control). After 24 h, lung mechanics and histology, the degree of cell apoptosis in lung, heart, kidney, liver, and small intestine villi, and interleukin (IL)-6, KC (IL-8 murine functional homolog), IL-1 beta, IL-10, and number of cells in bronchoalveolar lavage (BALF) and peritoneal lavage (PLF) fluids as well as plasma were measured. In CLP, T compared with S groups showed: 1) improvement in survival; 2) reduced lung static elastance, alveolar collapse, collagen and elastic fiber content, number of neutrophils in BALF, PLF, and plasma, as well as lung and distal organ cell apoptosis; and 3) increased IL-10 in BALF and plasma, with reduced IL-6, KC, and IL-1 beta in PLF. In conclusion, regular and moderate exercise before the induction of sepsis reduced the risk of lung and distal organ damage, thus increasing survival.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, a new algebraic-graph method for identification of islanding in power system grids is proposed. The proposed method identifies all the possible cases of islanding, due to the loss of a equipment, by means of a factorization of the bus-branch incidence matrix. The main features of this new method include: (i) simple implementation, (ii) high speed, (iii) real-time adaptability, (iv) identification of all islanding cases and (v) identification of the buses that compose each island in case of island formation. The method was successfully tested on large-scale systems such as the reduced south Brazilian system (45 buses/72 branches) and the south-southeast Brazilian system (810 buses/1340 branches). (C) 2011 Elsevier Ltd. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective: To estimate the association between antenatal and postnatal depression and to examine the role of socioeconomic conditions in the risk of postnatal depression. Methods: A prospective cohort study, conducted between May 2005 and January 2006, with 831 pregnant women recruited from primary care clinics in the public sector in the city of Sao Paulo, Brazil. The presence of antenatal and postnatal depression was measured with the Self Report Questionnaire (SRQ-20). Sociodemographic and socioeconomic characteristics and obstetric information were obtained through a questionnaire. Crude and adjusted risk ratios (RR), with 95% CI, were calculated using a Poisson regression. Results: The prevalence of postnatal depressive symptoms was 31.2% (95% CI: 27.8-34.8%). Among the 219 mothers who had depressive symptoms, nearly 50% had already shown depressive symptoms during pregnancy. Women who had antenatal depression were 2.4 times more likely to present with postnatal depression than were women who did not have such symptoms during pregnancy. In the multivariate analysis, higher scores for assets (RR: 0.76, 95% CI 0.61-0.96), higher education (RR: 0.75 95% CI 0.59-0.96), daily contact with neighbors (RR: 0.68, 95% CI 0.51-0.90) and antenatal depression (RR: 2.44, 95% CI 1.93-3.08) remained independently associated with postnatal depression. Conclusions: Antenatal and postnatal depression are highly prevalent in the primary care setting.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The development of polymer-based photovoltaic devices brings the promise of low-cost and lightweight solar energy conversion systems. This technology requires new materials and device architectures with enhanced efficiency and lifetime, which depends on the understanding of charge-transport mechanisms. Organic films combined with electronegative nanoparticles may form systems with efficient dissociation of the photogenerated excitons, thus increasing the number of carriers to be collected by the electrodes. In this paper we investigate the steady-state photoconductive action spectra of devices formed by a bilayer of regio-regular poly(3-hexylthiophene) (RRP3HT) and TiO2 sandwiched between ITO and aluminum electrodes (ITO/TiO2:RRP3HT/Al). Photocurrents were measured for distinct bias voltages with illumination from either side of the device. Heterojunction structures were prepared by spin coating a RRP3HT film on an already deposited TiO2 layer on ITO. Symbatic and antibatic curves were obtained and a model for photocurrent action spectra was able to fit the symbatic responses. The quantum yield increased with the electric field, indicating that exciton dissociation is a field-assisted process as in an Onsager mechanism. Furthermore, the quantum yield was significantly higher when illumination was carried out through the ITO electrode onto which the TiO2 layer was deposited, as the highly electronegative TiO2 nanoparticles were efficient in exciton dissociation.