57 research outputs found

    Tolerating the Community Detection Resolution Limit with Edge Weighting

    Full text link
    Communities of vertices within a giant network such as the World-Wide Web are likely to be vastly smaller than the network itself. However, Fortunato and Barth\'{e}lemy have proved that modularity maximization algorithms for community detection may fail to resolve communities with fewer than L/2\sqrt{L/2} edges, where LL is the number of edges in the entire network. This resolution limit leads modularity maximization algorithms to have notoriously poor accuracy on many real networks. Fortunato and Barth\'{e}lemy's argument can be extended to networks with weighted edges as well, and we derive this corollary argument. We conclude that weighted modularity algorithms may fail to resolve communities with fewer than Wϵ/2\sqrt{W \epsilon/2} total edge weight, where WW is the total edge weight in the network and ϵ\epsilon is the maximum weight of an inter-community edge. If ϵ\epsilon is small, then small communities can be resolved. Given a weighted or unweighted network, we describe how to derive new edge weights in order to achieve a low ϵ\epsilon, we modify the ``CNM'' community detection algorithm to maximize weighted modularity, and show that the resulting algorithm has greatly improved accuracy. In experiments with an emerging community standard benchmark, we find that our simple CNM variant is competitive with the most accurate community detection methods yet proposed.Comment: revision with 8 pages 3 figures 2 table

    Computerized clinical documentation system in the pediatric intensive care unit

    Get PDF
    BACKGROUND: To determine whether a computerized clinical documentation system (CDS): 1) decreased time spent charting and increased time spent in patient care; 2) decreased medication errors; 3) improved clinical decision making; 4) improved quality of documentation; and/or 5) improved shift to shift nursing continuity. METHODS: Before and after implementation of CDS, a time study involving nursing care, medication delivery, and normalization of serum calcium and potassium values was performed. In addition, an evaluation of completeness of documentation and a clinician survey of shift to shift reporting were also completed. This was a modified one group, pretest-posttest design. RESULTS: With the CDS there was: improved legibility and completeness of documentation, data with better accessibility and accuracy, no change in time spent in direct patient care or charting by nursing staff. Incidental observations from the study included improved management functions of our nurse manager; improved JCAHO documentation compliance; timely access to clinical data (labs, vitals, etc); a decrease in time and resource use for audits; improved reimbursement because of the ability to reconstruct lost charts; limited human data entry by automatic data logging; eliminated costs of printing forms. CDS cost was reasonable. CONCLUSIONS: When compared to a paper chart, the CDS provided a more legible, compete, and accessible patient record without affecting time spent in direct patient care. The availability of the CDS improved shift to shift reporting. Other observations showed that the CDS improved management capabilities; helped physicians deliver care; improved reimbursement; limited data entry errors; and reduced costs

    Building a Personal Protective Equipment Monitor Team as Part of a Comprehensive COVID-19 Prevention Strategy

    Get PDF
    We instituted Personal Protective Equipment (PPE) Monitors as part of our care of COVID-19 patients in high-risk zones. PPE Monitors aided healthcare personnel (HCP) in donning and doffing, which contributed to nearly zero transmission of COVID-19 to HCP, despite their care of over 1400 COVID-19 patients

    Unique Structure and Stability of HmuY, a Novel Heme-Binding Protein of Porphyromonas gingivalis

    Get PDF
    Infection, survival, and proliferation of pathogenic bacteria in humans depend on their capacity to impair host responses and acquire nutrients in a hostile environment. Among such nutrients is heme, a co-factor for oxygen storage, electron transport, photosynthesis, and redox biochemistry, which is indispensable for life. Porphyromonas gingivalis is the major human bacterial pathogen responsible for severe periodontitis. It recruits heme through HmuY, which sequesters heme from host carriers and delivers it to its cognate outer-membrane transporter, the TonB-dependent receptor HmuR. Here we report that heme binding does not significantly affect the secondary structure of HmuY. The crystal structure of heme-bound HmuY reveals a new all-β fold mimicking a right hand. The thumb and fingers pinch heme iron through two apical histidine residues, giving rise to highly symmetric octahedral iron co-ordination. The tetrameric quaternary arrangement of the protein found in the crystal structure is consistent with experiments in solution. It shows that thumbs and fingertips, and, by extension, the bound heme groups, are shielded from competing heme-binding proteins from the host. This may also facilitate heme transport to HmuR for internalization. HmuY, both in its apo- and in its heme-bound forms, is resistant to proteolytic digestion by trypsin and the major secreted proteases of P. gingivalis, gingipains K and R. It is also stable against thermal and chemical denaturation. In conclusion, these studies reveal novel molecular properties of HmuY that are consistent with its role as a putative virulence factor during bacterial infection

    Exome Sequencing of Uterine Leiomyosarcomas Identifies Frequent Mutations in TP53, ATRX, and MED12

    Get PDF
    Uterine leiomyosarcomas (ULMSs) are aggressive smooth muscle tumors associated with poor clinical outcome. Despite previous cytogenetic and molecular studies, their molecular background has remained elusive. To examine somatic variation in ULMS, we performed exome sequencing on 19 tumors. Altogether, 43 genes were mutated in at least two ULMSs. Most frequently mutated genes included tumor protein P53 (TP53; 6/19; 33%), alpha thalassemia/mental retardation syndrome X-linked (ATRX; 5/19; 26%), and mediator complex subunit 12 (MED12; 4/19; 21%). Unlike ATRX mutations, both TP53 and MED12 alterations have repeatedly been associated with ULMSs. All the observed ATRX alterations were either nonsense or frameshift mutations. ATRX protein levels were reliably analyzed by immunohistochemistry in altogether 44 ULMSs, and the majority of tumors (23/44; 52%) showed clearly reduced expression. Loss of ATRX expression has been associated with alternative lengthening of telomeres (ALT), and thus the telomere length was analyzed with telomere-specific fluorescence in situ hybridization. The ALT phenotype was confirmed in all ULMSs showing diminished ATRX expression. Exome data also revealed one nonsense mutation in death-domain associated protein (DAXX), another gene previously associated with ALT, and the tumor showed ALT positivity. In conclusion, exome sequencing revealed that TP53, ATRX, and MED12 are frequently mutated in ULMSs. ALT phenotype was commonly seen in tumors, indicating that ATR inhibitors, which were recently suggested as possible new drugs for ATRX-deficient tumors, could provide a potential novel therapeutic option for ULMS.Peer reviewe

    Facilitating the social development of autistic youth by means of a family-style lunch program

    No full text
    This is the publisher's version, also found at http://sped.org

    Probing minor groove recognition contacts by DNA polymerases and reverse transcriptases using 3-deaza-2′-deoxyadenosine

    No full text
    Standard nucleobases all present electron density as an unshared pair of electrons to the minor groove of the double helix. Many heterocycles supporting artificial genetic systems lack this electron pair. To determine how different DNA polymerases use the pair as a substrate specificity determinant, three Family A polymerases, three Family B polymerases and three reverse transcriptases were examined for their ability to handle 3-deaza-2′-deoxyadenosine (c(3)dA), an analog of 2′-deoxyadenosine lacking the minor groove electron pair. Different polymerases differed widely in their interaction with c(3)dA. Most notably, Family A and Family B polymerases differed in their use of this interaction to exploit their exonuclease activities. Significant differences were also found within polymerase families. This plasticity in polymerase behavior is encouraging to those wishing to develop a synthetic biology based on artificial genetic systems. The differences also suggest either that Family A and Family B polymerases do not share a common ancestor, that minor groove contact was not used by that ancestor functionally or that this contact was not sufficiently critical to fitness to have been conserved as the polymerase families diverged. Each interpretation is significant for understanding the planetary biology of polymerases
    corecore