221 research outputs found

    Identifying component modules

    Get PDF
    A computer-based system for modelling component dependencies and identifying component modules is presented. A variation of the Dependency Structure Matrix (DSM) representation was used to model component dependencies. The system utilises a two-stage approach towards facilitating the identification of a hierarchical modular structure. The first stage calculates a value for a clustering criterion that may be used to group component dependencies together. A Genetic Algorithm is described to optimise the order of the components within the DSM with the focus of minimising the value of the clustering criterion to identify the most significant component groupings (modules) within the product structure. The second stage utilises a 'Module Strength Indicator' (MSI) function to determine a value representative of the degree of modularity of the component groupings. The application of this function to the DSM produces a 'Module Structure Matrix' (MSM) depicting the relative modularity of available component groupings within it. The approach enabled the identification of hierarchical modularity in the product structure without the requirement for any additional domain specific knowledge within the system. The system supports design by providing mechanisms to explicitly represent and utilise component and dependency knowledge to facilitate the nontrivial task of determining near-optimal component modules and representing product modularity

    Assessment of the conservation priority status of South African estuaries for use in management and water allocation

    Get PDF
    The future health and productivity of South Africa's approximately 250 estuaries is dependent on two main factors: management and freshwater inputs. Both management and water allocation decisions involve trade-offs between conservation and various types of utilisation. In order to facilitate decision-making in both of these spheres, it is necessary to understand the relative conservation importance of different estuaries. This study devises a method for prioritising South African estuaries on the basis of conservation importance, and presents the results of a ranking based on the collation of existing data for all South African estuaries. Estuaries are scored in terms of their size, type and biogeographical zone, habitats and biota (plants, invertebrates, fish and birds). Thirtythree estuaries are currently under formal protection, but they are not representative of all estuarine biodiversity. We performed a complementarity analysis, incorporating data on abundance where available, to determine the minimum set of estuaries that includes all known species of plants, invertebrates, fishes and birds. In total, 32 estuaries were identified as 'required protected areas', including 10 which are already protected. An estuary's importance status (including 'required protected area' status) will influence the choice of management class and hence freshwater allocation under the country's new Water Act, and can be used to assist the development of a new management strategy for estuaries, which is currently underway. WaterSA Vol.28(2) 2002: 191-20

    Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance

    Get PDF
    Quantum ground-state problems are computationally hard problems; for general many-body Hamiltonians, there is no classical or quantum algorithm known to be able to solve them efficiently. Nevertheless, if a trial wavefunction approximating the ground state is available, as often happens for many problems in physics and chemistry, a quantum computer could employ this trial wavefunction to project the ground state by means of the phase estimation algorithm (PEA). We performed an experimental realization of this idea by implementing a variational-wavefunction approach to solve the ground-state problem of the Heisenberg spin model with an NMR quantum simulator. Our iterative phase estimation procedure yields a high accuracy for the eigenenergies (to the 10^-5 decimal digit). The ground-state fidelity was distilled to be more than 80%, and the singlet-to-triplet switching near the critical field is reliably captured. This result shows that quantum simulators can better leverage classical trial wavefunctions than classical computers.Comment: 11 pages, 13 figure

    Experimental realisation of Shor's quantum factoring algorithm using qubit recycling

    Full text link
    Quantum computational algorithms exploit quantum mechanics to solve problems exponentially faster than the best classical algorithms. Shor's quantum algorithm for fast number factoring is a key example and the prime motivator in the international effort to realise a quantum computer. However, due to the substantial resource requirement, to date, there have been only four small-scale demonstrations. Here we address this resource demand and demonstrate a scalable version of Shor's algorithm in which the n qubit control register is replaced by a single qubit that is recycled n times: the total number of qubits is one third of that required in the standard protocol. Encoding the work register in higher-dimensional states, we implement a two-photon compiled algorithm to factor N=21. The algorithmic output is distinguishable from noise, in contrast to previous demonstrations. These results point to larger-scale implementations of Shor's algorithm by harnessing scalable resource reductions applicable to all physical architectures.Comment: 7 pages, 3 figure

    Division of labor in honeybees: form, function, and proximate mechanisms

    Get PDF
    Honeybees exhibit two patterns of organization of work. In the spring and summer, division of labor is used to maximize growth rate and resource accumulation, while during the winter, worker survivorship through the poor season is paramount, and bees become generalists. This work proposes new organismal and proximate level conceptual models for these phenomena. The first half of the paper presents a push–pull model for temporal polyethism. Members of the nursing caste are proposed to be pushed from their caste by the development of workers behind them in the temporal caste sequence, while middle-aged bees are pulled from their caste via interactions with the caste ahead of them. The model is, hence, an amalgamation of previous models, in particular, the social inhibition and foraging for work models. The second half of the paper presents a model for the proximate basis of temporal polyethism. Temporal castes exhibit specialized physiology and switch caste when it is adaptive at the colony level. The model proposes that caste-specific physiology is dependent on mutually reinforcing positive feedback mechanisms that lock a bee into a particular behavioral phase. Releasing mechanisms that relate colony level information are then hypothesized to disrupt particular components of the priming mechanisms to trigger endocrinological cascades that lead to the next temporal caste. Priming and releasing mechanisms for the nursing caste are mapped out that are consistent with current experimental results. Less information-rich, but plausible, mechanisms for the middle-aged and foraging castes are also presented

    Age and growth of Cape stumpnose Rhabdosargus holubi (Pisces: Sparidae) in the Eastern Cape, South Africa

    Get PDF
    Rhabdosargus holubi (Steindachner, 1881) is a small (maximum size = 450 mm total length; Heemstra and Heemstra 2004) sparid that is distributed along the south-east coast of Africa from St Helena Bay, South Africa, to Maputo, Mozambique (Götz and Cowley 2013). Spawning occurs in the nearshore marine environment primarily during winter, specifically May–August in KwaZulu-Natal (KZN) (Wallace 1975) and July–February in the South-Eastern Cape (Whitfield 1998). Individuals reach 50% sexual maturity at approximately 150 mm standard length (SL) in the Eastern Cape (Whitfield 1998). The early life stages are transported by the south-westward-flowing Agulhas Current, and recruit as post-flexion larvae and early juveniles into estuaries during late winter and early summer (Blaber 1974). The warm temperatures and high nutrient levels in estuaries favour fast growth (Blaber 1973a), and fish spend their first year of life in these environments, migrating back out to sea after reaching approximately 120 mm SL. Some individuals remain trapped in closed estuaries, where they may reach sizes greater than 200 mm SL (James et al. 2007a). Rhabdosargus holubi is the dominant estuarine-dependent marine teleost species recorded in permanently open and temporarily open/closed estuaries in the warm-temperate region, which spans the south, south-east and east coast of South Africa (Harrison 2005). The species is also an important component of the linefishery in many SouthAfrican estuaries (10–15.6% by number) (Pradervand and Baird 2002), particularly in Eastern Cape estuaries (Cowley et al. 2003). These figures underestimate the presence of R. holubi, as most individuals making use of estuaries are young, feeding predominately on filamentous macroalgae and diatom flora, and are generally too small to be caught with hook and line (De Wet and Marais 1990). James et al. (2007b) showed that R. holubi made up 34–92% of the annual seine-net catch in the East Kleinemonde Estuary. Rhabdosargus holubi is also important in the KZN shorebased linefishery, representing 4.6% of the total landed catch (Dunlop and Mann 2012)

    The genomes of two key bumblebee species with primitive eusocial organization

    Get PDF
    Background: The shift from solitary to social behavior is one of the major evolutionary transitions. Primitively eusocial bumblebees are uniquely placed to illuminate the evolution of highly eusocial insect societies. Bumblebees are also invaluable natural and agricultural pollinators, and there is widespread concern over recent population declines in some species. High-quality genomic data will inform key aspects of bumblebee biology, including susceptibility to implicated population viability threats. Results: We report the high quality draft genome sequences of Bombus terrestris and Bombus impatiens, two ecologically dominant bumblebees and widely utilized study species. Comparing these new genomes to those of the highly eusocial honeybee Apis mellifera and other Hymenoptera, we identify deeply conserved similarities, as well as novelties key to the biology of these organisms. Some honeybee genome features thought to underpin advanced eusociality are also present in bumblebees, indicating an earlier evolution in the bee lineage. Xenobiotic detoxification and immune genes are similarly depauperate in bumblebees and honeybees, and multiple categories of genes linked to social organization, including development and behavior, show high conservation. Key differences identified include a bias in bumblebee chemoreception towards gustation from olfaction, and striking differences in microRNAs, potentially responsible for gene regulation underlying social and other traits. Conclusions: These two bumblebee genomes provide a foundation for post-genomic research on these key pollinators and insect societies. Overall, gene repertoires suggest that the route to advanced eusociality in bees was mediated by many small changes in many genes and processes, and not by notable expansion or depauperation

    AglH, a thermophilic UDP‑<i>N</i>‑acetylglucosamine‑1‑phosphate:dolichyl phosphate GlcNAc‑1‑phosphotransferase initiating protein<i> N</i>‑glycosylation pathway in <i>Sulfolobus acidocaldarius</i>, is capable of complementing the eukaryal Alg7

    Get PDF
    AglH, a predicted UDP-GlcNAc-1-phosphate:dolichyl phosphate GlcNAc-1-phosphotransferase, is initiating the protein N-glycosylation pathway in the thermoacidophilic crenarchaeon Sulfolobus acidocaldarius. AglH successfully replaced the endogenous GlcNAc-1-phosphotransferase activity of Alg7 in a conditional lethal Saccharomyces cerevisiae strain, in which the first step of the eukaryal protein N-glycosylation process was repressed. This study is one of the few examples of cross-domain complementation demonstrating a conserved polyprenyl phosphate transferase reaction within the eukaryal and archaeal domain like it was demonstrated for Methanococcus voltae (Shams-Eldin et al. 2008). The topology prediction and the alignment of the AglH membrane protein with GlcNAc-1-phosphotransferases from the three domains of life show significant conservation of amino acids within the different proposed cytoplasmic loops. Alanine mutations of selected conserved amino acids in the putative cytoplasmic loops II (D(100)), IV (F(220)) and V (F(264)) demonstrated the importance of these amino acids for cross-domain AlgH activity in in vitro complementation assays in S. cerevisiae. Furthermore, antibiotic treatment interfering directly with the activity of dolichyl phosphate GlcNAc-1-phosphotransferases confirmed the essentiality of N-glycosylation for cell survival

    Salmonella-Induced Mucosal Lectin RegIIIβ Kills Competing Gut Microbiota

    Get PDF
    Intestinal inflammation induces alterations of the gut microbiota and promotes overgrowth of the enteric pathogen Salmonella enterica by largely unknown mechanisms. Here, we identified a host factor involved in this process. Specifically, the C-type lectin RegIIIβ is strongly upregulated during mucosal infection and released into the gut lumen. In vitro, RegIIIβ kills diverse commensal gut bacteria but not Salmonella enterica subspecies I serovar Typhimurium (S. Typhimurium). Protection of the pathogen was attributable to its specific cell envelope structure. Co-infection experiments with an avirulent S. Typhimurium mutant and a RegIIIβ-sensitive commensal E. coli strain demonstrated that feeding of RegIIIβ was sufficient for suppressing commensals in the absence of all other changes inflicted by mucosal disease. These data suggest that RegIIIβ production by the host can promote S. Typhimurium infection by eliminating inhibitory gut microbiota
    corecore