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).

Violent adolescents and their educational environment : a multilevel analysis ; et, Youths carrying a weapon or using a weapon in a fight : what makes the difference ?

Rapport de synthèse : Cette recherche s'intéresse (1) au port et à l'utilisation d'armes chez les adolescents ainsi que (2) aux rôles des facteurs environnementaux et individuels dans la violence juvénile. Les données étaient tirés de SMASH 2002 (Swiss multicenter adolescent survey on health 2002), étude dans laquelle un échantillon représentatif de 7548 étudiants et apprentis âgés entre 16 et 20 ans vivant en Suisse ont été interrogés Dans une première étude, les adolescents ayant porté une arme (couteau, masse, coup de poing américain, pistolet/autre arme à feu, spray) durant l'année précédant l'enquête étaient comparés avec ceux n'ayant pas porté d'arme. Ensuite, dans le sous-échantillon de porteurs d'armes, ceux ayant uniquement porté l'arme étaient comparés avec ceux ayant utilisé une arme dans une bagarre. Des facteurs individuels, familiaux, scolaires et sociaux ont été étudiés à l'aide d'analyses bivariées et multivariées. 13.7% des jeunes vivant en Suisse ont porté une arme dans l'année précédant l'enquête. 6.2% des filles porteuses d'armes et 19.9% des garçons porteurs d'armes ont fait usage de l'arme dans une bagarre. Chez les garçons et chez les filles, les porteurs d'armes étaient plus souvent délinquants et victimes de violence physique. Les garçons porteurs d'armes étaient plus souvent des apprentis, à la recherche de sensations fortes, porteurs de tatouages, avaient une mauvaise relation avec leurs parents, étaient dans des bagarres sous l'influence de substances, et avaient des relations sexuelles à risque. En comparaison avec les porteuses d'armes, les filles utilisatrices d'armes étaient plus souvent fumeuses quotidiennes. Les garçons ayant utilisé leur arme étaient plus souvent nés à l'étranger, vivaient dans un milieu urbain, étaient des apprentis, avaient un mauvais contexte scolaire, avaient des relations sexuelles à risque et étaient impliqués dans des bagarres sous l'influence de substances. Nos résultats montrent que porter une arme est un comportement relativement fréquent chez les adolescents vivant en Suisse et qu'une proportion non négligeable de ces porteurs d'armes ont utilisé l'arme dans une bagarre. De ce fait, une discussion sur le port d'arme devrait être incluse dans l'entretien clinique ainsi que dans les programmes de prévention visant les adolescents. Dans une deuxième étude, la violence juvénile était définie comme présente si l'adolescent avait commis au moins un des quatre délits suivants durant l'année précédant l'enquête: attaquer un adulte, arracher ou voler quelque chose, porter une arme ou utiliser une arme dans une bagarre. Des niveaux écologiques étaient testés et résultaient en un modèle à trois niveaux pour les garçons (niveau individuel, niveau classe et niveau école) et, à cause d'une faible prévalence de la violence chez les filles, en un modèle à un niveau (individuel) pour les filles. Des variables dépendantes étaient attribuées à chaque niveau, en se basant sur la littérature. Le modèle multiniveaux des garçons montrait que le niveau école (10%) et le niveau classe (24%) comptaient pour plus d'un tiers de la variance inter-individuelle dans le comportement violent. Les facteurs associés à ce comportement chez les filles étaient être victime de violence physique et la recherche de sensations fortes. Pour les garçons, les facteurs explicatifs de la violence étaient pratiquer des relations sexuelles à risque, être à la recherche de sensations fortes, être victime de violence physique, avoir une mauvaise relation avec les parents, être déprimé et vivre dans une famille monoparentale au niveau individuel, la violence et les actes antisociaux au niveau de la classe et être apprenti au niveau de l'école. Des interventions au niveau de la classe ainsi qu'un règlement explicit en ce qui concerne la violence et d'autres comportements à risque dans des écoles devraient être prioritaires pour la prévention de la violence chez les adolescents. En outre, la prévention devrait tenir compte des différences entre les sexes.

Dynamical modeling and analysis of large cellular regulatory networks.

