Energy-Efficient Algorithms

We initiate the systematic study of the energy complexity of algorithms (in addition to time and space complexity) based on Landauer's Principle in physics, which gives a lower bound on the amount of energy a system must dissipate if it destroys information. We propose energy-aware variations of three standard models of computation: circuit RAM, word RAM, and transdichotomous RAM. On top of these models, we build familiar high-level primitives such as control logic, memory allocation, and garbage collection with zero energy complexity and only constant-factor overheads in space and time complexity, enabling simple expression of energy-efficient algorithms. We analyze several classic algorithms in our models and develop low-energy variations: comparison sort, insertion sort, counting sort, breadth-first search, Bellman-Ford, Floyd-Warshall, matrix all-pairs shortest paths, AVL trees, binary heaps, and dynamic arrays. We explore the time/space/energy trade-off and develop several general techniques for analyzing algorithms and reducing their energy complexity. These results lay a theoretical foundation for a new field of semi-reversible computing and provide a new framework for the investigation of algorithms.Comment: 40 pages, 8 pdf figures, full version of work published in ITCS 201

Cost and Capacity of Signaling in the Escherichia coli Protein Reaction Network

In systems biology new ways are required to analyze the large amount of existing data on regulation of cellular processes. Recent work can be roughly classified into either dynamical models of well-described subsystems, or coarse-grained descriptions of the topology of the molecular networks at the scale of the whole organism. In order to bridge these two disparate approaches one needs to develop simplified descriptions of dynamics and topological measures which address the propagation of signals in molecular networks. Here, we consider the directed network of protein regulation in E. coli, characterizing its modularity in terms of its potential to transmit signals. We demonstrate that the simplest measure based on identifying sub-networks of strong components, within which each node could send a signal to every other node, indeed partitions the network into functional modules. We then suggest measures to quantify the cost and spread associated with sending a signal between any particular pair of proteins. Thereby, we address the signalling specificity within and between modules, and show that in the regulation of E.coli there is a systematic reduction of the cost and spread for signals traveling over more than two intermediate reactions.Comment: 21 pages, 6 figure

Motivating doctors into leadership and management: a cross-sectional survey

Purpose: Calls for doctors to enter management are louder as the benefits of medical leadership become clearer. But supply is not meeting demand. This study asks doctors: what might encourage you to go into leadership, and what do you see as the disincentives? The same was asked about leadership training. First, the paper attempts to understand doctors’ motivation to lead, specifically, to explore the job characteristics that might act as incentives and disincentives. Second, the study points to organisational obstacles that further shrink the medical leadership pipeline. Method: Doctors were surveyed through the Organization of Danish Medical Societies. Our key variables included: 1) willingness to take on a management or leadership position; 2) the incentives to go into leadership or management; 3) disincentives to do so; and 4) incentives for participating in leadership training. Our sample includes 3534 doctors (17% response rate). Findings: Nearly 70% of doctors said that they would consider leadership or management positions. Overwhelmingly, the main incentive reported was to have a positive impact. Doctors are put off by fears of extra administration, longer hours, burnout, lack of resources, and by organisational cultures resistant to change. But they are fully aware of their need for leadership training. Practical implications: Health systems should adapt to reflect the motivations of their potential medical leaders, especially the best talent, who may not be the first to apply for management positions. It is also essential they offer leadership training. These findings, that aid succession planning, are especially important as more is known about the influence of medical leaders on organisational outcomes, and at a time of high reported stress, burnout, and staff recruitment and retention challenges

A functional calcium-transporting ATPase encoded by chlorella viruses

Calcium-transporting ATPases (Ca2+ pumps) are major players in maintaining calcium homeostasis in the cell and have been detected in all cellular organisms. Here, we report the identification of two putative Ca2+ pumps, M535L and C785L, encoded by chlorella viruses MT325 and AR158, respectively, and the functional characterization of M535L. Phylogenetic and sequence analyses place the viral proteins in group IIB of P-type ATPases even though they lack a typical feature of this class, a calmodulin-binding domain. A Ca2+ pump gene is present in 45 of 47 viruses tested and is transcribed during virus infection. Complementation analysis of the triple yeast mutant K616 confirmed that M535L transports calcium ions and, unusually for group IIB pumps, also manganese ions. In vitro assays show basal ATPase activity. This activity is inhibited by vanadate, but, unlike that of other Ca2+ pumps, is not significantly stimulated by either calcium or manganese. The enzyme forms a 32P-phosphorylated intermediate, which is inhibited by vanadate and not stimulated by the transported substrate Ca2+, thus confirming the peculiar properties of this viral pump. To our knowledge this is the first report of a functional P-type Ca2+-transporting ATPase encoded by a virus

