A bi-directional approach to comparing the modular structure of networks

Here we propose a new method to compare the modular structure of a pair of node-aligned networks. The majority of current methods, such as normalized mutual information, compare two node partitions derived from a community detection algorithm yet ignore the respective underlying network topologies. Addressing this gap, our method deploys a community detection quality function to assess the fit of each node partition with respect to the other network’s connectivity structure. Specifically, for two networks A and B, we project the node partition of B onto the connectivity structure of A. By evaluating the fit of B’s partition relative to A’s own partition on network A (using a standard quality function), we quantify how well network A describes the modular structure of B. Repeating this in the other direction, we obtain a two-dimensional distance measure, the bi-directional (BiDir) distance. The advantages of our methodology are three-fold. First, it is adaptable to a wide class of community detection algorithms that seek to optimize an objective function. Second, it takes into account the network structure, specifically the strength of the connections within and between communities, and can thus capture differences between networks with similar partitions but where one of them might have a more defined or robust community structure. Third, it can also identify cases in which dissimilar optimal partitions hide the fact that the underlying community structure of both networks is relatively similar. We illustrate our method for a variety of community detection algorithms, including multi-resolution approaches, and a range of both simulated and real world networks

The Brownian Net and Selection in the Spatial Lambda-Fleming-Viot Process

We obtain the Brownian net of [24] as the scaling limit of the paths traced out by a system of continuous (one-dimensional) space and time branching and coalescing random walks. This demonstrates a certain universality of the net, which we have not seen explored elsewhere. The walks themselves arise in a natural way as the ancestral lineages relating individuals in a sample from a biological population evolving according to the spatial Lambda-Fleming-Viot process. Our scaling reveals the effect, in dimension one, of spatial structure on the spread of a selectively advantageous gene through such a population

Spatial Resolution of Double-Sided Silicon Microstrip Detectors for the PAMELA Apparatus

The PAMELA apparatus has been assembled and it is ready to be launched in a satellite mission to study mainly the antiparticle component of cosmic rays. In this paper the performances obtained for the silicon microstrip detectors used in the magnetic spectrometer are presented. This subdetector reconstructs the curvature of a charged particle in the magnetic field produced by a permanent magnet and consequently determines momentum and charge sign, thanks to a very good accuracy in the position measurements (better than 3 um in the bending coordinate). A complete simulation of the silicon microstrip detectors has been developed in order to investigate in great detail the sensor's characteristics. Simulated events have been then compared with data gathered from minimum ionizing particle (MIP) beams during the last years in order to tune free parameters of the simulation. Finally some either widely used or original position finding algorithms, designed for such kind of detectors, have been applied to events with different incidence angles. As a result of the analysis, a method of impact point reconstruction can be chosen, depending on both the particle's incidence angle and the cluster multiplicity, so as to maximize the capability of the spectrometer in antiparticle tagging.Comment: 28 pages, 18 figures, submitted to Nuclear Instruments and Methods in Physics Research

Status of the PAMELA silicon tracker

PAMELA is a composite particle detector which will be launched during the first half of 2006 on board the Russian satellite Resurs DK-1 from Baikonur cosmodrome in Kazakhstan. This experiment is mainly conceived for the study of cosmic-ray antiparticles and for the search for light antinuclei, but other issues related to the cosmic-ray physics will be investigated. In this work the structure of the whole apparatus is shortly discussed with particular attention to the magnetic spectrometer, which has been designed and built in Firenze

Polysaccharide remains in Maya mural paintings: is it an evidence of the use of plant gums as binding medium of pigments and additive in the mortar?

A number of monosaccharides characteristic of plant gums were found in paint layers and preparation layers of samples of Maya mural paintings of 10 archaeological sites located in Campeche and Yucatan regions. This finding opens the question about the deliberate use of these organic polymers as additives for improving workability and mechanical properties in the preparation layer mortar and conferring cohesion to the pigments in the paint layer. The study performed by GC-MS has confirmed the presence, in significant amounts, of a series of monosaccharides, being glucose and mannose between the most abundantly found. Nevertheless, the low amount present in most of the samples hindered the quantification of the relative proportion of monosaccharides necessary for identifying the botanical species of the plant gum. According to the accepted methodology used by Maya artists for preparing painting materials, bark of trees containing plant gums was added to the slaked lime stored in pools and that should be consistent with the notable amounts of glucose, mannose and other monosaccharides forming the skeleton of hemicelluloses and cellulose found in most of the samples. Although organic matter can be present in paint samples exposed to the external environment in Mesoamerican region as result of the microbiological activity, marker compounds characteristic of products resulting from their metabolism were not found in the studied sample

Capability of the PAMELA Time-Of-Flight to identify light nuclei: results from a beam test calibration

