Molecular markers reveal cryptic sex in the human pathogen Coccidioides immitis.

Coccidioides immitis, cause of a recent epidemic of "Valley fever" in California, is typical of many eukaryotic microbes in that mating and meiosis have yet to be reported, but it is not clear whether sex is truly absent or just cryptic. To find out, we have undertaken a population genetic study using PCR amplification, screening for single-strand conformation polymorphisms, and direct DNA sequencing to find molecular markers with nucleotide-level resolution. Both population genetic and phylogenetic analyses indicate that C. immitis is almost completely recombining. To our knowledge, this study is the first to find molecular evidence for recombination in a fungus for which no sexual stage has yet been described. These results motivate a directed search for mating and meiosis and illustrate the utility of single-strand conformation polymorphism and sequencing with arbitrary primer pairs in molecular population genetics.

Identification by representational difference analysis of a homozygous deletion in pancreatic carcinoma that lies within the BRCA2 region.

Homozygous deletions have been central to the discovery of several tumor-suppressor genes, but their finding has often been either serendipitous or the result of a directed search. A recently described technique [Lisitsyn, N., Lisitsyn, N. & Wigler, M. (1993) Science 259, 946-951] held out the potential to efficiently discover such events in an unbiased manner. Here we present the application of the representational difference analysis (RDA) to the study of cancer. We cloned two DNA fragments that identified a homozygous deletion in a human pancreatic adenocarcinoma, mapping to a 1-centimorgan region at chromosome 13q12.3 flanked by the markers D13S171 and D13S260. Interestingly, this lies within the 6-centimorgan region recently identified as the BRCA2 locus of heritable breast cancer susceptibility. This suggests that the same gene may be involved in multiple tumor types and that its function is that of a tumor suppressor rather than that of a dominant oncogene.

Extreme Situations Prediction by MultidimenSional Heterogeneous Time Series Using Logical Decision Functions

* The work is supported by RFBR, grant 04-01-00858-a

Anti-quorum sensing agents from south Florida medicinal plants and their attenuation of Pseudomonas aeruginosa pathogenicity

With the difficulty in treating recalcitrant infections and the growing resistance to antibiotics, new therapeutic modalities are becoming increasingly necessary. The interruption of bacterial quorum sensing (QS), or cell-cell communication is known to attenuate virulence, while limiting selective pressure toward resistance. This study initiates an ethnobotanically-directed search for QS inhibiting agents in south Florida medicinal plants. Fifty plants were screened for anti-QS activity using two biomonitor strains, Chromobacterium violaceum and Agrobacterium tumefaciens. Of these plants, six showed QS inhibition: Conocarpus erectus L. (Combretaceae), Chamaecyce hypericifolia (L.) Millsp. (Euphorbiaceae), Callistemon viminalis (Sol.ex Gaertn.) G. Don (Myrtaceae), Bucida burceras L. (Combretaceae), Tetrazygia bicolor (Mill.) Cogn. (Melastomataceae), and Quercus virginiana Mill. (Fagaceae). These plants were further examined for their effects on the QS system and virulence of Pseudomonas aeruginosa, an intractable opportunistic pathogen responsible for morbidity and mortality in the immunocompromised patient. C. erectus, B. buceras, and C. viminalis were found to significantly inhibit multiple virulence factors and biofilm formation in this organism. Each plant presented a distinct profile of effect on QS genes and signaling molecules, suggesting varying modes of action. Virulence attenuation was observed with marginal reduction of bacterial growth, suggesting quorum quenching mechanisms unrelated to static or cidal effects. Extracts of these plants were also investigated for their effects on P. aeruginosa killing of the nematode Caenorhabditis elegans. Results were evaluated in both toxin-based and infection-based assays with P. aeruginosa strains PA01 and PA14. Overall nematode mortality was reduced 50-90%. There was no indication of host toxicity, suggesting the potential for further development as anti-infectives. Using low-pressure chromatography and HPLC, two stereoisomeric ellagitannins, vescalagin and castalagin were isolated from an aqueous extract of C. erectus . Structures were confirmed via mass spectrometry and NMR spectroscopy. Both ellagitannins were shown to decrease signal production, QS gene expression, and virulence factor production in P. aeruginosa. This study introduces a potentially new therapeutic direction for the treatment of bacterial infections. In addition, this is the first report of vescalagin and castalagin being isolated from C. erectus, and the first report of ellagitannin activity on the QS system.