The dynamical analysis of large biological regulatory networks requires the development of scalable methods for mathematical modeling. Following the approach initially introduced by Thomas, we formalize the interactions between the components of a network in terms of discrete variables, functions, and parameters. Model simulations result in directed graphs, called state transition graphs. We are particularly interested in reachability properties and asymptotic behaviors, which correspond to terminal strongly connected components (or "attractors") in the state transition graph. A well-known problem is the exponential increase of the size of state transition graphs with the number of network components, in particular when using the biologically realistic asynchronous updating assumption. To address this problem, we have developed several complementary methods enabling the analysis of the behavior of large and complex logical models: (i) the definition of transition priority classes to simplify the dynamics; (ii) a model reduction method preserving essential dynamical properties, (iii) a novel algorithm to compact state transition graphs and directly generate compressed representations, emphasizing relevant transient and asymptotic dynamical properties. The power of an approach combining these different methods is demonstrated by applying them to a recent multilevel logical model for the network controlling CD4+ T helper cell response to antigen presentation and to a dozen cytokines. This model accounts for the differentiation of canonical Th1 and Th2 lymphocytes, as well as of inflammatory Th17 and regulatory T cells, along with many hybrid subtypes. All these methods have been implemented into the software GINsim, which enables the definition, the analysis, and the simulation of logical regulatory graphs.

Ethnic minority-majority asymmetry in national attitudes around the world: A multilevel analysis

Using data from the International Social Survey Programme, this research investigated asymmetric attitudes of ethnic minorities and majorities towards their country and explored the impact of human development, ethnic diversity, and social inequality as country-level moderators of national attitudes. In line with the general hypothesis of ethnic asymmetry, we found that ethnic, linguistic, and religious majorities were more identified with the nation and more strongly endorsed nationalist ideology than minorities (H1, 33 countries). Multilevel analyses revealed that this pattern of asymmetry was moderated by country-level characteristics: the difference between minorities and majorities was greatest in ethnically diverse countries and in egalitarian, low inequality contexts. We also observed a larger positive correlation between ethnic subgroup identification and both national identification and nationalism for majorities than for minorities (H2, 20 countries). A stronger overall relationship between ethnic and national identification was observed in countries with a low level of human development. The greatest minority-majority differences in the relationship between ethnic identification and national attitudes were found in egalitarian countries with a strong welfare state tradition.

Structural Analysis of Networks

Network analysis naturally relies on graph theory and, more particularly, on the use of node and edge metrics to identify the salient properties in graphs. When building visual maps of networks, these metrics are turned into useful visual cues or are used interactively to filter out parts of a graph while querying it, for instance. Over the years, analysts from different application domains have designed metrics to serve specific needs. Network science is an inherently cross-disciplinary field, which leads to the publication of metrics with similar goals; different names and descriptions of their analytics often mask the similarity between two metrics that originated in different fields. Here, we study a set of graph metrics and compare their relative values and behaviors in an effort to survey their potential contributions to the spatial analysis of networks.

Multilevel oblique corpectomy for cervical spondylotic myelopathy preserves segmental motion.

PURPOSE: To document the neurological outcome, spinal alignment and segmental range of movement after oblique cervical corpectomy (OCC) for cervical compressive myelopathy. METHODS: This retrospective study included 109 patients--93 with cervical spondylotic myelopathy and 16 with ossified posterior longitudinal ligament in whom spinal curvature and range of segmental movements were assessed on neutral and dynamic cervical radiographs. Neurological function was measured by Nurick's grade and modified Japanese Orthopedic Association (JOA) scores. Eighty-eight patients (81%) underwent either a single- or two-level corpectomy; the remaining (19%) undergoing three- or four-level corpectomies. The average duration of follow-up was 30.52 months. RESULTS: The Nurick's grade and the JOA scores showed statistically significant improvements after surgery (p < 0.001). The mean postoperative segmental angle in the neutral position straightened by 4.7 ± 6.5°. The residual segmental range of movement for a single-level corpectomy was 16.7° (59.7% of the preoperative value), for two-level corpectomy it was 20.0° (67.2%) and for three-level corpectomies it was 22.9° (74.3%). 63% of patients with lordotic spines continued to have lordosis postoperatively while only one became kyphotic without clinical worsening. Four patients with preoperative kyphotic spines showed no change in spine curvature. None developed spinal instability. CONCLUSIONS: The OCC preserves segmental motion in the short-term, however, the tendency towards straightening of the spine, albeit without clinical worsening, warrants serial follow-up imaging to determine whether this motion preservation is long lasting.

The effect of patient, provider and financing regulations on the intensity of ambulatory physical therapy episodes : a multilevel analysis based on routinely available data

