Efficient Priority Rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

Consistent House Allocation

In practice we often face the problem of assigning indivisible objects (e.g., schools, housing, jobs, offices) to agents (e.g., students, homeless, workers, professors) when monetary compensations are not possible. We show that a rule that satisfies consistency, strategy-proofness, and efficiency must be an efficient generalized priority rule; i.e. it must adapt to an acyclic priority structure, except -maybe- for up to three agents in each object's priority ordering.

Strategy-proof tie-breaking

We study a general class of priority-based allocation problems with weak priority orders and identify conditions under which there exists a strategy-proof mechanism which always chooses an agent-optimal stable, or constrained efficient, matching. A priority structure for which these two requirements are compatible is called solvable. For the general class of priority-based allocation problems with weak priority orders,we introduce three simple necessary conditions on the priority structure. We show that these conditions completely characterize solvable environments within the class of indifferences at the bottom (IB) environments, where ties occur only at the bottom of the priority structure. This generalizes and unifies previously known results on solvable and unsolvable environments established in school choice, housing markets and house allocation with existing tenants. We show how the previously known solvable cases can be viewed as extreme cases of solvable environments. For sufficiency of our conditions we introduce a version of the agent-proposing deferred acceptance algorithm with exogenous and preference-based tie-breaking.

A satellite RNA of barley yellow dwarf virus contains a novel hammerhead structure in the self-cleavage domain

An RNA molecule with properties of a satellite RNA was found in an isolate of barley yellow dwarf virus (BYDV), RPV serotype. It is 322 nucleotides long, single-stranded, and does not hybridize to the viral genome. Dimers of the RNA, which presumably represent replicative intermediates, were able to self-cleave into monomers. In vitro transcripts from cDNA clones were capable of self-cleavage in both the plus (encapsidated) and minus orientations. The sequence flanking the minus strand cleavage site contained a consensus " hammerhead" structure, similar to those found in other self-cleaving satellite RNAs. Although related to the hammerhead structure, sequences flanking the plus strand termini showed differences from the consensus and may be folded into a different structure containing a pseudoknot. © 1991.

Priority threat management of invasive plant species in the Lake Eyre Basin