Anti-Quorum Sensing Agents from South Florida Medicinal Plants and their Attenuation of Pseudomonas Aeruginosa Pathogenicity

With the difficulty in treating recalcitrant infections and the growing resistance to antibiotics, new therapeutic modalities are becoming increasingly necessary. The interruption of bacterial quorum sensing (QS), or cell-cell communication is known to attenuate virulence, while limiting selective pressure toward resistance. This study initiates an ethnobotanically-directed search for QS inhibiting agents in south Florida medicinal plants. Fifty plants were screened for anti-QS activity using two biomonitor strains, Chromobacterium violaceum and Agrobacterium tumefaciens. Of these plants, six showed QS inhibition: Conocarpus erectus L. (Combretaceae), Chamaecyce hypericifolia (L.) Millsp. (Euphorbiaceae), Callistemon viminalis (Sol.ex Gaertn.) G. Don (Myrtaceae), Bucida burceras L. (Combretaceae), Tetrazygia bicolor (Mill.) Cogn. (Melastomataceae), and Quercus virginiana Mill. (Fagaceae). These plants were further examined for their effects on the QS system and virulence of Pseudomonas aeruginosa, an intractable opportunistic pathogen responsible for morbidity and mortality in the immunocompromised patient. C. erectus, B. buceras, and C. viminalis were found to significantly inhibit multiple virulence factors and biofilm formation in this organism. Each plant presented a distinct profile of effect on QS genes and signaling molecules, suggesting varying modes of action. Virulence attenuation was observed with marginal reduction of bacterial growth, suggesting quorum quenching mechanisms unrelated to static or cidal effects. Extracts of these plants were also investigated for their effects on P. aeruginosa killing of the nematode Caenorhabditis elegans. Results were evaluated in both toxin-based and infection-based assays with P. aeruginosa strains PA01 and PA14. Overall nematode mortality was reduced 50-90%. There was no indication of host toxicity, suggesting the potential for further development as anti-infectives. Using low-pressure chromatography and HPLC, two stereoisomeric ellagitannins, vescalagin and castalagin were isolated from an aqueous extract of C. erectus. Structures were confirmed via mass spectrometry and NMR spectroscopy. Both ellagitannins were shown to decrease signal production, QS gene expression, and virulence factor production in P. aeruginosa. This study introduces a potentially new therapeutic direction for the treatment of bacterial infections. In addition, this is the first report of vescalagin and castalagin being isolated from C. erectus, and the first report of ellagitannin activity on the QS system.

Computational method to reduce the search space for directed protein evolution

We introduce a computational method to optimize the in vitro evolution of proteins. Simulating evolution with a simple model that statistically describes the fitness landscape, we find that beneficial mutations tend to occur at amino acid positions that are tolerant to substitutions, in the limit of small libraries and low mutation rates. We transform this observation into a design strategy by applying mean-field theory to a structure-based computational model to calculate each residue's structural tolerance. Thermostabilizing and activity-increasing mutations accumulated during the experimental directed evolution of subtilisin E and T4 lysozyme are strongly directed to sites identified by using this computational approach. This method can be used to predict positions where mutations are likely to lead to improvement of specific protein properties.

Efficient goal directed navigation using RatSLAM

RatSLAM is a system for vision based Simultaneous Localization and Mapping (SLAM) that has been shown to be capable of building stable representations of real world environments. In this paper we describe a method for using RatSLAM representations as the basis for navigation to designated goal locations. The method uses a new component, goal memory, to learn the temporal gradient between places. Paths are recalled or inferred from the goal memory by following the temporal gradient from the robot’s current position to the goal location. Experimental results have been gathered in a combined office and laboratory environment using a Pioneer robot. The experiments show that the robot can perform vision based SLAM on-line and in real time, and then use those representations immediately to navigate directly to designated goal locations.

An Optimal Mechanism for Sponsored Search Auctions on the Web and Comparison With Other Mechanisms

