951 resultados para Shortest Path Length


Relevância:

80.00% 80.00%

Publicador:

Resumo:

Verbal fluency is the ability to produce a satisfying sequence of spoken words during a given time interval. The core of verbal fluency lies in the capacity to manage the executive aspects of language. The standard scores of the semantic verbal fluency test are broadly used in the neuropsychological assessment of the elderly, and different analytical methods are likely to extract even more information from the data generated in this test. Graph theory, a mathematical approach to analyze relations between items, represents a promising tool to understand a variety of neuropsychological states. This study reports a graph analysis of data generated by the semantic verbal fluency test by cognitively healthy elderly (NC), patients with Mild Cognitive Impairment – subtypes amnestic(aMCI) and amnestic multiple domain (a+mdMCI) - and patients with Alzheimer’s disease (AD). Sequences of words were represented as a speech graph in which every word corresponded to a node and temporal links between words were represented by directed edges. To characterize the structure of the data we calculated 13 speech graph attributes (SGAs). The individuals were compared when divided in three (NC – MCI – AD) and four (NC – aMCI – a+mdMCI – AD) groups. When the three groups were compared, significant differences were found in the standard measure of correct words produced, and three SGA: diameter, average shortest path, and network density. SGA sorted the elderly groups with good specificity and sensitivity. When the four groups were compared, the groups differed significantly in network density, except between the two MCI subtypes and NC and aMCI. The diameter of the network and the average shortest path were significantly different between the NC and AD, and between aMCI and AD. SGA sorted the elderly in their groups with good specificity and sensitivity, performing better than the standard score of the task. These findings provide support for a new methodological frame to assess the strength of semantic memory through the verbal fluency task, with potential to amplify the predictive power of this test. Graph analysis is likely to become clinically relevant in neurology and psychiatry, and may be particularly useful for the differential diagnosis of the elderly.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