Background: Many studies have found considerable variations in the resource intensity of physical therapy episodes. Although they have identified several patient-and provider-related factors, few studies have examined their relative explanatory power. We sought to quantify the contribution of patients and providers to these differences and examine how effective Swiss regulations are (nine-session ceiling per prescription and bonus for first treatments). Methods: Our sample consisted of 87,866 first physical therapy episodes performed by 3,365 physiotherapists based on referrals by 6,131 physicians. We modeled the number of visits per episode using a multilevel log linear regression with crossed random effects for physiotherapists and physicians and with fixed effects for cantons. The three-level explanatory variables were patient, physiotherapist and physician characteristics. Results: The median number of sessions was nine (interquartile range 6-13). Physical therapy use increased with age, women, higher health care costs, lower deductibles, surgery and specific conditions. Use rose with the share of nine-session episodes among physiotherapists or physicians, but fell with the share of new treatments. Geographical area had no influence. Most of the variance was explained at the patient level, but the available factors explained only 4% thereof. Physiotherapists and physicians explained only 6% and 5% respectively of the variance, although the available factors explained most of this variance. Regulations were the most powerful factors. Conclusion: Against the backdrop of abundant physical therapy supply, Swiss financial regulations did not restrict utilization. Given that patient-related factors explained most of the variance, this group should be subject to closer scrutiny. Moreover, further research is needed on the determinants of patient demand.

Partitioning of reproduction in animal societies.

A key feature differentiating cooperative animal societies Is the apportionment of reproduction among individuals. Only recently have studies started to focus on intraspecific variability in the distribution of reproduction within animal societies, and the available data suggest that this variability might be greater than previously suspected. How can one account for intra-and interspecific variability in partitioning of reproduction? This Is one of the most intriguing problems in the study of social behaviour, and understanding the factors underlying this variability is one of the keys to understanding the properties of complex animal societies.

A multilevel approach to understanding circadian rhythmicity : social and sleep-dependent effects in ants and mice

