Computational complexity of inferring phylogenies from dissimilarity matrices

Molecular biologists strive to infer evolutionary relationships from quantitative macromolecular comparisons obtained by immunological, DNA hybridization, electrophoretic or amino acid sequencing techniques. The problem is to find unrooted phylogenies that best approximate a given dissimilarity matrix according to a goodness-of-fit measure, for example the least-squares-fit criterion or Farris'sf statistic. Computational costs of known algorithms guaranteeing optimal solutions to these problems increase exponentially with problem size; practical computational considerations limit the algorithms to analyzing small problems. It is established here that problems of phylogenetic inference based on the least-squares-fit criterion and thef statistic are NP-complete and thus are so difficult computationally that efficient optimal algorithms are unlikely to exist for them. The Natural Sciences and Engineering Research Council of Canada partially supported this research through an individual operating grant (A4142) to W.H.E. Day.     

Annual cycle of liveweight and reproductive changes of farmed male fallow deer (Dama dama) and the effect of daily oral administration of melatonin in summer on the attainment of seasonal fertility

Entire bucks (N = 7) exhibited pronounced liveweight gains over spring and summer months (October-February), to reach a peak mean weight of 59.8 kg, and rapid liveweight losses over the rutting period (April-May) with a minimum mean liveweight of 54.2 kg. Mean neck girth and serum testosterone levels increased during late summer (January-March) and peaked at 387 mm and 12 ng/ml respectively immediately before the onset of the rut (April). Thereafter both measures declined during winter and spring months (June-December). Bucks castrated prepubertally (N = 11) exhibited similar but less pronounced changes in mean liveweight and neck girth, in the absence of any change in testosterone secretion. Peak mean testicular diameter of entire bucks (39 mm) occurred immediately before the rut and was followed by testicular regression over winter and spring months (June-November), such that the testes attained their minimum mean size of 18 mm diameter in early summer (November). Motile spermatozoa were absent from ejaculates collected in summer (November 1983, 1984; January 1984). However, ejaculates collected pre-rut (late March), immediately post-rut (June) and in early spring (September) contained successively increasing numbers of motile spermatozoa. A further 14 polled, entire bucks were given orally 5 mg (N = 7; Group A) or 20 mg (N = 7; Group B) melatonin at 15:30 h daily from 1 December 1983 to 14 January 1984 (45 days). Seven control bucks (Group C) received vehicle ration only. The measurements taken for bucks in Groups A and B were not significantly different (P greater than 0.1) on any sampling date and the data for these 2 groups were pooled. Mean serum testosterone concentrations and mean ejaculate volume were not significantly different between melatonin-treated and control bucks on any sampling date, although other measures exhibited significant differences (P less than 0.05) at various treatment or post-treatment dates: melatonin-treated bucks showed a transiently greater increase in neck muscle development during and immediately after treatment, a slight retardation of liveweight gain between 45 and 75 days after treatment, an earlier peak in maximum mean testicular diameter and an earlier onset of sperm presence in ejaculates.     

Exogenous O6-methylguanine inhibits adduct removal and sensitizes human cells to killing by the chemical carcinogen N-methyl-N'-nitro-N-nitrosoguanidine