In this paper, we first describe a framework to model the sponsored search auction on the web as a mechanism design problem. Using this framework, we describe two well-known mechanisms for sponsored search auction-Generalized Second Price (GSP) and Vickrey-Clarke-Groves (VCG). We then derive a new mechanism for sponsored search auction which we call optimal (OPT) mechanism. The OPT mechanism maximizes the search engine's expected revenue, while achieving Bayesian incentive compatibility and individual rationality of the advertisers. We then undertake a detailed comparative study of the mechanisms GSP, VCG, and OPT. We compute and compare the expected revenue earned by the search engine under the three mechanisms when the advertisers are symmetric and some special conditions are satisfied. We also compare the three mechanisms in terms of incentive compatibility, individual rationality, and computational complexity. Note to Practitioners-The advertiser-supported web site is one of the successful business models in the emerging web landscape. When an Internet user enters a keyword (i.e., a search phrase) into a search engine, the user gets back a page with results, containing the links most relevant to the query and also sponsored links, (also called paid advertisement links). When a sponsored link is clicked, the user is directed to the corresponding advertiser's web page. The advertiser pays the search engine in some appropriate manner for sending the user to its web page. Against every search performed by any user on any keyword, the search engine faces the problem of matching a set of advertisers to the sponsored slots. In addition, the search engine also needs to decide on a price to be charged to each advertiser. Due to increasing demands for Internet advertising space, most search engines currently use auction mechanisms for this purpose. These are called sponsored search auctions. A significant percentage of the revenue of Internet giants such as Google, Yahoo!, MSN, etc., comes from sponsored search auctions. In this paper, we study two auction mechanisms, GSP and VCG, which are quite popular in the sponsored auction context, and pursue the objective of designing a mechanism that is superior to these two mechanisms. In particular, we propose a new mechanism which we call the OPT mechanism. This mechanism maximizes the search engine's expected revenue subject to achieving Bayesian incentive compatibility and individual rationality. Bayesian incentive compatibility guarantees that it is optimal for each advertiser to bid his/her true value provided that all other agents also bid their respective true values. Individual rationality ensures that the agents participate voluntarily in the auction since they are assured of gaining a non-negative payoff by doing so.

Anion directed template synthesis of Cu(II) complexes of a N,N,O donor mono-condensed Schiff base ligand: A molecular scaffold forming highly ordered H-bonded rectangular grids