This project is led by scientists in conservation decision appraisal and brings together a group of experts working across the Lake Eyre Basin (LEB). The LEB covers a sixth of Australia, with an array of globally significant natural values that are threatened by invasive plants, among other things. Managers at various levels are investing in attempts to control, contain and eradicate these invasive plant species, under severe time and resources limitations. To date there has been no basin-wide assessment of which weed management strategies and locations provide the best investments for maximising outcomes for biodiversity per unit cost. Further, there has been no assessment of the extent of ecosystem intactness that may be lost without effective invasive plant species management strategies. Given that there are insufficient resources to manage all invasive plant species everywhere, this information has the potential to improve current investment decisions. Here, we provide a prioritisation of invasive plant management strategies in the LEB. Prioritisation was based on cost-effectiveness for biodiversity benefits. We identify the key invasive plant species to target to protect ecosystem intactness across the bioregions of the LEB, the level of investment required and the likely reduction in invasive species dominance gained per dollar spent on each strategy. Our focus is on strategies that are technically and socially feasible and reduce the likelihood that high impact invasive plant species will dominate native ecosystems, and therefore change their form and function. The outputs of this work are designed to help guide decision-making and further planning and investment in weed management for the Basin. Experts in weed management, policy-making, community engagement, biodiversity and natural values of the Basin, attended a workshop and agreed upon 12 strategies to manage invasive plants. The strategies focused primarily on 10 weeds which were considered to have a high potential for broad, significant impacts on natural ecosystems in the next 50 years and for which feasible management strategies could be defined. Each strategy consisted of one or more supporting actions, many of which were spatially linked to IBRA (Interim Biogeographical Regionalisation of Australia) bioregions. The first strategy was an over-arching recommendation for improved mapping, information sharing, education and extension efforts in order to facilitate the more specific weed management strategies. The 10 more specific weed management strategies targeted the control and/or eradication of the following high-impact exotic plants: mesquite, parkinsonia, rubber vine, bellyache bush, cacti, mother of millions, chinee apple, athel pine and prickly acacia, as well as a separate strategy for eradicating all invasive plants from one key threatened ecological community, the GAB (Great Artesian Basin dependant) mound springs. Experts estimated the expected biodiversity benefit of each strategy as the reduction in area that an invasive plant species is likely to dominate in over a 50-year period, where dominance was defined as more than 30% coverage at a site. Costs were estimated in present day terms over 50 years largely during follow up discussions post workshop. Cost-effectiveness was then calculated for each strategy in each bioregion by dividing the average expected benefit by the average annual costs. Overall, the total cost of managing 12 invasive plant strategies over the next 50 years was estimated at $1.7 billion. It was estimated that implementation of these strategies would result in a reduction of invasive plant dominance by 17 million ha (a potential 32% reduction), roughly 14% of the LEB. If only targeting Weeds of National Significance (WONS), the total cost was estimated to be $113 million over the next 50 years. Over the next 50 years, $2.3 million was estimated to eradicate all invasive plant species from the Great Artesian Basin Mound Springs threatened ecological community. Prevention and awareness programs were another key strategy targeted across the Basin and estimated at $17.5 million in total over 50 years. The cost of controlling, eradicating and containing buffel grass were the most expensive, over $1.5 billion over 50 years; this strategy was estimated to result in a reduction in buffel grass dominance of a million ha in areas where this species is identified as an environmental problem. Buffel grass has been deliberately planted across the Basin for pasture production and is by far the most widely distributed exotic species. Its management is contentious, having economic value to many graziers while posing serious threats to biodiversity and sites of high cultural and conservation interest. The strategy for containing and locally eradicating buffel grass was a challenge to cost based on expert knowledge, possibly because of the dual nature of this species as a valued pastoral grass and environmental weed. Based on our conversations with experts, it appears that control and eradication programs for this species, in conservation areas, are growing rapidly and that information on the most cost-effective strategies for this species will continue to develop over time. The top five most cost-effective strategies for the entire LEB were for the management of: 1) parkinsonia, 2) chinee apple, 3) mesquite, 4) rubber vine and 5) bellyache bush. Chinee apple and mother of millions are not WONS and have comparatively small populations within the semi-arid bioregions of Queensland. Experts felt that there was an opportunity to eradicate these species before they had the chance to develop into high-impact species within the LEB. Prickly acacia was estimated to have one of the highest benefits, but the costs of this strategy were high, therefore it was ranked 7th overall. The buffel grass strategy was ranked the lowest (10th) in terms of cost effectiveness. The top five most cost-effective strategies within and across the bioregions were the management of: 1) parkinsonia in the Channel Country, 2) parkinsonia in the Desert Uplands, 3) mesquite in the Mitchell Grass Downs, 4) parkinsonia in the Mitchell Grass Downs, and 5) mother of millions in the Desert Uplands. Although actions for several invasive plant species like parkinsonia and prickly acacia were concentrated in the Queensland part of the LEB, the actions involved investing in containment zones to prevent the spread of these species into other states. In the NT and SA bioregions of the LEB, the management of athel pine, parkinsonia and cacti were the main strategies. While outside the scientific research goals of study, this work highlighted a number of important incidental findings that led us to make the following recommendations for future research and implementation of weed management in the Basin: • Ongoing stakeholder engagement, extension and participation is required to ensure this prioritisation effort has a positive impact in affecting on-ground decision making and planning. • Short term funding for weed management was identified as a major reason for failure of current efforts, hence future funding needs to be secure and ongoing. • Improved mapping and information sharing is essential to implement effective weed management. • Due to uncertainties in the outcomes and impacts of management options, strategies should be implemented as part of an adaptive management program. The information provided in this report can be used to guide investment for controlling high-impact invasive plant species for the benefits of biodiversity conservation. We do not present a final prioritisation of invasive plant strategies for the LEB, and we have not addressed the cultural, socio-economic or spatial components necessary for an implementation plan. Cost-effectiveness depends on the objectives used; in our case we used the intactness of ecosystems as a surrogate for expected biodiversity benefits, measured by the extent that each invasive plant species is likely to dominate in a bioregion. When other relevant factors for implementation are considered the priorities may change and some actions may not be appropriate in some locations. We present the costs, ecological benefits and cost-effectiveness of preventing, containing, reducing and eradicating the dominance of high impact invasive plants through realistic management actions over the next 50 years. In doing so, we are able to estimate the size of the weed management problem in the LEB and provide expert-based estimates of the likely outcomes and benefits of implementing weed management strategies. The priorities resulting from this work provide a prospectus for guiding further investment in management and in improving information availability.

Monoclonal antibody screening of a phage-displayed random peptide library reveals mimotopes of chemokine receptor CCR5: Implications for the tertiary structure of the receptor and for an n-terminal binding site for HIV-1 gp120

