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.

High specificity of line-immunoassay based algorithms for recent HIV-1 infection independent of viral subtype and stage of disease.

ABSTRACT: BACKGROUND: Serologic testing algorithms for recent HIV seroconversion (STARHS) provide important information for HIV surveillance. We have shown that a patient's antibody reaction in a confirmatory line immunoassay (INNO-LIATM HIV I/II Score, Innogenetics) provides information on the duration of infection. Here, we sought to further investigate the diagnostic specificity of various Inno-Lia algorithms and to identify factors affecting it. METHODS: Plasma samples of 714 selected patients of the Swiss HIV Cohort Study infected for longer than 12 months and representing all viral clades and stages of chronic HIV-1 infection were tested blindly by Inno-Lia and classified as either incident (up to 12 m) or older infection by 24 different algorithms. Of the total, 524 patients received HAART, 308 had HIV-1 RNA below 50 copies/mL, and 620 were infected by a HIV-1 non-B clade. Using logistic regression analysis we evaluated factors that might affect the specificity of these algorithms. RESULTS: HIV-1 RNA <50 copies/mL was associated with significantly lower reactivity to all five HIV-1 antigens of the Inno-Lia and impaired specificity of most algorithms. Among 412 patients either untreated or with HIV-1 RNA ≥50 copies/mL despite HAART, the median specificity of the algorithms was 96.5% (range 92.0-100%). The only factor that significantly promoted false-incident results in this group was age, with false-incident results increasing by a few percent per additional year. HIV-1 clade, HIV-1 RNA, CD4 percentage, sex, disease stage, and testing modalities exhibited no significance. Results were similar among 190 untreated patients. CONCLUSIONS: The specificity of most Inno-Lia algorithms was high and not affected by HIV-1 variability, advanced disease and other factors promoting false-recent results in other STARHS. Specificity should be good in any group of untreated HIV-1 patients.

Psychometric properties of the french translation of the constructive thinking inventory in a sample of adolescents and young adults

The Constructive Thinking Inventory (CTI) measures cognitive coping strategies used in everyday problem solving. The main objective of this study was to assess the factorial structure, the internal consistency, the correspondence with the American normative values, and the discriminant validity of the French translation. A community sample of 777 students aged 12 to 26 years, recruited from schools, colleges and universities, answered the 108item selfreport CTI questionnaire during a class period. A sample of 60 male adolescent offenders aged 13 to 18 years, recruited from two institutions for juvenile offenders, answered the CTI during an individual interview. Results show that the French translation of the CTI follows an identical factorial structure as the Epstein's American version in both adolescents and young adults, and that its internal consistency is satisfactory. Differences in Constructive Thinking profiles according to gender and age and between Swiss and American samples, are discussed. Juvenile offenders differed from community youths on most of the scales, speaking for a good discriminant validity of the CTI. In conclusion, the French translation of the CTI appears to preserve the original version's psychometric properties. The present study provides normative values from a community sample of Swiss adolescents and young adults.

Endoleak and in-stent thrombus detection with CT angiography in a thoracic aortic aneurysm phantom at different tube energies using filtered back projection and iterative algorithms.

PURPOSE: To determine the lower limit of dose reduction with hybrid and fully iterative reconstruction algorithms in detection of endoleaks and in-stent thrombus of thoracic aorta with computed tomographic (CT) angiography by applying protocols with different tube energies and automated tube current modulation. MATERIALS AND METHODS: The calcification insert of an anthropomorphic cardiac phantom was replaced with an aortic aneurysm model containing a stent, simulated endoleaks, and an intraluminal thrombus. CT was performed at tube energies of 120, 100, and 80 kVp with incrementally increasing noise indexes (NIs) of 16, 25, 34, 43, 52, 61, and 70 and a 2.5-mm section thickness. NI directly controls radiation exposure; a higher NI allows for greater image noise and decreases radiation. Images were reconstructed with filtered back projection (FBP) and hybrid and fully iterative algorithms. Five radiologists independently analyzed lesion conspicuity to assess sensitivity and specificity. Mean attenuation (in Hounsfield units) and standard deviation were measured in the aorta to calculate signal-to-noise ratio (SNR). Attenuation and SNR of different protocols and algorithms were analyzed with analysis of variance or Welch test depending on data distribution. RESULTS: Both sensitivity and specificity were 100% for simulated lesions on images with 2.5-mm section thickness and an NI of 25 (3.45 mGy), 34 (1.83 mGy), or 43 (1.16 mGy) at 120 kVp; an NI of 34 (1.98 mGy), 43 (1.23 mGy), or 61 (0.61 mGy) at 100 kVp; and an NI of 43 (1.46 mGy) or 70 (0.54 mGy) at 80 kVp. SNR values showed similar results. With the fully iterative algorithm, mean attenuation of the aorta decreased significantly in reduced-dose protocols in comparison with control protocols at 100 kVp (311 HU at 16 NI vs 290 HU at 70 NI, P ≤ .0011) and 80 kVp (400 HU at 16 NI vs 369 HU at 70 NI, P ≤ .0007). CONCLUSION: Endoleaks and in-stent thrombus of thoracic aorta were detectable to 1.46 mGy (80 kVp) with FBP, 1.23 mGy (100 kVp) with the hybrid algorithm, and 0.54 mGy (80 kVp) with the fully iterative algorithm.

Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes

We present a heuristic method for learning error correcting output codes matrices based on a hierarchical partition of the class space that maximizes a discriminative criterion. To achieve this goal, the optimal codeword separation is sacrificed in favor of a maximum class discrimination in the partitions. The creation of the hierarchical partition set is performed using a binary tree. As a result, a compact matrix with high discrimination power is obtained. Our method is validated using the UCI database and applied to a real problem, the classification of traffic sign images.

Constructive thinking skills and impulsivity dimensions in conduct and substance use disorders: differences and relationships in an adolescents' sample.

Impact of conduct disorder (CD) and substance use disorder (SUD) on constructive thinking skills and impulsivity was explored. 71 offending adolescents were assessed for CD and SUD. Furthermore, the constructive thinking inventory, the immediate and delayed memory tasks and the UPPS impulsive behaviour scale were administered. Results showed that youths with CD, independently from SUD, presented higher personality impulsivity (urgency) and altered constructive thinking skills (categorical thinking and personal superstitious thinking). Furthermore, trait-impulsivity explained variation in constructive thinking skills. The implications of these results were discussed.

Constructive micritic envelope developed in the vadose continental environment in the Pleistocene eoliantes of Mallorca (Spain)

In this study we analyze and explain the formation of the constructive micrite envelope in the vadose continental environment. This constructive micrite envelope shows a wide variety of textural components. The principal textural components are: microorganisms, micritic and microspar LMC cement, whisker crystals, microfibres and aggregates of LMC acicular crystals. The main microorganisms are hyphae fungi, although actynomicetes and bacteries also occur. The constructive micrite envelope is due to the action of calcified filaments (hyphae fungi) which collapse and coalesce forming an intertwined mesh as well as due to the precipitation of micritic and microspar cement. The whisker crystals, microfibres and aggregates of LMC acicular crystals are secondary microtextures. Constructive micrite envelopes does not indicate a specific diagenetic environment. The constructive micrite envelopes present irregularities or bumps at the outer surface of the grains, and the destructive micrite envelopes present irregularities towards the grain interior. This morphologic criterion is useful to differenciate the micrite envelope origin, constructive or destructive, in the fossil record.

Stochastic models and numerical algorithms for a class of regulatory gene networks.

Regulatory gene networks contain generic modules, like those involving feedback loops, which are essential for the regulation of many biological functions (Guido et al. in Nature 439:856-860, 2006). We consider a class of self-regulated genes which are the building blocks of many regulatory gene networks, and study the steady-state distribution of the associated Gillespie algorithm by providing efficient numerical algorithms. We also study a regulatory gene network of interest in gene therapy, using mean-field models with time delays. Convergence of the related time-nonhomogeneous Markov chain is established for a class of linear catalytic networks with feedback loops.

A comparison of one- and two-compartment neighbourhoods in heuristic search with spatial forest management goals

Abstract

Fast Approximation of Nonlinearities for improving inversion algorithms of PNL mixtures and Wiener systems

This paper proposes a very fast method for blindly approximating a nonlinear mapping which transforms a sum of random variables. The estimation is surprisingly good even when the basic assumption is not satisfied.We use the method for providing a good initialization for inverting post-nonlinear mixtures and Wiener systems. Experiments show that the algorithm speed is strongly improved and the asymptotic performance is preserved with a very low extra computational cost.