Convexity-Increasing Morphs of Planar Graphs

We study the problem of convexifying drawings of planar graphs. Given any planar straight-line drawing of an internally 3-connected graph, we show how to morph the drawing to one with strictly convex faces while maintaining planarity at all times. Our morph is convexity-increasing, meaning that once an angle is convex, it remains convex. We give an efficient algorithm that constructs such a morph as a composition of a linear number of steps where each step either moves vertices along horizontal lines or moves vertices along vertical lines. Moreover, we show that a linear number of steps is worst-case optimal. To obtain our result, we use a well-known technique by Hong and Nagamochi for finding redrawings with convex faces while preserving y-coordinates. Using a variant of Tutte's graph drawing algorithm, we obtain a new proof of Hong and Nagamochi's result which comes with a better running time. This is of independent interest, as Hong and Nagamochi's technique serves as a building block in existing morphing algorithms.Comment: Preliminary version in Proc. WG 201

Planar Drawings of Fixed-Mobile Bigraphs

A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We assume that G is planar and study the problem of finding, for a given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In the most general case, we show NP-hardness. For k=0 and under additional constraints on the positions of the fixed or mobile vertices, we either prove that the problem is polynomial-time solvable or prove that it belongs to NP. Finally, we present a polynomial-time testing algorithm for a certain type of "layered" 1-bend drawings

The Complexity of Drawing a Graph in a Polygonal Region

We prove that the following problem is complete for the existential theory of the reals: Given a planar graph and a polygonal region, with some vertices of the graph assigned to points on the boundary of the region, place the remaining vertices to create a planar straight-line drawing of the graph inside the region. This strengthens an NP-hardness result by Patrignani on extending partial planar graph drawings. Our result is one of the first showing that a problem of drawing planar graphs with straight-line edges is hard for the existential theory of the reals. The complexity of the problem is open in the case of a simply connected region. We also show that, even for integer input coordinates, it is possible that drawing a graph in a polygonal region requires some vertices to be placed at irrational coordinates. By contrast, the coordinates are known to be bounded in the special case of a convex region, or for drawing a path in any polygonal region.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Imperial trophy or island relict? A new extinction paradigm for Père David's deer: a Chinese conservation icon

The file attached is the Published/publisher’s pdf version of the article

Analysis of T cell receptor clonotypes in tumor microenvironment identifies shared cancer-type-specific signatures.

Despite the conventional view that a truly random V(D)J recombination process should generate a highly diverse immune repertoire, emerging reports suggest that there is a certain bias toward the generation of shared/public immune receptor chains. These studies were performed in viral diseases where public T cell receptors (TCR) appear to confer better protective responses. Selective pressures generating common TCR clonotypes are currently not well understood, but it is believed that they confer a growth advantage. As very little is known about public TCR clonotypes in cancer, here we set out to determine the extent of shared TCR clonotypes in the intra-tumor microenvironments of virus- and non-virus-driven head and neck cancers using TCR sequencing. We report that tumor-infiltrating T cell clonotypes were indeed shared across individuals with the same cancer type, where the majority of shared sequences were specific to the cancer type (i.e., viral versus non-viral). These shared clonotypes were not particularly enriched in EBV-associated nasopharynx cancer but, in both cancers, exhibited distinct characteristics, namely shorter CDR3 lengths, restricted V- and J-gene usages, and also demonstrated convergent V(D)J recombination. Many of these shared TCRs were expressed in patients with a shared HLA background. Pattern recognition of CDR3 amino acid sequences revealed strong convergence to specific pattern motifs, and these motifs were uniquely found to each cancer type. This suggests that they may be enriched for specificity to common antigens found in the tumor microenvironment of different cancers. The identification of shared TCRs in infiltrating tumor T cells not only adds to our understanding of the tumor-adaptive immune recognition but could also serve as disease-specific biomarkers and guide the development of future immunotherapies

Meniscoplasty for stable osteochondritis dissecans of the lateral femoral condyle combined with a discoid lateral meniscus: a case report

<p>Abstract</p> <p>Introduction</p> <p>Osteochondritis dissecans of the lateral femoral condyle is relatively rare, and it is reported to often be combined with a discoid lateral meniscus. Given the potential for healing, conservative management is indicated for stable osteochondritis dissecans in patients who are skeletally immature. However, patients with osteochondritis dissecans of the lateral femoral condyle combined with a discoid lateral meniscus often have persistent symptoms despite conservative management.</p> <p>Case presentation</p> <p>We present the case of a seven-year-old Korean girl who had osteochondritis dissecans of the lateral femoral condyle combined with a discoid lateral meniscus, which healed after meniscoplasty for the symptomatic lateral discoid meniscus without surgical intervention for the osteochondritis dissecans. In addition, healing of the osteochondritis dissecans lesion was confirmed by an MRI scan five months after the operation.</p> <p>Conclusions</p> <p>Meniscoplasty can be recommended for symptomatic stable juvenile osteochondritis dissecans of the lateral femoral condyle combined with a discoid lateral meniscus when conservative treatment fails.</p

Robust estimation of microbial diversity in theory and in practice