The chemokine receptor CCR5 contains seven transmembrane-spanning domains. It binds chemokines and acts as co-receptor for macrophage (m)-tropic (or R5) strains of HIV-1. Monoclonal antibodies (mAb) to CCR5, 3A9 and 5C7, were used for biopanning a nonapeptide cysteine (C)-constrained phage-displayed random peptide library to ascertain contact residues and define tertiary structures of possible epitopes on CCR5. Reactivity of antibodies with phagotopes was established by enzyme-linked immunosorbent assay (ELISA). mAb 3A9 identified a phagotope C-HASIYDFGS-C (3A9/1), and 5C7 most frequently identified C-PHWLRDLRV-C (5C7/1). Corresponding peptides were synthesized. Phagotopes and synthetic peptides reacted in ELISA with corresponding antibodies and synthetic peptides inhibited antibody binding to the phagotopes. Reactivity by immunofluorescence of 3A9 with CCR5 was strongly inhibited by the corresponding peptide. Both mAb 3A9 and 5C7 reacted similarly with phagotopes and the corresponding peptide selected by the alternative mAb. The sequences of peptide inserts of phagotopes could be aligned as mimotopes of the sequence of CCR5. For phage 3A9/1, the motif SIYD aligned to residues at the N terminus and FG to residues on the first extracellular loop; for 5C7/1, residues at the N terminus, first extracellular loop, and possibly the third extracellular loop could be aligned and so would contribute to the mimotope. The synthetic peptides corresponding to the isolated phagotopes showed a CD4-dependent reactivity with gp120 of a primary, m-tropic HIV-1 isolate. Thus reactivity of antibodies raised to CCR5 against phage-displayed peptides defined mimotopes that reflect binding sites for these antibodies and reveal a part of the gp120 binding sites on CCR5.

Crystal and molecular structure of synthetic cholesterol compounds vitamin D3-analogues (I) 24(S)-hydroxy coprastan-3-one & (II) 24(R)-hydroxy coprastan-3-one

The title compound I (24-(S)-Hydroxy Coprastan-3-one) crystallises in orthorhombic space group P2(1)2(1)2(1) with Z = 4. The unit cell dimensions are a = 6.701(2)Angstrom, b = 11.506(8)Angstrom, c = 32.183(4)Angstrom, V = 2481(2)Angstrom (3), D-cal = 1.077 Mg/m(3). The tide compound II (24-(R)-Hydroxy Coprastan-3-one) crystallises in orthorhombic space group P212121 with two molecules per assymetric unit and with Z = 8. The Unit cell dimensions are a = 10.954(2)Angstrom, b = 21.757(6)Angstrom, c = 21.130(7)Angstrom, V = 5035.0(2)Angstrom (3), D-cal = 1.062 Mg/m(3). In compound I and in both the molecules of compound II, the rings A, B & C are in chair conformation and the five membered ring D is in envelope conformation. The priority sequence attached to the chiral carbon C24 has "S" designation in compound I and "R" designation in compound II. The structures are stabilized by C-H . . .O and O-H---O hydrogen bonds.

Enriching the annotation of Mycobacterium tuberculosis H37Rv proteome using remote homology detection approaches: Insights into structure and function

The availability of the genome sequence of Mycobacterium tuberculosis H37Rv has encouraged determination of large numbers of protein structures and detailed definition of the biological information encoded therein; yet, the functions of many proteins in M. tuberculosis remain unknown. The emergence of multidrug resistant strains makes it a priority to exploit recent advances in homology recognition and structure prediction to re-analyse its gene products. Here we report the structural and functional characterization of gene products encoded in the M. tuberculosis genome, with the help of sensitive profile-based remote homology search and fold recognition algorithms resulting in an enhanced annotation of the proteome where 95% of the M. tuberculosis proteins were identified wholly or partly with information on structure or function. New information includes association of 244 proteins with 205 domain families and a separate set of new association of folds to 64 proteins. Extending structural information across uncharacterized protein families represented in the M. tuberculosis proteome, by determining superfamily relationships between families of known and unknown structures, has contributed to an enhancement in the knowledge of structural content. In retrospect, such superfamily relationships have facilitated recognition of probable structure and/or function for several uncharacterized protein families, eventually aiding recognition of probable functions for homologous proteins corresponding to such families. Gene products unique to mycobacteria for which no functions could be identified are 183. Of these 18 were determined to be M. tuberculosis specific. Such pathogen-specific proteins are speculated to harbour virulence factors required for pathogenesis. A re-annotated proteome of M. tuberculosis, with greater completeness of annotated proteins and domain assigned regions, provides a valuable basis for experimental endeavours designed to obtain a better understanding of pathogenesis and to accelerate the process of drug target discovery. (C) 2014 Elsevier Ltd. All rights reserved.