PAMELA is a space telescope orbiting around the Earth since June 2006. The scientific objectives addressed by the mission are the measurement of the antiprotons and positrons spectra in cosmic rays, the hunt for anti-nuclei as well as the determination of light nuclei fluxes from Hydrogen to Oxygen in a wide energy range and with very high statistics. In this paper the charge discrimination capabilities of the PAMELA Time-Of-Flight system for light nuclei, determined during a beam test calibration, will be presented.Comment: 17 pages, 9 figures, accepted for pubblication in NIM

In-Orbit Performance of the Space Telescope NINA and GCR Flux Measurements

The NINA apparatus, on board the Russian satellite Resurs-01 n.4, has been in polar orbit since 1998 July 10, at an altitude of 840 km. Its main scientific task is to study the galactic, solar and anomalous components of cosmic rays in the energy interval 10--200 MeV/n. In this paper we present a description of the instrument and its basic operating modes. Measurements of Galactic Cosmic Ray spectra will also be shown.Comment: 38 pages, 10 figures, accepted for publication in the ApJ

Light Isotope Abundances in Solar Energetic Particles measured by the Space Instrument NINA

This article reports nine Solar Energetic Particle events detected by the instrument NINA between October 1998 and April 1999. NINA is a silicon-based particle detector mounted on-board the Russian satellite Resurs-01-N4, which has flown at an altitude of about 800 km in polar inclination since July 1998. For every solar event the power-law He4 spectrum across the energy interval 10--50 MeV/n was reconstructed, and spectral indexes, gamma, from 1.8 to 6.8 extracted. Data of He3 and He4 were used to determine the He3/He4 ratio, that for some SEP events indicated an enrichment in He3. For the 1998 November 7 event the ratio reached a maximum value of 0.33+- 0.06, with spectral indexes of gamma = 2.5 +- 0.6 and gamma = 3.7 +- 0.3 for He3 and He4, respectively. The He3/He4 ratio averaged over the remaining events was 0.011 +- 0.004. For all events the deuterium-to-proton ratio was determined. The average value over all events was (3.9+-1.4) 10^{-5} across the energy interval 9--12 MeV/n. For one event (1998 November 24) this ratio yielded approximately 10 times higher than normal coronal values. Upper limits on the H3/H1 counting ratio for all events were determined. For the 1998 November 14 SEP event the high flux of heavy particles detected made it possible to reconstruct the carbon and oxygen flux.Comment: 42 pages, 14 figures, submitted to Journal of Geophysical Researc

Selection in a spatially structured population

This thesis focus on the effect that selection has on the ancestry of a spatially structured population. In the absence of selection, the ancestry of a sample from the population behaves as a system of random walks that coalesce upon meeting. Backwards in time, each ancestral lineage jumps, at the time of its birth, to the location of its parent, and whenever two ancestral lineages have the same parent they jump to the same location and coalesce. Introducing selective forces to the evolution of a population translates into branching when we follow ancestral lineages, a by-product of biased sampling forwards in time. We study populations that evolve according to the Spatial Lambda-Fleming-Viot process with selection. In order to assess whether the picture under selection differs from the neutral case we must consider the timescale dictated by the neutral mutation rate Theta. Thus we look at the rescaled dual process with n=1/Theta. Our goal is to find a non-trivial rescaling limit for the system of branching and coalescing random walks that describe the ancestral process of a population. We show that the strength of selection (relative to the mutation rate) required to do so depends on the dimension; in one and two dimensions selection needs to be stronger in order to leave a detectable trace in the population. The main results in this thesis can be summarised as follows. In dimensions three and higher we take the selection coefficient to be proportional to 1/n, in dimension two we take it to be proportional to log(n)/n and finally, in dimension one we take the selection coefficient to be proportional to 1/sqrt(n). We then proceed to prove that in two and higher dimensions the ancestral process of a sample of the population converges to branching Brownian motion. In one dimension, provided we do not allow ancestral lineages to jump over each other, the ancestral process converges to a subset of the Brownian net. We also provide numerical results that show that the non-crossing restriction in one dimension cannot be lifted without a qualitative change in the behaviour of the process. Finally, through simulations, we study the rate of convergence in the two-dimensional case.</p

Branching Brownian motion and Selection in the Spatial Lambda-Fleming-Viot Process

We ask the question "when will natural selection on a gene in a spatially structured population cause a detectable trace in the patterns of genetic variation observed in the contemporary population?". We focus on the situation in which 'neighbourhood size', that is the effective local population density, is small. The genealogy relating individuals in a sample from the population is embedded in a spatial version of the ancestral selection graph and through applying a diffusive scaling to this object we show that whereas in dimensions at least three, selection is barely impeded by the spatial structure, in the most relevant dimension, $d=2$, selection must be stronger (by a factor of $\log(1/\mu)$ where $\mu$ is the neutral mutation rate) if we are to have a chance of detecting it. The case $d=1$ was handled in Etheridge et al. (2015). The mathematical interest is that although the system of branching and coalescing lineages that forms the ancestral selection graph converges to a branching Brownian motion, this reflects a delicate balance of a branching rate that grows to infinity and the instant annullation of almost all branches through coalescence caused by the strong local competition in the population