Quantifying diversity is of central importance for the study of structure, function and evolution of microbial communities. The estimation of microbial diversity has received renewed attention with the advent of large-scale metagenomic studies. Here, we consider what the diversity observed in a sample tells us about the diversity of the community being sampled. First, we argue that one cannot reliably estimate the absolute and relative number of microbial species present in a community without making unsupported assumptions about species abundance distributions. The reason for this is that sample data do not contain information about the number of rare species in the tail of species abundance distributions. We illustrate the difficulty in comparing species richness estimates by applying Chao's estimator of species richness to a set of in silico communities: they are ranked incorrectly in the presence of large numbers of rare species. Next, we extend our analysis to a general family of diversity metrics ("Hill diversities"), and construct lower and upper estimates of diversity values consistent with the sample data. The theory generalizes Chao's estimator, which we retrieve as the lower estimate of species richness. We show that Shannon and Simpson diversity can be robustly estimated for the in silico communities. We analyze nine metagenomic data sets from a wide range of environments, and show that our findings are relevant for empirically-sampled communities. Hence, we recommend the use of Shannon and Simpson diversity rather than species richness in efforts to quantify and compare microbial diversity.Comment: To be published in The ISME Journal. Main text: 16 pages, 5 figures. Supplement: 16 pages, 4 figure

Developmental changes in the role of different metalinguistic awareness skills in Chinese reading acquisition from preschool to third grade

Copyright @ 2014 Wei et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.The present study investigated the relationship between Chinese reading skills and metalinguistic awareness skills such as phonological, morphological, and orthographic awareness for 101 Preschool, 94 Grade-1, 98 Grade-2, and 98 Grade-3 children from two primary schools in Mainland China. The aim of the study was to examine how each of these metalinguistic awareness skills would exert their influence on the success of reading in Chinese with age. The results showed that all three metalinguistic awareness skills significantly predicted reading success. It further revealed that orthographic awareness played a dominant role in the early stages of reading acquisition, and its influence decreased with age, while the opposite was true for the contribution of morphological awareness. The results were in stark contrast with studies in English, where phonological awareness is typically shown as the single most potent metalinguistic awareness factor in literacy acquisition. In order to account for the current data, a three-stage model of reading acquisition in Chinese is discussed.National Natural Science Foundation of China and Knowledge Innovation Program of the Chinese Academy of Sciences

Multiple splice defects in ABCA1 cause low HDL-C in a family with Hypoalphalipoproteinemia and premature coronary disease

<p>Abstract</p> <p>Background</p> <p>Mutations at splice junctions causing exon skipping are uncommon compared to exonic mutations, and two intronic mutations causing an aberrant phenotype have rarely been reported. Despite the high number of functional <it>ABCA1 </it>mutations reported to date, splice variants have been reported infrequently. We screened DNA from a 41 year-old male with low HDL-C (12 mg/dL [0.31 mmol/L]) and a family history of premature coronary heart disease (CHD) using polymerase chain reaction single-strand conformation polymorphism (SSCP) analysis.</p> <p>Methods</p> <p>Family members with low levels of HDL-C (n = 6) were screened by SSCP for mutations in <it>ABCA1</it>. Samples with altered SSCP patterns were sequenced directly using either an ABI 3700 or ABI3730Xl DNA Analyzer. To screen for splicing defects, cDNA was isolated from the proband's RNA and was sequenced as above. A series of minigenes were constructed to determine the contribution of normal and defective alleles.</p> <p>Results</p> <p>Two novel splice variants in <it>ABCA1 </it>were identified. The first mutation was a single base pair change (T->C) in IVS 7, 6 bps downstream from the exon7/intron7 junction. Amplification of cDNA and allelic subcloning identified skipping of Exon 7 that results in the elimination of 59 amino acids from the first extracellular loop of the ABCA1 protein. The second mutation was a single base pair change (G->C) at IVS 31 -1, at the intron/exon junction of exon 32. This mutation causes skipping of exon 32, resulting in 8 novel amino acids followed by a stop codon and a predicted protein size of 1496 AA, compared to normal (2261 AA). Bioinformatic studies predicted an impact on splicing as confirmed by <it>in vitro </it>assays of constitutive splicing.</p> <p>Conclusion</p> <p>In addition to carnitine-acylcarnitine translocase (CACT) deficiency and Hermansky-Pudlak syndrome type 3, this represents only the third reported case in which 2 different splice mutations has resulted in an aberrant clinical phenotype.</p

Effects of robotic-assisted laparoscopic prostatectomy on surgical pathology specimens

Background Robotic-assisted laparoscopic prostatectomy (RALP) has greatly changed clinical management of prostate cancer. It is important for pathologists and urologists to compare RALP with conventional open radical retropubic prostatectomy (RRP), and evaluate their effects on surgical pathology specimens. Methods We retrospectively reviewed and statistically analyzed 262 consecutive RALP (n = 182) and RRP (n = 80) procedures performed in our institution from 2007 to 2010. From these, 49 RALP and 33 RRP cases were randomly selected for additional microscopic examination to analyze the degree of capsular incision and the amount of residual prostate surface adipose tissue. Results Positive surgical margins were present in 28.6% RALP and 57.5% RRP cases, a statistically significant difference. In patients with stage T2c tumors, which represent 61.2% RALP and 63.8% RRP patients, the positive surgical margin rate was 24.1% in the RALP group and 58.8% in the RRP group (statistically significant difference). For other pathologic stages, the differences in positive margins between RALP and RRP groups were not statistically significant. The incidence of positive surgical margins after RALP was related to higher tumor stage, higher Gleason score, higher tumor volume and lower prostate weight, but was not related to the surgeons performing the procedure. When compared with RRP, RALP also caused less severe prostatic capsular incision and maintained larger amounts of residual surface adipose tissue in prostatectomy specimens. Conclusions In this study RALP showed a statistically significant lower positive surgical margin rate than RRP. Analysis of capsular incision and amount of prostatic surface residual adipose tissue suggested that RALP caused less prostatic capsular damage than RRP