We partially depleted the O6-methylguanine-DNA methyltransferase activity in four O6-methylguanine (O6-mGua) repair-proficient (Mer+) human cell strains with exogenous O6-mGua (2 mM for 3 h, a non-toxic regimen) and then challenged them with N-methyl-N'-nitro-N-nitrosoguanidine (MNNG). MT-partially depleted HT29 cells removed O6-mGua from DNA at about half the rate of control cells, while removal of 3-methyladenine was unaffected. In spite of partial depletion of MT, however, cell killing by MNNG in a colony-forming assay with HT29, A549, A498 or KD cells was not greatly affected. (This is in contrast to the dramatic potentiation of CNU cytotoxicity observed previously.) In an attempt to sensitize Mer+ strains to killing by MNNG, we treated cells with O6-mGua following MNNG exposure (0.4 mM for 4 days), in addition to the pre-MNNG treatment of 2 mM O6-mGua for 3 h. This sensitized KD and HT29 cells 2-fold to killing by MNNG, based on the dose at 10% survival, but did not sensitive Mer- A1336. However, post-treatment alone was as effective as combined pre- and post-treatment in sensitizing KD cells to killing. Thus, when the O6-mGua post-treatment was begun, greater than 50% of O6-mGua was already removed from cell DNA. Our findings may be accounted for by at least two schemes, one in which nonlethal O6-mGua are removed from DNA rapidly, while potentially lethal O6-mGua are repaired later. The other scheme proposes that exogenous O6-mGua increases the lethality of a non-O6-mGua lesion by reducing its repair both in Mer+ and Mer- cells. Both schemes are consistent with the hypothesis that O6-mGua may be a lethal DNA lesion in human cells.     

Stressful life events preceding the acute onset of schizophrenia: A cross-national study from the World Health Organization

This study reports on the findings from a WHO sponsored cross-national investigation of life events and schizophrenia. Data are presented from a series of 386 acutely ill schizophrenic patients selected from nine field research centers located in developing and developed countries (Aarhus, Denmark; Agra, India; Cali, Colombia; Chandigarh, India; Honolulu, USA; Ibadan, Nigeria; Nagasaki, Japan; Prague, Czechoslovakia; Rochester, USA). On a methodological level, the study demonstrates that life event methodologies originating in the developed countries can be adapted for international studies and may be used to collect reasonably reliable and comparable cross-cultural data on psychosocial factors affecting the course of schizophrenic disorders. Substantive findings replicate the results of prior studies which conclude that socioenvironmental stressors may precipitate schizophrenic attacks and such events tend to cluster in the two to three week period immediately preceding illness onset.The paper was prepared by these authors on behalf of the collaborating investigators listed on page 196.     

Particulate organic matter in a mountain stream in the south-western Cape,South Africa

The quality and quantity of allochthonous inputs and of benthic organic matter were investigated in a second-order, perennial mountain stream in the south-west Cape, South Africa, between April 1983 and January 1986. Although the endemic, riparian vegetation is sclerophyllous, low and evergreen, inputs of allochthonous detritus to the stream (434 to 500 g m^–2y^–1) were similar to those recorded for riparian communities worldwide, as were calorific values of these inputs (9548 to 10 032 KJ m^–2y^–1). Leaf fall of the riparian vegetation is seasonal, occurring in spring (November) as discharge decreases, resulting in retention of benthic organic matter (BOM) on the stream bed during summer and early autumn (maximum 224 g m^–2). Early winter rains (May) scoured the stream almost clean of benthic detritus (winter minimum 8 g m^–2). Therefore, BOM was predictably plentiful for about half of each year and predictably scarce for the other half. Coarse BOM (CBOM) and fine BOM (FBOM) constituted 46–64% of BOM standing stock, ultra-fine BOM (UBOM) 16–33% and leaf packs 13–24%. The mean annual calorific value of total BOM standing stock was 1709 KJ m^–2. Both standing stocks and total calorific values of BOM were lower than those reported for streams in other biogeographical regions. Values of C:N ratios decreased with decrease in BOM particle size (CBOM 27–100; FBOM 25–27; UBOM 13–19) with no seasonal trends. The stream is erosive with a poor ability to retain organic detritus. Its character appears to be dictated by abiotic factors, the most important of which is winter spates.     

Acceleration of surface-dependent autocatalytic activation of blood coagulation factor XII by divalent metal ions

