128 research outputs found

    3D Visibility Representations of 1-planar Graphs

    Full text link
    We prove that every 1-planar graph G has a z-parallel visibility representation, i.e., a 3D visibility representation in which the vertices are isothetic disjoint rectangles parallel to the xy-plane, and the edges are unobstructed z-parallel visibilities between pairs of rectangles. In addition, the constructed representation is such that there is a plane that intersects all the rectangles, and this intersection defines a bar 1-visibility representation of G.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Visibility Representations of Boxes in 2.5 Dimensions

    Full text link
    We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane z=0z=0 and edges are unobstructed lines of sight parallel to the xx- or yy-axis. We prove that: (i)(i) Every complete bipartite graph admits a 2.5D-BR; (ii)(ii) The complete graph KnK_n admits a 2.5D-BR if and only if n19n \leq 19; (iii)(iii) Every graph with pathwidth at most 77 admits a 2.5D-BR, which can be computed in linear time. We then turn our attention to 2.5D grid box representations (2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit square at integer coordinates. We show that an nn-vertex graph that admits a 2.5D-GBR has at most 4n6n4n - 6 \sqrt{n} edges and this bound is tight. Finally, we prove that deciding whether a given graph GG admits a 2.5D-GBR with a given footprint is NP-complete. The footprint of a 2.5D-BR Γ\Gamma is the set of bottom faces of the boxes in Γ\Gamma.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    The coming of the Greeks to Provence and Corsica: Y-chromosome models of archaic Greek colonization of the western Mediterranean

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The process of Greek colonization of the central and western Mediterranean during the Archaic and Classical Eras has been understudied from the perspective of population genetics. To investigate the Y chromosomal demography of Greek colonization in the western Mediterranean, Y-chromosome data consisting of 29 YSNPs and 37 YSTRs were compared from 51 subjects from Provence, 58 subjects from Smyrna and 31 subjects whose paternal ancestry derives from Asia Minor Phokaia, the ancestral embarkation port to the 6<sup>th </sup>century BCE Greek colonies of Massalia (Marseilles) and Alalie (Aleria, Corsica).</p> <p>Results</p> <p>19% of the Phokaian and 12% of the Smyrnian representatives were derived for haplogroup E-V13, characteristic of the Greek and Balkan mainland, while 4% of the Provencal, 4.6% of East Corsican and 1.6% of West Corsican samples were derived for E-V13. An admixture analysis estimated that 17% of the Y-chromosomes of Provence may be attributed to Greek colonization. Using the following putative Neolithic Anatolian lineages: J2a-DYS445 = 6, G2a-M406 and J2a1b1-M92, the data predict a 0% Neolithic contribution to Provence from Anatolia. Estimates of colonial Greek vs. indigenous Celto-Ligurian demography predict a maximum of a 10% Greek contribution, suggesting a Greek male elite-dominant input into the Iron Age Provence population.</p> <p>Conclusions</p> <p>Given the origin of viniculture in Provence is ascribed to Massalia, these results suggest that E-V13 may trace the demographic and socio-cultural impact of Greek colonization in Mediterranean Europe, a contribution that appears to be considerably larger than that of a Neolithic pioneer colonization.</p

    Relevance of Stereotyped B-Cell Receptors in the Context of the Molecular, Cytogenetic and Clinical Features of Chronic Lymphocytic Leukemia

    Get PDF
    Highly homologous B-cell receptors, characterized by non-random combinations of immunoglobulin heavy-chain variable (IGHV) genes and heavy-chain complementarity determining region-3 (HCDR3), are expressed in a recurrent fraction of patients affected by chronic lymphocytic leukemia (CLL). We investigated the IGHV status of 1131 productive IG rearrangements from a panel of 1126 CLL patients from a multicenter Italian study group, and correlated the presence and class of HCDR3 stereotyped subsets with the major cytogenetic alterations evaluated by FISH, molecular prognostic factors, and the time to first treatment (TTFT) of patients with early stage disease (Binet A). Stereotyped HCDR3 sequences were found in 357 cases (31.7%), 231 of which (64.7%) were unmutated. In addition to the previously described subsets, 31 new putative stereotypes subsets were identified. Significant associations between different stereotyped HCDR3 sequences and molecular prognostic factors, such as CD38 and ZAP-70 expression, IGHV mutational status and genomic abnormalities were found. In particular, deletion of 17p13 was significantly represented in stereotype subset #1. Notably, subset #1 was significantly correlated with a substantially reduced TTFT compared to other CLL groups showing unmutated IGHV, ZAP-70 or CD38 positivity and unfavorable cytogenetic lesions including del(17)(p13). Moreover, subset #2 was strongly associated with deletion of 13q14, subsets #8 and #10 with trisomy 12, whereas subset #4 was characterized by the prevalent absence of the common cytogenetic abnormalities. Our data from a large and representative panel of CLL patients indicate that particular stereotyped HCDR3 sequences are associated with specific cytogenetic lesions and a distinct clinical outcome

    Higher risk of gastrointestinal parasite infection at lower elevation suggests possible constraints in the distributional niche of Alpine marmots

    Get PDF
    Alpine marmots Marmota marmota occupy a narrow altitudinal niche within high elevation alpine environments. For animals living at such high elevations where resources are limited, parasitism represents a potential major cost in life history. Using occupancy models, we tested if marmots living at higher elevation have a reduced risk of being infected with gastrointestinal helminths, possibly compensating the lower availability of resources (shorter feeding season, longer snow cover and lower temperature) than marmots inhabiting lower elevations. Detection probability of eggs and oncospheres of two gastro-intestinal helminthic parasites, Ascaris laevis and Ctenotaenia marmotae, sampled in marmot feces, was used as a proxy of parasite abundance. As predicted, the models showed a negative relationship between elevation and parasite detectability (i.e. abundance) for both species, while there appeared to be a negative effect of solar radiance only for C. marmotae. Site-occupancy models are used here for the first time to model the constrains of gastrointestinal parasitism on a wild species and the relationship existing between endoparasites and environmental factors in a population of free-living animals. The results of this study suggest the future use of site-occupancy models as a viable tool to account for parasite imperfect detection in ecoparasitological studies, and give useful insights to further investigate the hypothesis of the contribution of parasite infection in constraining the altitudinal niche of Alpine marmots

    A MILI-independent piRNA biogenesis pathway empowers partial germline reprogramming.

    Get PDF
    In mice, the pathway involving PIWI and PIWI-interacting RNA (PIWI-piRNA) is essential to re-establish transposon silencing during male-germline reprogramming. The cytoplasmic PIWI protein MILI mediates piRNA-guided transposon RNA cleavage as well as piRNA amplification. MIWI2's binding to piRNA and its nuclear localization are proposed to be dependent upon MILI function. Here, we demonstrate the existence of a piRNA biogenesis pathway that sustains partial MIWI2 function and reprogramming activity in the absence of MILI

    Impact of Safety-Related Dose Reductions or Discontinuations on Sustained Virologic Response in HCV-Infected Patients: Results from the GUARD-C Cohort.

    Get PDF
    BACKGROUND: Despite the introduction of direct-acting antiviral agents for chronic hepatitis C virus (HCV) infection, peginterferon alfa/ribavirin remains relevant in many resource-constrained settings. The non-randomized GUARD-C cohort investigated baseline predictors of safety-related dose reductions or discontinuations (sr-RD) and their impact on sustained virologic response (SVR) in patients receiving peginterferon alfa/ribavirin in routine practice. METHODS: A total of 3181 HCV-mono-infected treatment-naive patients were assigned to 24 or 48 weeks of peginterferon alfa/ribavirin by their physician. Patients were categorized by time-to-first sr-RD (Week 4/12). Detailed analyses of the impact of sr-RD on SVR24 (HCV RNA <50 IU/mL) were conducted in 951 Caucasian, noncirrhotic genotype (G)1 patients assigned to peginterferon alfa-2a/ribavirin for 48 weeks. The probability of SVR24 was identified by a baseline scoring system (range: 0-9 points) on which scores of 5 to 9 and <5 represent high and low probability of SVR24, respectively. RESULTS: SVR24 rates were 46.1% (754/1634), 77.1% (279/362), 68.0% (514/756), and 51.3% (203/396), respectively, in G1, 2, 3, and 4 patients. Overall, 16.9% and 21.8% patients experienced ≥1 sr-RD for peginterferon alfa and ribavirin, respectively. Among Caucasian noncirrhotic G1 patients: female sex, lower body mass index, pre-existing cardiovascular/pulmonary disease, and low hematological indices were prognostic factors of sr-RD; SVR24 was lower in patients with ≥1 vs. no sr-RD by Week 4 (37.9% vs. 54.4%; P = 0.0046) and Week 12 (41.7% vs. 55.3%; P = 0.0016); sr-RD by Week 4/12 significantly reduced SVR24 in patients with scores <5 but not ≥5. CONCLUSIONS: In conclusion, sr-RD to peginterferon alfa-2a/ribavirin significantly impacts on SVR24 rates in treatment-naive G1 noncirrhotic Caucasian patients. Baseline characteristics can help select patients with a high probability of SVR24 and a low probability of sr-RD with peginterferon alfa-2a/ribavirin.This study was sponsored by F. Hoffmann-La Roche Ltd, Basel, Switzerland. Support for third-party writing assistance for this manuscript, furnished by Blair Jarvis MSc, ELS, of Health Interactions, was provided by F. Hoffmann-La Roche Ltd, Basel, Switzerland

    Impact of safety-related dose reductions or discontinuations on sustained virologic response in HCV-infected patients: Results from the GUARD-C Cohort

    Get PDF
    Background: Despite the introduction of direct-acting antiviral agents for chronic hepatitis C virus (HCV) infection, peginterferon alfa/ribavirin remains relevant in many resource-constrained settings. The non-randomized GUARD-C cohort investigated baseline predictors of safety-related dose reductions or discontinuations (sr-RD) and their impact on sustained virologic response (SVR) in patients receiving peginterferon alfa/ribavirin in routine practice. Methods: A total of 3181 HCV-mono-infected treatment-naive patients were assigned to 24 or 48 weeks of peginterferon alfa/ribavirin by their physician. Patients were categorized by time-to-first sr-RD (Week 4/12). Detailed analyses of the impact of sr-RD on SVR24 (HCV RNA <50 IU/mL) were conducted in 951 Caucasian, noncirrhotic genotype (G)1 patients assigned to peginterferon alfa-2a/ribavirin for 48 weeks. The probability of SVR24 was identified by a baseline scoring system (range: 0-9 points) on which scores of 5 to 9 and <5 represent high and low probability of SVR24, respectively. Results: SVR24 rates were 46.1 % (754/1634), 77.1% (279/362), 68.0% (514/756), and 51.3% (203/396), respectively, in G1,2, 3, and 4 patients. Overall, 16.9% and 21.8% patients experienced 651 sr-RD for peginterferon alfa and ribavirin, respectively. Among Caucasian noncirrhotic G1 patients: female sex, lower body mass index, pre-existing cardiovascular/pulmonary disease, and low hematological indices were prognostic factors of sr-RD; SVR24 was lower in patients with 651 vs. no sr-RD by Week 4 (37.9% vs. 54.4%; P = 0.0046) and Week 12 (41.7% vs. 55.3%; P = 0.0016); sr-RD by Week 4/12 significantly reduced SVR24 in patients with scores <5 but not 655. Conclusions: In conclusion, sr-RD to peginterferon alfa-2a/ribavirin significantly impacts on SVR24 rates in treatment-naive G1 noncirrhotic Caucasian patients. Baseline characteristics can help select patients with a high probability of SVR24 and a low probability of sr-RD with peginter-feron alfa-2a/ribavirin

    Canagliflozin and Cardiovascular and Renal Outcomes in Type 2 Diabetes Mellitus and Chronic Kidney Disease in Primary and Secondary Cardiovascular Prevention Groups

    Get PDF
    Background: Canagliflozin reduces the risk of kidney failure in patients with type 2 diabetes mellitus and chronic kidney disease, but effects on specific cardiovascular outcomes are uncertain, as are effects in people without previous cardiovascular disease (primary prevention). Methods: In CREDENCE (Canagliflozin and Renal Events in Diabetes With Established Nephropathy Clinical Evaluation), 4401 participants with type 2 diabetes mellitus and chronic kidney disease were randomly assigned to canagliflozin or placebo on a background of optimized standard of care. Results: Primary prevention participants (n=2181, 49.6%) were younger (61 versus 65 years), were more often female (37% versus 31%), and had shorter duration of diabetes mellitus (15 years versus 16 years) compared with secondary prevention participants (n=2220, 50.4%). Canagliflozin reduced the risk of major cardiovascular events overall (hazard ratio [HR], 0.80 [95% CI, 0.67-0.95]; P=0.01), with consistent reductions in both the primary (HR, 0.68 [95% CI, 0.49-0.94]) and secondary (HR, 0.85 [95% CI, 0.69-1.06]) prevention groups (P for interaction=0.25). Effects were also similar for the components of the composite including cardiovascular death (HR, 0.78 [95% CI, 0.61-1.00]), nonfatal myocardial infarction (HR, 0.81 [95% CI, 0.59-1.10]), and nonfatal stroke (HR, 0.80 [95% CI, 0.56-1.15]). The risk of the primary composite renal outcome and the composite of cardiovascular death or hospitalization for heart failure were also consistently reduced in both the primary and secondary prevention groups (P for interaction &gt;0.5 for each outcome). Conclusions: Canagliflozin significantly reduced major cardiovascular events and kidney failure in patients with type 2 diabetes mellitus and chronic kidney disease, including in participants who did not have previous cardiovascular disease
    corecore