213 research outputs found
Anatomical analysis of preangular mandibular notch in humans
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
Clique counting is a fundamental task in network analysis, and even the
simplest setting of -cliques (triangles) has been the center of much recent
research. Getting the count of -cliques for larger 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 -cliques per vertex/edge.
Our main result is Pivoter, an algorithm that exactly counts the number of
-cliques, \textit{for all values of }. 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 -clique counts (for all ) 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 (-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
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
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
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
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
Recommended from our members
The ocean sampling day consortium.
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
The ocean sampling day consortium
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
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
- …