Translating evidence into practice: A shared priority in public health?

Translational and transdisciplinary research is needed to tackle complex public health problems. This article has three aims. Firstly, to determine how academics and non-academics (practitioners, policy makers and community workers) identified with the goals of the UKCRC Centre of Excellence for Public Health in Northern Ireland and how their attitudes varied in terms of knowledge brokerage and translation. Secondly, to map and analyse the network structure of the public health sector and the placement of the Centre within this. Thirdly, to aggregate responses from members of the network by work setting to construct the trans-sectoral network and devise the Root Mean Sum of Squares to determine the quality and potential value of connections across this network.The analysis was based on data collected from 98 individuals who attended the launch of the Centre in June 2008. Analysis of participant expectations and personal goals suggests that the academic members of the network were more likely to expect the work of the Centre to produce new knowledge than non-academics, but less likely to expect the Centre to generate health interventions and influence health policy. Academics were also less strongly oriented than non-academics to knowledge transfer as a personal goal, though more confident that research findings would be diffused beyond the immediate network. A central core of five nodes is crucial to the overall configuration of the regional public health network in Northern Ireland, with the Centre being well placed to exert influence within this. Though the overall network structure is fairly robust, the connections between some component parts of the network - such as academics and the third sector - are unidirectional.Identifying these differences and core network structure is key to translational and transdisciplinary research. Though exemplified in a regional study, these techniques are generalisable and applicable to many networks of interest: public health, interdisciplinary research or organisational involvement and stakeholder linkage.

Cape Verde coastal ecosystem: a study of community structure, trophic interactions and exploitation pattern

Tese de dout., Ciências e Tecnologia das Pescas, Faculdade de Ciências do Mar e do Ambiente, Universidade do Algarve, 2005

Effects of priority and emerging pollutants on river biofilms

L'activitat humana representa una de les majors causes d'entrada d'una gran varietat de substàncies en els ecosistemes fluvials. L'objectiu principal d'aquest treball es investigar els efectes que els tòxics orgànics poden exercir en els biofilms fluvials. El riu Llobregat ha estat sotmès a fortes pressions, fet que l'ha portat a uns nivells molt elevats de contaminació. En aquest estudi s'ha observat una influència dels plaguicides presents al riu en la distribució de la comunitat de diatomees, així com efectes en el biofilm a nivell funcional i estructural. Experiments amb canals experimentals han mostrat que l'herbicida diuron i el bactericida triclosan poden ocasionar una cadena d'efectes en els biofilms, incloent efectes directes i també efectes indirectes en les relacions entre els components del biofilm. Experiments amb cultius algals han mostrat que aquests tòxics, aplicats en barreja, poden tenir una major toxicitat de la prevista pels models, resultant en efectes sinèrgics.

Comparing species and measures of landscape structure as indicators of conservation importance

P>1. The use of indicators to identify areas of conservation importance has been challenged on several grounds, but nonetheless retains appeal as no more parsimonious approach exists. Among the many variants, two indicator strategies stand out: the use of indicator species and the use of metrics of landscape structure. While the first has been thoroughly studied, the same cannot be said about the latter. We aimed to contrast the relative efficacy of species-based and landscape-based indicators by: (i) comparing their ability to reflect changes in community integrity at regional and landscape spatial scales, (ii) assessing their sensitivity to changes in data resolution, and (iii) quantifying the degree to which indicators that are generated in one landscape or at one spatial scale can be transferred to additional landscapes or scales. 2. We used data from more than 7000 bird captures in 65 sites from six 10 000-ha landscapes with different proportions of forest cover in the Atlantic Forest of Brazil. Indicator species and landscape-based indicators were tested in terms of how effective they were in reflecting changes in community integrity, defined as deviations in bird community composition from control areas. 3. At the regional scale, indicator species provided more robust depictions of community integrity than landscape-based indicators. At the landscape scale, however, landscape-based indicators performed more effectively, more consistently and were also more transferable among landscapes. The effectiveness of high resolution landscape-based indicators was reduced by just 12% when these were used to explain patterns of community integrity in independent data sets. By contrast, the effectiveness of species-based indicators was reduced by 33%. 4. Synthesis and applications. The use of indicator species proved to be effective; however their results were variable and sensitive to changes in scale and resolution, and their application requires extensive and time-consuming field work. Landscape-based indicators were not only effective but were also much less context-dependent. The use of landscape-based indicators may allow the rapid identification of priority areas for conservation and restoration, and indicate which restoration strategies should be pursued, using remotely sensed imagery. We suggest that landscape-based indicators might often be a better, simpler, and cheaper strategy for informing decisions in conservation.

