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.

Dynamic simulation of regulatory networks using SQUAD.

BACKGROUND: The ambition of most molecular biologists is the understanding of the intricate network of molecular interactions that control biological systems. As scientists uncover the components and the connectivity of these networks, it becomes possible to study their dynamical behavior as a whole and discover what is the specific role of each of their components. Since the behavior of a network is by no means intuitive, it becomes necessary to use computational models to understand its behavior and to be able to make predictions about it. Unfortunately, most current computational models describe small networks due to the scarcity of kinetic data available. To overcome this problem, we previously published a methodology to convert a signaling network into a dynamical system, even in the total absence of kinetic information. In this paper we present a software implementation of such methodology. RESULTS: We developed SQUAD, a software for the dynamic simulation of signaling networks using the standardized qualitative dynamical systems approach. SQUAD converts the network into a discrete dynamical system, and it uses a binary decision diagram algorithm to identify all the steady states of the system. Then, the software creates a continuous dynamical system and localizes its steady states which are located near the steady states of the discrete system. The software permits to make simulations on the continuous system, allowing for the modification of several parameters. Importantly, SQUAD includes a framework for perturbing networks in a manner similar to what is performed in experimental laboratory protocols, for example by activating receptors or knocking out molecular components. Using this software we have been able to successfully reproduce the behavior of the regulatory network implicated in T-helper cell differentiation. CONCLUSION: The simulation of regulatory networks aims at predicting the behavior of a whole system when subject to stimuli, such as drugs, or determine the role of specific components within the network. The predictions can then be used to interpret and/or drive laboratory experiments. SQUAD provides a user-friendly graphical interface, accessible to both computational and experimental biologists for the fast qualitative simulation of large regulatory networks for which kinetic data is not necessarily available.

Eusociality and cooperation

The evolution of eusociality, here defined as the emergence of societies with reproductive division of labour and cooperative brood care, was first seen as a challenge to Darwin's theory of evolution by natural selection. Why should individuals permanently forgo direct reproduction to help other individuals to reproduce? Kin selection, the indirect transmission of genes through relatives, is the key process explaining the evolution of permanently nonreproductive helpers. However, in some taxa helpers delay reproduction until a breeding opportunity becomes available. Overall, eusociality evolved when ecological conditions promote stable associations of related individuals that benefit from jointly exploiting and defending common resources. High levels of cooperation and robust mechanisms of division of labour are found in many animal societies. However, conflicts among individuals are still frequent when group members that are not genetically identical compete over reproduction or resource allocation.

When Cooperation Stumbles: the effects of grades on indicators of cooperation

(English Abstract) In western societies, grades are to date the most widespread means by which achievement and performance are assessed in educational contexts. Grades are used for their capacity to provide individuals with a clear indicator of success or failure, in particular in comparison to others; in this respect, we study their impact on particular work contexts requiring cooperation. Indeed, students are often exhorted to cooperate and work in groups, while at the same time assessed with grades and focused on inter-individual comparison. However, to the best of our knowledge, no work has investigated the effects of grades on cooperation and on indicators of cooperation, a central question to be addressed given its significance for educational trends encouraging cooperative practices, and which we propose to explore in the experimental parts of this thesis. The first experimental chapter, Chapter 4, investigates the effect of grades with regards to their capacity to highlight individual visibility and at the same time social comparison. It tries to disentangle which of these facets could affect a motivated bias likely to reduce cooperation, namely individuals' preference for information confirming their own choice. In two experiments, results showed that a graded-cooperative situation increased this preference effect in comparison to other conditions where only individual visibility was manipulated, and furthermore increased individuals' perception of a competitive atmosphere. Chapter 5 investigates the effect of grades on direct cooperative inter- individual interactions, namely on group information sharing. Two experiments showed that grades hindered informational communication between individuals, leading them to withhold crucial task-information. Finally, Chapter 6 investigates the effects of grades on another indicator of group cooperation, namely inter-individual coordination. Results indicated that showcasing grades at the onset of a cooperative task necessitating inter-individual coordination decreased group performance and elicited more negative dominant behaviours amongst participants. Together these results provide evidence that grades hamper group cooperation. We conclude by discussing implications for the practice of grading in Education. ------------------------------------------------------- (Résumé en langue française) Dans la plupart des pays occidentaux, les notes sont majoritairement utilisées pour évaluer la performance et rendre compte de la réussite scolaire des individus. Dans cette perspective, elles sont non seulement un indicateur de succès ou d'échec, mais aussi de la valeur comparative des individus. Dans cette thèse nous proposons de tester l'effet des notes lorsque celles-ci sont utilisées dans des contextes bien spécifiques de coopération. En effet, si les notes et la comparaison sociale sont pratique courante, les étudiants sont souvent encouragés et amenés à coopérer en groupe. Cependant, à notre connaissance, point d'études ont testé l'effet des notes sur la coopération; études qui seraient pourtant légitimes étant donné la tendance existante en milieu éducatif à encourager les pratiques coopératives. C'est précisément ce que proposent de faire les chapitres expérimentaux de cette thèse. Le premier (Chapitre 4) teste l'effet des notes au regard de leur capacité à accentuer à la fois la visibilité et la comparaison sociale. Deux expériences investiguent l'effet des notes et tentent de démêler ce qui, de la visibilité individuelle, de la comparaison sociale ou des deux, pourrait affecter un biais motivationnel qui réduit la propension à coopérer: la propension à préférer les informations qui confirment les choix de l'individu. Les résultats montrent qu'en situation coopérative, les notes accroissent ce biais comparativement à des situations où seule la visibilité individuelle est soulignée, suggérant de plus que les notes produisent une focalisation des individus sur une comparaison sociale compétitive. Le second (Chapitre 5) teste l'effet des notes sur les interactions coopératives des individus, précisément sur le partage d'information. Deux expériences montrent que dans un contexte de travail en groupe coopératif, les notes entravent le bon partage des informations entre individus, les amenant à faire de la rétention d'information. Enfin, le troisième (Chapitre 6) investigue l'effet des notes sur un autre indicateur de coopération en groupe: la coordination interindividuelle. Les résultats montrent que les notes réduisent la coordination des individus et les mènent à avoir des comportements de dominance négative entre eux. En somme, les notes entravent la coopération et réduisent les comportements coopératifs entre individus. Enfin, nous discutons des implications pour le milieu éducatif.