Résumé françaisLa majorité des organismes vivants sont soumis à l'alternance du jour et de la nuit, conséquence de la rotation de la terre autour de son axe. Ils ont développé un système interne de mesure du temps, appelé horloge circadienne, leur permettant de s'adapter et de synchroniser leur comportement et leur physiologie aux cycles de lumière. Cette dernière est considérée comme étant le signal majeur entraînant l'horloge interne et. par conséquent, les rythmes journaliers d'éveil et de sommeil. Outre sa régulation circadienne, le sommeil est contrôlé par un processus homéostatique qui détermine son besoin. La contribution de ces deux processus dans le fonctionnement cellulaire du cerveau n'a pas encore été investiguée. La mesure de l'amplitude ainsi que de la prévalence des ondes delta de l'EEG (activité delta) constitue un index très fiable du besoin de sommeil. Il a été démontré que cette activité est génétiquement déterminée et associée à un locus de trait quantitatif situé sur le chromosome 13 de la souris.Grâce à des expériences de privation de sommeil et d'analyses de transcriptome du cerveau dans trois souches de souris présentant diverses réponses à la privation de sommeil, nous avons trouvé que Homerla, localisé dans la région d'intérêt du chromosome 13, est le meilleur marqueur du besoin de sommeil. Homerla est impliqué dans la récupération de l'hyperactivité neuronale induite par le glutamate, grâce à son effet tampon sur le calcium intracellulaire. Une fonction fondamentale du sommeil pourrait donc être de protéger le cerveau et de lui permettre de récupérer après une hyperactivité neuronale imposée par une veille prolongée.De plus, nous avons montré que 2032 transcrits sont exprimés rythmiqueraent dans le cerveau de la souris, parmi lesquels seulement 391 le restent après que les animaux aient été privés de sommeil à différents moments au cours des 24 heures. Cette observation montre clairement que la plupart des changements rythmiques au niveau du transcriptome dépendent du sommeil et non de l'horloge circadienne et souligne ainsi l'importance du sommeil dans la physiologie des mammifères.La plupart des expériences concernant les rythmes circadiens ont été réalisées sur des individus isolés en négligeant l'effet du contexte social sur les comportements circadiens. Les espèces sociales, telles que les fourmis, se caractérisent par une division du travail où une répartition des tâches s'effectue entre ses membres. De plus, certaines d'entre elles doivent être pratiquées en continu comme les soins au couvain tandis que d'autres requièrent une activité rythmique comme le fourragement. Ainsi la fourmi est un excellent modèle pour l'étude de 1 influence du contexte social sur les rythmes circadiens.A ces fins, nous avons décidé d'étudier les rythmes circadiens chez une espèce de fourmi Camponotus fellah et de caractériser au niveau moléculaire son horloge circadienne. Nous avons ainsi développé un système vidéo permettant de suivre l'activité locomotrice de tous les individus d'une colonie. Nos résultats montrent que, bien que la plupart des fourmis soient arythmiques à l'intérieur de la colonie, elles développent d'amples rythmes d'activité en isolation. De plus, ces rythmes disparaissent presque aussitôt que la fourmi est réintroduite dans la colonie. Cette rythmicité observée en isolation semble être générée par l'horloge circadienne car elle persiste en condition constante (obscurité totale). Nous avons ensuite regardé si cette apparente arythmie observée dans la colonie résultait d'un effet masquant des interactions sociales sur les rythmes circadiens d'activité. Nos résultats suggèrent que l'horloge interne est fonctionnelle dans la colonie mais que l'expression de ses rythmes au niveau comportemental est inhibée par les interactions sociales. Les analyses moléculaires du statut de l'horloge dans différents contextes sociaux sont actuellement en cours. Le contexte social semble donc un déterminant majeur du comportement circadien chez la fourmi.AbstractAlmost all living organisms on earth are subjected to the alternance of day and night re-sulting from the rotation of the earth around its axis. They have evolved with an internal timing system, termed the circadian clock, enabling them to adapt and synchronize their behavior and physiology to the daily changes in light and related environmental parame¬ters. Light is thought to be the major cue entraining the circadian clock and consequently the rhythms of rest/activity. In addition to its circadian dependent timing, sleep is reg¬ulated by a homeostatic process that determines its need. The contribution of these two processes in the cellular functioning of the brain has not yet been considered. A highly reliable index of the homeostatic process of sleep is the measure of the amplitude and prevalence of the EEG delta waves (delta activity). It has been shown that sleep need, measured by delta activity, is genetically determined and associated with a Quantitative Trait Locus (QTL) located on the mouse chromosome 13. By using sleep deprivation and brain transcriptome profiling in three inbred mouse strains showing different responses to sleep loss, we found that Homerla, localized within this QTL region is the best transcrip¬tional marker of sleep need. Interestingly Homerla is primarily involved in the recovery from glutamate-induced neuronal hyperactivity by its buffering effect on intracellular cal¬cium. A fundamental function of sleep may therefore reside in the protection and recovery of the brain from a neuronal hyperactivity imposed by prolonged wakefulness.Moreover, time course gene expression experiments showed that 2032 brain tran¬scripts present a rhythmic variation, but only 391 of those remain rhythmic when mice are sleep deprived at four time points around the clock. This finding clearly suggests that most changes in gene transcription over the day are sleep-wake dependent rather than clock dependent and underlines the importance of sleep in mammalian physiology.In the second part of this PhD, I was interested in the social influence on circadian behavior. Most experiments done in the circadian field have been performed on isolated individuals and have therefore ignored the effect of the social context on circadian behav-ior. Eusocial insect species such as ants are characterized by a division of labor: colony tasks are distributed among individuals, some of them requiring continuous activity such as nursing or rhythmic ones such as foraging. Thus ants represent a suitable model to study the influence of the social context on the circadian clock and its output rhythms.The aim of this part was to address the effect of social context on circadian rhythms in the ant species Camponotus fellah and to characterize its circadian clock at the molecu¬lar level. We therefore developed a video tracking system to follow the locomotor activity of all individuals in a colony. Our results show that most ants are arrhythmic within the colony, but develop, when subjected to social isolation, strong rhythms of activity that intriguingly disappear when individuals are reintroduced into the colony. The rhythmicity observed in isolated ants seems to be driven by the circadian clock as it persists under constant conditions (complete darkness). We then tested whether the apparent arrhyth- micity in the colony stemmed from a masking effect of social interactions on circadian rhythms. Indeed, we found that circadian clocks of ants in the colony are functional but their expression at the behavioral level is inhibited by social interactions. The molecular assessment of the circadian clock functional state in the different social context is still under investigation. Our results suggest that social context is a major determinant of circadian behavior in ants.

Cooperation in centralised CATI Household Panel Surveys : A Contact-based Multilevel Analysis to Examine Interviewer, Respondent, and Fieldwork Process Effects

In this research, we analyse the contact-specific mean of the final cooperation probability, distinguishing on the one hand between contacts with household reference persons and with other eligible household members, and on the other hand between first and later contacts. Data comes from two Swiss Household Panel surveys. The interviewer-specific variance is higher for first contacts, especially in the case of the reference person. For later contacts with the reference person, the contact-specific variance dominates. This means that interaction effects and situational factors are decisive. The contact number has negative effects on the performance of contacts with the reference person, positive in the case of other persons. Also time elapsed since the previous contact has negative effects in the case of reference persons. The result of the previous contact has strong effects, especially in the case of the reference person. These findings call for a quick completion of the household grid questionnaire, assigning the best interviewers to conducting the first contact. While obtaining refusals has negative effects, obtaining other contact results has only weak effects on the interviewer's subsequent contact outcome. Using the same interviewer for contacts has no positive effects.