Structure of tick anticoagulant peptide at 1.6 Å resolution complexed with bovine pancreatic trypsin inhibitor

The structure of tick anticoagulant peptide (TAP) has been determined by X-ray crystallography at t.6 Å resolution complexed with bovine pancreatic trypsin inhibitor (BPTI). The TAP-BPTI crystals are tetragonal, a = b = 46.87, c = 50.35 Å, space group P41, four complexes per unit cell. The TAP molecules are highly dipolar and form an intermolecular helical array along the c-axis with a diameter of about 45 Å. Individual TAP units interact in a head-to-tail fashion, the positive end of one molecule associating with the distal negative end of another, and vice versa. The BPTI molecules have a uniformly distributed positively charged surface that interacts extensively through 14 hydrogen bonds and two hydrogen bonded salt bridges with the helical groove around the helical TAP chains. Comparing the structure of TAP in TAP-BPTI with TAP bound to factor Xa(Xa) suggests a massive reorganization in the N-terminal tetrapeptide and the first disulfide loop of TAP (CyS5(T)- Cys 15(T)) upon binding to Xa. The Tyr1(T)OH atom of TAP moves 14.2 Å to interact with Asp189 of the S1 specificity site, Arg3(T)CZ moves 5.0 Å with the guanidinium group forming a cation-π-electron complex in the S4 subsite of Xa, while Lys7(T)NZ differs in position by 10.6 Å in TAP-BPTI and TAP-Xa, all of which indicates a different pre-Xa-bound conformation for the N- terminal of TAP in its native state. In contrast to TAP, the BPTI structure of TAP-BPTI is practically the same as all those of previously determined structures of BPTI, only arginine and lysine side-chain conformations showing significant differences.

Structure of the pelvic and penile urethra - Relationship with the ducts of the sex accessory glands of the Mongolian gerbil (Meriones unguiculatus)

The urethra is the main place of entry for sexually transmitted pathogens. However, there is little literature on the morphology of the urogenital system, principally the urethra and ducts of the sex accessory glands. The Mongolian gerbil is an insectivorous, herbivorous and monogamous rodent with nocturnal habits; it has been used successfully as a laboratory animal since the 1960s. Therefore, the objective of the present paper was to describe the structure and ultrastructure of the urethra and its relations to the ducts of the accessory sex glands of the Mongolian gerbil (Meriones unguiculatus), contributing to the understanding of the reproductive biology of the rodent and aiming to provide data for future experimental studies. Conventional techniques of light and scanning electron microscopy were utilized. The urethra and ducts of the accessory sex glands are similar to those of the albino rat and the mouse. However, there is variation in drainage type among accessory sex glands for the inner urethra. The ducts of the seminal vesicle, the ductus deferens, drain their contents independently into the ampullary duct that opens in the urethra. The ducts of the prostate, coagulating and bulbourethral glands drain their contents independently into the urethra.

Kinetics and crystal structure of human purine nucleoside phosphorylase in complex with 7-methyl-6-thio-guanosine

Purine nucleoside phosphorylase (PNP) catalyzes the reversible phosphorolysis of nucleosides and deoxynucleosides, generating ribose 1-phosphate and the purine base, which is an important step of purine catabolism pathway. The lack of such an activity in humans, owing to a genetic disorder, causes T-cell impairment, and drugs that inhibit this enzyme may have the potential of being utilized as modulators of the immunological system to treat leukemia, autoimmune diseases, and rejection in organ transplantation. Here, we describe kinetics and crystal structure of human PNP in complex with 7-methyl-6-thio-guanosine, a synthetic substrate, which is largely used in activity assays. Analysis of the structure identifies different protein conformational changes upon ligand binding, and comparison of kinetic and structural data permits an understanding of the effects of atomic substitution on key positions of the synthetic substrate and their consequences to enzyme binding and catalysis. Such knowledge may be helpful in designing new PNP inhibitors. © 2005 Elsevier Inc. All rights reserved.