2,423 research outputs found

    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

    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

    Evidence for a fractional quantum Hall state with anisotropic longitudinal transport

    Get PDF
    At high magnetic fields, where the Fermi level lies in the N=0 lowest Landau level (LL), a clean two-dimensional electron system (2DES) exhibits numerous incompressible liquid phases which display the fractional quantized Hall effect (FQHE) (Das Sarma and Pinczuk, 1997). These liquid phases do not break rotational symmetry, exhibiting resistivities which are isotropic in the plane. In contrast, at lower fields, when the Fermi level lies in the N2N\ge2 third and several higher LLs, the 2DES displays a distinctly different class of collective states. In particular, near half filling of these high LLs the 2DES exhibits a strongly anisotropic longitudinal resistance at low temperatures (Lilly et al., 1999; Du et al., 1999). These "stripe" phases, which do not exhibit the quantized Hall effect, resemble nematic liquid crystals, possessing broken rotational symmetry and orientational order (Koulakov et al., 1996; Fogler et al., 1996; Moessner and Chalker, 1996; Fradkin and Kivelson, 1999; Fradkin et al, 2010). Here we report a surprising new observation: An electronic configuration in the N=1 second LL whose resistivity tensor simultaneously displays a robust fractionally quantized Hall plateau and a strongly anisotropic longitudinal resistance resembling that of the stripe phases.Comment: Nature Physics, (2011

    Insulin autoantibodies as determined by competitive radiobinding assay are positively correlated with impaired beta-cell function — The Ulm-Frankfurt population study

    Get PDF
    Out of a random population of 4208 non-diabetic pupils without a family history of Type I diabetes 44 (1.05%) individuals had islet cell antibody (ICA) levels greater or equal to 5 Juvenile Diabetes Foundation (JDF) units. 39 of these ICA-positives could be repeatedly tested for circulating insulin autoantibodies (CIAA) using a competitive radiobinding assay. The results were compared with the insulin responses in the intravenous glucose tolerance tests (IVGTT) and with HLA types. Six pupils were positive for CIAA. All of them had complement-fixing ICA, and 5 of them were HLA-DR4 positive. Three of the 6 showed a first-phase insulin response below the first percentile of normal controls. Our data indicate that in population-based studies CIAA can be considered as a high risk marker for impaired beta-cell function in non-diabetic ICA-positive individuals

    Association of Amyloid Pathology With Myelin Alteration in Preclinical Alzheimer Disease

    Get PDF
    IMPORTANCE: The accumulation of aggregated β-amyloid and tau proteins into plaques and tangles is a central feature of Alzheimer disease (AD). While plaque and tangle accumulation likely contributes to neuron and synapse loss, disease-related changes to oligodendrocytes and myelin are also suspected of playing a role in development of AD dementia. Still, to our knowledge, little is known about AD-related myelin changes, and even when present, they are often regarded as secondary to concomitant arteriosclerosis or related to aging. OBJECTIVE: To assess associations between hallmark AD pathology and novel quantitative neuroimaging markers while being sensitive to white matter myelin content. DESIGN, SETTING AND PARTICIPANTS: Magnetic resonance imaging was performed at an academic research neuroimaging center on a cohort of 71 cognitively asymptomatic adults enriched for AD risk. Lumbar punctures were performed and assayed for cerebrospinal fluid (CSF) biomarkers of AD pathology, including β-amyloid 42, total tau protein, phosphorylated tau 181, and soluble amyloid precursor protein. We measured whole-brain longitudinal and transverse relaxation rates as well as the myelin water fraction from each of these individuals. MAIN OUTCOMES AND MEASURES: Automated brain mapping algorithms and statistical models were used to evaluate the relationships between age, CSF biomarkers of AD pathology, and quantitative magnetic resonance imaging relaxometry measures, including the longitudinal and transverse relaxation rates and the myelin water fraction. RESULTS: The mean (SD) age for the 19 male participants and 52 female participants in the study was 61.6 (6.4) years. Widespread age-related changes to myelin were observed across the brain, particularly in late myelinating brain regions such as frontal white matter and the genu of the corpus callosum. Quantitative relaxometry measures were negatively associated with levels of CSF biomarkers across brain white matter and in areas preferentially affected in AD. Furthermore, significant age-by-biomarker interactions were observed between myelin water fraction and phosphorylated tau 181/β-amyloid 42, suggesting that phosphorylated tau 181/β-amyloid 42 levels modulate age-related changes in myelin water fraction. CONCLUSIONS AND RELEVANCE: These findings suggest amyloid pathologies significantly influence white matter and that these abnormalities may signify an early feature of the disease process. We expect that clarifying the nature of myelin damage in preclinical AD may be informative on the disease’s course and lead to new markers of efficacy for prevention and treatment trials

    A survey of integral α-helical membrane proteins

    Get PDF
    Membrane proteins serve as cellular gatekeepers, regulators, and sensors. Prior studies have explored the functional breadth and evolution of proteins and families of particular interest, such as the diversity of transport-associated membrane protein families in prokaryotes and eukaryotes, the composition of integral membrane proteins, and family classification of all human G-protein coupled receptors. However, a comprehensive analysis of the content and evolutionary associations between membrane proteins and families in a diverse set of genomes is lacking. Here, a membrane protein annotation pipeline was developed to define the integral membrane genome and associations between 21,379 proteins from 34 genomes; most, but not all of these proteins belong to 598 defined families. The pipeline was used to provide target input for a structural genomics project that successfully cloned, expressed, and purified 61 of our first 96 selected targets in yeast. Furthermore, the methodology was applied (1) to explore the evolutionary history of the substrate-binding transmembrane domains of the human ABC transporter superfamily, (2) to identify the multidrug resistance-associated membrane proteins in whole genomes, and (3) to identify putative new membrane protein families

    A Multi-commodity network flow model for cloud service environments

    Get PDF
    Next-generation systems, such as the big data cloud, have to cope with several challenges, e.g., move of excessive amount of data at a dictated speed, and thus, require the investigation of concepts additional to security in order to ensure their orderly function. Resilience is such a concept, which when ensured by systems or networks they are able to provide and maintain an acceptable level of service in the face of various faults and challenges. In this paper, we investigate the multi-commodity flows problem, as a task within our D 2 R 2 +DR resilience strategy, and in the context of big data cloud systems. Specifically, proximal gradient optimization is proposed for determining optimal computation flows since such algorithms are highly attractive for solving big data problems. Many such problems can be formulated as the global consensus optimization ones, and can be solved in a distributed manner by the alternating direction method of multipliers (ADMM) algorithm. Numerical evaluation of the proposed model is carried out in the context of specific deployments of a situation-aware information infrastructure

    Comparative Expression Profiling of the Chlamydia trachomatis pmp Gene Family for Clinical and Reference Strains

    Get PDF
    Chlamydia trachomatis, an obligate intracellular pathogen, is a leading worldwide cause of ocular and urogenital diseases. Advances have been made in our understanding of the nine-member polymorphic membrane protein (Pmp) gene (pmp) family of C. trachomatis. However, there is only limited information on their biologic role, especially for biological variants (biovar) and clinical strains.We evaluated expression for pmps throughout development for reference strains E/Bour and L2/434, representing different biovars, and for clinical E and L2 strains. Immunoreactivity of patient sera to recombinant (r)Pmps was also determined. All pmps were expressed at two hours. pmpA had the lowest expression but was up-regulated at 12 h for all strains, indicating involvement in reticulate body development. For pmpD, expression peaked at 36 h. Additionally, 57.7% of sera from infected and 0% from uninfected adolescents were reactive to rPmpD (p = 0.001), suggesting a role in immunogenicity. pmpF had the highest expression levels for all clinical strains and L2/434 with differential expression of the pmpFE operon for the same strains. Sera were nonreactive to rPmpF despite immunoreactivity to rMOMP and rPmpD, suggesting that PmpF is not associated with humoral immune responses. pmpFE sequences for clinical strains were identical to those of the respective reference strains. We identified the putative pmpFE promoter, which was, surprisingly, 100% conserved for all strains. Analyses of ribosomal binding sites, RNase E, and hairpin structures suggested complex regulatory mechanism(s) for this >6 Kb operon.The dissimilar expression of the same pmp for different C. trachomatis strains may explain different strain-specific needs and phenotypic distinctions. This is further supported by the differential immunoreactivity to rPmpD and rPmpF of sera from patients infected with different strains. Furthermore, clinical E strains did not correlate with the E reference strain at the gene expression level, reinforcing the need for expansive studies of clinical strains

    International evidence-based medicine survey of the veterinary profession: information sources used by veterinarians

    Get PDF
    Veterinarians are encouraged to use evidence to inform their practice, but it is unknown what resources (e.g. journals, electronic sources) are accessed by them globally. Understanding the key places veterinarians seek information can inform where new clinically relevant evidence should most effectively be placed. An international survey was conducted to gain understanding of how veterinary information is accessed by veterinarians worldwide. There were 2137 useable responses to the questionnaire from veterinarians in 78 countries. The majority of respondents (n = 1835/2137, 85.9%) undertook clinical work and worked in a high income country (n = 1576/1762, 89.4%). Respondents heard about the survey via national veterinary organisations or regulatory bodies (31.5%), online veterinary forums and websites (22.7%), regional, discipline-based or international veterinary organisations (22.7%) or by direct invitation from the researchers or via friends, colleagues or social media (7.6%). Clinicians and non-clinicians reportedly used journals most commonly (65.8%, n = 1207/1835; 75.6%, n = 216/286) followed by electronic resources (58.7%, n = 1077/1835; 55.9%, n = 160/286), respectively. Respondents listed a total of 518 journals and 567 electronic sources that they read. Differences in veterinarian preference for resources in developed, and developing countries, were found. The nominated journals most read were the Journal of the American Veterinary Medical Association (12.7% of nominations) for clinicians and the Veterinary Record (5.7%) for non-clinicians. The most accessed electronic resource reported was the Veterinary Information Network (25.6%) for clinicians and PubMed (7.4%) for non-clinicians. In conclusion, a wide array of journals and electronic resources appear to be accessed by veterinarians worldwide. Veterinary organisations appear to play an important role in global communication and outreach to veterinarians and consideration should be given to how these channels could be best utilised for effective dissemination of key research findings
    corecore