A transmissão de radiação ultravioleta de comprimentos de onda entre 250 e 360 nm através do pelame e da epiderme de bovinos foi determinada em laboratório, usando-se amostras de couro de animais recém-abatidos. A quantidade de radiação transmitida através do pelame depende da coloração e também das características estruturais do pelame (espessura da capa; comprimento, diâmetro, número e inclinação dos pêlos), pelas quais é definido o trajeto médio de um fóton pela massa de pêlos (L). A maior transmissão é proporcionada por pelames brancos com altos valores de L, ao passo que pelames negros em geral apresentam transmissão nula ou muito baixa. Quanto menos pigmentada a epiderme, maior a transmissão de radiação através da sua superfície. A melhor proteção é proporcionada por pelames negros com baixo valor de L sobre epiderme igualmente negra, mas em vista do aquecimento causado pela absorção de radiação térmica (em vacas Holandesas a temperatura das malhas negras atinge 44,1ºC ao mesmo tempo em que a das malhas brancas é 37,7ºC), a combinação ideal para ambientes tropicais é um pelame branco com baixo valor de L sobre epiderme negra, uma combinação dificilmente encontrada em animais de raças européias. Uma alternativa seria um pelame negro com um baixo valor de L. Animais vermelhos apresentam alta transmissão de radiação UV através da epiderme e do pelame, sendo desaconselhados para ambientes tropicais. Entretanto, foi observada uma vaca Holandesa com áreas isoladas de epiderme negra coberta com pelame branco, o que pode trazer perspectivas para uma seleção para combinações mais adequadas de epiderme e pelame em bovinos de raças européias.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Internet applications such as media streaming, collaborative computing and massive multiplayer are on the rise,. This leads to the need for multicast communication, but unfortunately group communications support based on IP multicast has not been widely adopted due to a combination of technical and non-technical problems. Therefore, a number of different application-layer multicast schemes have been proposed in recent literature to overcome the drawbacks. In addition, these applications often behave as both providers and clients of services, being called peer-topeer applications, and where participants come and go very dynamically. Thus, servercentric architectures for membership management have well-known problems related to scalability and fault-tolerance, and even peer-to-peer traditional solutions need to have some mechanism that takes into account member's volatility. The idea of location awareness distributes the participants in the overlay network according to their proximity in the underlying network allowing a better performance. Given this context, this thesis proposes an application layer multicast protocol, called LAALM, which takes into account the actual network topology in the assembly process of the overlay network. The membership algorithm uses a new metric, IPXY, to provide location awareness through the processing of local information, and it was implemented using a distributed shared and bi-directional tree. The algorithm also has a sub-optimal heuristic to minimize the cost of membership process. The protocol has been evaluated in two ways. First, through an own simulator developed in this work, where we evaluated the quality of distribution tree by metrics such as outdegree and path length. Second, reallife scenarios were built in the ns-3 network simulator where we evaluated the network protocol performance by metrics such as stress, stretch, time to first packet and reconfiguration group time

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Self-organizing maps (SOM) are artificial neural networks widely used in the data mining field, mainly because they constitute a dimensionality reduction technique given the fixed grid of neurons associated with the network. In order to properly the partition and visualize the SOM network, the various methods available in the literature must be applied in a post-processing stage, that consists of inferring, through its neurons, relevant characteristics of the data set. In general, such processing applied to the network neurons, instead of the entire database, reduces the computational costs due to vector quantization. This work proposes a post-processing of the SOM neurons in the input and output spaces, combining visualization techniques with algorithms based on gravitational forces and the search for the shortest path with the greatest reward. Such methods take into account the connection strength between neighbouring neurons and characteristics of pattern density and distances among neurons, both associated with the position that the neurons occupy in the data space after training the network. Thus, the goal consists of defining more clearly the arrangement of the clusters present in the data. Experiments were carried out so as to evaluate the proposed methods using various artificially generated data sets, as well as real world data sets. The results obtained were compared with those from a number of well-known methods existent in the literature

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The complex behavior of a wide variety of phenomena that are of interest to physicists, chemists, and engineers has been quantitatively characterized by using the ideas of fractal and multifractal distributions, which correspond in a unique way to the geometrical shape and dynamical properties of the systems under study. In this thesis we present the Space of Fractals and the methods of Hausdorff-Besicovitch, box-counting and Scaling to calculate the fractal dimension of a set. In this Thesis we investigate also percolation phenomena in multifractal objects that are built in a simple way. The central object of our analysis is a multifractal object that we call Qmf . In these objects the multifractality comes directly from the geometric tiling. We identify some differences between percolation in the proposed multifractals and in a regular lattice. There are basically two sources of these differences. The first is related to the coordination number, c, which changes along the multifractal. The second comes from the way the weight of each cell in the multifractal affects the percolation cluster. We use many samples of finite size lattices and draw the histogram of percolating lattices against site occupation probability p. Depending on a parameter, ρ, characterizing the multifractal and the lattice size, L, the histogram can have two peaks. We observe that the probability of occupation at the percolation threshold, pc, for the multifractal is lower than that for the square lattice. We compute the fractal dimension of the percolating cluster and the critical exponent β. Despite the topological differences, we find that the percolation in a multifractal support is in the same universality class as standard percolation. The area and the number of neighbors of the blocks of Qmf show a non-trivial behavior. A general view of the object Qmf shows an anisotropy. The value of pc is a function of ρ which is related to its anisotropy. We investigate the relation between pc and the average number of neighbors of the blocks as well as the anisotropy of Qmf. In this Thesis we study likewise the distribution of shortest paths in percolation systems at the percolation threshold in two dimensions (2D). We study paths from one given point to multiple other points. In oil recovery terminology, the given single point can be mapped to an injection well (injector) and the multiple other points to production wells (producers). In the previously standard case of one injection well and one production well separated by Euclidean distance r, the distribution of shortest paths l, P(l|r), shows a power-law behavior with exponent gl = 2.14 in 2D. Here we analyze the situation of one injector and an array A of producers. Symmetric arrays of producers lead to one peak in the distribution P(l|A), the probability that the shortest path between the injector and any of the producers is l, while the asymmetric configurations lead to several peaks in the distribution. We analyze configurations in which the injector is outside and inside the set of producers. The peak in P(l|A) for the symmetric arrays decays faster than for the standard case. For very long paths all the studied arrays exhibit a power-law behavior with exponent g ∼= gl.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this work we elaborate and discuss a Complex Network model which presents connectivity scale free probability distribution (power-law degree distribution). In order to do that, we modify the rule of the preferential attachment of the Bianconi-Barabasi model, including a factor which represents the similarity of the sites. The term that corresponds to this similarity is called the affinity, and is obtained by the modulus of the difference between the fitness (or quality) of the sites. This variation in the preferential attachment generates very interesting results, by instance the time evolution of the connectivity, which follows a power-law distribution ki / ( t t0 )fi, where fi indicates the rate to the site gain connections. Certainly this depends on the affinity with other sites. Besides, we will show by numerical simulations results for the average path length and for the clustering coefficient

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this work a study of social networks based on analysis of family names is presented. A basic approach to the mathematical formalism of graphs is developed and then main theoretical models for complex networks are presented aiming to support the analysis of surnames networks models. These, in turn, are worked so as to be drawn leading quantities, such as aggregation coefficient, minimum average path length and connectivity distribution. Based on these quantities, it can be stated that surnames networks are an example of complex network, showing important features such as preferential attachment and small-world character

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Multi-objective combinatorial optimization problems have peculiar characteristics that require optimization methods to adapt for this context. Since many of these problems are NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many different approaches using Ant Colony Optimization (ACO) have been proposed. In this work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared to two other optimizers found in the literature. A set of 18 instances from two distinct types of graphs are used, as well as a specific multiobjective performance assessment methodology. Initial experiments showed that the proposed algorithm is able to generate better approximation sets than the other optimizers for all instances. In the second part of this work, an experimental analysis is conducted, using several different multiobjective ACO proposals recently published and the same instances used in the first part. Results show each type of instance benefits a particular type of instance benefits a particular algorithmic approach. A new metaphor for the development of multiobjective ACOs is, then, proposed. Usually, ants share the same characteristics and only few works address multi-species approaches. This works proposes an approach where multi-species ants compete for food resources. Each specie has its own search strategy and different species do not access pheromone information of each other. As in nature, the successful ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced here shows to be able to inherit the behavior of strategies that are successful for different types of problems. Results of computational experiments are reported and show that the proposed approach is able to produce significantly better approximation sets than other methods

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Relevância:

80.00% 80.00%

Publicador:

Resumo:

O objetivo deste estudo foi ajustar o método espectrofotométrico da 1,5-difenilcarbazida à determinação do crômio em fezes, como marcador biológico, adequando-o à rotina laboratorial. Fatores que poderiam exercer interferência na transformação do crômio (III) à crômio (VI) foram testados, como a recuperação do metal, quantidade de amostra, quantidade e ordem de emprego dos ácidos oxidantes da digestão úmida, temperatura e tempo de digestão e perda por volatilização do crômio como cloreto de cromila, porém não se determinou estatisticamente interferência destes fatores. No método ajustado, a amostra é digerida pela clássica mistura ácida nítrica/perclórica, levando a oxidação do crômio (III) a crômio (VI), e alíquota do extrato diluído é usado para reação com 1,5-difenilcarbazida; as absorbâncias são medidas a 550nm, utilizando-se de cubetas de um centímetro de caminho óptico, contra prova em branco conduzida simultaneamente. Dicromato de potássio foi empregado como substância de referência para obtenção da curva padrão na faixa de 0,25 - 2,5mg.mL-1 de Cr2O3 (1mg Cr2O3 º 1,9355mg K2Cr2O7).

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Droplets formed at the tip of a tube under the same conditions possess extreme uniformity of form, volume and weight. These properties of liquid drop formation have been known for a long time and consequently many applications for the drop have been found in instrumentation and chemical analysis methods. In the present paper, we report on the analytical use of a dynamic LED-based flow-through optical absorption detector with optical path length controlled by continuous dropping of a solution. This arrangement consists of a flow cell built within a high-intensity red LED (lambda (max)=630 nm). The feasibility of the detector is demonstrated by colorimetric determination of methylene blue, and ammonium by Berthelot's reaction, in a flow-injection system. For ammonium, the reaction forms a blue dye (indophenol) with a maximum absorption at 630-650 nm. The detection limit, considered as 3 times the signal of the blank, is better than 125 mu g l(-1). The small flow cell represents a good combination of optical path length, low volume and fast washout. This detector can be used advantageously in automated methods and can represent a solution to problems of optical detection involving gas bubbles and precipitation of particles in turbidimetric applications.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this work the quantitative theoretical treatment for two beam mode mismatched thermal lens spectrometry is applied to investigate the thermo-optical properties of chalcohalide (chalcolgenides and halides mixture) glasses. For the three kinds of glass studied the thermal diffusivity varied between 2.5 and 2.7 x 10(-3) cm(2) s(-1). Using these results and supposing Dulong-Petit specific heats we estimated the thermal conductivity and temperature ratio of optical path length (ds/dT) and temperature coefficient of refractive index (dn/dT). All samples had positive ds/dT(similar to 3.3 x 10(-6) K-1) and negative dn/dT (similar to -26 x 10(-6) K-1). The difference between these parameters and the change of signal are consequences of the expansion coefficient (13 x 10(-6) K-1) and refractive index (n similar to 2.6) of chalcohalides. (C) 1999 Elsevier B.V. B.V. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

The refractive index and the temperature coefficient of the optical path length change of tellurite (80TeO(2):20Li(2)O) and chalcogenide glasses (72.5Ga(2)S(3):27.5La(2)O(3)) were determined as a function of temperature (up to 150 degrees C) and wavelength (in the range between 454 and 632.8 nm). The tellurite glass exhibits the usual refractive index dispersion in the wavelength range analyzed, while anomalous refractive index dispersion was observed for the chalcogenide glass between 454 and 530 nm. The dispersion parameters were determined by means of the single-effective oscillator model. In addition, a strong dependence of the temperature coefficient of the optical path length on the photon energy and temperature was found for the chalcogenide glass. The latter was correlated to the shift of the optical band gap (or electronic edge) with temperature, which was interpreted by the electron-phonon interaction model. (C) 2007 American Institute of Physics.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

In this work the thermal lens, thermal relaxation calorimetry and interferometric methods are applied to investigate the thermo-optical properties of tellurite glasses (in mol%: 80TeO(2)-20 Li2O(TeLi), 80TeO(2)-15Li(2)O-5TiO(2) (TeLiTi-5) and 80TeO(2)-10Li(2)O-10TiO(2) (TeLiTi-10)). Thermal diffusivity, thermal conductivity, specific heat and the temperature coefficients of refractive index, optical path length, thermal expansion and electronic polarizability were determined. The use of three independent methods was useful for a complete characterization of the studied tellurite glasses. In addition, our results showed that the thermal expansion coefficient and the temperature coefficient of the optical path length (dS/dT) were significantly modified with the introduction of titanium, which may be relevant for the application of these glasses in the photonic area. (c) 2006 Elsevier B.V. All rights reserved.