951 resultados para Shortest Path Length


Relevância:

100.00% 100.00%

Publicador:

Resumo:

The adsorption of cationic surfactant cetylpyridinium bromide (CPB) on a glassy carbon (GC) electrode surface has been studied by spectroelectrochemistry with a long optical path length thin-layer cell (LOPTLC) for the first time. A fine adsorption isotherm of CPB molecules from an aqueous solution containing 0.10 M KBr has been obtained over the range of (1.00-8.00) x 10(-5) M. From theoretical calculation and experimental data, adsorption of CPB on the GC electrode surface shows four distinct orientations and three large orientation transitions. Compared with the ordinary isotherm, the differential isotherm is more characteristic and would be suitable for the study of orientation transitions of organic compounds. With a theoretical treatment of the adsorption isotherm, four orientations of adsorbed CPB on a GC electrode surface coincide with the Frumkin-Langmuir type. From adsorption parameters the Frumkin-Langmuir equations, the adsorption free energy and, therefore, the equilibrium constants of orientation transitions of the CPB molecule can be obtained.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper, the electric dichroism of cetylpyridinium bromide (CPB) has been found and studied by spectroelectrochemistry with a long optical path length thin-layer cell (LOPTLC) for the first time. The CPB molecule with a long carbon chain and a polar pyridinium ring is anisotropic in molecular configuration or in polarizability. In the electric field of a thin-layer cell, the CPB molecule reorientates along the direction of the electric field and exhibits electric dichroism, which results in the increase of absorbance of CPB in the UV-vis range. By use of in situ measurement of spectroelectrochemistry, the order parameters of long molecular axis (S = 0.845) and short molecular axis (D = 0.155) and the angle between the long axis direction of the CPB molecule and the direction normal to the electrode surface (theta = 18-degrees 44') have been determined. These data were used to describe the state of arrangement of the molecules in the solution. The reorientation of CPB molecules is the result of the interaction between the anisotropic molecules and electric field. The effects of the concentration of CPB and of the applied electric field on the electric dichroism have been investigated.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We study the problem of preprocessing a large graph so that point-to-point shortest-path queries can be answered very fast. Computing shortest paths is a well studied problem, but exact algorithms do not scale to huge graphs encountered on the web, social networks, and other applications. In this paper we focus on approximate methods for distance estimation, in particular using landmark-based distance indexing. This approach involves selecting a subset of nodes as landmarks and computing (offline) the distances from each node in the graph to those landmarks. At runtime, when the distance between a pair of nodes is needed, we can estimate it quickly by combining the precomputed distances of the two nodes to the landmarks. We prove that selecting the optimal set of landmarks is an NP-hard problem, and thus heuristic solutions need to be employed. Given a budget of memory for the index, which translates directly into a budget of landmarks, different landmark selection strategies can yield dramatically different results in terms of accuracy. A number of simple methods that scale well to large graphs are therefore developed and experimentally compared. The simplest methods choose central nodes of the graph, while the more elaborate ones select central nodes that are also far away from one another. The efficiency of the suggested techniques is tested experimentally using five different real world graphs with millions of edges; for a given accuracy, they require as much as 250 times less space than the current approach in the literature which considers selecting landmarks at random. Finally, we study applications of our method in two problems arising naturally in large-scale networks, namely, social search and community detection.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Absorbance detection in capillary electrophoresis (CE), offers an excellent mass sensitivity, but poor concentration detection limits owing to very small injection volumes (normally I to 10 nL). This aspect can be a limiting factor in the applicability of CE/UV to detect species at trace levels, particularly pesticide residues. In the present work, the optical path length of an on-column detection cell was increased through a proper connection of the column (75 mu m i.d.) to a capillary detection cell of 180 mu m optical path length in order to improve detectability. It is shown that the cell with an extended optical path length results in a significant gain in terms of signal to noise ratio. The effect of the increase in the optical path length has been evaluated for six pesticides, namely, carbendazim, thiabendazole, imazalil, procymidone triadimefon, and prochloraz. The resulting optical enhancement of the detection cell provided detection limits of ca. 0.3 mu g/mL for the studied compounds, thus enabling the residue analysis by CE/UV.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

An interferometric technique was used to determine the temperature coefficient of the optical path length (dS/dT) as a function of the temperature in several optical glasses. The temperature range was between 25degreesC and 180degreesC. The studied samples included undoped and doped oxide glasses, such as low silica calcium aluminosilicate, phosphates, borates and also chalcogenides. The oxide glasses had dS/dT between 10 X 10(-6) K-1 and 20x10(-6) K-1, while for the chalcogenides, these were around 70 x 10(-6)K(-1). The results showed that dS/dTs increased with the temperature in all samples. For samples doped with Nd the dS/dT values were found to be independent of concentration. on the other hand, for the phosphate glass doped with Cr, dS/dT increased about 5% when compared with the Nd doped one. In conclusion, the used interferometric method, which is a considerably simpler and a lower cost technique, and is a useful tool to measure dS/dT in semi-transparent glasses as a function of the composition and temperature. (C) 2004 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

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

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This study reports the photodegradation of 4-chlorophenol (4-CP) in aqueous solution by the photo-Fenton process using solar irradiation. The influence of solution path length, and Fe(NO3)(3) and H2O2 concentrations on the degradation of 4-CP is evaluated by response surface methodology. The degradation process was monitored by the removal of total organic carbon (TOC) and the release of chloride ion. The results showed a very important role of iron concentration either for TOC removal or dechlorination. on the other hand, a negative effect of increasing solution path length on mineralization was observed, which can be compensated by increasing the iron concentration. This permits an adjustment of the iron concentration according to the irradiation exposure area and path length (depth of a tank reactor). Under optimum conditions of 1.5 mM Fe(NO3)(3), 20.0 mM H2O2 and 4.5 cm solution path length, 17 min irradiation under solar light were sufficient to reduce a 72 mg C L-1 solution of 4-CP by 91 (c) 2006 Elsevier B.V. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Thesis (M.S.)--University of Illinois at Urbana-Champaign.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Finding single pair shortest paths on surface is a fundamental problem in various domains, like Geographic Information Systems (GIS) 3D applications, robotic path planning system, and surface nearest neighbor query in spatial database, etc. Currently, to solve the problem, existing algorithms must traverse the entire polyhedral surface. With the rapid advance in areas like Global Positioning System (CPS), Computer Aided Design (CAD) systems and laser range scanner, surface models axe becoming more and more complex. It is not uncommon that a surface model contains millions of polygons. The single pair shortest path problem is getting harder and harder to solve. Based on the observation that the single pair shortest path is in the locality, we propose in this paper efficient methods by excluding part of the surface model without considering them in the search process. Three novel expansion-based algorithms are proposed, namely, Naive algorithm, Rectangle-based Algorithm and Ellipse-based Algorithm. Each algorithm uses a two-step approach to find the shortest path. (1) compute an initial local path. (2) use the value of this initial path to select a search region, in which the global shortest path exists. The search process terminates once the global optimum criteria are satisfied. By reducing the searching region, the performance is improved dramatically in most cases.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper the network problem of determining all-pairs shortest-path is examined. A distributed algorithm which runs in O(n) time on a network of n nodes is presented. The number of messages of the algorithm is O(e+n log n) where e is the number of communication links of the network. We prove that this algorithm is time optimal.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper shortest path games are considered. The transportation of a good in a network has costs and benet too. The problem is to divide the prot of the transportation among the players. Fragnelli et al (2000) introduce the class of shortest path games, which coincides with the class of monotone games. They also give a characterization of the Shapley value on this class of games. In this paper we consider further four characterizations of the Shapley value (Shapley (1953)'s, Young (1985)'s, Chun (1989)'s, and van den Brink (2001)'s axiomatizations), and conclude that all the mentioned axiomatizations are valid for shortest path games. Fragnelli et al (2000)'s axioms are based on the graph behind the problem, in this paper we do not consider graph specic axioms, we take TU axioms only, that is, we consider all shortest path problems and we take the view of abstract decision maker who focuses rather on the abstract problem than on the concrete situations.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper shortest path games are considered. The transportation of a good in a network has costs and benet too. The problem is to divide the prot of the transportation among the players. Fragnelli et al (2000) introduce the class of shortest path games, which coincides with the class of monotone games. They also give a characterization of the Shapley value on this class of games. In this paper we consider further four characterizations of the Shapley value (Shapley (1953)'s, Young (1985)'s, Chun (1989)'s, and van den Brink (2001)'s axiomatizations), and conclude that all the mentioned axiomatizations are valid for shortest path games. Fragnelli et al (2000)'s axioms are based on the graph behind the problem, in this paper we do not consider graph specic axioms, we take TU axioms only, that is, we consider all shortest path problems and we take the view of abstract decision maker who focuses rather on the abstract problem than on the concrete situations.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Peer to peer networks are being used extensively nowadays for file sharing, video on demand and live streaming. For IPTV, delay deadlines are more stringent compared to file sharing. Coolstreaming was the first P2P IPTV system. In this paper, we model New Coolstreaming (newer version of Coolstreaming) via a queueing network. We use two time scale decomposition of Markov chains to compute the stationary distribution of number of peers and the expected number of substreams in the overlay which are not being received at the required rate due to parent overloading. We also characterize the end-to-end delay encountered by a video packet received by a user and originated at the server. Three factors contribute towards the delay. The first factor is the mean shortest path length between any two overlay peers in terms of overlay hops of the partnership graph which is shown to be O (log n) where n is the number of peers in the overlay. The second factor is the mean number of routers between any two overlay neighbours which is seen to be at most O (log N-I) where N-I is the number of routers in the internet. Third factor is the mean delay at a router in the internet. We provide an approximation of this mean delay E W]. Thus, the mean end to end delay in New Coolstreaming is shown to be upper bounded by O (log E N]) (log N-I) E (W)] where E N] is the mean number of peers at a channel.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Behavioral and functional imaging studies consistently show that heroin abuse leads to various cognitive impairments, while brain structural changes associated with heroin use remain poorly understood. In the current study, we used voxel-based morphology (VBM), a method sensitive to structural changes of the brain, to investigate the gray concentration in MRI structure images of heroin addicts. Results show that the concentration of the temporal cortex and frontal cortex of heroin users significantly decreased as compared to age/education matched normal controls. Further analysis revealed that this brain structure change was detectable only in the users who had used heroin more than 5 year, but not in the remaining users. These results converge to the abnormality of the brain structure in heroin users and this abnormality is clearly associated with duration of drug use. We then analyzed the large-scale brain structure network in the heroin addicts. As compared to the normal controls, there was significant difference in interregional correlation between the temporal cortex, hippocampus, thalamus, and frontal cortex. Importantly, two major indices of the small-world properties, Clustering coefficient(Cp) and shortest path length (Lp), which are thought to reflect the local specialty and global integrity, were marginal-significantly larger than the normal controls, especially for Lp. These results suggest that chronic use of heroin results in the reorganization of the brain system. Taken together, this thesis has provided compelling evidence for brain structure impairments in chronic heroin users and further characterized the large-scale brain structure network in the same population.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work maps and analyses cross-citations in the areas of Biology, Mathematics, Physics and Medicine in the English version of Wikipedia, which are represented as an undirected complex network where the entries correspond to nodes and the citations among the entries are mapped as edges. We found a high value of clustering coefficient for the areas of Biology and Medicine, and a small value for Mathematics and Physics. The topological organization is also different for each network, including a modular structure for Biology and Medicine, a sparse structure for Mathematics and a dense core for Physics. The networks have degree distributions that can be approximated by a power-law with a cut-off. The assortativity of the isolated networks has also been investigated and the results indicate distinct patterns for each subject. We estimated the betweenness centrality of each node considering the full Wikipedia network, which contains the nodes of the four subjects and the edges between them. In addition, the average shortest path length between the subjects revealed a close relationship between the subjects of Biology and Physics, and also between Medicine and Physics. Our results indicate that the analysis of the full Wikipedia network cannot predict the behavior of the isolated categories since their properties can be very different from those observed in the full network. (C) 2011 Elsevier Ltd. All rights reserved.