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.

PAP1 [poly(A) polymerase 1] homozygosity and hyperadenylation are major determinants of increased mRNA stability of CDR1 in azole-resistant clinical isolates of Candida albicans.

Using genetically matched azole-susceptible (AS) and azole-resistant (AR) clinical isolates of Candida albicans, we recently demonstrated that CDR1 overexpression in AR isolates is due to its enhanced transcriptional activation and mRNA stability. This study examines the molecular mechanisms underlying enhanced CDR1 mRNA stability in AR isolates. Mapping of the 3' untranslated region (3' UTR) of CDR1 revealed that it was rich in adenylate/uridylate (AU) elements, possessed heterogeneous polyadenylation sites, and had putative consensus sequences for RNA-binding proteins. Swapping of heterologous and chimeric lacZ-CDR1 3' UTR transcriptional reporter fusion constructs did not alter the reporter activity in AS and AR isolates, indicating that cis-acting sequences within the CDR1 3' UTR itself are not sufficient to confer the observed differential mRNA decay. Interestingly, the poly(A) tail of the CDR1 mRNA of AR isolates was approximately 35-50 % hyperadenylated as compared with AS isolates. C. albicans poly(A) polymerase (PAP1), responsible for mRNA adenylation, resides on chromosome 5 in close proximity to the mating type-like (MTL) locus. Two different PAP1 alleles, PAP1-a/PAP1-alpha, were recovered from AS (MTL-a/MTL-alpha), while a single type of PAP1 allele (PAP1-alpha) was recovered from AR isolates (MTL-alpha/MTL-alpha). Among the heterozygous deletions of PAP1-a (Deltapap1-a/PAP1-alpha) and PAP1-alpha (PAP1-a/Deltapap1-alpha), only the former led to relatively enhanced drug resistance, to polyadenylation and to transcript stability of CDR1 in the AS isolate. This suggests a dominant negative role of PAP1-a in CDR1 transcript polyadenylation and stability. Taken together, our study provides the first evidence, to our knowledge, that loss of heterozygosity at the PAP1 locus is linked to hyperadenylation and subsequent increased stability of CDR1 transcripts, thus contributing to enhanced drug resistance.

A viscous bioerodible poly(ortho ester) as a new biomaterial for intraocular application.

The biocompatibility of a viscous, hydrophobic, bioerodible poly(ortho ester) (POE) intended for intraocular application was investigated. POE was evaluated as a blank carrier and as containing modulators of degradation. Each formulation was injected intracamerally and intravitreally in rabbit eyes, and clinical and histological examinations were performed postoperatively for 2 weeks. In the case of intracameral injections, polymer biocompatibility appeared to depend on the amount injected in the anterior chamber. When 50 microL was administered, the polymer degraded within 2 weeks, and clinical observations showed good biocompatibility of POE with no toxicity to the ocular tissues or increase in intraocular pressure. The injection of a larger volume, 100 microL, of POE, appeared inappropriate because of direct contact of polymeric material with the corneal endothelium, and triggered reversible edema and inflammation in the anterior chamber of the eye that regressed after a few days. After intravitreal administration, POE was well tolerated and no inflammatory reaction developed during the observation period. The polymer degraded slowly, appearing as a round whitish bubble in the vitreous cavity. The presence of modulators of degradation both improved POE biocompatibility and prolonged polymer lifetime in the eye. POE appears to be a promising biomaterial for clinical intraocular application.

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.

Ocular biocompatibility of a poly(ortho ester) characterized by autocatalyzed degradation.

The biocompatibility of autocatalyzed poly(ortho ester) (POE(70)LA(30)), a viscous, hydrophobic, bioerodible polymer, was investigated. POE(70)LA(30) was synthesized, sterilized by gamma irradiation, and injected in rabbit eyes at adequate volumes through subconjunctival, intracameral, intravitreal, and suprachoroidal routes. Clinical examinations were performed postoperatively at regular time points for 6 mo, and histopathologic analysis was carried out to confirm tissular biocompatibility. After subconjunctival injection, the polymer was well tolerated and persisted in the subconjunctival space for about 5 weeks. In the case of intracameral injections, polymer biocompatibility was good; the POE(70)LA(30) bubble was still present in the anterior chamber for up to 6 mo after injection. No major histopathologic anomalies were detected, with the exception of a localized Descemet membrane thickening. After intravitreal administration, POE(70)LA(30) biocompatibility was excellent, and no inflammatory reaction could be detected during the observation period. The polymer was degraded in approximately 3 mo. Suprachoroidal injections of POE(70)LA(30) were reproducible and well tolerated. POE(70)LA(30) triggered a slight elevation of the retina and choroid upon clinical observation. The polymer was detectable in the suprachoroidal space for about 6 mo. No inflammatory reaction and no major retinal anomalies could be detected by histology. In conclusion, POE(70)LA(30) appears to be a promising biomaterial for intraocular application, potentially providing sustained drug delivery over an extended period of time, with a good tolerance.

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.

Modeling stochasticity and robustness in gene regulatory networks.

MOTIVATION: Understanding gene regulation in biological processes and modeling the robustness of underlying regulatory networks is an important problem that is currently being addressed by computational systems biologists. Lately, there has been a renewed interest in Boolean modeling techniques for gene regulatory networks (GRNs). However, due to their deterministic nature, it is often difficult to identify whether these modeling approaches are robust to the addition of stochastic noise that is widespread in gene regulatory processes. Stochasticity in Boolean models of GRNs has been addressed relatively sparingly in the past, mainly by flipping the expression of genes between different expression levels with a predefined probability. This stochasticity in nodes (SIN) model leads to over representation of noise in GRNs and hence non-correspondence with biological observations. RESULTS: In this article, we introduce the stochasticity in functions (SIF) model for simulating stochasticity in Boolean models of GRNs. By providing biological motivation behind the use of the SIF model and applying it to the T-helper and T-cell activation networks, we show that the SIF model provides more biologically robust results than the existing SIN model of stochasticity in GRNs. AVAILABILITY: Algorithms are made available under our Boolean modeling toolbox, GenYsis. The software binaries can be downloaded from http://si2.epfl.ch/ approximately garg/genysis.html.