The effect of divalent metal ions on the rate of dextran sulfate dependent autocatalytic activation of human blood coagulation factor XII was studied at pH 7.4 and 25 degrees C. Zn2+ and Cu2+, but not Co2+, increased the rate of factor XII activation induced by dextran sulfate with optimum effects at approximately 5 and 1 microM, respectively, while Ca2+ acceleration required much higher concentrations (millimolar). Further investigation of the effect of Zn2+ on factor XII activation demonstrated a complete dependence on the presence of dextran sulfate, lack of inhibition by soybean trypsin inhibitor, the appearance of alpha-XIIa as the primary reaction product, and reaction kinetics characteristic of an autocatalytic process. These results were consistent with Zn2+ affecting only the rate of surface-mediated factor XII autoactivation. The initial turnover velocity of dextran sulfate induced factor XII autoactivation increased linearly with factor XII concentration in the absence of Zn2+ up to 0.9 microM factor XII but showed saturation behavior over this same concentration range in the presence of 5 microM Zn2+, indicating that Zn2+ increased the reaction rate primarily by lowering the apparent Km. Comparison of the kinetics of autoactivation at mu = 0.15 and 0.24 revealed that the enhancement in the apparent kcat/Km brought about by Zn2+ increased from 19-fold to 520-fold, respectively, due to a differential dependence of the Zn2+-stimulated and unstimulated reactions on ionic strength.(ABSTRACT TRUNCATED AT 250 WORDS)     

Immunochemical specificity of antisera raised against the synthetic encephalitogenic peptide SH624, residues 59–74 of the myelin basic protein

Synthetic peptide SH624 (SHHPARTAHYGSLPQK), residues 59–74 of human myelin basic protein (MBP) was found to be encephalitogenic in the rabbit. Four antisera raised, against the peptide were employed in a liquid-phase equilibrium competitive radioimmunoassay with a series of synthetic peptide analogs of the region to probe the structural requirements of the B-cell determinant subsumed within SH624. The cross-reactivities of the four antisera with intact MBP were also examined. Immunochemical analyses of the four antisera suggested specificities directed against a conformational determinant dependent upon residues from the more phylogenetically conserved carboxyl C-terminal region, residues 65–74 (TAHYGSLPQK) of the synthetic immunogen. Peptide analogs shorter than SH624 from the C-terminal end showed no cross-reactivity with any of the reagent antisera while analogs shorter from the N-terminal end and including the encephalitogenic sequence TTHYGSLPQK, as well as, HYGSLPQK were reactive under equilibrium competitive conditions. SH624-reactive antibodies, cross-reactive with purified heterologous MBPs from 10 different species were also identified in all four reagent antisera. The results of these experiments support previous investigations demonstrating the accessibility of the encephalitogenic 65–74 region in intact MBP. They also underscore the importance of B-cell recognition of organ specific antigenic determinants with respect to MBP immunology and, in particular, the recognition of autoreactive determinants in the neighborhood of encephalitogenic centers.     

Effect of estradiol on secretion of luteinizing hormone during the follicular phase of the bovine estrous cycle

Mean concentrations of luteinizing hormone (LH) increase during the follicular phase of the estrous cycle in cows. The working hypotheses in the present study were (1) that increasing concentrations of 17 beta-estradiol (E2) during the follicular phase of the estrous cycle cause an increase in mean concentration of LH by increasing amplitude of pulses of LH, and (2) that increasing E2 concentrations during this stage of the estrous cycle decrease frequency of pulses of LH in bovine females. Day of estrus was synchronized in seventeen mature cows. Treatments were initiated on Day 16 of the experimental estrous cycle (Day 0 = estrus). At Hour 0 (on Day 16), 4 cows were lutectomized. Lutectomy of these cows (EE; n = 4) allowed for endogenous secretion of E2. The remaining cows were ovariectomized at Hour 0 and were assigned to one of three E2 treatments: luteal phase E2 (LE, n = 5), increasing then decreasing E2 (DE, n = 5), and no E2 (NE, n = 3). Cows in the group that received LE were administered one E2 implant at Hour 0, which provided low circulating concentrations of E2 similar to those observed during the luteal phase of the estrous cycle. Cows in the group that received DE were administered one E2 implant at Hour 0, and additional implants were administered at 8-h intervals through Hour 40; then, two implants were removed at Hours 48 and 56, and one implant was removed at Hour 64.(ABSTRACT TRUNCATED AT 250 WORDS)