Repeated games played in a network

Delayed perfect monitoring in an infinitely repeated discounted game is modelled by letting the players form a connected and undirected network. Players observe their immediate neighbors' behavior only, but communicate over time the repeated game's history truthfully throughout the network. The Folk Theorem extends to this setup, although for a range of discount factors strictly below 1, the set of sequential equilibria and the corresponding payoff set may be reduced. A general class of games is analyzed without imposing restrictions on the dimensionality of the payoff space. This and the bilateral communication structure allow for limited results under strategic communication only. As a by-product this model produces a network result; namely, the level of cooperation in this setup depends on the network's diameter, and not on its clustering coefficient as in other models.

The Evolution of roommate networks: a comment on Jackson and Watts JET (2002)

We extend Jackson and Watts's (2002) result on the coincidence of S-stochastically stable and core stable networks from marriage problems to roommate problems. In particular, we show that the existence of a side-optimal core stable network, on which the proof of Jackson and Watts (2002) hinges, is not crucial for their result.

Motion analysis in terms of wireless video capsule endoscopy

El treball presentat suposa una visió general de l'"Endoscopia amb Càpsula de Vídeo Wireless" i la inspecció de sequències de contraccions intestinals amb les últimes tecnologies de visió per computador. Després de la observació preliminar dels fonaments mèdics requerits, la aplicació de visió per computador es presenta en aquestos termes. En essència, aquest treball proveïx una exhaustiva selecció, descripció i avaluació de cert conjunt de mètodes de processament d'imatges respecte a l'anàlisi de moviment, en el entorn de seqüències d'imatges preses amb una càpsula endoscòpica. Finalment, es presenta una aplicació de software per configurar i emprar de forma ràpida i fàcil un entorn experimental.

The Emergence and Governance of Euroregions: The Case of the Euregio on the Dutch-German Border

Amb una història que data de la dècada de 1950, la EUREGIO és un de les més antigues euroregions a Europa. Es pot considerar com un cas exitós d'una regió transfronterera (CBR) en el sentit que s'ha establert fermament com una agència de fronteres dins del seu tram de la frontera holandesa-alemanya. L'EUREGIO també ha estat una de les protagonistes principals darrere de l'Associació de Regions Frontereres Europees (ARFE), que en les últimes dècades va actuar per difondre el model d'euroregió a tot el territori europeu. Aquest capítol té diversos objectius. En primer lloc, es presenta el cas de la EUREGIO i presenta evidència sobre la seva història, estructura orgànica i polítiques. En segon lloc, s'analitzen les condicions del context en què la EUREGIO ha sorgit i les estructures de govern que es van crear com a resultat. Es fa especial èmfasi en la posició i el paper de l'Euroregió en el context més ampli del marc de governança europea multinivell generat per la política de cohesió de la UE. El capítol conclou amb un intent d'avaluar l'èxit i l'impacte de la EUREGIO i una discussió dels reptes relacionats amb la doble funció de l'EUREGIO com a representant dels interessos de les autoritats locals i les agències de cohesió de la UE posada en pràctica de les polítiques.

The quest for a message: budding yeast, a model organism to study the control of pre-mRNA splicing

Removal of introns during pre-mRNA splicing is a critical process in gene expression, and understanding its control at both single-gene and genomic levels is one of the great challenges in Biology. Splicing takes place in a dynamic, large ribonucleoprotein complex known as the spliceosome. Combining Genetics and Biochemistry, Saccharomyces cerevisiae provides insights into its mechanisms, including its regulation by RNA-protein interactions. Recent genome-wide analyses indicate that regulated splicing is broad and biologically relevant even in organisms with a relatively simple intronic structure, such as yeast. Furthermore, the possibility of coordination in splicing regulation at genomic level is becoming clear in this model organism. This should provide a valuable system to approach the complex problem of the role of regulated splicing in genomic expression.

Deciphering 3'ss selection in the yeast genome reveals an RNA thermosensor that mediates alternative splicing