Anion directed, template syntheses of two dinuclear copper(II) complexes of mono-condensed Schiff base ligand Hdipn (4-[(3-aminopentylimino)-methyl]-benzene-1,3-diol) involving 2,4- dihydroxybenzaldehyde and 1,3-diaminopentane were realized in the presence of bridging azide and acetate anions. Both complexes, [Cu-2(dipn)(2)(N-3)(2)] (1) and [Cu-2(dip(n))(2)(OAc)(2)] (2) have been characterized by X-ray crystallography. The two mononuclear units are joined together by basal-apical, double end-on azido bridges in complex 1 and by basal-apical, double mono-atomic acetate oxygen-bridges in 2. Both complexes form rectangular grid-like supramolecular structures via H-bonds connecting the azide or acetate anion and the p-hydroxy group of 2,4- dihydroxybenzaldehyde. Variable-temperature (300-2 K) magnetic susceptibility measurements reveal that complex 1 has antiferromagnetic coupling (J = -2.10 cm (1)) through the azide bridge while 2 has intra-dimer ferromagnetic coupling through the acetate bridge and inter-dimer antiferromagnetic coupling through H-bonds (J = 2.85 cm (1), J' = -1.08 cm (1)). (C) 2009 Elsevier B. V. All rights reserved.

Binding of active site directed ligands to phospholipase A2: Implications on the molecular constraints and catalytic mechanism

Molecular constraints for the localization of active site directed ligands (competitive inhibitors and substrates) in the active site of phospholipase A2 (PLA2) are characterized. Structure activity relationships with known inhibitors suggest that the head : group interactions dominate the selectivity as well as a substantial part of the affinity. The ab initio fitting of the amide ligands in the active site was carried out to characterize the head group interactions. Based on a systematic coordinate space search, formamide is docked with known experimental constraints such as coordination of the carbonyl group to Ca2+ and hydrogen bond between amide nitrogen and ND1 of His48. An optimal position for a bound water molecule is identified and its significance for the catalytic mechanism is postulated. Unlike the traditional ''pseudo-triad'' mechanism, the ''Ca-coordinatedoxyanion'' mechanism proposed here invokes activation of the catalytic water to form the oxyanion in the coordination sphere of calcium. As it attacks the carbonyl carbon of the ester, a near-tetrahedral intermediate is formed. As the second proton of the catalytic water is abstracted by the ester oxygen, its reorientation and simultaneous cleavage form hydrogen bond with ND1 of His48. In this mechanism of esterolysis, a catalytic role for the water co-ordinated to Ca2+ is recognised.

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Search for the Return of Activity in Active Asteroid 176P/LINEAR

We present the results of a search for the reactivation of active asteroid 176P/LINEAR during its 2011 perihelion passage using deep optical observations obtained before, during, and after that perihelion passage. Deep composite images of 176P constructed from data obtained between 2011 June and 2011 December show no visible signs of activity, while photometric measurements of the object during this period also show no significant brightness enhancements similar to that observed for 176P between 2005 November and 2005 December when it was previously observed to be active. An azimuthal search for dust emission likewise reveals no evidence for directed emission (i.e., a tail, as was previously observed for 176P), while a one-dimensional surface brightness profile analysis shows no indication of a spherically symmetric coma at any time in 2011. We conclude that 176P did not in fact exhibit activity in 2011, at least not on the level on which it exhibited activity in 2005, and suggest that this could be due to the devolatization or mantling of the active site responsible for its activity in 2005.

Entity Linking for Web Search Queries

We consider the problem of linking web search queries to entities from a knowledge base such as Wikipedia. Such linking enables converting a user’s web search session to a footprint in the knowledge base that could be used to enrich the user profile. Traditional methods for entity linking have been directed towards finding entity mentions in text documents such as news reports, each of which are possibly linked to multiple entities enabling the usage of measures like entity set coherence. Since web search queries are very small text fragments, such criteria that rely on existence of a multitude of mentions do not work too well on them. We propose a three-phase method for linking web search queries to wikipedia entities. The first phase does IR-style scoring of entities against the search query to narrow down to a subset of entities that are expanded using hyperlink information in the second phase to a larger set. Lastly, we use a graph traversal approach to identify the top entities to link the query to. Through an empirical evaluation on real-world web search queries, we illustrate that our methods significantly enhance the linking accuracy over state-of-the-art methods.

Agility and search and rescue training differently affects pet dogs' behaviour in socio-cognitive tasks

Both genetic factors and life experiences appear to be important in shaping dogs' responses in a test situation. One potentially highly relevant life experience may be the dog's training history, however few studies have investigated this aspect so far. This paper briefly reviews studies focusing on the effects of training on dogs' performance in cognitive tasks, and presents new, preliminary evidence on trained and untrained pet dogs' performance in an 'unsolvable task'. Thirty-nine adult dogs: 13 trained for search and rescue activities (S&R group), 13 for agility competition (Agility group) and 13 untrained pets (Pet group) were tested. Three 'solvable' trials in which dogs could obtain the food by manipulating a plastic container were followed by an 'unsolvable' trial in which obtaining the food became impossible. The dogs' behaviours towards the apparatus and the people present (owner and researcher) were analysed. Both in the first 'solvable' and in the 'unsolvable' trial the groups were comparable on actions towards the apparatus, however differences emerged in their human-directed gazing behaviour. In fact, results in the 'solvable' trial, showed fewer S&R dogs looking back at a person compared to agility dogs, and the latter alternating their gaze between person and apparatus more frequently than pet dogs. In the unsolvable trial no difference between groups emerged in the latency to look at the person however agility dogs looked longer at the owner than both pet and S&R dogs; whereas S&R dogs exhibited significantly more barking (always occurring concurrently to looking at the person or the apparatus) than both other groups. Furthermore, S&R dogs alternated their gaze between person and apparatus more than untrained pet dogs, with agility dogs falling in between these two groups. Thus overall, it seems that the dogs' human-directed communicative behaviours are significantly influenced by their individual training experiences. © 2009 Elsevier B.V. All rights reserved.