Complex-network analysis of combinatorial spaces: The NK landscape case

We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces. We use the well-known family of NK landscapes as an example. In our case the inherent network is the graph whose vertices represent the local maxima in the landscape, and the edges account for the transition probabilities between their corresponding basins of attraction. We exhaustively extracted such networks on representative NK landscape instances, and performed a statistical characterization of their properties. We found that most of these network properties are related to the search difficulty on the underlying NK landscapes with varying values of K.Comment: arXiv admin note: substantial text overlap with arXiv:0810.3492, arXiv:0810.348

Critical Cooperation Range to Improve Spatial Network Robustness

A robust worldwide air-transportation network (WAN) is one that minimizes the number of stranded passengers under a sequence of airport closures. Building on top of this realistic example, here we address how spatial network robustness can profit from cooperation between local actors. We swap a series of links within a certain distance, a cooperation range, while following typical constraints of spatially embedded networks. We find that the network robustness is only improved above a critical cooperation range. Such improvement can be described in the framework of a continuum transition, where the critical exponents depend on the spatial correlation of connected nodes. For the WAN we show that, except for Australia, all continental networks fall into the same universality class. Practical implications of this result are also discussed

Light Ion Accelerating Line (L3IA): Test Experiment at ILIL-PW

The construction of a novel Laser driven Light Ions Acceleration Line(L3IA) is progressing rapidly towards the operation, following the recent upgrade of the ILIL-PW laser facility. The Line was designed following the pilot experimental activity carried out earlier at the same facility to define design parameters and to identify main components including target control and diagnostic equipment, also in combination with the numerical simulations for the optimization of laser and target parameters. A preliminary set of data was acquired following the successful commissioning of the laser system >100 TW upgrade. Data include output from a range of different ion detectors and optical diagnostics installed for qualification of the laser-target interaction. An overview of the results is given along with a description of the relevant upgraded laser facility and features.Comment: 6 pages, 7 figures, 18 references, presented at the EAAC 201

The Swiss Board Directors Network in 2009

We study the networks formed by the directors of the most important Swiss boards and the boards themselves for the year 2009. The networks are obtained by projection from the original bipartite graph. We highlight a number of important statistical features of those networks such as degree distribution, weight distribution, and several centrality measures as well as their interrelationships. While similar statistics were already known for other board systems, and are comparable here, we have extended the study with a careful investigation of director and board centrality, a k-core analysis, and a simulation of the speed of information propagation and its relationships with the topological aspects of the network such as clustering and link weight and betweenness. The overall picture that emerges is one in which the topological structure of the Swiss board and director networks has evolved in such a way that special actors and links between actors play a fundamental role in the flow of information among distant parts of the network. This is shown in particular by the centrality measures and by the simulation of a simple epidemic process on the directors network.Comment: Submitted to The European Physical Journal

Minimal length in quantum space and integrations of the line element in Noncommutative Geometry

We question the emergence of a minimal length in quantum spacetime, comparing two notions that appeared at various points in the literature: on the one side, the quantum length as the spectrum of an operator L in the Doplicher Fredenhagen Roberts (DFR) quantum spacetime, as well as in the canonical noncommutative spacetime; on the other side, Connes' spectral distance in noncommutative geometry. Although on the Euclidean space the two notions merge into the one of geodesic distance, they yield distinct results in the noncommutative framework. In particular on the Moyal plane, the quantum length is bounded above from zero while the spectral distance can take any real positive value, including infinity. We show how to solve this discrepancy by doubling the spectral triple. This leads us to introduce a modified quantum length d'_L, which coincides exactly with the spectral distance d_D on the set of states of optimal localization. On the set of eigenstates of the quantum harmonic oscillator - together with their translations - d'_L and d_D coincide asymptotically, both in the high energy and large translation limits. At small energy, we interpret the discrepancy between d'_L and d_D as two distinct ways of integrating the line element on a quantum space. This leads us to propose an equation for a geodesic on the Moyal plane.Comment: 29 pages, 2 figures. Minor corrections to match the published versio

Worldwide spreading of economic crisis

We model the spreading of a crisis by constructing a global economic network and applying the Susceptible-Infected-Recovered (SIR) epidemic model with a variable probability of infection. The probability of infection depends on the strength of economic relations between the pair of countries, and the strength of the target country. It is expected that a crisis which originates in a large country, such as the USA, has the potential to spread globally, like the recent crisis. Surprisingly we show that also countries with much lower GDP, such as Belgium, are able to initiate a global crisis. Using the {\it k}-shell decomposition method to quantify the spreading power (of a node), we obtain a measure of ``centrality'' as a spreader of each country in the economic network. We thus rank the different countries according to the shell they belong to, and find the 12 most central countries. These countries are the most likely to spread a crisis globally. Of these 12 only six are large economies, while the other six are medium/small ones, a result that could not have been otherwise anticipated. Furthermore, we use our model to predict the crisis spreading potential of countries belonging to different shells according to the crisis magnitude.Comment: 13 pages, 4 figures and Supplementary Materia

Test of the CLAS12 RICH large scale prototype in the direct proximity focusing configuration

A large area ring-imaging Cherenkov detector has been designed to provide clean hadron identification capability in the momentum range from 3 GeV/c up to 8 GeV/c for the CLAS12 experiments at the upgraded 12 GeV continuous electron beam accelerator facility of Jefferson Laboratory. The adopted solution foresees a novel hybrid optics design based on aerogel radiator, composite mirrors and high-packed and high-segmented photon detectors. Cherenkov light will either be imaged directly (forward tracks) or after two mirror reflections (large angle tracks). We report here the results of the tests of a large scale prototype of the RICH detector performed with the hadron beam of the CERN T9 experimental hall for the direct detection configuration. The tests demonstrated that the proposed design provides the required pion-to-kaon rejection factor of 1:500 in the whole momentum range.Comment: 15 pages, 23 figures, to appear on EPJ