On graphs with few disjoint t-stars

"Vegeu el resum a l'inici del document del fitxer adjunt."

Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

In a seminal paper [10], Weitz gave a deterministic fully polynomial approximation scheme for counting exponentially weighted independent sets (which is the same as approximating the partition function of the hard-core model from statistical physics) in graphs of degree at most d, up to the critical activity for the uniqueness of the Gibbs measure on the innite d-regular tree. ore recently Sly [8] (see also [1]) showed that this is optimal in the sense that if here is an FPRAS for the hard-core partition function on graphs of maximum egree d for activities larger than the critical activity on the innite d-regular ree then NP = RP. In this paper we extend Weitz's approach to derive a deterministic fully polynomial approximation scheme for the partition function of general two-state anti-ferromagnetic spin systems on graphs of maximum degree d, up to the corresponding critical point on the d-regular tree. The main ingredient of our result is a proof that for two-state anti-ferromagnetic spin systems on the d-regular tree, weak spatial mixing implies strong spatial mixing. his in turn uses a message-decay argument which extends a similar approach proposed recently for the hard-core model by Restrepo et al [7] to the case of general two-state anti-ferromagnetic spin systems.

Comparing Multilevel Clustering Methods on Weighted Graphs : The Case of Worldwide Air Passenger Traffic 2000-2004

Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of âeurooecohesionâeuro, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).

On a family of strongly regular graphs with λ = 1

Vegeu el resum a l'inici del document del fitxer adjunt.

Contextual effects on subjective national identity and nationalist vote in Catalonia

The important inflow of foreign population to western countries has boosted the study of acculturation processes among scholars in the last decades. By using the case of Catalonia, a receiver region of international and national migration since the fifties, this paper seeks to intersect a classic acculturation model and a newly reemerging literature in political science on contextual determinants on individual behavior. Does the context matters for understanding individual’s subjective national identity and, therefore, its voting behavior? Multilevel models show that environment matters. Percentage of Spain-born population in the town is statistically significant to account for variance in the subjective national identity and nationalist vote, even after controlling for age, sex, origin, language and left – right orientation and other contextual factors. This conclusion invites researchers not to underestimate the direct effect of the environment on individual outcomes such as feelings of belonging and vote orientation in contexts of rival identities.

Testing for potential contextual bias effects during the verification stage of the ACE-V methodology when conducting fingerprint comparisons

This study was conducted to assess if fingerprint specialists could be influenced by extraneous contextual information during a verification process. Participants were separated into three groups: a control group (no contextual information was given), a low bias group (minimal contextual information was given in the form of a report prompting conclusions), and a high bias group (an internationally recognized fingerprint expert provided conclusions and case information to deceive this group into believing that it was his case and conclusions). A similar experiment was later conducted with laypersons. The results showed that fingerprint experts were influenced by contextual information during fingerprint comparisons, but not towards making errors. Instead, fingerprint experts under the biasing conditions provided significantly fewer definitive and erroneous conclusions than the control group. In contrast, the novice participants were more influenced by the bias conditions and did tend to make incorrect judgments, especially when prompted towards an incorrect response by the bias prompt.

Contextual effects on political behavior

In her post-doctoral research stay, Aina Gallego has conducted several research projects with the overarching theme of identifying the effects of contexts on political behavior. She has examined the effects of institutions, the economic situation, or local contexts on outcomes such as voter turnout, vote choice, and positions on salient issues. As detailed below, this work has been published in several journal articles in leading Political Science journals such as Comparative Political Studies, Political Behavior, and Electoral Studies (see attached documents). She has a forthcoming book with Cambridge University Press, the most prestigious book press in Political Science.She has also published book chapters and has several working papers. In addition to conducting her research, Aina has received extensive training in both substantive areas and research methods. She has participated fully in the Department’s academic life by attending seminars and engaging in research projects with other members of the Department.

The evolution of helping and harming on graphs: the return of the inclusive fitness effect.

Evolutionary graph theory has been proposed as providing new fundamental rules for the evolution of co-operation and altruism. But how do these results relate to those of inclusive fitness theory? Here, we carry out a retrospective analysis of the models for the evolution of helping on graphs of Ohtsuki et al. [Nature (2006) 441, 502] and Ohtsuki & Nowak [Proc. R. Soc. Lond. Ser. B Biol. Sci (2006) 273, 2249]. We show that it is possible to translate evolutionary graph theory models into classical kin selection models without disturbing at all the mathematics describing the net effect of selection on helping. Model analysis further demonstrates that costly helping evolves on graphs through limited dispersal and overlapping generations. These two factors are well known to promote relatedness between interacting individuals in spatially structured populations. By allowing more than one individual to live at each node of the graph and by allowing interactions to vary with the distance between nodes, our inclusive fitness model allows us to consider a wider range of biological scenarios leading to the evolution of both helping and harming behaviours on graphs.

Contextual Effects on Hopelessness in the Second Half of the Life

Depression and suicidal ideation are tightly linked to the lack of hope in the future. Hopelessness begins with the occurrence of negative life events and develops through the perception that negative outcomes are stable and pervasive. Most of the research has investigated individual factors predicting hopelessness. However, other studies have shown that the social context may also play an important role: disadvantaged contexts exacerbate the feeling that future is unreachable and hopeless. In this study we investigate the role of shared emotions (emotional climates) on the sense of hopelessness during the second half of the life. Emotional climates have been defined as the emotional relationships constructed between members of a society and describe the quality of the environment within a particular community. We present results of multilevel analyses using data from the NCCR-LIVES769 project «Vulnerability and growth», the Swiss Household Panel and official statistics, that explore the relationship between characteristics of the Swiss cantons and hopelessness. Although hopelessness is mainly affected by individual factors as life events and personality, results show that canton socio-economic conditions and climates of optimism or pessimism have an effect on the individual perception of hopelessness. Individuals are more likely to feel hopeless after having experienced critical events (i.e., loss of the partner in the late life) in cantons with high rates of unemployment and with a high share of negative emotions. On the contrary, positive emotional climates play a protective role against hopelessness.

CREI-SANTS: Un modelo multiinterviniente y contextual para la formación de maestros de educación especial

En este artículo, al tiempo que se reclama la necesidad de llevar a cabo investigaciones que permitan conocer qué está pasando en la escuela primaria, se señalan y analizan cuatro aspectos que pueden servir como indicadores de una situación que se define como de «calma blanca», es decir, de tiempo de espera en el que casi nada sucede: (a) la preeminencia de la noción de aprendiz frente a la de sujeto pedagógico; (b) el papel de los libros de texto como mediadores de aprendizaje; (c) las concepciones sobre la enseñanza y el aprendizaje y (d) la organización del curriculum por materias. Estos cuatro aspectos se consideran como ejemplos de una situación en la educación primaria, frente a la que se proponen algunas vías para repensar el estado actual de cosas y salir de él.