Mesoscopic structure conditions the emergence of cooperation on social networks

We study the evolutionary Prisoner's Dilemma on two social networks obtained from actual relational data. We find very different cooperation levels on each of them that can not be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding perfect agreement with the observations in the real networks. Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social systems. In addition, the community perspective may be helpful to interpret the origin and behavior of existing networks as well as to design structures that show resilient cooperative behavior.Comment: Largely improved version, includes an artificial network model that fully confirms the explanation of the results in terms of inter- and intra-community structur

Interplay of quantum and classical fluctuations near quantum critical points

For a system near a quantum critical point (QCP), above its lower critical dimension $d_L$, there is in general a critical line of second order phase transitions that separates the broken symmetry phase at finite temperatures from the disordered phase. The phase transitions along this line are governed by thermal critical exponents that are different from those associated with the quantum critical point. We point out that, if the effective dimension of the QCP, $d_{eff}=d+z$ ($d$ is the Euclidean dimension of the system and $z$ the dynamic quantum critical exponent) is above its upper critical dimension $d_C$, there is an intermingle of classical (thermal) and quantum critical fluctuations near the QCP. This is due to the breakdown of the generalized scaling relation $\psi=\nu z$ between the shift exponent $\psi$ of the critical line and the crossover exponent $\nu z$, for $d+z>d_C$ by a \textit{dangerous irrelevant interaction}. This phenomenon has clear experimental consequences, like the suppression of the amplitude of classical critical fluctuations near the line of finite temperature phase transitions as the critical temperature is reduced approaching the QCP.Comment: 10 pages, 6 figures, to be published in Brazilian Journal of Physic

Suppression of electron spin decoherence in a quantum dot

The dominant source of decoherence for an electron spin in a quantum dot is the hyperfine interaction with the surrounding bath of nuclear spins. The decoherence process may be slowed down by subjecting the electron spin to suitable sequences of external control pulses. We investigate the performance of a variety of dynamical decoupling protocols using exact numerical simulation. Emphasis is given to realistic pulse delays and the long-time limit, beyond the domain where available analytical approaches are guaranteed to work. Our results show that both deterministic and randomized protocols are capable to significantly prolong the electron coherence time, even when using control pulse separations substantially larger than what expected from the {\em upper cutoff} frequency of the coupling spectrum between the electron and the nuclear spins. In a realistic parameter range, the {\em total width} of such a coupling spectrum appears to be the physically relevant frequency scale affecting the overall quality of the decoupling.Comment: 8 pages, 3 figures. Invited talk at the XXXVII Winter Colloquium on the Physics of Quantum Electronics, Snowbird, Jan 2007. Submitted to J. Mod. Op

If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation

Spatial reciprocity is a well known tour de force of cooperation promotion. A thorough understanding of the effects of different population densities is therefore crucial. Here we study the evolution of cooperation in social dilemmas on different interaction graphs with a certain fraction of vacant nodes. We find that sparsity may favor the resolution of social dilemmas, especially if the population density is close to the percolation threshold of the underlying graph. Regardless of the type of the governing social dilemma as well as particularities of the interaction graph, we show that under pairwise imitation the percolation threshold is a universal indicator of how dense the occupancy ought to be for cooperation to be optimally promoted. We also demonstrate that myopic updating, due to the lack of efficient spread of information via imitation, renders the reported mechanism dysfunctional, which in turn further strengthens its foundations.Comment: 6 two-column pages, 5 figures; accepted for publication in Scientific Reports [related work available at http://arxiv.org/abs/1205.0541

Small-scale CMB Temperature and Polarization Anisotropies due to Patchy Reionization

We study contributions from inhomogeneous (patchy) reionization to arcminute scale ($1000 < \ell < 10,000$) cosmic microwave background (CMB) anisotropies. We show that inhomogeneities in the ionization fraction, rather than in the mean density, dominate both the temperature and the polarization power spectra. Depending on the ionization history and the clustering bias of the ionizing sources, we find that rms temperature fluctuations range from 2 $\mu$K to 8 $\mu$K and the corresponding values for polarization are over two orders of magnitude smaller. Reionization can significantly bias cosmological parameter estimates and degrade gravitational lensing potential reconstruction from temperature maps but not from polarization maps. We demonstrate that a simple modeling of the reionization temperature power spectrum may be sufficient to remove the parameter bias. The high-$\ell$ temperature power spectrum will contain some limited information about the sources of reionization.Comment: 11 pages, 8 figures. Minor changes to match version accepted by Ap

Evolution of Cooperation and Coordination in a Dynamically Networked Society

Situations of conflict giving rise to social dilemmas are widespread in society and game theory is one major way in which they can be investigated. Starting from the observation that individuals in society interact through networks of acquaintances, we model the co-evolution of the agents' strategies and of the social network itself using two prototypical games, the Prisoner's Dilemma and the Stag Hunt. Allowing agents to dismiss ties and establish new ones, we find that cooperation and coordination can be achieved through the self-organization of the social network, a result that is non-trivial, especially in the Prisoner's Dilemma case. The evolution and stability of cooperation implies the condensation of agents exploiting particular game strategies into strong and stable clusters which are more densely connected, even in the more difficult case of the Prisoner's Dilemma.Comment: 18 pages, 14 figures. to appea

Isolation and characterization of Faecalibacterium prausnitzii from calves and piglets.

The goal of our study was to isolate and characterize Faecalibacterium prausnitzii from fecal samples of healthy calves and piglets, in order to develop a novel probiotic for livestock animals. We identified 203 isolates of Faecalibacterium sp., which were clustered in 40 genetically distinct groups. One representative isolate from each cluster was selected for further characterization. The concentrations of the short chain fatty acids (SCFA) acetate, butyrate, propionate and isobutyrate in the culture media were measured by gas chromatography. We observed reduction in the concentration of acetate followed by concomitant increase in the concentration of butyrate, suggesting that the isolates were consuming acetate present in the media and producing butyrate. Butyrate production correlated positively with bacterial growth. Since butyrate has many benefits to the colonic epithelial cells, the selection of strains that produce higher amounts of butyrate is extremely important for the development of this potential probiotic. The effect of pH and concentration of bile salts on bacterial growth was also evaluated in order to mimic the conditions encountered by F. prausnitzii in vivo. The optimal pH for growth ranged between 5.5 and 6.7, while most isolates were inhibited by of the lowest concentration of bile salts tested (0.1%). Antimicrobial resistance profile showed that most isolates of Faecalibacterium sp. were resistant against ciprofloxacin and sulfamethoxazole-trimethoprim. More than 50% of the isolates were resistant to tetracycline, amikacin, cefepime and cefoxitin. A total of 19 different combinations of multidrug resistance were observed among the isolates. Our results provide new insights into the cultural and physiological characteristics of Faecalibacterium prausnitzii illustrating large variability in short chain fatty acid production, in vitro growth, sensitivity to bile salts, and antibiotic resistance and suggesting that future probiotic candidates should be carefully studied before elected for in vivo studies