Poor understanding of the spliceosomal mechanisms to select intronic 3' ends (3'ss) is a major obstacle to deciphering eukaryotic genomes. Here, we discern the rules for global 3'ss selection in yeast. We show that, in contrast to the uniformity of yeast splicing, the spliceosome uses all available 3'ss within a distance window from the intronic branch site (BS), and that in 70% of all possible 3'ss this is likely to be mediated by pre-mRNA structures. Our results reveal that one of these RNA folds acts as an RNA thermosensor, modulating alternative splicing in response to heat shock by controlling alternate 3'ss availability. Thus, our data point to a deeper role for the pre-mRNA in the control of its own fate, and to a simple mechanism for some alternative splicing.

Growth, Democracy, and Civil War

Does economic growth affect the likelihood of civil war? Answering this question requires dealing with reverse causation. Our approach exploits that international commodity prices have a significant effect on the income growth of Sub-Saharan African countries. We show that lower income growth makes civil war more likely in non-democracies. This effect is significantly weaker in democracies; as a result, we find no link between growth and civil war in these countries. Our reducedform results also indicate that lower international commodity price growth has no effect on civil war in democracies, but raises the likelihood of civil war incidence and onset in nondemocracies.

International commodity prices, growth and the outbreak of Civil War in Sub-Saharan Africa

To learn more about the effect of economic conditions oncivil war, we examine whether Sub-Saharan civil wars aremore likely to start following downturns in the internationalprice of countries main export commodities. The data showa robust effect of commodity price downturns on the outbreakof civil wars. We also find that Sub-Saharan countries aremore likely to see civil wars following economic downturnsin their main OECD export destinations.

Rain and the democratic window of opportunity

According to the economic approach to politicaltransitions, transitory negative economic shocks can open a windowof opportunity for democratic improvement. Testing the theoryrequires a source of transitory shocks to the aggregate economy. Weuse rainfall shocks in Sub-Saharan African countries and find thatnegative rainfall shocks are followed by significant improvement indemocratic institutions. Instrumental variables estimates indicate thatfollowing a transitory negative income shock of 1 percent,democracy scores improve by 0.9 percentage points and theprobability of a democratic transition increases by 1.3 percentagepoints.

Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Gene-disease network analysis reveals functional modules in mendelian, complex and environmental diseases

AbstractBACKGROUND: Scientists have been trying to understand the molecular mechanisms of diseases to design preventive and therapeutic strategies for a long time. For some diseases, it has become evident that it is not enough to obtain a catalogue of the disease-related genes but to uncover how disruptions of molecular networks in the cell give rise to disease phenotypes. Moreover, with the unprecedented wealth of information available, even obtaining such catalogue is extremely difficult.PRINCIPAL FINDINGS: We developed a comprehensive gene-disease association database by integrating associations from several sources that cover different biomedical aspects of diseases. In particular, we focus on the current knowledge of human genetic diseases including mendelian, complex and environmental diseases. To assess the concept of modularity of human diseases, we performed a systematic study of the emergent properties of human gene-disease networks by means of network topology and functional annotation analysis. The results indicate a highly shared genetic origin of human diseases and show that for most diseases, including mendelian, complex and environmental diseases, functional modules exist. Moreover, a core set of biological pathways is found to be associated with most human diseases. We obtained similar results when studying clusters of diseases, suggesting that related diseases might arise due to dysfunction of common biological processes in the cell.CONCLUSIONS: For the first time, we include mendelian, complex and environmental diseases in an integrated gene-disease association database and show that the concept of modularity applies for all of them. We furthermore provide a functional analysis of disease-related modules providing important new biological insights, which might not be discovered when considering each of the gene-disease association repositories independently. Hence, we present a suitable framework for the study of how genetic and environmental factors, such as drugs, contribute to diseases.AVAILABILITY: The gene-disease networks used in this study and part of the analysis are available at http://ibi.imim.es/DisGeNET/DisGeNETweb.html#Download

Aeromonas hydrophila lateral flagella gene transcriptional hierarchy

