Fast optimal genome tiling with applications to microarray design and homology search.

In this paper, we consider several variations of the following basic tiling problem: given a sequence of real numbers with two size-bound parameters, we want to find a set of tiles of maximum total weight such that each tiles satisfies the size bounds. A solution to this problem is important to a number of computational biology applications such as selecting genomic DNA fragments for PCR-based amplicon microarrays and performing homology searches with long sequence queries. Our goal is to design efficient algorithms with linear or near-linear time and space in the normal range of parameter values for these problems. For this purpose, we first discuss the solution to a basic online interval maximum problem via a sliding-window approach and show how to use this solution in a nontrivial manner for many of the tiling problems introduced. We also discuss NP-hardness results and approximation algorithms for generalizing our basic tiling problem to higher dimensions. Finally, computational results from applying our tiling algorithms to genomic sequences of five model eukaryotes are reported.     

Macrophage colony-stimulating factor induces thrombospondin I production by cultured human macrophages

The role of colony-stimulating factors (CSFs) in regulating the synthesis of thrombospondin 1 (TSP1) by cultured human macrophages is investigated. Macrophage (M)-CSF is shown rapidly and transiently to induce two predominant species of TSP1 mRNA. One of these species was 3.2 kb in size and appeared to be specific to M-CSF-stimulated macrophages. Adherent M-CSF-treated macrophages are also shown to express abundant surface cell-associated TSP rapidly when examined by indirect immunofluorescence staining. Granulocyte-macrophage (GM)-CSF induced TSP1 mRNA at a later time point, and this was attributable to the effects of endogenous M-CSF induced by the GM-CSF; the GM-CSF-treated cells did not display surface-associated TSP after 3 hr of treatment. Analysis of the TSP1 protein synthesised by the M-CSF-treated macrophages revealed the expected trimeric form of the molecule. In addition, an unidentified 95-kDa protein was found to be covalently associated with immunoreactive TSP1, and this appeared to be specific to the macrophages as it was not found in TSP1 precipitated from other cell types. It is suggested that the induction of TSP1 by M-CSF may play an important role in the major physiological functions of macrophages. © 1995 Wiley-Liss, Inc.     

GENETIC CONSTRAINTS ON MACROEVOLUTION: THE EVOLUTION OF HOST AFFILIATION IN THE LEAF BEETLE GENUS OPHRAELLA

We hypothesize that the evolution of an ecologically important character, the host associations of specialized phytophagous insects, has been influenced by limitations on genetic variation. Using as a historical framework a phylogenetic reconstruction of the history of host associations in the beetle genus Ophraella (Chrysomelidae), we have employed quantitative-genetic methods to screen four species for genetic variation in larval survival, oviposition (in one species only), and feeding responses to their congeners' host plants, in the Asteraceae. We here report results of studies of one species and evaluate the results from all four. Analysis of half-sib/full-sib families and of progenies of wild females of O. notulata, a specialist on Iva (Ambrosiinae), provided evidence of genetic variation in larval consumption of five of six test plants and in adult consumption of four of six. Larval mortality was complete on five plants; only on Ambrosia, a close relative of the natural host, was there appreciable, and genetically variable, survival. Oviposition on Ambrosia showed marginally significant evidence of genetic variation; a more distantly related plant elicited no oviposition at all. In compiling results from four Ophraella species, reported in this and two other papers, we found no evidence of genetic variation in 18 of 39 tests of feeding responses and 14 of 16 tests of larval survival on congeners' hosts. This result is consistent with the hypothesis that absence or paucity of genetic variation may constrain or at least bias the evolution of host associations. The lower incidence of genetic variation in survival than in feeding behavior may imply, according to recent models, that avoidance is a more common evolutionary response to novel plants than adaptation. The usually great disparity between mean performance on congeners' hosts and the species' natural hosts, and an almost complete lack of evidence for negative genetic correlations, argue against the likelihood that speciation has occurred by sympatric host shift. The presence versus apparent absence of genetic variation in consumption was correlated with the propinquity of relationship between the beetle species tested and the species that normally feeds on the test plant, suggesting that the history of host shifts in Ophraella has been guided in part by restrictions on genetic variation. It was also correlated with the propinquity of relationship between a test plant and the beetle's natural host. The contributions of plant relationships and insect relationships, themselves correlated in part, to the pattern of genetic variation, are not readily distinguishable, but together accord with phylogenetic evidence that these and other phytophagous insects adapt most readily to related plants. In this instance, therefore, the macroevolution of an ecologically important character appears to have been influenced by genetic constraints. We hypothesize that absence of the structural prerequisites for genetic variation in complex characters may affect genetic variation and the trajectory of evolution.     