The policy-making structure of European regulatory networks and the domestic adoption of standards

European regulatory networks (ERNs) constitute the main governance instrument for the informal co-ordination of public regulation at the European Union (EU) level. They are in charge of co-ordinating national regulators and ensuring the implementation of harmonized regulatory policies across the EU, while also offering sector-specific expertise to the Commission. To this aim, ERNs develop 'best practices' and benchmarking procedures in the form of standards, norms and guidelines to be adopted in member states. In this paper, we focus on the Committee of European Securities Regulators and examine the consequences of the policy-making structure of ERNs on the domestic adoption of standards. We find that the regulators of countries with larger financial industries tend to occupy more central positions in the network, especially among newer member states. In turn, network centrality is associated with a more prompt domestic adoption of standards.

Extent of hypoattenuation on CT angiography source images in basilar artery occlusion: prognostic value in the Basilar Artery International Cooperation Study.

BACKGROUND AND PURPOSE: The posterior circulation Acute Stroke Prognosis Early CT Score (pc-ASPECTS) quantifies the extent of early ischemic changes in the posterior circulation with a 10-point grading system. We hypothesized that pc-ASPECTS applied to CT angiography source images predicts functional outcome of patients in the Basilar Artery International Cooperation Study (BASICS). METHODS: BASICS was a prospective, observational registry of consecutive patients with acute symptomatic basilar artery occlusion. Functional outcome was assessed at 1 month. We applied pc-ASPECTS to CT angiography source images of patients with CT angiography for confirmation of basilar artery occlusion. We calculated unadjusted and adjusted risk ratios (RRs) of pc-ASPECTS dichotomized at ≥8 versus <8. Primary outcome measure was favorable outcome (modified Rankin Scale scores 0-3). Secondary outcome measures were mortality and functional independence (modified Rankin Scale scores 0-2). RESULTS: Of 158 patients included, 78 patients had a CT angiography source images pc-ASPECTS≥8. Patients with a pc-ASPECTS≥8 more often had a favorable outcome than patients with a pc-ASPECTS<8 (crude RR, 1.7; 95% CI, 0.98-3.0). After adjustment for age, baseline National Institutes of Health Stroke Scale score, and thrombolysis, pc-ASPECTS≥8 was not related to favorable outcome (RR, 1.3; 95% CI, 0.8-2.2), but it was related to reduced mortality (RR, 0.7; 95% CI, 0.5-0.98) and functional independence (RR, 2.0; 95% CI, 1.1-3.8). In post hoc analysis, pc-ASPECTS dichotomized at ≥6 versus <6 predicted a favorable outcome (adjusted RR, 3.1; 95% CI, 1.2-7.5). CONCLUSIONS: pc-ASPECTS on CT angiography source images independently predicted death and functional independence at 1 month in the CT angiography subgroup of patients in the BASICS registry.

MetaNetX.org: a website and repository for accessing, analysing and manipulating metabolic networks.

