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.

Functional analysis and structural modeling of human APOBEC3G reveal the role of evolutionarily conserved elements in the inhibition of human immunodeficiency virus type 1 infection and Alu transposition.

Retroelements are important evolutionary forces but can be deleterious if left uncontrolled. Members of the human APOBEC3 family of cytidine deaminases can inhibit a wide range of endogenous, as well as exogenous, retroelements. These enzymes are structurally organized in one or two domains comprising a zinc-coordinating motif. APOBEC3G contains two such domains, only the C terminal of which is endowed with editing activity, while its N-terminal counterpart binds RNA, promotes homo-oligomerization, and is necessary for packaging into human immunodeficiency virus type 1 (HIV-1) virions. Here, we performed a large-scale mutagenesis-based analysis of the APOBEC3G N terminus, testing mutants for (i) inhibition of vif-defective HIV-1 infection and Alu retrotransposition, (ii) RNA binding, and (iii) oligomerization. Furthermore, in the absence of structural information on this domain, we used homology modeling to examine the positions of functionally important residues and of residues found to be under positive selection by phylogenetic analyses of primate APOBEC3G genes. Our results reveal the importance of a predicted RNA binding dimerization interface both for packaging into HIV-1 virions and inhibition of both HIV-1 infection and Alu transposition. We further found that the HIV-1-blocking activity of APOBEC3G N-terminal mutants defective for packaging can be almost entirely rescued if their virion incorporation is forced by fusion with Vpr, indicating that the corresponding region of APOBEC3G plays little role in other aspects of its action against this pathogen. Interestingly, residues forming the APOBEC3G dimer interface are highly conserved, contrasting with the rapid evolution of two neighboring surface-exposed amino acid patches, one targeted by the Vif protein of primate lentiviruses and the other of yet-undefined function.

Optimisation de la cryo microscopie électronique pour les études des minicercles d'ADN