Updates in Rhea - an expert curated resource of biochemical reactions.

Rhea (http://www.rhea-db.org) is a comprehensive and non-redundant resource of expert-curated biochemical reactions designed for the functional annotation of enzymes and the description of metabolic networks. Rhea describes enzyme-catalyzed reactions covering the IUBMB Enzyme Nomenclature list as well as additional reactions, including spontaneously occurring reactions, using entities from the ChEBI (Chemical Entities of Biological Interest) ontology of small molecules. Here we describe developments in Rhea since our last report in the database issue of Nucleic Acids Research. These include the first implementation of a simple hierarchical classification of reactions, improved coverage of the IUBMB Enzyme Nomenclature list and additional reactions through continuing expert curation, and the development of a new website to serve this improved dataset

Low Mannose-Binding Lectin Concentration Is Associated with Severe Infection in Patients with Hematological Cancer Who Are Undergoing Chemotherapy

Background. Mannose-binding lectin (MBL) is a serum lectin involved in innate immune response. Low serum MBL concentration may constitute a risk factor for infection in patients receiving myelosuppressive chemotherapy. Methods. We conducted a prospective, observational study that assessed MBL concentration as a risk factor for infection in patients with hematological malignancy who were hospitalized to undergo at least 1 chemotherapy cycle. MBL deficiency was defined using an algorithm that considered the serum MBL concentration and the MBL genotype. The primary end point was the ratio of duration of febrile neutropenia to the duration of neutropenia. Secondary end points included the incidence of severe infection (e.g., sepsis, pneumonia, bacteremia, and invasive fungal infection). Logistic regression analysis was conducted, and Fisher's exact test was used to analyze binary outcomes, and Kaplan-Meier estimates and log rank tests were used for time-to-event variables. Results. We analyzed 255 patients who received 569 cycles of chemotherapy. The median duration of neutropenia per cycle was 7 days (interquartile range, 0-13 days). Sixty-two patients (24%) were found to have MBL deficiency. Febrile neutropenia occurred at least once in 200 patients. No difference in the primary outcome was seen. The incidence of severe infection was higher among MBL-deficient patients than among non-MBL-deficient patients (1.96 vs. 1.34 cases per 100 days for analysis of all patients [P = .008] and 1.85 vs. 0.94 cases per 100 days excluding patients with acute leukemia [P < .001]). Conclusions. MBL deficiency does not predispose adults with hematological cancer to more-frequent or more-prolonged febrile episodes during myelosuppressive chemotherapy, but MBL-deficient patients have a greater number of severe infections and experience their first severe infection earlier, compared with nondeficient patient

Bioinformatic Characterization of P-Type ATPases Encoded Within the Fully Sequenced Genomes of 26 Eukaryotes

P-type ATPases play essential roles in numerous processes, which in humans include nerve impulse propagation, relaxation of muscle fibers, secretion and absorption in the kidney, acidification of the stomach and nutrient absorption in the intestine. Published evidence suggests that uncharacterized families of P-type ATPases with novel specificities exist. In this study, the fully sequenced genomes of 26 eukaryotes, including animals, plants, fungi and unicellular eukaryotes, were analyzed for P-type ATPases. We report the organismal distributions, phylogenetic relationships, probable topologies and conserved motifs of nine functionally characterized families and 13 uncharacterized families of these enzyme transporters. We have classified these proteins according to the conventions of the functional and phylogenetic IUBMB-approved transporter classification system (www.tcdb.org, Saier et al. in Nucleic Acids Res 34:181–186, 2006; Nucleic Acids Res 37:274–278, 2009)

Stakeholders, collaboration, food, and wine: The case of Jumilla’s Gastronomic Days

An emerging literature on gastronomic events highlights the growing interest among academics, event organisers and development agencies in identifying potential or actual outcomes from gastronomic events. Partly in response to such interest, this study seeks to contribute to the literature on events management, studying the contribution of various stakeholders involved in the ‘Gastronomic Days’ of Jumilla, Spain. Semi-structured, face-to-face, in-depth interviews were conducted with the managers and owners of four participating businesses to the event. The data collection was complemented through on-site visits, observations, and interviews with eight other local businesses. The findings underline the significance of collaboration among these participants to grow and sustain the event, as well as voluntary efforts by event ‘stakeholders.’ Importantly, a common objective was identified in the form of enhancing the image of the local products, and overall that of the region, to ‘convert’ residents, and also outside consumers and tourists to Jumilla’s products. These findings have significant implications for Jumilla’s community. In particular, the importance and efforts of a region’s food stakeholders in contributing to adding value and improving the local food culture emerge as useful aspects, with potential benefits for local food growers, hospitality and tourism sectors, and residents