963 resultados para random search algorithms


Relevância:

20.00% 20.00%

Publicador:

Resumo:

A new solvable model of synchronization dynamics is introduced. It consists of a system of long range interacting tops or magnetic moments with random precession frequencies. The model allows for an explicit study of orientational effects in synchronization phenomena as well as nonlinear processes in resonance phenomena in strongly coupled magnetic systems. A stability analysis of the incoherent solution is performed for different types of orientational disorder. A system with orientational disorder always synchronizes in the absence of noise.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The problem of searchability in decentralized complex networks is of great importance in computer science, economy, and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion effects that arise when parallel searches are performed, and we obtain expressions for the average search cost both in the presence and the absence of congestion. This formalism is used to obtain optimal network structures for a system using a local search algorithm. It is found that only two classes of networks can be optimal: starlike configurations, when the number of parallel searches is small, and homogeneous-isotropic configurations, when it is large.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Organization of the Thesis The remainder of the thesis comprises five chapters and a conclusion. The next chapter formalizes the envisioned theory into a tractable model. Section 2.2 presents a formal description of the model economy: the individual heterogeneity, the individual objective, the UI setting, the population dynamics and the equilibrium. The welfare and efficiency criteria for qualifying various equilibrium outcomes are proposed in section 2.3. The fourth section shows how the model-generated information can be computed. Chapter 3 transposes the model from chapter 2 in conditions that enable its use in the analysis of individual labor market strategies and their implications for the labor market equilibrium. In section 3.2 the Swiss labor market data sets, stylized facts, and the UI system are presented. The third section outlines and motivates the parameterization method. In section 3.4 the model's replication ability is evaluated and some aspects of the parameter choice are discussed. Numerical solution issues can be found in the appendix. Chapter 4 examines the determinants of search-strategic behavior in the model economy and its implications for the labor market aggregates. In section 4.2, the unemployment duration distribution is examined and related to search strategies. Section 4.3 shows how the search- strategic behavior is influenced by the UI eligibility and section 4.4 how it is determined by individual heterogeneity. The composition effects generated by search strategies in labor market aggregates are examined in section 4.5. The last section evaluates the model's replication of empirical unemployment escape frequencies reported in Sheldon [67]. Chapter 5 applies the model economy to examine the effects on the labor market equilibrium of shocks to the labor market risk structure, to the deep underlying labor market structure and to the UI setting. Section 5.2 examines the effects of the labor market risk structure on the labor market equilibrium and the labor market strategic behavior. The effects of alterations in the labor market deep economic structural parameters, i.e. individual preferences and production technology, are shown in Section 5.3. Finally, the UI setting impacts on the labor market are studied in Section 5.4. This section also evaluates the role of the UI authority monitoring and the differences in the Way changes in the replacement rate and the UI benefit duration affect the labor market. In chapter 6 the model economy is applied in counterfactual experiments to assess several aspects of the Swiss labor market movements in the nineties. Section 6.2 examines the two equilibria characterizing the Swiss labor market in the nineties, the " growth" equilibrium with a "moderate" UI regime and the "recession" equilibrium with a more "generous" UI. Section 6.3 evaluates the isolated effects of the structural shocks, while the isolated effects of the UI reforms are analyzed in section 6.4. Particular dimensions of the UI reforms, the duration, replacement rate and the tax rate effects, are studied in section 6.5, while labor market equilibria without benefits are evaluated in section 6.6. In section 6.7 the structural and institutional interactions that may act as unemployment amplifiers are discussed in view of the obtained results. A welfare analysis based on individual welfare in different structural and UI settings is presented in the eighth section. Finally, the results are related to more favorable unemployment trends after 1997. The conclusion evaluates the features embodied in the model economy with respect to the resulting model dynamics to derive lessons from the model design." The thesis ends by proposing guidelines for future improvements of the model and directions for further research.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We develop a general theory for percolation in directed random networks with arbitrary two-point correlations and bidirectional edgesthat is, edges pointing in both directions simultaneously. These two ingredients alter the previously known scenario and open new views and perspectives on percolation phenomena. Equations for the percolation threshold and the sizes of the giant components are derived in the most general case. We also present simulation results for a particular example of uncorrelated network with bidirectional edges confirming the theoretical predictions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We apply the formalism of the continuous-time random walk to the study of financial data. The entire distribution of prices can be obtained once two auxiliary densities are known. These are the probability densities for the pausing time between successive jumps and the corresponding probability density for the magnitude of a jump. We have applied the formalism to data on the U.S. dollardeutsche mark future exchange, finding good agreement between theory and the observed data.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present a generator of random networks where both the degree-dependent clustering coefficient and the degree distribution are tunable. Following the same philosophy as in the configuration model, the degree distribution and the clustering coefficient for each class of nodes of degree k are fixed ad hoc and a priori. The algorithm generates corresponding topologies by applying first a closure of triangles and second the classical closure of remaining free stubs. The procedure unveils an universal relation among clustering and degree-degree correlations for all networks, where the level of assortativity establishes an upper limit to the level of clustering. Maximum assortativity ensures no restriction on the decay of the clustering coefficient whereas disassortativity sets a stronger constraint on its behavior. Correlation measures in real networks are seen to observe this structural bound.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider an infinite number of noninteracting lattice random walkers with the goal of determining statistical properties of the time, out of a total time T, that a single site has been occupied by n random walkers. Initially the random walkers are assumed uniformly distributed on the lattice except for the target site at the origin, which is unoccupied. The random-walk model is taken to be a continuous-time random walk and the pausing-time density at the target site is allowed to differ from the pausing-time density at other sites. We calculate the dependence of the mean time of occupancy by n random walkers as a function of n and the observation time T. We also find the variance for the cumulative time during which the site is unoccupied. The large-T behavior of the variance differs according as the random walk is transient or recurrent. It is shown that the variance is proportional to T at large T in three or more dimensions, it is proportional to T3/2 in one dimension and to TlnT in two dimensions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present exact equations and expressions for the first-passage-time statistics of dynamical systems that are a combination of a diffusion process and a random external force modeled as dichotomous Markov noise. We prove that the mean first passage time for this system does not show any resonantlike behavior.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aims: Recently, several clinical trials analyzed if extended duration of treatment with pegylated interferon-alfa and ribavirin over 48 weeks can improve sustained virologic response (SVR) rates in HCV genotype 1-infected patients with slow virologic response. Because results of these clinical trials are conflicting, we performed a metaanalysis to determine the overall impact of extended treatment compared to standard treatment on virologic response rates in treatment-naive HCV genotype 1 slow responders. Methods: Literature search was performed independently by two observers using Pub Med, EMBASE, CENTRAL and abstracts presented in English at international liver and gastroenterology meetings. Randomized controlled clinical trials (RCTs; but studies that re-analyzed data retrospectively RCTs were also allowed) were considered if they included monoinfected treatment-naive HCV genotype 1 patients and compared treatment with pegIFN-alfa 2a or 2b in combination with ribavirin for 48 weeks versus extended treatment (up to 72 weeks) in slow responders. Primary and secondary end points were SVR rates and end-of-treatment (EOT) and relapse rates, respectively. In the present meta-analysis, study endpoints were summarized with a DerSimonian-Laird estimate for binary outcome basing on a random effects model. Results: Literature search yielded seven RTCs addressing the benefit of extended treatment with pegylated interferon-alfa and ribavirin in treatment-naive HCV genotype 1 slow responders. In total, 1330 slow responders were included in our meta-analysis. We show that extended treatment duration compared to the standard of care significantly improves SVR rates in HCV genotype 1 slow responders (12.4% improvement of overall SVR rate, 95% CI 0.055- 0.193, P = 0.0005). In addition, we show that rates of viral relapse were significantly reduced by extended treatment (24.1% reduction of relapse, 95% CI −0.3332 to −0.1487, P < 0.0001), whereas no significant impact of extended treatment on EOT response rates was found. Though extended treatment was burdened with an enhanced rate of premature treatment discontinuation due to interferonalfa- and ribavirin-related side effects, the frequency of serious adverse events was not increased. Conclusions: Treatment extension in HCV genotype 1 slow responders can improve SVR rates in difficult to treat patients and should be considered in patients who need to be treated before specific antivirals will be approved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A dynamical model based on a continuous addition of colored shot noises is presented. The resulting process is colored and non-Gaussian. A general expression for the characteristic function of the process is obtained, which, after a scaling assumption, takes on a form that is the basis of the results derived in the rest of the paper. One of these is an expansion for the cumulants, which are all finite, subject to mild conditions on the functions defining the process. This is in contrast with the Lévy distribution¿which can be obtained from our model in certain limits¿which has no finite moments. The evaluation of the spectral density and the form of the probability density function in the tails of the distribution shows that the model exhibits a power-law spectrum and long tails in a natural way. A careful analysis of the characteristic function shows that it may be separated into a part representing a Lévy process together with another part representing the deviation of our model from the Lévy process. This

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Uncorrelated random scale-free networks are useful null models to check the accuracy and the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable of generating random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maximum possible degree of the vertices. We check numerically that the proposed model indeed generates scale-free networks with no two- and three-vertex correlations, as measured by the average degree of the nearest neighbors and the clustering coefficient of the vertices of degree k, respectively.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We prove that Brownian market models with random diffusion coefficients provide an exact measure of the leverage effect [J-P. Bouchaud et al., Phys. Rev. Lett. 87, 228701 (2001)]. This empirical fact asserts that past returns are anticorrelated with future diffusion coefficient. Several models with random diffusion have been suggested but without a quantitative study of the leverage effect. Our analysis lets us to fully estimate all parameters involved and allows a deeper study of correlated random diffusion models that may have practical implications for many aspects of financial markets.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study a class of models of correlated random networks in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological properties of these models as a function of the distribution of hidden variables and the probability of connecting vertices. The expressions obtained are checked by means of numerical simulations in a particular example. The general model is extended to describe a practical algorithm to generate random networks with an a priori specified correlation structure. We also present an extension of the class, to map nonequilibrium growing networks to networks with hidden variables that represent the time at which each vertex was introduced in the system.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present an exact solution for the order parameters that characterize the stationary behavior of a population of Kuramotos phase oscillators under random external fields [Y. Kuramoto, in International Symposium on Mathematical Problems in Theoretical Physics, Lecture Notes in Physics, Vol. 39 (Springer, Berlin, 1975), p. 420]. From these results it is possible to generate the phase diagram of models with an arbitrary distribution of random frequencies and random fields.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Introduction:  Targeted intrathecal drug infusion to treat moderate to severe chronic pain has become a standard part of treatment algorithms when more conservative options fail. This therapy is well established in the literature, has shown efficacy, and is an important tool for the treatment of both cancer and noncancer pain; however, it has become clear in recent years that intrathecal drug delivery is associated with risks for serious morbidity and mortality. Methods:  The Polyanalgesic Consensus Conference is a meeting of experienced implanting physicians who strive to improve care in those receiving implantable devices. Employing data generated through an extensive literature search combined with clinical experience, this work group formulated recommendations regarding awareness, education, and mitigation of the morbidity and mortality associated with intrathecal therapy to establish best practices for targeted intrathecal drug delivery systems. Results:  Best practices for improved patient care and outcomes with targeted intrathecal infusion are recommended to minimize the risk of morbidity and mortality. Areas of focus include respiratory depression, infection, granuloma, device-related complications, endocrinopathies, and human error. Specific guidance is given with each of these issues and the general use of the therapy. Conclusions:  Targeted intrathecal drug delivery systems are associated with risks for morbidity and mortality that can be devastating. The panel has given guidance to treating physicians and healthcare providers to reduce the incidence of these problems and to improve outcomes when problems occur.