RESUME : Bien que les propriétés physiques de la structure de l'ADN aient été intensivement étudiées pendant plus de 50 ans il y a encore beaucoup de questions importantes qui attendent des réponses. Par exemple, qu'arrive-t-il à la structure de la double hélice d'ADN nue (sans protéines liées) lorsqu'elle est fortement courbée, de la même manière que dans les nucléosomes? Cet ADN nu est-il facilement plié (il reste dans le régime élastique) ou réduit-il la contrainte de flexion en formant des sites hyperflexibles «kinks» (il sort du régime élastique en cassant l'empilement des paires de bases à certains endroits) ? La microscopie électronique peut fournir une réponse à cette question par visualisation directe des minicercles d'ADN de la longueur d'un tour de nucléosome (environ 90 paires de bases). Pour que la réponse soit scientifiquement valide, on doit observer les molécules d'ADN lorsqu'elles sont en suspension dans la solution d'intérêt et sans que des colorations, produits chimiques ou fixatifs n'aient été ajoutés, étant donné que ceux-ci peuvent changer les propriétés de l'ADN. La technique de la cryo-microscopie électronique (cryo-EM) développée par le groupe de Jacques Dubochet au début des années 80, permet la visualisation directe des molécules d'ADN suspendues dans des couche minces vitrifiées de solutions aqueuses. Toutefois, le faible contraste qui caractérise la cryo-EM combinée avec la très petite taille des minicercles d'ADN rendent nécessaire l'optimisation de plusieurs étapes, aussi bien dans la préparation des échantillons que dans le processus d'acquisition d'images afin d'obtenir deux clichés stéréo qui permettent la reconstruction 3-D des minicercles d'ADN. Dans la première partie de ma thèse, je décris l'optimisation de certains paramètres pour la cryoEM et des processus d'acquisition d'image utilisant comme objets de test des plasmides et d'autres molécules d'ADN. Dans la deuxième partie, je .décris comment j'ai construit les minicercles d'ADN de 94 bp et comment j'ai introduit des modifications structurelles comme des coupures ou des lacunes. Dans la troisième partie, je décris l'analyse des reconstructions des rninicercles d'ADN. Cette analyse, appuyée par des tests biochimiques, indique fortement que des molécules d'ADN sont capables de former de petites molécules circulaires de 94 bp sans dépasser les limites d'élasticité, indiquant que les minicercles adoptent une forme circulaire régulière où la flexion est redistribuée le long la molécule. ABSTRACT : Although physical properties of DNA structure have been intensively studied for over 50 years there are still many important questions that need to be answered. For example, what happens to protein-free double-stranded DNA when it is strongly bent, as in DNA forming nucleosomes? Is such protein-free DNA smoothly bent (i.e. it remains within elastic limits of DNA rigidity) or does it release its bending stress by forming sharp kinks (i.e. it exits the elastic regime and breaks the stacking between neighbouring base-pairs in localized regions)? Electron microscopy can provide an answer to this question by directly visualizing DNA minicircles that have the size of nucleosome gyres (ca 90 bp). For the answer to be scientifically valid, one needs to observe DNA molecules while they are still suspended in the solution of interest and no staining chemicals or fixatives have been added since these can change the properties of the DNA. CryoEM techniques developed by Jacques Dubochet's group beginning in the 1980's permit direct visualization of DNA molecules suspended in cryo-vitrified layers of aqueous solutions. However, a relatively weak contrast of cryo-EM preparations combined with the very small size of the DNA minicircles made it necessary to optimize many of the steps and parameters of the cryo-EM specimen preparation and image acquisition processes in order to obtain stereo-pairs of images that permit the 3-D reconstruction of the observed DNA minicircles. In the first part of my thesis I describe the optimization of the cryo-EM preparation and the image acquisition processes using plasmid size DNA molecules as a test object. In the second part, I describe how I formed the 94 by DNA minicircles and how I introduced structural modifications like nicks or gaps. In the third part, I describe the cryo-EM analysis of the constructed DNA minicircles. That analysis, supported by biochemical tests, strongly indicates that DNA minicircles as small as 94 by remain within the elastic limits of DNA structure, i.e. the minicircles adopt a regular circular shape where bending is redistributed along the molecules.

Optimization of spatial resolution for peripheral magnetic resonance angiography.

RATIONALE AND OBJECTIVES: To determine optimum spatial resolution when imaging peripheral arteries with magnetic resonance angiography (MRA). MATERIALS AND METHODS: Eight vessel diameters ranging from 1.0 to 8.0 mm were simulated in a vascular phantom. A total of 40 three-dimensional flash MRA sequences were acquired with incremental variations of fields of view, matrix size, and slice thickness. The accurately known eight diameters were combined pairwise to generate 22 "exact" degrees of stenosis ranging from 42% to 87%. Then, the diameters were measured in the MRA images by three independent observers and with quantitative angiography (QA) software and used to compute the degrees of stenosis corresponding to the 22 "exact" ones. The accuracy and reproducibility of vessel diameter measurements and stenosis calculations were assessed for vessel size ranging from 6 to 8 mm (iliac artery), 4 to 5 mm (femoro-popliteal arteries), and 1 to 3 mm (infrapopliteal arteries). Maximum pixel dimension and slice thickness to obtain a mean error in stenosis evaluation of less than 10% were determined by linear regression analysis. RESULTS: Mean errors on stenosis quantification were 8.8% +/- 6.3% for 6- to 8-mm vessels, 15.5% +/- 8.2% for 4- to 5-mm vessels, and 18.9% +/- 7.5% for 1- to 3-mm vessels. Mean errors on stenosis calculation were 12.3% +/- 8.2% for observers and 11.4% +/- 15.1% for QA software (P = .0342). To evaluate stenosis with a mean error of less than 10%, maximum pixel surface, the pixel size in the phase direction, and the slice thickness should be less than 1.56 mm2, 1.34 mm, 1.70 mm, respectively (voxel size 2.65 mm3) for 6- to 8-mm vessels; 1.31 mm2, 1.10 mm, 1.34 mm (voxel size 1.76 mm3), for 4- to 5-mm vessels; and 1.17 mm2, 0.90 mm, 0.9 mm (voxel size 1.05 mm3) for 1- to 3-mm vessels. CONCLUSION: Higher spatial resolution than currently used should be selected for imaging peripheral vessels.

Enzymic, phylogenetic, and structural characterization of the unusual papain-like protease domain of Plasmodium falciparum SERA5.

Serine repeat antigen 5 (SERA5) is an abundant antigen of the human malaria parasite Plasmodium falciparum and is the most strongly expressed member of the nine-gene SERA family. It appears to be essential for the maintenance of the erythrocytic cycle, unlike a number of other members of this family, and has been implicated in parasite egress and/or erythrocyte invasion. All SERA proteins possess a central domain that has homology to papain except in the case of SERA5 (and some other SERAs), where the active site cysteine has been replaced with a serine. To investigate if this domain retains catalytic activity, we expressed, purified, and refolded a recombinant form of the SERA5 enzyme domain. This protein possessed chymotrypsin-like proteolytic activity as it processed substrates downstream of aromatic residues, and its activity was reversed by the serine protease inhibitor 3,4-diisocoumarin. Although all Plasmodium SERA enzyme domain sequences share considerable homology, phylogenetic studies revealed two distinct clusters across the genus, separated according to whether they possess an active site serine or cysteine. All Plasmodia appear to have at least one member of each group. Consistent with separate biological roles for members of these two clusters, molecular modeling studies revealed that SERA5 and SERA6 enzyme domains have dramatically different surface properties, although both have a characteristic papain-like fold, catalytic cleft, and an appropriately positioned catalytic triad. This study provides impetus for the examination of SERA5 as a target for antimalarial drug design.

Structural characterization of Turtle Mountain anticline (Alberta, Canada) and impact on rock slope failure

his paper proposes a structural investigation of the Turtle Mountain anticline (Alberta, Canada) to better understand the role of the different tectonic features on the development of both local and large scale rock slope instabilities occurring in Turtle Mountain. The study area is investigated by combining remote methods with detailed field surveys. In particular, the benefit of Terrestrial Laser Scanning for ductile and brittle tectonic structure interpretations is illustrated. The proposed tectonic interpretation allows the characterization of the fracturing pattern, the fold geometry and the role of these tectonic features in rock slope instability development. Ten discontinuity sets are identified in the study area, their local variations permitting the differentiation of the study zone into 20 homogenous structural domains. The anticline is described as an eastern verging fold that displays considerable geometry differences along its axis and developed by both flexural slip and tangential longitudinal strain folding mechanisms. Moreover, the origins of the discontinuity sets are determined according to the tectonic phases affecting the region (pre-folding, folding, post-folding). The localization and interpretation of kinematics of the different instabilities revealed the importance of considering the discrete brittle planes of weakness, which largely control the kinematic release of the local instabilities, and also the rock mass damage induced by large tectonic structures (fold hinge, thrust).

Diffusion spectrum imaging shows the structural basis of functional cerebellar circuits in the human cerebellum in vivo.

BACKGROUND: The cerebellum is a complex structure that can be affected by several congenital and acquired diseases leading to alteration of its function and neuronal circuits. Identifying the structural bases of cerebellar neuronal networks in humans in vivo may provide biomarkers for diagnosis and management of cerebellar diseases. OBJECTIVES: To define the anatomy of intrinsic and extrinsic cerebellar circuits using high-angular resolution diffusion spectrum imaging (DSI). METHODS: We acquired high-resolution structural MRI and DSI of the cerebellum in four healthy female subjects at 3T. DSI tractography based on a streamline algorithm was performed to identify the circuits connecting the cerebellar cortex with the deep cerebellar nuclei, selected brainstem nuclei, and the thalamus. RESULTS: Using in-vivo DSI in humans we were able to demonstrate the structure of the following cerebellar neuronal circuits: (1) connections of the inferior olivary nucleus with the cerebellar cortex, and with the deep cerebellar nuclei (2) connections between the cerebellar cortex and the deep cerebellar nuclei, (3) connections of the deep cerebellar nuclei conveyed in the superior (SCP), middle (MCP) and inferior (ICP) cerebellar peduncles, (4) complex intersections of fibers in the SCP, MCP and ICP, and (5) connections between the deep cerebellar nuclei and the red nucleus and the thalamus. CONCLUSION: For the first time, we show that DSI tractography in humans in vivo is capable of revealing the structural bases of complex cerebellar networks. DSI thus appears to be a promising imaging method for characterizing anatomical disruptions that occur in cerebellar diseases, and for monitoring response to therapeutic interventions.

Optimization of the piggyBac Transposon Using mRNA and Insulators: Toward a More Reliable Gene Delivery System.

Integrating and expressing stably a transgene into the cellular genome remain major challenges for gene-based therapies and for bioproduction purposes. While transposon vectors mediate efficient transgene integration, expression may be limited by epigenetic silencing, and persistent transposase expression may mediate multiple transposition cycles. Here, we evaluated the delivery of the piggyBac transposase messenger RNA combined with genetically insulated transposons to isolate the transgene from neighboring regulatory elements and stabilize expression. A comparison of piggyBac transposase expression from messenger RNA and DNA vectors was carried out in terms of expression levels, transposition efficiency, transgene expression and genotoxic effects, in order to calibrate and secure the transposition-based delivery system. Messenger RNA reduced the persistence of the transposase to a narrow window, thus decreasing side effects such as superfluous genomic DNA cleavage. Both the CTF/NF1 and the D4Z4 insulators were found to mediate more efficient expression from a few transposition events. We conclude that the use of engineered piggyBac transposase mRNA and insulated transposons offer promising ways of improving the quality of the integration process and sustaining the expression of transposon vectors.

Functional and structural basis for a bacteriophage homolog of human RAD52.

In eukaryotes, homologous recombination proteins such as RAD51 and RAD52 play crucial roles in DNA repair and genome stability. Human RAD52 is a member of a large single-strand annealing protein (SSAP) family [1] and stimulates Rad51-dependent recombination [2, 3]. In prokaryotes and phages, it has been difficult to establish the presence of RAD52 homologs with conserved sequences. Putative SSAPs were recently found in several phages that infect strains of Lactococcus lactis[4]. One of these SSAPs was identified as Sak and was found in the virulent L. lactis phage ul36, which belongs to the Siphoviridae family [4, 5]. In this study, we show that Sak is homologous to the N terminus of human RAD52. Purified Sak binds single-stranded DNA (ssDNA) preferentially over double-stranded DNA (dsDNA) and promotes the renaturation of long complementary ssDNAs. Sak also binds RecA and stimulates homologous recombination reactions. Mutations shown to modulate RAD52 DNA binding [6] affect Sak similarly. Remarkably, electron-microscopic reconstruction of Sak reveals an undecameric (11) subunit ring, similar to the crystal structure of the N-terminal fragment of human RAD52 [7, 8]. For the first time, we propose a viral homolog of RAD52 at the amino acid, phylogenic, functional, and structural levels.

The fine-scale architecture of structural variants in 17 mouse genomes.

BACKGROUND: Accurate catalogs of structural variants (SVs) in mammalian genomes are necessary to elucidate the potential mechanisms that drive SV formation and to assess their functional impact. Next generation sequencing methods for SV detection are an advance on array-based methods, but are almost exclusively limited to four basic types: deletions, insertions, inversions and copy number gains. RESULTS: By visual inspection of 100 Mbp of genome to which next generation sequence data from 17 inbred mouse strains had been aligned, we identify and interpret 21 paired-end mapping patterns, which we validate by PCR. These paired-end mapping patterns reveal a greater diversity and complexity in SVs than previously recognized. In addition, Sanger-based sequence analysis of 4,176 breakpoints at 261 SV sites reveal additional complexity at approximately a quarter of structural variants analyzed. We find micro-deletions and micro-insertions at SV breakpoints, ranging from 1 to 107 bp, and SNPs that extend breakpoint micro-homology and may catalyze SV formation. CONCLUSIONS: An integrative approach using experimental analyses to train computational SV calling is essential for the accurate resolution of the architecture of SVs. We find considerable complexity in SV formation; about a quarter of SVs in the mouse are composed of a complex mixture of deletion, insertion, inversion and copy number gain. Computational methods can be adapted to identify most paired-end mapping patterns.

Combination of enteral and parenteral nutrition in intensive care patients: A new concept of optimization

Undernutrition is a widespread problem in intensive care unit and is associated with a worse clinical outcome. A state of negative energy balance increases stress catabolism and is associated with increased morbidity and mortality in ICU patients. Undernutrition-related increased morbidity is correlated with an increase in the length of hospital stay and health care costs. Enteral nutrition is the recommended feeding route in critically ill patients, but it is often insufficient to cover the nutritional needs. The initiation of supplemental parenteral nutrition, when enteral nutrition is insufficient, could optimize the nutritional therapy by preventing the onset of early energy deficiency, and thus, could allow to reduce morbidity, length of stay and costs, shorten recovery period and, finally, improve quality of life. (C) 2009 Elsevier Masson SAS. All rights reserved.

Space-time within general relativity : a structural realist understanding

ABSTRACT This dissertation investigates the, nature of space-time as described by the theory of general relativity. It mainly argues that space-time can be naturally interpreted as a physical structure in the precise sense of a network of concrete space-time relations among concrete space-time points that do not possess any intrinsic properties and any intrinsic identity. Such an interpretation is fundamentally based on two related key features of general relativity, namely substantive general covariance and background independence, where substantive general covariance is understood as a gauge-theoretic invariance under active diffeomorphisms and background independence is understood in the sense that the metric (or gravitational) field is dynamical and that, strictly speaking, it cannot be uniquely split into a purely gravitational part and a fixed purely inertial part or background. More broadly, a precise notion of (physical) structure is developed within the framework of a moderate version of structural realism understood as a metaphysical claim about what there is in the world. So, the developement of this moderate structural realism pursues two main aims. The first is purely metaphysical, the aim being to develop a coherent metaphysics of structures and of objects (particular attention is paid to the questions of identity and individuality of these latter within this structural realist framework). The second is to argue that moderate structural realism provides a convincing interpretation of the world as described by fundamental physics and in particular of space-time as described by general relativity. This structuralist interpretation of space-time is discussed within the traditional substantivalist-relationalist debate, which is best understood within the broader framework of the question about the relationship between space-time on the one hand and matter on the other. In particular, it is claimed that space-time structuralism does not constitute a 'tertium quid' in the traditional debate. Some new light on the question of the nature of space-time may be shed from the fundamental foundational issue of space-time singularities. Their possible 'non-local' (or global) feature is discussed in some detail and it is argued that a broad structuralist conception of space-time may provide a physically meaningful understanding of space-time singularities, which is not plagued by the conceptual difficulties of the usual atomsitic framework. Indeed, part of these difficulties may come from the standard differential geometric description of space-time, which encodes to some extent this atomistic framework; it raises the question of the importance of the mathematical formalism for the interpretation of space-time.

Redox dysregulation in schizophrenia : implication for oligodendrocyte maturation and structural connectivity

Schizophrenia, which results from an interaction between gene and environmental factors, is a psychiatric disorder characterized by reality distortion. The clinical symptoms, which are generally diagnosed in late adolescence or early adulthood, partly derive from altered brain connectivity especially in prefrontal cortex. Disruption of neuronal networks implies oligodendrocyte and myelin abnormalities in schizophrenia pathophysiology. The mechanisms of these impairments are still unclear. Converging evidences indicate a role of redox dysregulation, generated by an imbalance between pro-oxidants and antioxidant defense mechanisms, in the development of schizophrenia pathophysiology. In particular, genetic and biochemical data indicate impaired synthesis of glutathione, the main cellular antioxidant and redox regulator. As oligodendrocyte maturation is dependent on redox state, we evaluated whether abnormal redox control could contribute to oligodendrocyte and myelin impairments in schizophrenia. We found that glutathione in prefrontal cortex of early psychosis patients and control subjects positively correlated with white matter integrity. We then further explored the interplay between glutathione and myelin using a translational approach. Our data showed that in mice with genetically impaired glutathione synthesis, oligodendrocyte late maturation as well as myelination was delayed in the anterior cingulate cortex. Specifically, oligodendrocyte number and myelin levels were lowered at peripubertal age, coincident in time with the peak of myelin- related gene expression during normal brain development. These data suggest that early adolescence is a vulnerable developmental period during which an adequate redox control is required for oligodendrocyte maturation and active myelination process. Consistently, oxidative stress mediated by psychosocial stress also delayed myelination in peripubertal mice. At cellular levels, impaired glutathione synthesis altered oligodendrocyte development at several levels. Using oligodendrocyte progenitor cells cultures, our data showed that glutathione deficiency was associated with (i) cell cycle arrest and a reduction in oligodendrocyte proliferation, and (ii) an impairment in oligodendrocyte maturation. Abnormal oligodendrocyte proliferation was mediated by upregulation of Fyn kinase activity. Consistently, under oxidative stress conditions, we observed abnormal regulation of Fyn kinase in fibroblasts of patients deficient in glutathione synthesis. Together, our data support that a redox dysregulation due to glutathione deficit could underlie myelination impairment in schizophrenia, possibly mediated by dysregulated Fyn pathway. Better characterization of Fyn mechanisms would pave the way towards new drug targets. -- La schizophrénie est une maladie psychiatrique qui se définit par une distorsion de la perception de la réalité. Les symptômes cliniques sont généralement diagnostiqués durant l'adolescence ou au début de l'âge adulte et proviennent de troubles de la connectivité, principalement au niveau du cortex préfrontal. Les dysfonctionnements des réseaux neuronaux impliquent des anomalies au niveau des oligodendrocytes et de la myéline dans la pathophysiologie de la schizophrénie. Les mécanismes responsables des ces altérations restent encore mal compris. Dans le développement de la schizophrénie, des évidences mettent en avant un rôle de la dérégulation rédox, traduit par un déséquilibre entre facteurs pro-oxydants et défenses antioxydantes. Des données génétiques et biochimiques indiquent notamment un défaut de la synthèse du glutathion, le principal antioxydant et rédox régulateur des cellules. Etant donné que la maturation des oligodendrocytes est dépendante de l'état rédox, nous avons regardé si une dérégulation rédox contribue aux anomalies de la myéline dans le cadre de la schizophrénie. Dans le cortex préfrontal des sujets contrôles et des patients en phase précoce de psychose, nous avons montré que le glutathion était positivement associé à l'intégrité de matière blanche. Afin d'explorer plus en détail la relation entre le glutathion et la myéline, nous avons mené une étude translationnelle. Nos résultats ont montré que des souris ayant un déficit de la synthèse du glutathion présentaient un retard dans les processus de maturation des oligodendrocytes et de la myélinisation dans le cortex cingulaire antérieure. Plus précisément, le nombre d'oligodendrocytes et le taux de myéline étaient uniquement diminués durant la période péripubertaire. Cette même période correspond au pic de l'expression des gènes en lien avec la myéline. Ces données soulignent le fait que l'adolescence est une période du développement particulièrement sensible durant laquelle un contrôle adéquat de l'état rédox est nécessaire aux processus de maturation des oligodendrocytes et de myélinisation. Ceci est en accord avec la diminution de myéline observée suite à un stress oxydatif généré par un stress psychosocial. Au niveau cellulaire, un déficit du glutathion affecte le développement des oligodendrocytes à différents stades. En effet, dans des cultures de progéniteurs d'oligodendrocytes, nos résultats montrent qu'une réduction du taux de glutathion était associée à (i) un arrêt du cycle cellulaire ainsi qu'une diminution de la prolifération des oligodendrocytes, et à (ii) des dysfonctionnements de la maturation des oligodendrocytes. Par ailleurs, au niveau moléculaire, les perturbations de la prolifération étaient générées par une augmentation de l'activité de la kinase Fyn. Ceci est en accord avec la dérégulation de Fyn observée dans les fibroblastes de patients ayant une déficience en synthèse du glutathion en condition de stress oxydatif. Les résultats de cette thèse soulignent qu'une dérégulation rédox induite par un déficit en glutathion peut contribuer aux anomalies des oligodendrocytes et de la myéline via le dysfonctionnement des voies de signalisation Fyn. Une recherche plus avancée de l'implication de Fyn dans la maladie pourrait ouvrir la voie à de nouvelles cibles thérapeutiques.