213 research outputs found

    Anatomical analysis of preangular mandibular notch in humans

    Get PDF
    The authors have analysed in detail the mandibular preangular notch on the basis of 273 human cadaver mandibles. They have revealed that the pregonial notch is present in almost 90% of cases and that it is generally asymmetric and elliptical in shape. The depth and length of the anterior part of the notch is greater in males. Moreover, the preangular notch depth is greater on the right side (regardless of sex). Knowledge of the preangular notch anatomy can be useful for surgeons during reconstructive and plastic procedures on the mandibular shaft

    The Power of Pivoting for Exact Clique Counting

    Full text link
    Clique counting is a fundamental task in network analysis, and even the simplest setting of 33-cliques (triangles) has been the center of much recent research. Getting the count of kk-cliques for larger kk is algorithmically challenging, due to the exponential blowup in the search space of large cliques. But a number of recent applications (especially for community detection or clustering) use larger clique counts. Moreover, one often desires \textit{local} counts, the number of kk-cliques per vertex/edge. Our main result is Pivoter, an algorithm that exactly counts the number of kk-cliques, \textit{for all values of kk}. It is surprisingly effective in practice, and is able to get clique counts of graphs that were beyond the reach of previous work. For example, Pivoter gets all clique counts in a social network with a 100M edges within two hours on a commodity machine. Previous parallel algorithms do not terminate in days. Pivoter can also feasibly get local per-vertex and per-edge kk-clique counts (for all kk) for many public data sets with tens of millions of edges. To the best of our knowledge, this is the first algorithm that achieves such results. The main insight is the construction of a Succinct Clique Tree (SCT) that stores a compressed unique representation of all cliques in an input graph. It is built using a technique called \textit{pivoting}, a classic approach by Bron-Kerbosch to reduce the recursion tree of backtracking algorithms for maximal cliques. Remarkably, the SCT can be built without actually enumerating all cliques, and provides a succinct data structure from which exact clique statistics (kk-clique counts, local counts) can be read off efficiently.Comment: 10 pages, WSDM 202

    Benzylic Dehydroxylation of Echinocandin antifungal drugs restores efficacy against resistance conferred by mutated Glucan Synthase

    Get PDF
    Each year, infections caused by fungal pathogens claim the lives of about 1.6 million people and affect the health of over a billion people worldwide. Among the most recently developed antifungal drugs are the echinocandins, which noncompetitively inhibit β-glucan synthase, a membrane-bound protein complex that catalyzes the formation of the main polysaccharide component of the fungal cell wall. Resistance to echinocandins is conferred by mutations in FKS genes, which encode the catalytic subunit of the β-glucan synthase complex. Here, we report that selective removal of the benzylic alcohol of the nonproteinogenic amino acid 3S,4S-dihydroxy-l-homotyrosine of the echinocandins anidulafungin and rezafungin, restored their efficacy against a large panel of echinocandin-resistant Candida strains. The dehydroxylated compounds did not significantly affect the viability of human-derived cell culture lines. An analysis of the efficacy of the dehydroxylated echinocandins against resistant Candida strains, which contain mutations in the FKS1 and/or FKS2 genes of the parental strains, identified amino acids of the Fks proteins that are likely to reside in proximity to the l-homotyrosine residue of the bound drug. This study describes the first example of a chemical modification strategy to restore the efficacy of echinocandin drugs, which have a critical place in the arsenal of antifungal drugs, against resistant fungal pathogens.The authors thank J. Berman and D. Perlin for providing Candida strains. This work was supported by the Israel Science Foundation Grant 179/19 (Micha Fridman). TG acknowledges support from the Spanish Ministry of Science and Innovation for grant PGC2018-099921-B-I00 and from the “la Caixa” Foundation under the agreements LCF/PR/GN18/50310010 and LCF/PR/HR21/00737. They also thank E. Ainbinder. O. Singer, and Y. Fried from the Stem Cell Unit of Life Science Core Facilities, the Weizmann Institute of Science. They especially thank H. Barr, head of HTS and Medicinal Chemistry Units at the Maurice and Vivienne Wohl Institute for Drug Discovery, The Nancy and Stephen Grand Israel National Center for Personalized Medicine, Weizmann Institute of Science.Peer ReviewedPostprint (published version

    An Additive Combinatorics Approach Relating Rank to Communication Complexity

    Full text link
    Identifying complexity measures that bound the communication complexity of a {0,1}-valued matrix M is one the most fundamental problems in communication complexity. Mehlhorn and Schmidt [1982] were the first to suggest matrix-rank as one such measure. Among other things, they showed log rankF(M)≤CC(M) ≤rankF2(M), where CC(M) denotes the (deterministic) communication complexity of the function associated with M, and the rank on the left-hand side is over any field F and on the right-hand side it is over the two-element field F2. For certain matrices M, communication complexity equals the right-hand side, and this completely settles the question of "communication complexity vs. F2-rank". Here we reopen this question by pointing out that, when M has an additional natural combinatorial property-high discrepancy with respect to distributions which are uniform over submatrices-then communication complexity can be sublinear in F2-rank. Assuming the Polynomial Freiman-Ruzsa (PFR) conjecture in additive combinatorics, we show that CC(M)≤O(rankF2M)/log rankF2 (M)) for any matrix M which satisfies this combinatorial property. We also observe that if M has low rank over the reals, then it has low rank over F2 and it additionally satisfies this combinatorial property. As a corollary, our results also give the first (conditional) sublinear bound on communication complexity in terms of rank over the reals, a result improved later by Lovett [2014]. Our proof is based on the study of the "approximate duality conjecture" which was suggested by Ben-Sasson and Zewi [2011] and studied there in connection to the PFR conjecture. First, we improve the bounds on approximate duality assuming the PFR conjecture. Then, we use the approximate duality conjecture (with improved bounds) to get our upper bound on the communication complexity of low-rank matrices. © 2014 ACM 0004-5411/2014/07-ART20 $15.00

    SO(4) Symmetry of the Transfer Matrix for the One-Dimensional Hubbard Model

    Full text link
    The SO(4) invariance of the transfer matrix for the one-dimensional Hubbard model is clarified from the QISM (quantum inverse scattering method) point of view. We demonstrate the SO(4) symmetry by means of the fermionic R-matrix, which satisfy the graded Yang-Baxter relation. The transformation law of the fermionic L-operator under the SO(4) rotation is identified with a kind of gauge transformation, which determines the corresponding transformation of the fermionic creation and annihilation operators under the SO(4) rotation. The transfer matrix is confirmed to be invariant under the SO(4) rotation, which ensures the SO(4) invariance of the conserved currents including the Hamiltonian. Furthermore, we show that the representation of the higher conserved currents in terms of the Clifford algebra gives manifestly SO(4) invariant forms.Comment: 20 pages, LaTeX file using citesort.st

    Monetary Policy and Polish Labour Market in the years 1999 - 2008

    Get PDF
    This article sets out to analyse how the monetary policy pursued by the National Bank of Poland (NBP) determined the labour market situation in the country in the decade 1999-2008. The article consists of introduction as well as five sections. Section one discusses NBP's strategy of monetary policy in the defined period against monetary strategies implemented in other countries. Section two uses the growth rates of money supply and of real GDP to verify whether the primary purpose of monetary policy, i.e. the inflationary target, was achieved. Section three generally characterises the country's labour market using the levels and dynamics of employment and of unemployment. Section four discusses major instruments of NBP's monetary policy, mainly analysing changes in the central bank's interest rates and their effect on the economic situation and on the labour market. The article concludes with a summation providing synthetic conclusions.Celem artykułu jest analiza wpływu polityki monetarnej Narodowego Banku Polskiego (NBP) na sytuację na rynku pracy w Polsce w ciągu dekady obejmującej lata 1999-2008. Opracowanie składa się z wprowadzenia oraz pięciu części. W pierwszej z nich omówiona została strategia polityki monetarnej NBP w badanym okresie wraz z porównaniem ze strategią przyjmowaną w innych krajach. W części drugiej sprawdzono, czy realizowany był podstawowy cel polityki monetarnej, czyli cel inflacyjny, w kontekście kształtowania się stóp wzrostu podaży pieniądza oraz realnego PKB. W punkcie kolejnym ukazana została ogólna charakterystyka rynku pracy na podstawie kształtowania się poziomu i dynamiki zatrudnienia oraz bezrobocia. W części czwartej omówiono podstawowe instrumenty polityki pieniężnej NBP. Uwaga skoncentrowana została głównie na analizie zmian stóp procentowych banku centralnego oraz ich wpływu na sytuację gospodarczą i rynek pracy. Całość zamknięta została podsumowaniem, w którym zawarto syntetyczne wnioski końcowe

    Testing Triangle-Freeness in General Graphs

    Full text link

    The ocean sampling day consortium

    Get PDF
    Ocean Sampling Day was initiated by the EU-funded Micro B3 (Marine Microbial Biodiversity, Bioinformatics, Biotechnology) project to obtain a snapshot of the marine microbial biodiversity and function of the world’s oceans. It is a simultaneous global mega-sequencing campaign aiming to generate the largest standardized microbial data set in a single day. This will be achievable only through the coordinated efforts of an Ocean Sampling Day Consortium, supportive partnerships and networks between sites. This commentary outlines the establishment, function and aims of the Consortium and describes our vision for a sustainable study of marine microbial communities and their embedded functional traits

    A single dose of pegfilgrastim compared with daily filgrastim for supporting neutrophil recovery in patients treated for low-to-intermediate risk acute myeloid leukemia: results from a randomized, double-blind, phase 2 trial

    Get PDF
    Background: Patients with acute myeloid leukemia (AML) are often neutropenic as a result of their disease. Furthermore, these patients typically experience profound neutropenia following induction and/or consolidation chemotherapy and this may result in serious, potentially life-threatening, infection. This randomized, double-blind, phase 2 clinical trial compared the efficacy and tolerability of pegfilgrastim with filgrastim for assisting neutrophil recovery following induction and consolidation chemotherapy for de novo AML in patients with low-to-intermediate risk cytogenetics. Methods: Patients (n = 84) received one or two courses of standard induction chemotherapy (idarubicin + cytarabine), followed by one course of consolidation therapy (high-dose cytarabine) if complete remission was achieved. They were randomized to receive either single-dose pegfilgrastim 6 mg or daily filgrastim 5 μg/kg, beginning 24 hours after induction and consolidation chemotherapy. Results: The median time to recovery from severe neutropenia was 22.0 days for both pegfilgrastim (n = 42) and filgrastim (n = 41) groups during Induction 1 (difference 0.0 days; 95% CI: -1.9 to 1.9). During Consolidation, recovery occurred after a median of 17.0 days for pegfilgrastim versus 16.5 days for filgrastim (difference 0.5 days; 95% CI: -1.1 to 2.1). Therapeutic pegfilgrastim serum concentrations were maintained throughout neutropenia. Pegfilgrastim was well tolerated, with an adverse event profile similar to that of filgrastim. Conclusion: These data suggest no clinically meaningful difference between a single dose of pegfilgrastim and multiple daily doses of filgrastim for shortening the duration of severe neutropenia following chemotherapy in de novo AML patients with low-to-intermediate risk cytogenetics
    corecore