Comparing Random-based and k-Anonymity-Based Algorithms for Graph Anonymization

Recently, several anonymization algorithms have appeared for privacy preservation on graphs. Some of them are based on random-ization techniques and on k-anonymity concepts. We can use both of them to obtain an anonymized graph with a given k-anonymity value. In this paper we compare algorithms based on both techniques in orderto obtain an anonymized graph with a desired k-anonymity value. We want to analyze the complexity of these methods to generate anonymized graphs and the quality of the resulting graphs.

A new electrocardiographic criteria for discriminating between Brugada types 2 and 3 patterns and incomplete right bundle branch block

Le syndrome de Brugada, une affection rythmique du sujet jeune potentiellement fatale, se manifeste sur l'ECG par un bloc de branche droit (BBD) complet, avec sus-décalage majeur du segment ST et inversion des ondes Τ de V1 à V3 appelé pattern de type 1. Cette présentation peut être intermittente. Les manifestations incomplètes du syndrome de Brugada sont appelées patterns de types 2 ou 3, et sont caractérisées par un BBD incomplet et un sus-décalage ST plus ou moins prononcé dans les dérivations V-, et V2 de l'ECG. Cette description, cependant, est aussi celle du BBD incomplet fréquemment rencontré chez les sujets jeunes, de moins de 40 ans, et présent dans 3% de la population. Bo nombre de ces sujets sont donc référés pour une recherche de syndrome de Brugada. Le but de cette thèse est donc d'évaluer de nouveaux critères permettant de discriminer les BBD incomplets, banals, des sujets porteurs d'un syndrome de Brugada de types 2 ou 3. Trente-huit patients avec un pattern de Brugada de types 2 et 3, référés pour un test médicamenteux utilisant un antiarythmique révélant un pattern de type 1 chez les sujets porteurs, ont été inclus dans l'étude. Avant le test médicamenteux, deux angles ont été mesurés sur les dérivations Vi et/ou V2 : a, l'angle entre une ligne verticale et la descente de l'onde r', et β, l'angle entre la montée de l'onde S et la descente de l'onde r'. Les mesure à l'état basai des deux angles, seules ou combinées avec la durée du QRS, on été comparées entre les patients avec une épreuve pharmacologique positive et ceux dont l'épreuve s'est révélée négative (i.e. servant de groupe contrôle car porteur d'un véritable BBD incomplet). Des courbes ROC ont été établies afin de déterminer les valeurs d'angles les plus discriminantes. La moyenne des angles β était significativement plus petite chez les 14 patients avec un test pharmacologique négatif comparé aux 24 patients avec un test positif. La valeur optimale pour l'angle β était de 58°, ce qui donnait une valeur prédictive positive de 73% et une valeur prédictive négative de 97% pour une conversion en pattern de type 1 lors du test pharmacologique. L'angle α était un peu moins sensible et spécifique que β. Quand les angles étaient combinés à la durée du QRS, on observait une discrète amélioration de la discrimination entre les deux populations. Notre travail permet donc, chez des patients suspects d'un syndrome de Brugada, de discriminer entre un BBD incomplet et les patterns de Brugada types 2 et 3 en utilisant un critère simple basé sur l'ECG de surface potentiellement applicable au lit du patient

A selective nociceptive block is not sufficient to prevent central changes after peripheral nerve injury

Background: Providing analgesia without suppressing motor or sensory function is a challenge for regional anesthesia and postoperative pain management. Resiniferatoxin (RTX), an ultrapotent agonist for transient receptor potential subtype-1 (TRPV1) can produce this selective blockade, as TRPV1 is selectively expressed on nociceptors. Futhermore, after peripheral nerve injury, spontaneous ectopic activity arises from all types of nerve fibers that can affect spinal neurons and glial cells. The goal of the present experiment is to determine whether spontaneous activity generated in C-fibers or in both A&C-fibers is required for microglia activation. Method: We applied RTX (0.01%) or bupivacaine microspheres to the sciatic nerve of rats to block the conduction of C-fibers or A&C-fibers, respectively, before spared nerve injury (SNI). Behavior was tested and all the rats were sacrificed 2 days later; immunohistochemistry was performed on their spinal cord for mitogen-activated protein kinase (MAPK) p38, bromodeoxyuridine (BrdU, marker of proliferation) and Iba1 (microglial marker). Result: At day 2 after SNI robust mechanical allodynia and p38 activation in spinal microglia were documented. There was also a substantial cell proliferation in the spinal cord, all proliferating cells (BrdU+) being microglia (Iba1+). RTX blocked heat sensitivity and produced heat hypoalgesia without affecting mechanical allodynia and motor function. Microglial proliferation and p38 activation in the spinal cord were not affected by RTX (p >0.05). In contrast, a complete sensory and motor blockade was seen with bupivacaine which also significantly inhibited p38 activation and microglial proliferation in the spinal cord (p <0.05). Conclusion: We conclude that (1) RTX can provide a selective nociceptive blockade but that (2) blocking only nociceptive fibers does not impair the development of mechanical allodynia and microglia activation. Therefore (3) if microglia activation is important for chronic pain development then specific nociceptive blockade won't be sufficient to prevent it.