Prehuman genocide

The striatum which constitutes most of the forebrain of the early lower vertebrates, controls displays, of which aggression is an integral component in ranking, territory, and courtship. The displays persist in all vertebrates, as does the enlarged and modified striatum. Submissive displays controlled killing in conspecific conflicts. Beginning with the growth of the neocortex in mammals during the Cenozoic period, aggression became more complex, culminating in warfare and genocide. Agonistic/submissive display controls may become inoperative in the chimpanzee, which has the critical amount of intelligence required for genocide, as confirmed by the field observations of Goodall and others.     

Analysis of viability and cell types of macroalgal protoplasts using flow cytometry

The ability to rapidly distinguish viable sub-populations of cells within populations of macroalgal protoplast isolations was demonstrated using flow cytometry. Viable protoplasts from Ulva sp. and Porphyra perforata J. Ag. were distinguished from non-viable protoplasts based on differential fluorescein accumulation. The identities of cortical and epidermal protoplasts from Macrocystis pyrifera (L.) C. Ag. were inferred based on light-scattering and chlorophyll a autofluorescence. Three cell types could be distinguished among protoplasts released from thalli of P. perforata based on chlorophyll a and phycoerythrin autofluorescence. Mixed protoplast populations of Ulva sp. and P. perforata were also discernable based on relative chlorophyll a and phycoerythrin autofluorescence. The ability to screen heterogenous protoplast populations rapidly, combined with the cell sorting capabilities of many flow cytometers, should prove valuable for seaweed biotechnology.     

Sex-related differences in first-stage impedance cardiographic variables

Impedance cardiography (ZCG), a noninvasive technique used to determine stroke volume and ventricular performance, is currently being utilized more extensively in psychophysiological research and may also prove a useful tool in the control of hypertension. To date, most studies employing ZCG have tested male subjects or patients. However, women and men differ on two important parameters used to calculate stroke volume: thoracic impedance (Zo), and the first derivative of change in impedance over time (dZ/dt_min). Examination of the clinical records of 19 females and 19 males, all nonmedicated, indicated that women had higher Zo levels (F(1, 36)=46.2,p<.0001) and higher dZ/dt_min levels (F(1, 36)=51.8, p<.0001), although calculated stroke volume indexes did not differ. A second sample of 10 women and 8 men, all healthy and nonmedicated, confirmed these findings. The differences in Zo are not due entirely to sex differences in height, weight, percent body fat, and subscapula skin-fold thickness, although these factors differ across sexes. It is important for researchers and clinicians utilizing ZCG with female subjects to be aware of these differences.     

Persistence and spread of a chloramphenicol resistance-mediating plasmid in antigenic types of Escherichia coli, pathogenic for piglets

All chloramphenicol-resistant Escherichia coli strains isolated from piglets in the State veterinary Serum Laboratory, Copenhagen, in 1974-1975 harbored plasmids of IncFII group with largely the same resistance markers. Two strains from 1978 carried plasmids with similar characters. Restriction enzyme analysis of DNA from these plasmids with restriction endonucleases EcoRI, BglII, and PstI shows that the Cm plasmids are extremely closely related; but the patterns obtained (particularly from PstI digests) enable the classification of the plasmids into groups. These bear a strong relation to time and place of isolation so that plasmids isolated on the same farm belong to the same group even when their host strains are of different antigenic types. It is concluded that these plasmids have evolved from a single plasmid.