956 resultados para Kullback-Leibler divergence
Resumo:
Topological measures of large-scale complex networks are applied to a specific artificial regulatory network model created through a whole genome duplication and divergence mechanism. This class of networks share topological features with natural transcriptional regulatory networks. Specifically, these networks display scale-free and small-world topology and possess subgraph distributions similar to those of natural networks. Thus, the topologies inherent in natural networks may be in part due to their method of creation rather than being exclusively shaped by subsequent evolution under selection. The evolvability of the dynamics of these networks is also examined by evolving networks in simulation to obtain three simple types of output dynamics. The networks obtained from this process show a wide variety of topologies and numbers of genes indicating that it is relatively easy to evolve these classes of dynamics in this model. (c) 2006 Elsevier Ireland Ltd. All rights reserved.
Resumo:
In this paper we propose a quantum algorithm to measure the similarity between a pair of unattributed graphs. We design an experiment where the two graphs are merged by establishing a complete set of connections between their nodes and the resulting structure is probed through the evolution of continuous-time quantum walks. In order to analyze the behavior of the walks without causing wave function collapse, we base our analysis on the recently introduced quantum Jensen-Shannon divergence. In particular, we show that the divergence between the evolution of two suitably initialized quantum walks over this structure is maximum when the original pair of graphs is isomorphic. We also prove that under special conditions the divergence is minimum when the sets of eigenvalues of the Hamiltonians associated with the two original graphs have an empty intersection.
Resumo:
In this paper we investigate the connection between quantum walks and graph symmetries. We begin by designing an experiment that allows us to analyze the behavior of the quantum walks on the graph without causing the wave function collapse. To achieve this, we base our analysis on the recently introduced quantum Jensen-Shannon divergence. In particular, we show that the quantum Jensen-Shannon divergence between the evolution of two quantum walks with suitably defined initial states is maximum when the graph presents symmetries. Hence, we assign to each pair of nodes of the graph a value of the divergence, and we average over all pairs of nodes to characterize the degree of symmetry possessed by a graph. © 2013 American Physical Society.
Resumo:
One of the most fundamental problem that we face in the graph domain is that of establishing the similarity, or alternatively the distance, between graphs. In this paper, we address the problem of measuring the similarity between attributed graphs. In particular, we propose a novel way to measure the similarity through the evolution of a continuous-time quantum walk. Given a pair of graphs, we create a derived structure whose degree of symmetry is maximum when the original graphs are isomorphic, and where a subset of the edges is labeled with the similarity between the respective nodes. With this compositional structure to hand, we compute the density operators of the quantum systems representing the evolution of two suitably defined quantum walks. We define the similarity between the two original graphs as the quantum Jensen-Shannon divergence between these two density operators, and then we show how to build a novel kernel on attributed graphs based on the proposed similarity measure. We perform an extensive experimental evaluation both on synthetic and real-world data, which shows the effectiveness the proposed approach. © 2013 Springer-Verlag.
Resumo:
The quantum Jensen-Shannon divergence kernel [1] was recently introduced in the context of unattributed graphs where it was shown to outperform several commonly used alternatives. In this paper, we study the separability properties of this kernel and we propose a way to compute a low-dimensional kernel embedding where the separation of the different classes is enhanced. The idea stems from the observation that the multidimensional scaling embeddings on this kernel show a strong horseshoe shape distribution, a pattern which is known to arise when long range distances are not estimated accurately. Here we propose to use Isomap to embed the graphs using only local distance information onto a new vectorial space with a higher class separability. The experimental evaluation shows the effectiveness of the proposed approach. © 2013 Springer-Verlag.
Resumo:
2002 Mathematics Subject Classification: 35J15, 35J25, 35B05, 35B50
Resumo:
The aim of this paper is to analyze the political, social and economic background of the divergence of Belarusian and Ukrainian transitions. We focus on Belarus in order to find explanation for questions such as why could Lukashenko remain the authoritarian leader of Belarus, while in Ukraine the position of the political elite had proved less stable and collapsed in 2004. On the theoretical framework of elite-sociology, we seek to determine whether the internal factors (as macroeconomic conditions, standard of living, the oppressive nature of the political system and the structure of the political elite) play a significant role in the operation of the domino effect. This article emphasises the determining role of immanent internal factors, thus the political stability in Belarus can be explained by the role of the suppressing political regime, the hindrance of democratic rights and the relatively good living conditions that followed the transformational recession. Whilst in Ukraine, the markedly different circumstances brought forth the success of the Orange Revolution.
Resumo:
Using a panel of 21 OECD countries and 40 years of annual data, we find that countries with similar government budget positions tend to have business cycles that fluctuate more closely. That is, fiscal convergence (in the form of persistently similar ratios of government surplus/deficit to GDP) is systematically associated with more synchronized business cycles. We also find evidence that reduced fiscal deficits increase business cycle synchronization. The Maastricht "convergence criteria," used to determine eligibility for EMU, encouraged fiscal convergence and deficit reduction. They may thus have indirectly moved Europe closer to an optimum currency area, by reducing countries’ abilities to create idiosyncratic fiscal shocks. Our empirical results are economically and statistically significant, and robust.
Resumo:
A világ 115 országának - köztük 21 OECD-tagország - 40 évnyi adatait vizsgálva, arra a következtetésre jutottunk, hogy a hasonló állami költségvetési pozíciójú országok konjunktúraciklusai között szorosabb együttmozgás mutatható ki. Azaz, a fiskális konvergenciát (amelyet a költségvetési egyenleg GDP-hez viszonyt arányának konvergenciájaként definiáltunk) összehangoltabb konjunktúraciklusokkal lehet összefüggésbe hozni. Kutatásaink során arra is találtunk bizonyítékot, hogy a kisebb mértékű költségvetési deficitek növelik a konjunktúraciklusok együttmozgását. A maastrichti konvergenciakritériumok - amelyek az európai monetáris unió követelményeinek való megfelelést hivatottak meghatározni - a fiskális konvergenciát és a költségvetési deficit csökkentését ösztönözték, s ezzel közvetett módon hozzásegítették Európát egy optimális valutaövezet létrehozásához azáltal, hogy csökkent az egyes országok lehetősége a felelőtlen fiskális politika által gerjesztett sokkhatások létrehozására. Az általunk feltárt empirikus eredmények gazdasági és statisztikai szempontból is szignifikánsak és robusztusak. _____ Using panels of 115 countries of world – including 21 OECD countries – and 40 years of annual data, the authors find that countries with similar government budget positions tend to have business cycles that fluctuate more closely. Thus fiscal convergence (in the form of persistently similar ratios of government surplus/deficit to GDP) is systemati-cally associated with more strongly synchronized business cycles. Evidence is also found that reduced fiscal deficits increase business-cycle synchronization. The Maastricht "con-vergence criteria", used to determine eligibility for EMU, encouraged fiscal convergence and deficit reduction. So they may, indirectly, have moved Europe closer to an optimum currency area, by reducing countries abilities to create idiosyncratic fiscal shocks. The empirical results of the study are economically and statistically significant, and robust.
Resumo:
There has been increasing interest in expanding the scope of the study of the "basic" emotions and their development in infancy to include more of the so-called "complex" emotions like jealousy. This dissertation investigated evidence for the divergence of jealousy in infants from both fear and anger, two of the basic emotions said to be precursors and contributors to the emergence of jealousy in the later part of the first year of life. Participants judged how well eight emotion-denoting terms (including jealousy, anger and fear) described infants' emotionality in fear-, anger-, and jealousy-provoking situations in which the social context of the emotion episodes was either included or excluded. Differences within and between participants' judgments of the eight terms in the two context conditions were examined across the three emotion-provoking conditions. Results suggested that infants' emotional behavior denoting jealousy was not judged differently from behavior denoting anger or fear in the absence of contextual information and, that when contextual information was provided, attributions of infant jealousy, anger, and fear were made "correctly" for their respective target emotion conditions. ^
Resumo:
In this article, we highlight the significance and need for conducting context-specific human resource management (HRM) research, by focusing on four critical themes. First, we discuss the need to analyze the convergence-divergence debate on HRM in Asia-Pacific. Next, we present an integrated framework, which would be very useful for conducting cross-national HRM research designed to focus on the key determinants of the dominant national HRM systems in the region. Following this, we discuss the critical challenges facing the HRM function in Asia-Pacific. Finally, we present an agenda for future research by presenting a series of research themes.
Resumo:
The most established route to create a laser-based neutron source is by employing laser accelerated, low atomic-number ions in fusion reactions. In addition to the high reaction cross-sections at moderate energies of the projectile ions, the anisotropy in neutron emission is another important feature of beam-fusion reactions. Using a simple numerical model based on neutron generation in a pitcher–catcher scenario, anisotropy in neutron emission was studied for the deuterium–deuterium fusion reaction. Simulation results are consistent with the narrow-divergence ( ∼ 70 ° full width at half maximum) neutron beam recently served in an experiment employing multi-MeV deuteron beams of narrow divergence (up to 30° FWHM, depending on the ion energy) accelerated by a sub-petawatt laser pulse from thin deuterated plastic foils via the Target Normal Sheath Acceleration mechanism. By varying the input ion beam parameters, simulations show that a further improvement in the neutron beam directionality (i.e. reduction in the beam divergence) can be obtained by increasing the projectile ion beam temperature and cut-off energy, as expected from interactions employing higher power lasers at upcoming facilities.