Identification of amino acid residues in the alpha, beta, and gamma subunits of the epithelial sodium channel (ENaC) involved in amiloride block and ion permeation.

The amiloride-sensitive epithelial Na channel (ENaC) is a heteromultimeric channel made of three alpha beta gamma subunits. The structures involved in the ion permeation pathway have only been partially identified, and the respective contributions of each subunit in the formation of the conduction pore has not yet been established. Using a site-directed mutagenesis approach, we have identified in a short segment preceding the second membrane-spanning domain (the pre-M2 segment) amino acid residues involved in ion permeation and critical for channel block by amiloride. Cys substitutions of Gly residues in beta and gamma subunits at position beta G525 and gamma G537 increased the apparent inhibitory constant (Ki) for amiloride by > 1,000-fold and decreased channel unitary current without affecting ion selectivity. The corresponding mutation S583 to C in the alpha subunit increased amiloride Ki by 20-fold, without changing channel conducting properties. Coexpression of these mutated alpha beta gamma subunits resulted in a non-conducting channel expressed at the cell surface. Finally, these Cys substitutions increased channel affinity for block by external Zn2+ ions, in particular the alpha S583C mutant showing a Ki for Zn2+ of 29 microM. Mutations of residues alpha W582L, or beta G522D also increased amiloride Ki, the later mutation generating a Ca2+ blocking site located 15% within the membrane electric field. These experiments provide strong evidence that alpha beta gamma ENaCs are pore-forming subunits involved in ion permeation through the channel. The pre-M2 segment of alpha beta gamma subunits may form a pore loop structure at the extracellular face of the channel, where amiloride binds within the channel lumen. We propose that amiloride interacts with Na+ ions at an external Na+ binding site preventing ion permeation through the channel pore.

Impact of incorrect assumptions on the covariance structure of random effects and/or residuals in nonlinear mixed models for repeated measures data

In this paper we analyse, using Monte Carlo simulation, the possible consequences of incorrect assumptions on the true structure of the random effects covariance matrix and the true correlation pattern of residuals, over the performance of an estimation method for nonlinear mixed models. The procedure under study is the well known linearization method due to Lindstrom and Bates (1990), implemented in the nlme library of S-Plus and R. Its performance is studied in terms of bias, mean square error (MSE), and true coverage of the associated asymptotic confidence intervals. Ignoring other criteria like the convenience of avoiding over parameterised models, it seems worst to erroneously assume some structure than do not assume any structure when this would be adequate.

Report on the Iowa Early Intervention Block Grant Program administered by the Department of Education for the period July 1, 2005 through June 30, 2010

Report on the Iowa Early Intervention Block Grant Program administered by the Department of Education for the period July 1, 2005 through June 30, 2010

Surface collective oscillations of metal clusters and spheres: Random-phase-approximation sum-rules approach

Using the once and thrice energy-weighted moments of the random-phase-approximation strength function, we have derived compact expressions for the average energy of surface collective oscillations of clusters and spheres of metal atoms. The L=0 volume mode has also been studied. We have carried out quantal and semiclassical calculations for Na and Ag systems in the spherical-jellium approximation. We present a rather thorough discussion of surface diffuseness and quantal size effects on the resonance energies.

Avalanches in a fluctuationless first-order phase transition in a random-bond Ising model

We study the behavior of the random-bond Ising model at zero temperature by numerical simulations for a variable amount of disorder. The model is an example of systems exhibiting a fluctuationless first-order phase transition similar to some field-induced phase transitions in ferromagnetic systems and the martensitic phase transition appearing in a number of metallic alloys. We focus on the study of the hysteresis cycles appearing when the external field is swept from positive to negative values. By using a finite-size scaling hypothesis, we analyze the disorder-induced phase transition between the phase exhibiting a discontinuity in the hysteresis cycle and the phase with the continuous hysteresis cycle. Critical exponents characterizing the transition are obtained. We also analyze the size and duration distributions of the magnetization jumps (avalanches).

Hysteresis and avalanches in the random anisotropy Ising model

ches. The critical point is characterized by a set of critical exponents, which are consistent with the universal values proposed from the study of other simpler models.