Accelerating networks

Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and -- after finding it somewhat constrictive -- offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system, as opposed to being a property of the specific algorithm applied to grow the network. The defnition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily carried out on empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.Comment: 12 pages, 8 figure

Indicações do manejo de pragas para percevejos.

Epocas de aparecimento; Determinacao da intensidade populacional; Metodos de amostragem; Ocorrencia nas diferentes cultivares; Controle; Biologia; Consideracoes finais.bitstream/item/23229/1/Doc9.pd

Structural constraints in complex networks

We present a link rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich--club connectivity are preserved. We consider three real networks, the AS--Internet, the protein interaction and the scientific collaboration. We show that for a given degree distribution, the rich--club connectivity is sensitive to the degree--degree correlation, and on the other hand the degree--degree correlation is constrained by the rich--club connectivity. In particular, in the case of the Internet, the assortative coefficient is always negative and a minor change in its value can reverse the network's rich--club structure completely; while fixing the degree distribution and the rich--club connectivity restricts the assortative coefficient to such a narrow range, that a reasonable model of the Internet can be produced by considering mainly the degree distribution and the rich--club connectivity. We also comment on the suitability of using the maximal random network as a null model to assess the rich--club connectivity in real networks.Comment: To appear in New Journal of Physics (www.njp.org

Decoherence-free evolution of time-dependent superposition states of two-level systems and thermal effects

In this paper we detail some results advanced in a recent letter [Prado et al., Phys. Rev. Lett. 102 073008 (2009)] showing how to engineer reservoirs for two-level systems at absolute zero by means of a time-dependent master equation leading to a nonstationary superposition equilibrium state. We also present a general recipe showing how to build nonadiabatic coherent evolutions of a fermionic system interacting with a bosonic mode and investigate the influence of thermal reservoirs at finite temperature on the fidelity of the protected superposition state. Our analytical results are supported by numerical analysis of the full Hamiltonian model.Comment: 7 pages, 4 figure

Reservoir engineering with arbitrary temperatures for spin systems and quantum thermal machine with maximum efficiency

Abstract Reservoir engineering is an important tool for quantum information science and quantum thermodynamics since it allows for preparing and/or protecting special quantum states of single or multipartite systems or to investigate fundamental questions of the thermodynamics as quantum thermal machines and their efficiencies. Here we employ this technique to engineer reservoirs with arbitrary (effective) negative and positive temperatures for a single spin system. To this end, we firstly engineer an appropriate interaction between a qubit system, a carbon nuclear spin, to a fermionic reservoir, in our case a large number of hydrogen nuclear spins that acts as the spins bath. This carbon-hydrogen structure is present in a polycrystalline adamantane, which was used in our experimental setup. The required interaction engineering is achieved by applying a specific sequence of radio-frequency pulses using Nuclear Magnetic Resonance (NMR), while the temperature of the bath can be controlled by appropriate preparation of the initial hydrogen nuclear spin state, being the predicted results in very good agreement with the experimental data. As an application we implemented a single qubit quantum thermal machine which operates at a single reservoir at effective negative temperature whose efficiency is always 100%, independent of the unitary transformation performed on the qubit system, as long as it changes the qubit state.Comment: 7 pages, 6 figure

Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks

Many networks exhibit the small-world property of the neighborhood connectivity being higher than in comparable random networks. However, the standard measure of local neighborhood clustering is typically not defined if a node has one or no neighbors. In such cases, local clustering has traditionally been set to zero and this value influenced the global clustering coefficient. Such a procedure leads to underestimation of the neighborhood clustering in sparse networks. We propose to include $\theta$ as the proportion of leafs and isolated nodes to estimate the contribution of these cases and provide a formula for estimating a clustering coefficient excluding these cases from the Watts and Strogatz (1998 Nature 393 440-2) definition of the clustering coefficient. Excluding leafs and isolated nodes leads to values which are up to 140% higher than the traditional values for the observed networks indicating that neighborhood connectivity is normally underestimated. We find that the definition of the clustering coefficient has a major effect when comparing different networks. For metabolic networks of 43 organisms, relations changed for 58% of the comparisons when a different definition was applied. We also show that the definition influences small-world features and that the classification can change from non-small-world to small-world network. We discuss the use of an alternative measure, disconnectedness D, which is less influenced by leafs and isolated nodes.Comment: final version of the manuscrip