SUMMARY: MetaNetX.org is a website for accessing, analysing and manipulating genome-scale metabolic networks (GSMs) as well as biochemical pathways. It consistently integrates data from various public resources and makes the data accessible in a standardized format using a common namespace. Currently, it provides access to hundreds of GSMs and pathways that can be interactively compared (two or more), analysed (e.g. detection of dead-end metabolites and reactions, flux balance analysis or simulation of reaction and gene knockouts), manipulated and exported. Users can also upload their own metabolic models, choose to automatically map them into the common namespace and subsequently make use of the website's functionality. Availability and implementation: MetaNetX.org is available at http://metanetx.org. CONTACT: help@metanetx.org.

Patterns of recovery following focal hemispheric lesions : relationship between lasting deficit and damage to specialized networks

Rapport de synthèse : Objectif : Les déficits cognitifs présents dans la phase aiguë d'une lésion hémisphérique focale ont tendance à être de nature plus importante et plus générale que les déficits résiduels qui persistent dans la phase chronique de récupération. Nous avons investigué, dans le cadre de ce travail, les modèles de récupération auditive et la relation qui se dessine entre les déficits et les dommages relatifs à des réseaux spécifiques, pris comme modèle cognitif des fonctions auditives. De nombreuses études humaines dans les domaines de la neuropsychologie, de la psychophysique ainsi que des études d'activation suggèrent que les processus de reconnaissance et de localisation sonores sont effectués par l'intermédiaire de réseaux distincts tant sur le plan anatomique que fonctionnel : il s'agit des zones de traitement du «What» et du «Where », qui sont toutes deux présentes dans les deux hémisphères. Des études ont démontré que des lésions hémisphériques focales gauches ou droites, centrées sur ces réseaux, sont associées dans la phase chronique de récupération à des déficits correspondant en ce qui concerne la reconnaissance et/ou la localisation sonore. Méthode : Dans le cadre de ce travail, nous avons analysé les résultats concernant les performances auditives chez 24 patients ayant subi des lésions hémisphériques focales avec déficits secondaires dans des tâches de reconnaissance, de localisation et/ou de perception du mouvement sonore lors d'un premier testing effectué en phase aiguë (9 patients), en phase subaiguë (6 patients) ou en phase chronique précoce (9 patients). La totalité de ces patients ont bénéficié d'un second testing en phase chronique. Les observations effectuées ont servi à l'élaboration de patterns de récupération auditive. Résultats : Tous les 24 patients avaient initialement un déficit dans le domaine de la localisation et/ou de la perception du mouvement sonore. Dans la phase aiguë, ce déficit survenait sans atteinte spécifique du réseau «Where » chez presque la moitié des patients ; en revanche, cette situation n'était jamais observée chez les patients testés en phase chronique précoce. Une absence de récupération avait tendance à être associée à un dommage spécifique au réseau concerné ainsi qu'à la persistance d'un déficit au-delà de la phase aiguë. Les déficits résiduels n'étaient par ailleurs pas strictement en lien avec la taille lésionnelle ou l'étendue de l'atteinte du réseau spécifique. Conclusion : Nos résultats suggèrent que des mécanismes distincts sous-tendent la récupération et la plasticité à différentes périodes temporelles post-lésionnelles.

Conditioning of stochastic 3-D fracture networks to hydrological and geophysical data

The geometry and connectivity of fractures exert a strong influence on the flow and transport properties of fracture networks. We present a novel approach to stochastically generate three-dimensional discrete networks of connected fractures that are conditioned to hydrological and geophysical data. A hierarchical rejection sampling algorithm is used to draw realizations from the posterior probability density function at different conditioning levels. The method is applied to a well-studied granitic formation using data acquired within two boreholes located 6 m apart. The prior models include 27 fractures with their geometry (position and orientation) bounded by information derived from single-hole ground-penetrating radar (GPR) data acquired during saline tracer tests and optical televiewer logs. Eleven cross-hole hydraulic connections between fractures in neighboring boreholes and the order in which the tracer arrives at different fractures are used for conditioning. Furthermore, the networks are conditioned to the observed relative hydraulic importance of the different hydraulic connections by numerically simulating the flow response. Among the conditioning data considered, constraints on the relative flow contributions were the most effective in determining the variability among the network realizations. Nevertheless, we find that the posterior model space is strongly determined by the imposed prior bounds. Strong prior bounds were derived from GPR measurements and helped to make the approach computationally feasible. We analyze a set of 230 posterior realizations that reproduce all data given their uncertainties assuming the same uniform transmissivity in all fractures. The posterior models provide valuable statistics on length scales and density of connected fractures, as well as their connectivity. In an additional analysis, effective transmissivity estimates of the posterior realizations indicate a strong influence of the DFN structure, in that it induces large variations of equivalent transmissivities between realizations. The transmissivity estimates agree well with previous estimates at the site based on pumping, flowmeter and temperature data.