Aeromonas hydrophila AH-3 lateral flagella are not assembled when bacteria grow in liquid media; however, lateral flagellar genes are transcribed. Our results indicate that A. hydrophila lateral flagellar genes are transcribed at three levels (class I to III genes) and share some similarities with, but have many important differences from, genes of Vibrio parahaemolyticus. A. hydrophila lateral flagellum class I gene transcription is σ70 dependent, which is consistent with the fact that lateral flagellum is constitutively transcribed, in contrast to the characteristics of V. parahaemolyticus. The fact that multiple genes are included in class I highlights that lateral flagellar genes are less hierarchically transcribed than polar flagellum genes. The A. hydrophila lafK-fliEJL gene cluster (where the subscript L distinguishes genes for lateral flagella from those for polar flagella) is exclusively from class I and is in V. parahaemolyticus class I and II. Furthermore, the A. hydrophila flgAMNL cluster is not transcribed from the σ54/LafK-dependent promoter and does not contain class II genes. Here, we propose a gene transcriptional hierarchy for the A. hydrophila lateral flagella.

Nonperturbative semiclassical stability of de Sitter spacetime for small metric deviations

We consider the linearized semiclassical Einstein equations for small deviations around de Sitter spacetime including the vacuum polarization effects of conformal fields. Employing the method of order reduction, we find the exact solutions for general metric perturbations (of scalar, vector and tensor type). Our exact (nonperturbative) solutions show clearly that in this case de Sitter is stable with respect to small metric deviations and a late-time attractor. Furthermore, they also reveal a breakdown of perturbative solutions for a sufficiently long evolution inside the horizon. Our results are valid for any conformal theory, even self-interacting ones with arbitrarily strong coupling.

The first SEPServer event catalogue 68-MeV solar proton events observed at 1 AU in 1996-2010

SEPServer is a three-year collaborative project funded by the seventh framework programme (FP7-SPACE) of the European Union. The objective of the project is to provide access to state-of-the-art observations and analysis tools for the scientific community on solar energetic particle (SEP) events and related electromagnetic (EM) emissions. The project will eventually lead to better understanding of the particle acceleration and transport processes at the Sun and in the inner heliosphere. These processes lead to SEP events that form one of the key elements of space weather. In this paper we present the first results from the systematic analysis work performed on the following datasets: SOHO/ERNE, SOHO/EPHIN, ACE/EPAM, Wind/WAVES and GOES X-rays. A catalogue of SEP events at 1 AU, with complete coverage over solar cycle 23, based on high-energy (~68-MeV) protons from SOHO/ERNE and electron recordings of the events by SOHO/EPHIN and ACE/EPAM are presented. A total of 115 energetic particle events have been identified and analysed using velocity dispersion analysis (VDA) for protons and time-shifting analysis (TSA) for electrons and protons in order to infer the SEP release times at the Sun. EM observations during the times of the SEP event onset have been gathered and compared to the release time estimates of particles. Data from those events that occurred during the European day-time, i.e., those that also have observations from ground-based observatories included in SEPServer, are listed and a preliminary analysis of their associations is presented. We find that VDA results for protons can be a useful tool for the analysis of proton release times, but if the derived proton path length is out of a range of 1 AU < s[3 AU, the result of the analysis may be compromised, as indicated by the anti-correlation of the derived path length and release time delay from the asso ciated X-ray flare. The average path length derived from VDA is about 1.9 times the nominal length of the spiral magnetic field line. This implies that the path length of first-arriving MeV to deka-MeV protons is affected by interplanetary scattering. TSA of near-relativistic electrons results in a release time that shows significant scatter with respect to the EM emissions but with a trend of being delayed more with increasing distance between the flare and the nominal footpoint of the Earth-connected field line.

Population Size and Civil Conflict Risk: Is There A Causal Link?

[spa] La estimación del impacto del tamaño de la populación sobre la probabilidad de conflicto civil se complica por el sesgo de endogeneidad y las variables omitidas. Este artículo trata el problema de causalidad utilizando métodos de variables instrumentales en un panel de 37 países del África Sub-sahariana en el período 1981-2004. Encontramos que un aumento de la población en un 1% aumenta la probabilidad de conflicto civil por un 5.2%.